A Fast Fixed Point Algorithm for Total Variation Deblurring and Segmentation

作者：Chen, Dai Qiang^*; Zhang, Hui; Cheng, Li Zhi

来源：Journal of Mathematical Imaging and Vision, 2012, 43(3): 167-179.

DOI：10.1007/s10851-011-0298-7

• Fixed point
• Proximity operator
• Image deblurring
• Image segmentation

In this paper, we propose a fast fixed point algorithm and apply it to total variation (TV) deblurring and segmentation. The TV-based models can be written in the form of a general minimization problem. The novel method is derived from the idea of establishing the relation between solutions of the general minimization problem and new variables, which can be obtained by a fixed point algorithm efficiently. Under gentle conditions it provides a platform to develop efficient numerical algorithms for various image processing tasks. We then specialize this fixed point methodology to the TV-based image deblurring and segmentation models, and the resulting algorithms are compared with the split Bregman method, which is a strong contender for the state-of-the-art algorithms. Numerical experiments demonstrate that the algorithm proposed here performs favorably.

• 出版日期2012-7
• 单位中国人民解放军国防科学技术大学