arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.01587math.OCcs.NAmath.NA
收藏

高阶全变差方法和推广

Higher-order total variation approaches and generalisations

Kristian Bredies, Martin Holler

摘要:

在过去的几十年里,全变差(TV)发展成为逆问题中最广泛使用的正则化泛函之一,特别是在成像应用中。当第一次作为正则化器引入时,TV的高阶概化很快被提出并受到越来越多的关注,这导致了今天各种不同的方法。我们回顾了这些方法,讨论方面从功能分析的基础,正则化理论的线性逆问题在巴拿赫空间,并提供了一个统一的框架有关的适定性和收敛性消失的噪音水平为各自的吉洪诺夫正则化。这包括一般高阶TV、加法和下卷积多阶全变差、全广义变差(TGV)等。此外,数值优化算法的开发和讨论,是适合解决所有提出的模型的吉洪诺夫最小化问题。重点是特别是覆盖整个管道开始在离散化的问题,并在具体的,可实现的迭代程序结束。这篇评论的一个主要部分是最后与提出的例子和应用程序,高阶电视的方法是有益的。这些应用的范围从成像中的经典逆问题,如去噪、去卷积、压缩传感、光流估计和解压缩,到医学成像及其他领域的图像重建,包括磁共振成像(MRI)、计算机断层扫描(CT)、磁共振正电子发射断层扫描(MR-PET)和电子断层扫描。

英文摘要:

Over the last decades, the total variation (TV) evolved to one of the most broadly-used regularisation functionals for inverse problems, in particular for imaging applications. When first introduced as a regulariser, higher-order generalisations of TV were soon proposed and studied with increasing interest, which led to a variety of different approaches being available today. We review several of these approaches, discussing aspects ranging from functional-analytic foundations to regularisation theory for linear inverse problems in Banach space, and provide a unified framework concerning well-posedness and convergence for vanishing noise level for respective Tikhonov regularisation. This includes general higher orders of TV, additive and infimal-convolution multi-order total variation, total generalised variation (TGV), and beyond. Further, numerical optimisation algorithms are developed and discussed that are suitable for solving the Tikhonov minimisation problem for all presented models. Focus is laid in particular on covering the whole pipeline starting at the discretisation of the problem and ending at concrete, implementable iterative procedures. A major part of this review is finally concerned with presenting examples and applications where higher-order TV approaches turned out to be beneficial. These applications range from classical inverse problems in imaging such as denoising, deconvolution, compressed sensing, optical-flow estimation and decompression, to image reconstruction in medical imaging and beyond, including magnetic resonance imaging (MRI), computed tomography (CT), magnetic-resonance positron emission tomography (MR-PET), and electron tomography.

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

↑