arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1703.02404math.NAcs.NA
收藏

多尺度高阶总变差算子用于L1正则化

Multiscale Higher Order TV Operators for L1 Regularization

School of Mathematical and Statistical Sciences, Arizona State University(亚利桑那州立大学数学与统计科学学院)

Toby Sanders, Rodrigo B. Platte

AI总结:

本文提出多尺度高阶总变差算子以解决L1正则化中因近似ℓ0性质导致的伪影问题,通过波let和算子分解实现高效计算。

摘要:

在信号和图像去噪与重建领域,ℓ1正则化技术因其多种变体而受到广泛关注。其成功的关键在于在某些假设下,最小ℓ1范数解能近似最小ℓ0范数解。本文表明这种近似可能导致与期望的稀疏性促进ℓ0性质不一致,从而在某些情况下产生次优结果。为此,我们开发了多尺度高阶总变差(MHOTV)方法,该方法与多尺度Daubechies小波相关。我们还开发了必要的工具,通过算子分解或转换到傅里叶空间来高效计算MHOTV。我们展示了高阶正则化方法与小波的关系,尽管在数值结果中显示了优于小波和经典HOTV的显著改进。

英文摘要:

In the realm of signal and image denoising and reconstruction, $\ell_1$ regularization techniques have generated a great deal of attention with a multitude of variants. A key component for their success is that under certain assumptions, the solution of minimum $\ell_1$ norm is a good approximation to the solution of minimum $\ell_0$ norm. In this work, we demonstrate that this approximation can result in artifacts that are inconsistent with desired sparsity promoting $\ell_0$ properties, resulting in subpar results in {some} instances. With this as our motivation, we develop a multiscale higher order total variation (MHOTV) approach, which we show is related to the use of multiscale Daubechies wavelets. We also develop the tools necessary for MHOTV computations to be performed efficiently, via operator decomposition and alternatively converting the problem into Fourier space. The relationship of higher order regularization methods with wavelets, which we believe has generally gone unrecognized, is shown to hold in several numerical results, although notable improvements are seen with our approach over both wavelets and classical HOTV.

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

↑