An iterative regularization method for total variation-based image restoration

Multiscale Modeling and Simulation

Volumn 4, Issue 2, 2005, Pages 460-489

  Osher, Stanley ^a   Burger, Martin ^b   Goldfarb, Donald ^c   Xu, Jinjun ^a   Yin, Wotao ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^c Columbia University ^*  (United States)

Author keywords

Bregman distances; Deblurring; Denoising; Iterative regularization; Total variation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; IMAGE ANALYSIS; INVERSE PROBLEMS; ITERATIVE METHODS; MATHEMATICAL MODELS;

BLURRY IMAGES; DEBLURRING; DENOISING; TOTAL VARIATION REGULARIZATION;

IMAGE RECONSTRUCTION;

EID: 19844370110     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/040605412     Document Type: Article

References (47)

1. R. Acar and C. R. Vogel, Analysis of total variation penalty methods, Inverse Problems, 10 (1994), pp. 1217-1229.
2. J.-F. Aujol, G. Aubert, L. Blanc-Feraud, and A. Chambolle, Decomposing an image: Application to textured images and SAR images, J. Math. Imaging Vision, to appear.
3. J.-F. Aujol and A. Chambolle, Dual norms and image decomposition models, Internat. J. Comput. Vision, 63 (2005), pp. 85-104.
4. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, Image inpainting, in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, 2000, pp. 417-424.
5. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture inpainting, IEEE Trans. Image Process., 12 (2003), pp. 882-889.
6. L. Bregman, The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming, U.S.S.R. Comput. Math. and Math. Phys., 7 (1967), pp. 200-217.
7. M. Burger and S. Osher, Convergence rates of convex variational regularization, Inverse Problems, 20 (2004), pp. 1411-1422.
8. E. Casas, K. Kunisch, and C. Pola, Regularization by functions of bounded variation and applications to image enhancement, Appl. Math. Optim., 40 (1999), pp. 229-257.
9. E. Cetin, Reconstruction of signals from Fourier transform samples, Signal Process., 16 (1989), pp. 129-148.
10. E. Cetin, An iterative algorithm for signal reconstruction from bispectrum, IEEE Trans. Signal Process., 39 (1991), pp. 2621-2628.
11. A. Chambolle, An algorithm for total variation regularization and denoising, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
12. A. Chambolle and P. L. Lions, Image recovery via total variational minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
13. 1 function approximation, SIAM J. Appl. Math., to appear.
14. T. F. Chan, G. H. Golub, and P. Mulet, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
15. T. Chan, A. Marquina, and P. Mulet, High-order total variation-based image restoration, SIAM J. Sci. Comput., 22 (2000), pp. 503-516.
16. T. F. Chan and C. K. Wong, Total variation blind deconvolution, IEEE Trans. Image Process., 7 (1998), pp. 370-375.
17. G. Chavent and K. Kunisch, Regularization of linear least squares problems by total bounded variation, ESAIM Control Optim. Calc. Var., 2 (1997), pp. 359-376.
18. G. Chen and M. Teboulle, Convergence analysis of a proximal-like minimization algorithm using Bregman functions, SIAM J. Optim., 3 (1993), pp. 538-543.
19. D. Dobson and O. Scherzer, Analysis of regularized total variation penalty methods for denoising, Inverse Problems, 12 (1996), pp. 601-617.
20. I. Ekeland and R. Temam, Convex Analysis and Variational Problems, Classics Appl. Math. 28, SIAM, Philadelphia, 1999.
21. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
22. S. Esedoglu and S. Osher, Decomposition of images by the anisotropic Rudin-Osher-Fatemi model, Comm. Pure Appl. Math., 57 (2004), pp. 1609-1626.
23. D. Goldfarb and W. Yin, Second-order cone programming methods for total variation-based image restoration, SIAM J. Sci. Comput., to appear.
24. C. Groetsch and O. Scherzer, Nonstationary iterated Tikhonov-Morozov method and third order differential equations for the evaluation of unbounded operators, Math. Methods Appl. Sci., 23 (2000), pp. 1287-1300.
25. M. Hanke, A regularizing Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems, Inverse Problems, 13 (1997), pp. 79-95.
26. M. Hanke and C. W. Groetsch, Nonstationary iterated Tikhonov regularization, J. Optim. Theory Appl., 98 (1998), pp. 37-53.
27. W. Hinterberger and O. Scherzer, Variational Methods on the Space of Functions of Bounded Hessian for Convexification and Denoising, preprint, University of Innsbruck, Innsbruck, Austria, 2003.
28. K. C. Kiwiel, Proximal minimization methods with generalized Bregman functions, SIAM J. Control Optim., 35 (1997), pp. 1142-1168.
29. M. Lysaker, S. Osher, and X.-C. Tai, Noise removal using smoothed normals and surface fitting, IEEE Trans. Image Process., 13 (2004), pp. 1345-1357.
30. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, AMS, Providence, RI, 2001.
31. M. Nikolova, Local strong homogeneity of a regularized estimator, SIAM J. Appl. Math., 61 (2000), pp. 633-658.
32. M. Nikolova, Estimées localement fortement homogènes, C. R. Acad. Sci. Paris Sér. I Math., 325 (1997), pp. 665-670.
33. M. Nikolova, Weakly constrained minimization. Application to the estimation of images and signals involving constant regions, J. Math. Imaging Vision, 21 (2004), pp. 155-175.
34. S. Osher and J. A. Sethian, Fronts propagating with curvature dependent speed; Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
35. -1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
36. W. Ring, Structural properties of solutions of total variation regularization problems, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 799-810.
37. I. Rudin, P. L. Lions, and S. Osher, Multiplicative denoising and deblurring: Theory and algorithms, in Geometric Level Set Methods in Imaging Vision and Graphics, S. Osher and N. Paragios, eds., Springer, New York, 2003, pp. 103-121.
38. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
39. L. Rudin and S. Osher, Total variation based image restoration with free local constraints, in Proceedings of the IEEE International Conference on Image Processing, Austin, TX, 1994, pp. 31-35.
40. O. Scherzer and C. Groetsch, Inverse scale space theory for inverse problems, in Scale-Space and Morphology in Computer Vision, Lecture Notes in Comput. Sci. 2106, M. Kerckhove, ed., Springer, New York, 2001, pp. 317-325.
41. J. L. Starck, M. Elad, and D. Donaho, Image decomposition via the combination of sparse representations and a variational approach, IEEE Trans. Image Process., to appear.
42. D.Strong, and T. Chan, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Problems, 19 (2003), pp. S165-S187.
43. 2) decompositions, Multiscale Model. Simul., 2 (2004), pp. 554-579.
44. T. Tasdizen, R. Whitaker, P. Burchard, and S. Osher, Geometric processing via normal maps, ACM Trans. Graphics, 22 (2003), pp. 1012-1033.
45. L. Vese and S. Osher, Modeling textures with total variation minimization and oscillatory patterns in image processing, J. Sci. Comput., 19 (2003), pp. 553-572.
46. L. A. Vese and S. J. Osher, Numerical methods for p-harmonic flows and applications to image processing, SIAM J. Numer. Anal., 40 (2002), pp. 2085-2104.
47. C. R. Vogel, Computational Methods for Inverse Problems, Frontiers Appl. Math. 23, SIAM, Philadelphia, 2002.