arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2207.04757math.OC
收藏

使用各向异性全变分的精确重建与含噪数据重建

Exact reconstruction and reconstruction from noisy data with anisotropic total variation

Martin Holler, Benedikt Wirth

AI总结:

本文将基于 Tikhonov 正则化的 Fourier 超分辨推广到各向异性全变分正则化,在水平和垂直边缘充分分离时证明精确重建及含噪测量下的 $L^1$ 误差界。

摘要:

众所周知,通过求解一个带有 Tikhonov 正则化的凸优化问题,可以从有限多个 Fourier 测量中精确重建具有足够相互间距的点源(这一性质有时被称为超分辨)。在测量含噪的情况下,可以用不平衡 Wasserstein 距离或弱 Sobolev 型范数来界定重建误差。一个自然的问题是,超分辨现象还能推广到哪些其他情形。我们在此保留相同的测量算子,但将正则化项替换为各向异性全变分,它特别适合正则化具有水平和垂直边缘的分段常数图像。在水平边缘与垂直边缘之间具有足够相互间距的条件下,我们证明了精确重建结果以及以测量噪声表示的 $L^1$ 误差界。

英文摘要:

It is well-known that point sources with sufficient mutual distance can be reconstructed exactly from finitely many Fourier measurements by solving a convex optimization problem with Tikhonov-regularization (this property is sometimes termed superresolution). In case of noisy measurements one can bound the reconstruction error in unbalanced Wasserstein distances or weak Sobolev-type norms. A natural question is to what other settings the phenomenon of superresolution extends. We here keep the same measurement operator, but replace the regularizer to anisotropic total variation, which is particularly suitable for regularizing piecewise constant images with horizontal and vertical edges. Under sufficient mutual distance between the horizontal and vertical edges we prove exact reconstruction results and $L^1$ error bounds in terms of the measurement noise.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑