An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration

SIAM Journal on Scientific Computing

Volumn 28, Issue 1, 2006, Pages 1-23

  Hintermuller M ^a   Stadler, G ^b  

^a Rice University   (United States)

^b UNIVERSITY OF GRAZ   (Austria)

Author keywords

Fenchel duality; Generalized newton type methods; Image restoration; Total bounded variation

Indexed keywords

CONVOLUTION; ITERATIVE METHODS; LINEAR SYSTEMS; RESTORATION;

BOUNDED VARIATIONS; FENCHEL DUALITY; GENERALIZED NEWTON; GENERALIZED NEWTON-TYPE METHOD; INF-CONVOLUTION; LOCAL SMOOTHING; NEWTON-TYPE METHODS; PRIMAL-DUAL ALGORITHMS; TOTAL BOUNDED VARIATION; VARIATION TYPE;

IMAGE RECONSTRUCTION;

EID: 77950679349     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040613263     Document Type: Article

References (34)

1. R. ACAR AND C. R. VOGEL, Analysis of bounded variation penalty methods for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.
2. M. BERTALMIO, V. CASELLES, B. ROUGE, AND A. SOLE, TV-based image restoration with local constraints, J. Sci. Comput., 19 (2003), pp. 95-122.
3. P. BLOMGREN, T. F. CHAN, AND P. MULET, Extensions to total variation denoising, in Proceedings Society of Photo-optical Instrumentation Engineers (SPIE)'97, San Diego, 1997.
4. 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.
5. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
6. T. CHAN, G. GOLUB, AND P. MULET, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
7. T. CHAN, A. MARQUINA, AND P. MULET, High-order total variation-based image restoration, SIAM J. Sci. Comput., 22 (2000), pp. 503-516.
8. F. H. CLARKE, Optimization and Nonsmooth Analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, New York, 1983.
9. 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.
10. D. C. DOBSON AND F. SANTOSA, An image-enhancement technique for electrical impedance tomography, Inverse Problems, 10 (1994), pp. 317-334.
11. I. EKELAND AND R. TÉMAM, Convex Analysis and Variational Problems, Classics Appl. Math. 28, SIAM, Philadelphia, 1999.
12. E. GIUSTI, Minimal Surfaces and Functions of Bounded Variation, Monogr. Math. 80, Birkhäuser-Verlag, Basel, 1984.
13. M. HINTERMÜLLER, K. ITO, AND K. KUNISCH, The primal-dual active set strategy as a semismooth Newton method, SIAM J. Optim., 13 (2003), pp. 865-888.
14. M. HINTERMÜLLER AND K. KUNISCH, Total bounded variation regularization as bilaterally constrained optimization problem, SIAM J. Appl. Math., 64 (2004), pp. 1311-1333.
15. K. ITO AND K. KUNISCH, An active set strategy based on the augmented Lagrangian formulation for image restoration, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 1-21.
16. K. ITO AND K. KUNISCH, BV-type regularization methods for convoluted objects with edge, flat and grey scales, Inverse Problems, 16 (2000), pp. 909-928.
17. T. KÄRKKÄINEN AND K. MAJAVA, Nonmonotone and monotone active-set methods for image restoration. I. Convergence analysis, J. Optim. Theory Appl., 106 (2000), pp. 61-80.
18. T. KÄRKKÄINEN AND K. MAJAVA, Nonmonotone and monotone active-set methods for image restoration. II. Numerical results, J. Optim. Theory Appl., 106 (2000), pp. 81-105.
19. T. KÄRKKÄINEN, K. MAJAVA, AND M. M. MÄKELÄ, Comparison of formulations and solution methods for image restoration problems, Inverse Problems, 17 (2001), pp. 1977-1995.
20. S. L. KEELING, Total variation based convex filters for medical imaging, Appl. Math. Comput., 139 (2003), pp. 101-119.
21. Y. LI AND F. SANTOSA, An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement, Report CTC94TR201, Cornell Theory Center, Cornell University, Ithaca, NY, 1994.
22. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
23. -1 -Norm, CAM-Report 02-57, UCLA, Los Angeles, CA, 2002.
24. P. PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Analysis and Machine Intelligence, 12 (1990), pp. 629-639.
25. L. Q. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Program., 58 (1993), pp. 353-367.
26. L. I. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
27. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
28. C. SCHNORR, Unique reconstruction of piecewise-smooth images by minimizing strictly convex nonquadratic functionals, J. Math. Imaging Vision, 4 (1994), pp. 189-198.
29. D. STRONG AND T. CHAN, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Problems, 19 (2003), pp. S165-S187.
30. D. SUN AND J. HAN, Newton and quasi-Newton methods for a class of nonsmooth equations and related problems, SIAM J. Optim., 7 (1997), pp. 463-480.
31. C. R. VOGEL, Nonsmooth regularization, in Inverse Problems in Geophysical Applications (Yosemite, CA, 1995), H. W. Engl, A. K. Louis, and W. Rundell, eds., SIAM, 1997, pp. 1-11.
32. C. R. VOGEL, Computational Methods for Inverse Problems, Frontiers Appl. Math. 23, SIAM, Philadelphia, 2002.
33. C. R. VOGEL AND M. E. OMAN, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
34. J. Y. YUAN, G. H. GOLUB, R. J. PLEMMONS, AND W. A. G. CECÍLIO, Semi-conjugate direction methods for real positive definite systems, BIT, 44 (2004), pp. 189-207.