空间变量Lipschitz约束下的全变差正则化
Total Variation Regularisation with Spatially Variable Lipschitz Constraints
摘要:
我们引入了一阶全变差型正则化器,它将函数分解为具有给定Lipschitz常数(也允许空间变化)的部分和跳跃部分。该正则化器的内核包含所有函数,其Lipschitz常数不超过给定值,因此通过局部调整该值,可以确定重建允许有多少变化。我们证明了这个功能的正则化性质,研究其连接到其他全变差型正则化,并提出了一个原始的对偶优化方案。我们的数值实验表明,所提出的一阶正则化可以实现重建质量类似于二阶正则化,如总广义变差,而需要显着更少的计算时间。
英文摘要:
We introduce a first order Total Variation type regulariser that decomposes a function into a part with a given Lipschitz constant (which is also allowed to vary spatially) and a jump part. The kernel of this regulariser contains all functions whose Lipschitz constant does not exceed a given value, hence by locally adjusting this value one can determine how much variation is the reconstruction allowed to have. We prove regularising properties of this functional, study its connections to other Total Variation type regularisers and propose a primal dual optimisation scheme. Our numerical experiments demonstrate that the proposed first order regulariser can achieve reconstruction quality similar to that of second order regularisers such as Total Generalised Variation, while requiring significantly less computational time.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。