Convergence of an iterative method for total variation denoising

SIAM Journal on Numerical Analysis

Volumn 34, Issue 5, 1997, Pages 1779-1791

  Dobson, David C ^a   Vogel, Curtis R ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b MONTANA STATE UNIVERSITY   (United States)

Author keywords

Convergence analysis; Denoising; Total variation

Indexed keywords

EID: 0000427927     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614299528701X     Document Type: Article

References (18)

1. R. ACAR AND C. R. VOGEL, Analysis of total variation penalty methods, Inverse Problems, 10 (1994), pp. 1217-1229.
2. T. F. CHAN, H. M. ZHOU, AND R. H. CHAN, A Continuation Method for Total Variation Denoising Problems, UCLA CAM Report 95-18, University of California, Los Angeles, CA, 1995.
3. A. CHAMBOLLE AND P. L. LIONS, Image Recovery via Total Variation Minimization and Related Problems, Research Report 9509, CEREMADE, Universite de Paris-Dauphine, France, 1995.
4. P. CHARBONNIER, L. BLANC-FERAUD, G. AUBERT, AND M. BARLAUD, Deterministic Edge-Preserving Regularization in Computed Imaging, Research Report 94-01, University of Nice-Sophia Antipolis, France, 1994.
5. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
6. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
7. D. DOBSON AND F. SANTOSA, Recovery of blocky images from noisy and blurred data, SIAM J. Appl. Math., 56 (1996), pp. 1181-1198.
8. D. DOBSON AND F. SANTOSA, An image enhancement technique for electrical impedance tomography, Inverse Problems, 10 (1994), pp. 317-334.
9. D. GEMAN AND G. REYNOLDS, Constrained image restoration and the recovery of discontinuities, IEEE Trans, on Pattern Analysis and Machine Intelligence, 14 (1992), pp. 367-383.
10. D. GEMAN AND C. YANG, Nonlinear image recovery with half-quadratic regularization, IEEE Trans. Image Proc., 4 (1995), pp. 932-945.
11. D. GILBARG AND N. S. TRUDINGER, Elliptic Partial Differential Equations of Second Order, 2nd ed., Springer-Verlag, Berlin, 1983.
12. S. GUTMAN, Identification of discontinuous parameters in flow equations, SIAM J. Control Optim., 28 (1990), pp. 1049-1060.
13. K. ITO AND K. KUNISCH, An active set strategy for image restoration based on the augmented Lagrangian formulation, Center for Research in Scientific Computation, North Carolina State University, Raleigh, NC, preprint, 1994.
14. Y. LI AND F. SANTOSA, An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement, Tech. report CTC94TR201, Cornell Theory Center, Cornell University, Ithaca, NY, 1994.
15. L. I. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
16. L. I. RUDIN, S. OSHER, AND C. Fu, Total Variation Based Restoration of Noisy, Blurred Images, preprint, UCLA, Los Angeles, CA, 1993.
17. C. R. VOGEL AND M. E. OMAN, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
18. C. R. VOGEL AND M. E. OMAN, Fast numerical methods for total variation minimization in image reconstruction, in Advanced Signal Processing Algorithms, Franklin T. Luk, ed., Proc. SPIE, 2563 (1995), pp. 359-367.