Image decomposition via the combination of sparse representations and a variational approach

IEEE Transactions on Image Processing

Volumn 14, Issue 10, 2005, Pages 1570-1582

  Starck, Jean Luc ^a   Elad, Michael ^b   Donoho, David L ^c  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Basis pursuit denoising (BPDN); Curvelet; Local discrete cosine transform ((DCT); Piecewise smooth; Ridgelet; Sparse representations; Texture; Total variation; Wavelet

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; MATHEMATICAL MODELS; OPTIMIZATION; VARIATIONAL TECHNIQUES; WAVELET TRANSFORMS;

BASIS PURSUIT DENOISING (BPDN); DISCRETE COSINE TRANSFORM (DCT); IMAGE DECOMPOSITION; PIECEWISE SMOOTH; SPARSE REPRESENTATION;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED;

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

References (38)

1. M. Zibulevsky and B. Pearlmutter, "Blind source separation by sparse decomposition in a signal dictionary," Neur. Comput., vol. 13, pp. 863-882, 2001.
2. F. Meyer, A. Averbuch, and R. Coifman, "Multilayered image representation: Application to image compression," IEEE Trans. Image Process., vol. 11, no. 9, pp. 1072-1080, Sep. 2002.
3. L. Vese and S. Osher, "Modeling textures with total variation minimization and oscillating patterns in image processing," J. Sci. Comput., vol. 19, pp. 553-577, 2003.
4. C. Guo, S. Zhu, and Y Wu, "A mathematical theory of primal sketch and sketchability," presented at the 9th IEEE Int. Conf. Computer Vision, Nice, France, Oct. 2003.
5. J. Aujol and B. Matei, "Structure and texture compression," INRIA Project ARIANA, Sophia Antipolis, France, Tech. Rep. ISRN 13S/ RR-2004-02-FR, 2004.
6. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, "Simultaneous structure and texture image inpainting," IEEE Trans. Image Process., vol. 12, no. 8, pp. 882-889, Aug. 2003.
7. J. Aujol, G, Aubert, L. Blanc-Feraud, and A. Chambolle, "Image decomposition: Application to textured images and SAR images," INRIA Project ARIANA, Sophia Antipolis, France, Tech. Rep. ISRN 13S/ RR-2003-01-FR, 2003.
8. J. Aujol and A. Chambolle, "Dual norms and image decomposition models," INRIA Project ARIANA, Sophia Antipolis, France, Tech. Rep. ISRN 5130, 2004.
9. Y. Meyer, "Oscillating patterns in image processing and non linear evolution equations," in Univ. Lecture Ser, 2002, vol. 22, AMS.
10. L. Rudin, S. Osher, and E. Faterm, "Nonlinear total variation noise removal algorithm," Phys. D, vol. 60, pp. 259-268, 1992.
11. S. Chen, D. Donoho, and M. Saunder, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1998.
12. J.-L. Starck, E. Candes, and D. Donoho, "Astronomical image representation by the curvelet tansform," Astron. Astrophys., vol. 398, pp. 785-800, 2003.
13. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, Nov. 2001.
14. 1 minimization," Proc. Nat. Acad. Sci., vol. 100, pp. 2197-2202, 2003.
15. M. Elad and A. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no.9, pp. 2558-2567, Sep. 2002.
16. R. Gribonval and M. Nielsen, "Some remarks on nonlinear approximation with schauder bases," East J. Approx., vol. 7, no. 2, pp. 267-285, 2001.
17. J.-L. Starck, D. Donoho, and E. Candès, "Very high quality image restoration," presented at the 9th SPIE Conf. Signal and Image Processing: Wavelet Applications in Signal and Image Processing, A. Laine, M. Unser, and A. Aldroubi, Eds., San Diego, CA, Aug. 2001.
18. E. Candès and F. Guo, "New multiscale transforms, minimum total variation synthesis: Applications to edge-preserving image reconstruction," Signal Process., vol. 82, no. 5, pp. 1516-1543, 2002.
19. J.-L. Starck, M. Nguyen, and E. Murtagh, "Wavelets and curvelets for image deconvolution: A combined approach," Signal Process., vol. 83, no.10, pp. 2279-2283, 2003.
20. F Malgouyres, "Minimizing the total variation under a general convex constraint for image restoration," IEEE Trans. Image Process., vol. 11, no. 12, pp. 1450-1456, Dec. 2002.
21. D. Donoho and I. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometrika, vol. 81, pp. 425-455, 1994.
22. A. Bruce, S. Sardy, and P. Tseng, "Block coordinate relaxation methods for nonparametric signal de-noising," Proc. SPIE, vol. 3391, pp. 75-86, 1998.
23. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Process., vol. 1, no. 2, pp. 205-220, Apr. 1992.
24. J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993.
25. A. Said and W. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchival trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, Jun. 1996.
26. E. Candès and D. Donoho, "Ridgelets: The key to high dimensional intermittency?," Phil. Trans. Roy. Soc. London A, vol. 357, pp. 2495-2509, 1999.
27. J.-L. Starck, E Murtagh, and A. Bijaoui, Image Processing and Data Analysis: The Multiscale Approach. Cambridge, U.K.: Cambridge Univ. Press, 1998.
28. J.-L. Starck and F. Murtagh, Astronomical Image and Data Analysis. New York: Springer-Verlag, 2002.
29. E. J. Candès, "Harmonic analysis of neural netwoks," Appl. Comput. Harmon. Anal., vol. 6, pp. 197-218, 1999.
30. J.-L. Starck, E. Candès, and D. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol. 11, no. 6, pp. 131-141, Jun. 2002.
31. D. Donoho, and M. Duncan, "Digital curvelet transform: Strategy, implementation and experiments," in Proc. Aerosense Wavelet Applications VII vol. 4056, H. Szu, M. Vetterli, W. Campbell, and J. Buss, Eds., 2000, pp. 12-29.
32. E. J. Candès and D. L. Donoho, "Curvelets - A surprisingly effective nonadaptive representation for objects with edges," in Curve and Surface Fitting: Saint-Malo 1999, A. Cohen, C. Rabut, and L. Schumaker, Eds. Nashville, TN: Vanderbilt Univ. Press, 1999.
33. G. Steidl, J. Weickert, T. Brox, P. Mrázek, and M. Welk, "On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and sides," Dept. Math., Univ. Bremen, Bremen, Germany, Tech. Rep. 26, 2003.
34. E. J. Candès and D. L. Donoho, "Recovering ddges in ill-posed inverse problems: Optimality of curvelet frames," Tech. Rep., Dept. Stat., Stanford Univ., Stanford, CA, 2000.
35. M. Vetterli, "Wavelets, approximation, and compression," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 59-73, Sep. 2001.
36. G. Gilboa, N. Sochen, and Y. Y. Zeevi, "Texture preserving variational denoising using an adaptive fidelity term," in Proc. VLSM, Nice, France, 2003, pp. 137-144.
37. R. Coifman and R Majid, "Adapted waveform analysis and denoising," in Progress in Wavelet Analysis and Applications, Frontières ed., Y. Meyer and S. Roques, Eds., 1993, pp. 63-76.
38. E. Candès and J. Romberg, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," private communication, 2004.