7 June 1995 Continuation method for total variation denoising problems
Author Affiliations +
Abstract
The denoising problem can be solved by posing it as a constrained minimization problem. The objective function is the TV norm of the denoised image whereas the constraint is the requirement that the denoised image does not deviate too much from the observed image. The Euler-Lagrangian equation corresponding to the minimization problem is a nonlinear equation. The Newton method for such equation is known to have a very small domain of convergence. In this paper, we propose to couple the Newton method with the continuation method. Using the Newton-Kantorovich theorem, we give a bound on the domain of convergence. Numerical results are given to illustrate the convergence.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Tony F. Chan, Tony F. Chan, H. M. Zhou, H. M. Zhou, Raymond Hon-fu Chan, Raymond Hon-fu Chan, } "Continuation method for total variation denoising problems", Proc. SPIE 2563, Advanced Signal Processing Algorithms, (7 June 1995); doi: 10.1117/12.211408; https://doi.org/10.1117/12.211408
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Fast Huber-Markov edge-preserving image restoration
Proceedings of SPIE (March 11 2005)
Extensions to total variation denoising
Proceedings of SPIE (October 24 1997)
Regularization Theory In Discrete Image Restoration
Proceedings of SPIE (October 25 1988)
Block circulant preconditioners for 2D deconvolution
Proceedings of SPIE (November 30 1992)
Study on improving iterative image restoration
Proceedings of SPIE (February 27 1996)

Back to Top