Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)

Applied and Computational Harmonic Analysis

Volumn 19, Issue 3, 2005, Pages 340-358

  Elad, M ^a   Starck, J L ^b   Querre, P ^b   Donoho, D L ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITÉ PARIS DIDEROT   (France)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Basis pursuit; Cartoon; Inpainting; Sparse representation; Texture; Total variation

Indexed keywords

MORPHOLOGY; TEXTURES;

CARTOON LAYERS; INPAINTING PROCESS; TEXTURE IMAGE INPAINTING;

IMAGE PROCESSING;

EID: 27844460570     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2005.03.005     Document Type: Article

References (29)

1. J.F. Aujol, G. Aubert, L. Blanc-Feraud, A. Chambolle, Image decomposition: Application to textured images and SAR images, Technical Report ISRN I3S/RR-2003-01-FR, INRIA - Project ARIANA, Sophia Antipolis, 2003
2. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher Simultaneous structure and texture image inpainting IEEE Trans. Image Process. 12 2003 882 889
3. J.S. De Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, in: Proceedings of SIGGRAPH, 1997
4. A.G. Bruce, S. Sardy, and P. Tseng Block coordinate relaxation methods for nonparametric signal de-noising Proceedings of the SPIE - The International Society for Optical Engineering vol. 3391 1998 75 86
5. A.M. Bruckstein, and M. Elad A generalized uncertainty principle and sparse representation in pairs of r n bases IEEE Trans. Inform. Theory 48 2002 2558 2567
6. V. Caselles, G. Sapiro, C. Ballester, M. Bertalmio, and J. Verdera Filling-in by joint interpolation of vector fields and grey levels IEEE Trans. Image Process. 10 2001 1200 1211
7. T. Chan, and J. Shen Local inpainting models and TV inpainting SIAM J. Appl. Math. 62 2001 1019 1043
8. S.S. Chen, D.L. Donoho, and M.A. Saunder Atomic decomposition by basis pursuit SIAM J. Sci. Comput. 1998 33 61
9. D. Donoho, and X. Huo Uncertainty principles and ideal atomic decomposition IEEE Trans. Inform. Theory 47 7 2001 2845 2862
10. D.L. Donoho, and M. Elad Optimally sparse representation in general (non-orthogonal) dictionaries via ℓ 1 minimization Proc. Natl. Acad. Sci. 100 2003 2197 2202
11. D.L. Donoho, M. Elad, V. Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Trans. Inform. Theory (2004), in press
12. D.L. Donoho, and X. Huo Uncertainty principles and ideal atomic decomposition IEEE Trans. Inform. Theory 47 2001 2845 2862
13. A.A. Efros, T.K. Leung, Texture synthesis by non-parametric sampling, in: IEEE International Conference on Computer Vision, Corfu, Greece, September 1999, pp. 1033-1038
14. M. Elad, and A.M. Bruckstein A generalized uncertainty principle and sparse representation in pairs of bases IEEE Trans. Inform. Theory 48 2002 2558 2567
15. J.-J. Fuchs On sparse representations in arbitrary redundant bases IEEE Trans. Inform. Theory 50 6 2004 1341 1344
16. R. Gribonval, and M. Nielsen Some remarks on nonlinear approximation with Schauder bases East J. Approx. 7 2 2001 267 285
17. R. Gribonval, and M. Nielsen Sparse representations in unions of bases IEEE Trans. Inform. Theory 49 12 2003 3320 3325
18. O.G. Guleryuz, Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising: Part I - Theory, IEEE Trans. Image Process. (2004), submitted for publication
19. O.G. Guleryuz, Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising: Part II - Adaptive algorithms, IEEE Trans. Image Process. (2004), submitted for publication
20. A.L. Bertozzi, M. Bertalmio, G. Sapiro, Navier-Stokes fluid dynamics and image and video inpainting, in: Proc. IEEE Computer Vision and Pattern Recognition (CVPR), 2001
21. V. Caselles, M. Bertalmio, G. Sapiro, C. Ballester, Image inpainting, in: Comput. Graph. (SIGGRAPH 2000), July 2000, pp. 417-424
22. Y. Meyer Oscillating Patterns in Image Processing and Nonlinear Evolution Equations University Lecture Series vol. 22 2001 Amer. Math. Soc.
23. L.I. Rudin, S. Osher, and E. Fatemi Nonlinear total variation noise removal algorithm Physica D 60 1992 259 268
24. J.-L. Starck, E. Candès, and D.L. Donoho The curvelet transform for image denoising IEEE Trans. Image Process. 11 6 2002 131 141
25. J.-L. Starck, M. Elad, D.L. Donoho, Image decomposition via the combination of sparse representations and a variational approach, IEEE Trans. Image Process. (2004), in press
26. J.-L. Starck, M. Elad, and D.L. Donoho Redundant multiscale transforms and their application for morphological component analysis Adv. Imag. Electron Phys. 2004 132
27. T.A. Tropp, Just relax: Convex programming methods for subset selection and sparse approximation, IEEE Trans. Inform. Theory (2004), in press
28. L.A. Vese, and S. Osher Modeling textures with total variation minimization and oscillating patterns in image processing J. Sci. Comput. 19 2003 553 577
29. L.Y. Wei, M. Levoy, Fast texture synthesis using tree-structured vector quantization, in: Proceedings of SIGGRAPH, 2000