Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems

IEEE Transactions on Image Processing

Volumn 18, Issue 11, 2009, Pages 2419-2434

  Beck, Amir ^a   Teboulle, Marc ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Convex optimization; Fast gradient based methods; Image deblurring; Image denoising; Total variation

Indexed keywords

BOX CONSTRAINTS; DEBLURRING PROBLEMS; DENOISING PROBLEMS; DUAL APPROACH; FAST ALGORITHMS; FAST GRADIENT-BASED METHODS; FUNCTIONALS; GRADIENT BASED; GRADIENT BASED ALGORITHM; GRADIENT PROJECTIONS; IMAGE DEBLURRING; IMAGE DENOISING; NUMERICAL RESULTS; RATE OF CONVERGENCE; THRESHOLDING ALGORITHMS; TOTAL VARIATION;

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DEBURRING; IMAGE PROCESSING; OPTIMIZATION;

CONVEX OPTIMIZATION;

EID: 70350593691     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2028250     Document Type: Article

References (27)

1. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
2. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
3. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration.," IEEE Trans. Image Process., vol. 16, pp. 2992-3004, 2007.
4. A. Björck, Numerical Methods for Least-Squares Problems. Philadelphia, PA: SIAM, 1996.
5. A. Chambolle, "An algorithm for total variation minimization and applications.," J. Math. Imag. Vis., vol. 20, no. 1-2, pp. 89-97, 2004, special issue on mathematics and image analysis.
6. A. Chambolle, "Total variation minimization and a class of binary MRF models," Lecture Notes Comput. Sci., vol. 3757, pp. 136-152, 2005.
7. A. Chambolle and P. L. Lions, "Image recovery via total variation minimization and related problmes," Numer. Math., vol. 76, pp. 167-188, 1997.
8. T. F. Chan, G. H. Golub, and P. Mulet, "A nonlinear primal-dual method for total variation-based image restoration.," SIAM J. Sci. Comput. vol. 20, no. 6, pp. 1964-1977, 1999, (electronic).
9. P. Combettes and V. Wajs, "Signal recovery by proximal forward-backward splitting," Multiscale Model. Simul., vol. 4, pp. 1168-1200, 2005.
10. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint.," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004.
11. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Volume 375 of Mathematics and its Applications. Dordrecht, The Netherlands: Kluwer, 1996.
12. F. Facchinei and J. S. Pang, "Finite-dimensional variational inequalities and complementarity problems," in Springer Series in Operations Research. New York: Springer-Verlag, 2003, vol. II.
13. D. Goldfarb and W. Yin, "Second-order cone programming methods for total variation-based image restoration," SIAM J. Sci. Comput., pp. 622-645, 2005.
14. P. C. Hansen, "Regularization tools, a matlab package for analysis of discrete regularization problems.," Numer. Alg., vol. 6, pp. 1-35, 1994.
15. M. Hintermuller and G. Stadler, "An infeasible primal-dual algorithm for tv-based infconvolution-type image restoration," SIAM J. Sci. Comput., vol. 28, pp. 1-23, 2006.
16. D. S. Hochbaum, "An efficient algorithm for image segmentation," Markov Random Fields Rel. Prob. J. ACM, vol. 48, no. 4, pp. 686-701, 2001, (electronic).
17. B. Martinet, "Regularisation d'inéquations variationnelles par approximations successives," Revue Francaise d'Automatique et Informatique Recherche Opérationnelle, vol. 4, pp. 154-159, 1970.
18. J. J. Moreau, "Proximitéet dualité dans un espace hilbertien," Bull. Soc. Math. France, vol. 93, pp. 273-299, 1965.
19. Y. E. Nesterov, Gradient Methods for Minimizing Composite Objective Function Tech. report, CORE, Sep. 2007 [Online]. Available: http:// www.ecore.beDPs/dpll91313936.pdf
20. 2)," Dokl. Akad. Nauk SSSR, vol. 269, no. 3, pp. 543-547, 1983.
21. G. B. Passty, "Ergodic convergence to a zero of the sum of monotone operators in hilbert space," J. Math. Anal. Appl., vol. 72, no. 2, pp. 383-390, 1979.
22. B. T. Polyak, "Introduction to optimization," in Translations Series in Mathematics and Engineering. New York: Optimization Software, 1987, Translated from the Russian, with a foreword by D. P. Bertsekas.
23. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
24. L. I. Rudin, S. J. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1992.
25. J. F. Sturm, "Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones.," Optim. Meth. Softw., vol. 11-12, pp. 625-653, 1999.
26. A. N. Tikhonov and V. Y. Arsenin, Solution of Ill-Posed Problems. Washington, DC: V. H. Winston, 1977.
27. C. R. Vogel and M. E. Oman, "Iterative methods for total variation denoising," SIAM J. Sci. Comput., vol. 17, pp. 227-238, 1996.