On the convergence of the lagged diffusivity fixed point method in total variation image restoration

SIAM Journal on Numerical Analysis

Volumn 36, Issue 2, 1999, Pages 354-367

  Chan, Tony F ^a   Mulet, Pep ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Fixed point; Image restoration; Total variation; Weiszfeld's method

Indexed keywords

EID: 0000668458     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997327075     Document Type: Article

References (13)

1. R. ACAR AND C. R. VOGEL, Analysis of total variation penalty methods for ill-posed problems, Inverse Prob., 10 (1994), pp. 1217-1229.
2. G. AUBERT, M. BARLAUD, L. BLANC-FÉRAUD, AND P. CHARBONNIER, Deterministic Edge-Preserving Regularization in Computed Imaging, Technical report 94-01, Informatique, Signaux et Systèmes de Sophia Antipolis, France, 1994.
3. P. BLOMGREN, T. F. CHAN, AND P. MULET, Extensions to Total Variation Denoising, Technical report, UCLA Cam report 97-42, Department of Mathematics, UCLA, Los Angeles, CA, September 1997.
4. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
5. R. H. CHAN, T. F. CHAN, AND H. M. ZHOU, Continuation method for total variation denoising problems, in Advanced Signal Processing Algorithms, F. T. Luk, ed., SPIE-The International Society for Optical Engrg. Proceedings 2563, 1995, SPIE, Washington, DC, pp. 314-325.
6. T. F. CHAN, G. H. GOLUB, AND P. MULET, A nonlinear primal-dual method for Total Variation-based image restoration, in ICAOS '96, 12th Intl. Conf. on Analysis and Optimization of Systems: Images, Wavelets and PDE's, Lecture Notes in Control and Inform. Sci. 219, M. O. Berger, R. Deriche, I. Herlin, J. Jaffre, and J. M. Morel, eds., Springer-Verlag, New York, 1996, pp. 241-252.
7. D. C. DOBSON AND C. R. VOGEL, Convergence of an iterative method for total variation denoising, SIAM J. Numer. Anal., 34 (1997), pp. 1779-1791.
8. I. EKELAND AND R. TEMAM, Convex Analysis and Variational Problems, North-Holland, Amsterdam, 1976.
9. D. GEMAN AND C. YANG, Non-linear image recovery with half-quadratic regularisation and FFTs, IEEE Trans. Imaging Process., 4 (1995), pp. 932-946.
10. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
11. C. R. VOGEL AND M. E. OMAN, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
12. H. VOSS AND U. ECKHARDT, Linear convergence of generalized Weiszfeld's method, Computing, 25 (1980), pp. 243-251.
13. E. WEISZFELD, Sur le point pour lequel la somme des distances de n points donnés est minimum, Tôhoku Math. J., 43 (1937), pp. 355-386.