Learning the morphological diversity

SIAM Journal on Imaging Sciences

Volumn 3, Issue 3, 2010, Pages 646-669

  Peyré, Gabriel ^a   Fadili, Jalal ^b   Starck, Jean Luc ^c  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b UNIVERSITÉ DE CAEN   (France)

^c UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Adaptive morphological component analysis; Cartoon images; Dictionary learning; Image separation; Inpainting; Sparsity; Texture; Wavelets

Indexed keywords

CARTOON IMAGES; DICTIONARY LEARNING; IMAGE SEPARATION; INPAINTING; MORPHOLOGICAL COMPONENT ANALYSIS; SPARSITY; WAVELETS;

INVERSE PROBLEMS; TEXTURES; VECTOR QUANTIZATION;

IMAGE PROCESSING;

EID: 78651537409     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/090770783     Document Type: Article

References (61)

1. M. Aharon, M. Elad, and A. Bruckstein, The K-SVD: An algorithm for designing of overcompletedictionaries for sparse representation, IEEE Trans. Signal Process., 54 (2006), pp. 4311-4322.
2. J. F. Aujol, G. Aubert, L. Blanc-Feraud, and A. Chambolle, Image decomposition into a boundedvariation component and an oscillating component, J. Math. Imaging Vision, 22 (2005), pp. 71-88.
3. C. Ballester, M. Bertalmio, V. Caselles, G. Sapiro, and J. Verdera, Filling-in by joint interpolationof vector fields and gray levels, IEEE Trans. Image Process., 10 (2001), pp. 1200-1211.
4. A. J. Bell and T. J. Sejnowski, The independent components of natural scenes are edge filters, VisionResearch, 37 (1997), pp. 3327-3338.
5. 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 Press, Addison-Wesley, New York, 2000, pp. 417-424.
6. J. Bioucas-Dias, Bayesian wavelet-based image deconvolution: A GEM algorithm exploiting a class ofheavy-tailed priors, IEEE Trans. Image Process., 15 (2006), pp. 937-951.
7. J. Bobin, J.-L. Starck, J. Fadili, and Y. Moudden, Sparsity and morphological diversity in blindsource separation, IEEE Trans. Image Process., 16 (2007), pp. 2662-2674.
8. J. Bobin, J.-L. Starck, J. M. Fadili, Y. Moudden, and D. L. Donoho, Morphological componentanalysis: An adaptive thresholding strategy, IEEE Trans. Image Process., 16 (2007), pp. 2675-2681.
9. E. Candès and D. Donoho, New tight frames of curvelets and optimal representations of objects withpiecewise C2 singularities, Comm. Pure Appl. Math., 57 (2004), pp. 219-266.
10. V. Caselles, J. M. Morel, and C. Sbert, An axiomatic approach to image interpolation, IEEE Trans.Image Process., 7 (1998), pp. 376-386.
11. S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic decomposition by basis pursuit, SIAM J.Sci. Comput., 20 (1998), pp. 33-61.
12. P. L. Combettes and V. R. Wajs, Signal recovery by proximal forward-backward splitting, MultiscaleModel. Simul., 4 (2005), pp. 1168-1200.
13. A. Criminisi, P. Pérez, and K. Toyama, Region filling and object removal by exemplar-based imageinpainting, IEEE Trans. Image Process., 13 (2004), pp. 1200-1212.
14. I. Daubechies, M. Defrise, and C. D. Mol, An iterative thresholding algorithm for linear inverseproblems with a sparsity constraint, Comm. Pure Appl. Math., 57 (2004), pp. 1413-1541.
15. L. Demanet and L. Ying, Wave atoms and sparsity of oscillatory patterns, Appl. Comput. Harmon.Anal., 23 (2007), pp. 368-387.
16. D. Donoho, Wedgelets: Nearly minimax estimation of edges, Ann. Statist., 27 (1999), pp. 859-897.
17. D. Donoho and I. Johnstone, Ideal spatial adaptation via wavelet shrinkage, Biometrika, 81 (1994),pp. 425-455.
18. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, Least angle regression, Ann. Statist., 32(2004), p. 407-499.
19. A. A. Efros and T. K. Leung, Texture synthesis by non-parametric sampling, in Proceedings of the International Conference on Computer Vision (ICCV '99), Vol. 2, IEEE Computer Society, Washington,DC, 1999, pp. 1033-1038.
20. M. Elad and M. Aharon, Image denoising via sparse and redundant representations over learneddictionaries, IEEE Trans. Image Process., 15 (2006), pp. 3736-3745.
21. M. Elad, P. Milanfar, and R. Rubinstein, Analysis versus synthesis in signal priors, Inverse Problems,23 (2007), pp. 947-968.
22. M. Elad, J.-L. Starck, D. Donoho, and P. Querre, Simultaneous cartoon and texture image inpaintingusing morphological component analysis (MCA), Appl. Comput. Harmon. Anal., 19 (2005),pp. 340-358.
23. K. Engan, S. O. Aase, and J. H. Husoy, Method of optimal directions for frame design, in Proceedingsof the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '99),IEEE Computer Society, Washington, DC, 1999, pp. 2443-2446.
24. M. J. Fadili and J.-L. Starck, Sparse representation-based image deconvolution by iterative thresholding,in Proceedings of the Astronomical Data Analysis Conference IV, F. Murtagh and J.-L. Starck,eds., Marseille, France, CEA Saclay, Gif-sur-Yvette, France, 2006.
25. M. J. Fadili, J.-L. Starck, and F. Murtagh, Inpainting and zooming using sparse representations,Computer J., 52 (2007), pp. 64-79.
26. M. Figueiredo and R. Nowak, An EM algorithm for wavelet-based image restoration, IEEE Trans.Image Process., 12 (2003), pp. 906-916.
27. M. Figueiredo and R. Nowak, A bound optimization approach to wavelet-based image deconvolution,in Proceedings of the IEEE International Conference on Image Processing (ICIP), 2005, pp. 782-785.
28. K. Kreutz-Delgado, J. F. Murray, B. D. Rao, K. Engan, T.-W. Lee, and T. Sejnowski, Dictionarylearning algorithms for sparse representation, Neural Comput., 15 (2003), pp. 349-396.
29. E. Le Pennec and S. Mallat, Bandelet image approximation and compression, Multiscale Model.Simul., 4 (2005), pp. 992-1039.
30. S. Lesage, R. Gribonval, F. Bimbot, and L. Benaroya, Learning unions of orthonormal bases withthresholded singular value decomposition, in Proceedings of the IEEE International Conference onAcoustics, Speech, and Signal Processing (ICASSP), 2005, pp. 293-296.
31. M. S. Lewicki and T. J. Sejnowski, Learning overcomplete representations, Neural Comput., 12 (2000),pp. 337-365.
32. L. Lieu and L. Vese, Image restoration and decomposition via bounded total variation and negativeHilbert-Sobolev spaces, Appl. Math. Optim., 58 (2008), pp. 167-193.
33. J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online learning for matrix factorization and sparsecoding, J. Machine Learning Res., 11 (2010), pp. 19-60.
34. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, Discriminative learned dictionariesfor local image analysis, in Proceedings of the IEEE Conference on Computer Vision and PatternRecognition, 2008, pp. 1-8.
35. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, Supervised dictionary learning, inAdvances in Neural Information Processing Systems 21 (Vancouver, Canada, 2008), D. Koller, D.Schuurmans, Y. Bengio, and L. Bottou, eds., MIT Press, Cambridge, MA, 2009, pp. 1033-1040.
36. J. Mairal, M. Elad, and G. Sapiro, Sparse representation for color image restoration, IEEE Trans.Image Process., 17 (2008), pp. 53-69.
37. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, San Diego, 1998.
38. S. Mallat, Geometrical grouplets, Appl. Comput. Harmon. Anal., 26 (2009), pp. 161-180.
39. S. Mallat and G. Peyré, Orthogonal bandlet bases for geometric images approximation, Comm. PureAppl. Math., 61 (2008), pp. 1173-1212.
40. S. Masnou, Disocclusion: A variational approach using level lines, IEEE Trans. Image Process., 11(2002), pp. 68-76.
41. F. G. Meyer and R. R. Coifman, Brushlets: A tool for directional image analysis and image compression,Appl. Comput. Harmon. Anal., 5 (1997), pp. 147-187.
42. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, American Mathematical Society, Boston, 2001.
43. Yu. Nesterov, Smooth minimization of non-smooth functions, Math. Program., 103 (2005), pp. 127-152.
44. Yu. Nesterov, Gradient Methods for Minimizing Composite Objective Function, CORE Discussion Papers2007/76, Center for Operations Research and Econometrics (CORE), Université catholique deLouvain, Louvain-la-Neuve, Belgium, 2007.
45. B. A. Olshausen and D. J. Field, Emergence of simple-cell receptive-field properties by learning asparse code for natural images, Nature, 381 (1996), pp. 607-609.
46. M. R. Osborne, B. Presnell, and B. A. Turlach, A new approach to variable selection in leastsquares problems, IMA J. Numer. Anal., 20 (2000), pp. 389-403.
47. A. Ozerov and C. Févotte, Multichannel nonnegative matrix factorization in convolutive mixturesfor audio source separation, IEEE Trans. Audio, Speech, and Language Processing, 18 (2010), pp.550-563.
48. G. Peyré, Sparse modeling of textures, J. Math. Imaging Vision, 34 (2009), pp. 17-31.
49. G. Peyré, Texture processing with grouplets, IEEE Trans. Pattern Anal. Mach. Intell., 32 (2009), pp. 733-746.
50. G. Peyré, J. Fadili, and J. Starck, Learning dictionaries for geometry and texture separation, inProceedings of SPIE, Wavelets XII, SPIE, Bellingham, WA, 2007.
51. S. Roth and M. J. Black, Fields of experts, Int. J. Comput. Vision, 82 (2009), pp. 205-229.
52. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys.D, 60 (1992), pp. 259-268.
53. N. Shoham and M. Elad, Algorithms for signal separation exploiting sparse representations, with applicationto texture image separation, in Proceedings of the IEEE 25th Convention of Electrical andElectronics Engineers in Israel, IEEE Computer Society, Washington, DC, 2008, pp. 538-542.
54. J.-L. Starck, M. Elad, and D. Donoho, Redundant multiscale transforms and their application formorphological component analysis, Adv. Imag. Electron Phys., 132 (2004), pp. 287-348.
55. J.-L. Starck, M. Elad, and D. Donoho, Image decomposition via the combination of sparse representationand a variational approach, IEEE Trans. Image Process., 14 (2005), pp. 1570-1582.
56. D. Tschumperlé, Y. Bentolila, J. Martinot, and M. Fadili, Fast time-space tracking of smoothlymoving fine structures in image sequences, in Proceedings of the IEEE International Conference onImaging (ICIP), San Antonio, TX, 2007, 317-320.
57. D. Tschumperlé and R. Deriche, Vector-valued image regularization with PDEs: A common frameworkfor different applications, IEEE Trans. Pattern Anal. Mach. Intell., 27 (2005), pp. 506-517.
58. D. Tschumperlé, J. Fadili, and Y. Bentolila, Wire structure pattern extraction and tracking from Xrayimages of composite mechanisms, in Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06), New York, 2006, pp. 2461-2466.
59. P. Tseng, Convergence of a block coordinate descent method for nondifferentiable minimization, J. Optim.Theory Appl., 109 (2001), pp. 475-494.
60. L. Vese and S. Osher, Modeling textures with total variation minimization and oscillating patterns inimage processing, J. Sci. Comput., 19 (2003), pp. 553-572.
61. M. Zibulevsky and B. A. Pearlmutter, Blind source separation by sparse decomposition in a signaldictionary, Neural Comput., 13 (2001), pp. 863-882.