Some first-order algorithms for total variation based image restoration

Journal of Mathematical Imaging and Vision

Volumn 34, Issue 3, 2009, Pages 307-327

  Aujol, Jean François ^a  

^a Inserm   (France)

Author keywords

Algorithms; Duality; Image restoration; Total variation regularization

Indexed keywords

DUALITY; EFFICIENT ALGORITHM; FIRST-ORDER; FIRST-ORDER ALGORITHMS; IMAGE RESTORATION; NUMERICAL EXAMPLE; NUMERICAL SCHEME; PROJECTION ALGORITHMS; TOTAL VARIATION; TOTAL VARIATION REGULARIZATION;

IMAGE RECONSTRUCTION; RESTORATION;

ALGORITHMS;

EID: 67651033716     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-009-0149-y     Document Type: Article

References (54)

1. R. Acar C. Vogel 1994 Analysis of total variation penalty methods for ill-posed problems Inverse Probl. 10 1217 1229
2. A. Almansa C. Ballester V. Caselles G. Haro 2008 A TV based restoration model with local constraints J. Sci. Comput. 34 3 209 236 (Pubitemid 351207651)
3. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variations and Free Discontinuity Problems, Oxford mathematical monographs. Oxford University Press, London (2000)
4. Andreu-Vaillo, F., Caselles, V., Mazon, J.M.: Parabolic Quasilinear Equations Minimizing Linear Growth Functionals. Progress in Mathematics, vol. 223. Birkhäuser, Basel (2002)
5. Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Applied Mathematical Sciences, vol. 147. Springer, New York (2002)
6. Aujol, J.-F.: Some algorithms for total variation based image restoration. CMLA Report 08-21 (2008). http://hal.archives-ouvertes.fr/hal- 00260494/fr/
7. J.-F. Aujol G. Gilboa 2006 Constrained and SNR-based solutions for TV-Hilbert space image denoising J. Math. Imaging Vis. 26 1-2 217 237 (Pubitemid 44832629)
8. J.-F. Aujol G. Aubert L. Blanc-Féraud A. Chambolle 2005 Image decomposition into a bounded variation component and an oscillating component J. Math. Imag. Vis. 22 1 71 88 (Pubitemid 40496136)
9. Bect, J., Blanc-Féraud, L., Aubert, G., Chambolle, A.: A l1-unified variational framework for image restoration. In: ECCV 04. Lecture Notes in Computer Sciences, vol. 3024, pp. 1-13. Springer, Berlin (2004)
10. A. Bermùdez C. Moreno 1981 Duality methods for solving variational inequalities Comput. Math. Appl. 7 43 58
11. J. Bioucas-Dias M. Figueiredo 2007 Thresholding algorithms for image restoration IEEE Trans. Image Process. 16 12 2980 2991
12. T. Bonesky K. Bredies D. Lorenz P. Mass 2009 A generalized conditional gradient method for nonlinear operator equations with sparsity constraints Inverse Probl. 23 2041 2048
13. Bresson, X., Chan, T.: Fast minimization of the vectorial total variation norm and applications to color image processing. UCLA CAM report, 07-25 (2007)
14. Brezis, H.: Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert. North Holland, Amsterdam (1973)
15. Brezis, H.: Analyse Fonctionnelle. Théorie et Applications. Mathématiques Appliquées pour la Maitrise. Masson, Paris (1983)
16. A. Chambolle 2004 An algorithm for total variation minimization and applications J. Math. Imaging Vis. 20 89 97
17. Chambolle, A.: Total variation minimization and a class of binary MRF models. In: EMMCVPR 05. Lecture Notes in Computer Sciences, vol. 3757, pp. 136-152. Springer, Berlin (2005) (Pubitemid 43722931)
18. A. Chambolle P.L. Lions 1997 Image recovery via total variation minimization and related problems Numer. Math. 76 3 167 188
19. T. Chan P. Mulet 1999 On the convergence of the lagged diffusity fixed point method in total variation image restoration SIAM J. Numer. Anal. 36 2 354 367 (Pubitemid 129582569)
20. Chan, T., Shen, J.: Image Processing and Analysis-Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia (2005)
21. T. Chan G. Golub P. Mulet 1999 A nonlinear primal-dual method for total variation-based image restoration SIAM J. Sci. Comput. 20 6 1964 1977 (Pubitemid 30895588)
22. Charbonnier, P., Blanc-Feraud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image Process. 6(2) (2007)
23. Ciarlet, P.G.: Introduction à l'Analyse Numérique Matricielle et à l'Optimisation. Masson, Paris (1982)
24. P.L. Combettes J. Pesquet 2004 Image restoration subject to a total variation constraint IEEE Trans. Image Process. 13 9 1213 1222
25. P.L. Combettes V. Wajs 2005 Signal recovery by proximal forward-backward splitting SIAM J. Multiscale Model. Simul. 4 4 1168 1200 (Pubitemid 44932287)
26. J. Darbon M. Sigelle 2006 Image restoration with discrete constrained total variation part I: Fast and exact optimization J. Math. Imaging Vis. 26 3 277 291
27. I. Daubechies M. Defrise C. De Mol 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413 1457 (Pubitemid 39427442)
28. D. Dobson C. Vogel 1997 Convergence of an iterative method for total variation denoising SIAM J. Numer. Anal. 34 1779 1791 (Pubitemid 127463570)
29. 1 fidelity on frame coefficients. CMLA Report, 08-40 (2008)
30. Duval, V., Aujol, J.-F., Vese, L.: Projected gradient based color image decomposition. In: SSVM 09 (2009)
31. Ekeland, I., Temam, R.: Analyse Convexe et Problèmes Variationnels, 2nd edn. Grundlehren der mathematischen Wissenschaften, vol. 224. Dunod, Paris (1983)
32. Facciolo, G., Almansa, A., Aujol, J.-F., Caselles V.: Irregular to regular sampling, denoising and deconvolution. SIAM J. Multiscale Model. Simul. (2009, in press)
33. Fadili, J., Starck, J.-L.: Monotone operator splitting for fast sparse solutions of inverse problems (2009, submitted)
34. H. Fu M. Ng M. Nikolova J. Barlow 2006 Efficient minimization methods of mixed l1-l1 and l2-l1 norms for image restoration SIAM J. Sci. Comput. 27 6 1881 1902
35. D. Goldfarb W. Yin 2005 Second-order cone programming methods for total variation based image restoration SIAM J. Sci. Comput. 27 2 622 645
36. Goldstein, T., Osher, S.: The split Bregman algorithm for L1 regularized problems. UCLA CAM Report, April 2008
37. Meyer Y.: Oscillating patterns in image processing and in some nonlinear evolution equations, March 2001. The Fifteenth Dean Jacquelines B. Lewis Memorial Lectures
38. Nesterov, Y.: Introductory Lectures on Convex Optimization: a Basic Course. Kluwer Academic, Dordrecht (2004)
39. Y. Nesterov 2005 Smooth minimization of non-smooth functions Math. Program. (A) 103 1 127 152 (Pubitemid 40537674)
40. Nesterov, Y.: Gradient methods for minimizing composite objective function. Core discussion paper (2007)
41. M.K. Ng L. Qi Y.F. Yang Y. Huang 2007 On semismooth Newton methods for total variation minimization J. Math. Imaging Vis. 27 265 276 (Pubitemid 46664095)
42. M. Nikolova R. Chan 2007 The equivalence of half-quadratic minimization and the gradient linearization iteration IEEE Trans. Image Process. 16 6 1623 1627 (Pubitemid 46796057)
43. A. Pazy 1977 On the asymptotic behavior of iterates of nonexpansive mappings in Hilbert space Isr. J. Math. 26 197 204
44. Pazy, A.: Semigroups of Linear Operators and Applications to Partial Differential Equations. Applied Mathematical Sciences, vol. 44. Springer, New York (1983)
45. Polyak, B.: Introduction to Optimization. Translation Series in Mathematics and Engineering. Optimization Software, New York (2004)
46. R. Ramlau G. Teschke 2006 A Tikhonov-based projection iteration for nonlinear ill-posed problems with sparsity constraints Numer. Math. 104 177 203 (Pubitemid 44421163)
47. L. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268
48. Setzer, S.: Split Bregman Algorithm, Douglas-Rachford Splitting and frame shrinkage. Preprint, University of Mannheim (2008)
49. E. Weisfeld 1937 Sur le point pour lequel la somme des distances de points donnés est minimum Tôhoku Math. J. 43 355 386
50. Weiss, P.: Algorithmes rapides d'optimisation convexe. Applications à la restauration d'images et à la détection de changement. Ph.D. thesis, Université de Nice Sophia-Antipolis, December 2008
51. Weiss, P., Aubert, G., Blanc-Feraud, L.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. (2009, in press)
52. J. Yuan C. Schnörr G. Steidl 2009 Convex Hodge decomposition and regularization of image flows J. Math. Imaging Vis. 33 2 169 177
53. Zhu, M., Chan, T.F.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration, May 2008. UCLA CAM Report 08-34
54. Zhu, M., Wright, S.J., Chan, T.F.: Duality-based algorithms for total variation image restoration, May 2008. UCLA CAM Report 08-33