A fast algorithm for the total variation model of image denoising

作者:Jia Rong Qing; Zhao Hanqing
来源:Advances in Computational Mathematics, 2010, 33(2): 231-241.
DOI:10.1007/s10444-009-9128-5

摘要

The total variation model of Rudin, Osher, and Fatemi for image denoising is considered to be one of the best denoising models. In the past, its solutions were based on nonlinear partial differential equations and the resulting algorithms were very complicated. In this paper, we propose a fast algorithm for the solution of the total variation model. Our algorithm is very simple and does not involve partial differential equations. We also provide a rigorous proof for the convergence of our algorithm.

  • 出版日期2010-8