Redundant multiscale transforms and their application for morphological component separation

Advances in Imaging and Electron Physics

Volumn 132, Issue , 2004, Pages 287-348

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

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLIND SOURCE SEPARATION; IMAGE PROCESSING; INDEPENDENT COMPONENT ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SIGNAL PROCESSING;

MATCHING PURSUIT; MORPHOLOGICAL COMPONENT SEPARATION; MULTISCALE TRANSFORMS; SIGNAL SEPARATION;

WAVELET TRANSFORMS;

EID: 3142656055     PISSN: 10765670     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1076-5670(04)32006-9     Document Type: Article

References (77)

1. Antoine J., Murenzi R. Two dimensional wavelet analysis in image processing. Physicalia Mag. 16:1994;105.
2. Antonini M., Barlaud M., Mathieu P., Daubechies I. Image coding using wavelet transform. IEEE Trans. Image Process. 1:1992;205.
3. Arneodo A., Argoul F., Bacry E., Elezgaray J., Muzy J.F. Ondelettes, Multifractales et Turbulences. 1995;Diderot, Arts et Sciences, Paris.
4. Aujol J., Aubert G., Blanc-Feraud L., Chambolle A. Image Decomposition: Application to Textured Images and SAR Images. 2003;Technical Report ISRN 13S/RR-2003-01-FR, INRIA - Project ARIANA, Sophia Antipolis.
5. Averbuch, A., Coifman, R., Donoho, D., Israeli, M., and Waldén, J. Fast Slant Stack: A notion of radon transform for data in a cartesian grid which is rapidly computible, algebraically exact, geometrically faithful and invertible. SIAM J. Sci. Comput. in press.
6. Bertalmio M., Vese L., Sapiro G., Osher S. Simultaneous structure and texture image inpainting. IEEE Trans. Image Process. 12:(8):2003;882.
7. Bruce A., Sardy S., Tseng P. Block coordinate relaxation methods for nonparametric signal de-noising. Proc. SPIE - The Int. Soc. Opt. Eng. 3391:1998;75.
8. Burt P., Adelson A. The Laplacian pyramid as a compact image code. IEEE Trans. Commun. 31:1983;532.
9. Candès E. Ridgelets: Theory and Applications. 1998;. Ph.D. Thesis, Stanford University.
10. Candès E., Donoho D. Curvelets. 1999a;. Stanford University: Technical Report, Statistics.
11. Candès E., Donoho D. Ridgelets: The key to high dimensional intermittency? Philos. Trans. R. Soc. Lond. A. 357:1999b;2495.
12. Candès E., Donoho D.L. New Tight Frames of Curvelets and Optimal Representations of Objects with Smooth Singularities. 2002;. Stanford University: Technical Report, Statistics Department.
13. Candès E.J. Harmonic analysis of neural networks. Appl. Computat. Harmon. Anal. 6:1999;197.
14. Candès E.J., Donoho D.L. Curvelets: A surprisingly effective nonadaptive representation for objects with edges. Cohen A., Rabut C., Schumaker L. Curve and Surface Fitting: Saint-Malo 1999. 1999c;Vanderbilt University Press, Nashville, TN.
15. Chen S., Donoho D., Saunder M. Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20:1998;33.
16. Cichocki A., Amari S. Adaptive Blind Signal and Image Processing: Learning Algorithms and Applications. 2002;John Wiley & Sons, New York.
17. Cohen A. Numerical Analysis of Wavelet Methods. 2003;Elsevier, Dordrecht.
18. Coifman R., Donoho D. Translation invariant de-noising. Antoniadis A., Oppenheim G. Wavelets and Statistics. 1995;125-150 Springer-Verlag.
19. Coifman R., Meyer Y., Wickerhauser M. Wavelet analysis and signal processing. Ruskai M., Beylkin G., Coifman R., Daubechies I., Mallat S., Meyer Y., Raphae L. Wavelets and Their Applications. 1992;153-178 Jones and Bartlett Publishers, Sudbury, MA.
20. Crouse M., Nowak R., Baraniuk R. Wavelet-based statistical signal processing using hidden Markov models. IEEE Trans. Signal Process. 46:1998;886.
21. Daubechies I. Ten Lectures on Wavelets. 1992;Society for Industrial and Applied Mathematics, Philadelphia, PA.
22. Do M.N., Vetterli M. Contourlets. Stoeckler J., Welland G.V. Beyond Wavelets. 2003a;Academic Press, New York.
23. Do M.N., Vetterli M. The finite ridgelet transform for image representation. IEEE Trans. Image Process. 12:(1):2003b;16.
24. Do, M. N., and Vetterli, M. (Submitted). The contourlet transform: an efficient directional multiresolution image representation, IEEE Trans. Image Process.
25. Donoho D. Nonlinear pyramid transforms based on median-interpolation. SIAM J. Math. Anal. 60:2000;1137.
26. Donoho D., Duncan M. Digital curvelet transform: strategy, implementation and experiment. Szu H., Vetterli M., Campbell W., Buss J. Vol. 4056:2000;12-29 International Society for Optical Engineering (SPIE), Bellingham, WA.
27. 1 minimization. Proc. Natl. Acad. Sci. 100:2003;2197.
28. Donoho D., Elad M., Temlyakov V. Stable recovery of sparse overcomplete representations in the presence of noise. 2004;. Submitted to the IEEE Trans. on Information Theory.
29. Donoho D., Flesia A. Digital ridgelet transform based on true ridge functions. Schmeidler J., Welland G. Beyond Wavelets. 2002;Academic Press, New York.
30. Donoho D., Huo X. Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inf. Theory. 47:(7):2001;2845.
31. Donoho D., Johnstone I. Ideal spatial adaptation via wavelet shrinkage. Biometrika. 81:1994;425.
32. Donoho D., Johnstone I. Adapting to unknown smoothness via wavelet shrinkage. J. Am. Stat. Assoc. 90:1995;1200.
33. Donoho D.L. Fast Ridgelet Transforms in Dimension 2. 1997;Technical report, Department of Statistics, Stanford University.
34. Donoho D.L. Digital Ridgelet Transform via RectoPolar Coordinate Transform. 1998;Technical Report, Stanford University.
35. Dutilleux P. An implementation of the "algorithme à trous" to compute the wavelet transform. Combes J., Grossmann A., Tchamitchian P. Wavelets: Time-Frequency Methods and Phase-Space. 1987;Springer, New York.
36. Elad M., Bruckstein A. On sparse representations. Proceedings of IEEE - International Conference on Image Processing (ICIP). 2001;Thessaloniki, Greece.
37. n bases. IEEE Trans. Inf. Theory. 48:2002;2558.
38. Gilbert A.C., Muthukrishnan S., Strauss M. Approximation of functions over redundant dictionaries using coherence. 14th Annual ACM-SIAM Symposium Discrete Algorithms. 2003;SODA 2003, Baltimore, Maryland, USA.
39. Golub G., Van-Loan C. Matrix Computations. 3rd ed :1996;Johns Hopkins University Press, Baltimore, MD.
40. Gribonval R., Nielsen M. Sparse representations in unions of bases. IEEE Trans. Inf. Theory, IEEE Transactions. 49:2003;3320-3325.
41. Haykin S.S. Unsupervised Adaptive Filtering. Vol. 1: Blind Source Separation. 2001;John Wiley & Sons, New York.
42. Holschneider M., Kronland-Martinet R., Morlet J., Tchamitchian P. A real-time algorithm for signal analysis with the help of the wavelet transform. Wavelets: Time-Frequency Methods and Phase-Space. 1989;286-297 Springer-Verlag, Heidelberg.
43. Hyvarinen A., Karhunen J., Oja E. Independent Component Analysis. 2001;John Wiley & Sons, New York.
44. Jalobeanu A., Blanc-Féraud L., Zerubia J. Satellite Image De-convolution Using Complex Wavelet Packets. 2000;Technical Report 3955, INRIA, Sophia Antipolis, France.
45. Jalobeanu A., Blanc-Féraud L., Zerubia J. Satellite image deblurring using complex wavelet packets. IJCV. 51:2003;3.
46. Kalifa J., Mallat S., Rougé B. Deconvolution by thresholding in mirror wavelet bases. IEEE Trans. Image Process. 12:(4):2003;446.
47. 1 norms. J. Approx. Theory. 3:1970;123.
48. Kingsbury N. The dual-tree complex wavelet transform: A new efficient tool for image restoration and enhancement. Proceedings of the 2000 International Conference on Image Processing (IC 2000), Vancouver, BC, Canada, September 10-13, 2000 :1998;. IEEE Computer Society, 2000.
49. Kingsbury N. Shift invariant properties of the dual-tree complex wavelet transform. IEEE Conference on Acoustics, Speech and Signal Processing :1999.
50. Kisilev P., Zibulevsky M., Zeevi Y.Y. Blind, source separation using multinode sparse representation. Proceedings of IEEE - International Conference on Image Processing (ICIP). 2001;Thessaloniki, Greece.
51. Kreutz-Delgado K., Rao B. Sparse basis selection, ica, and majorization: Towards a unified perspective. Proceedings of IEEE - International Conference on Acoustics Speech and Signal Processing (ICASSP). 1999;Phoenix, AZ.
52. Mallat S. A Wavelet Tour of Signal Processing. 1998;Academic Press, New York.
53. Mallat S., Hwang W.L. Singularity detection and processing with wavelets. IEEE Trans. Inf. Theory. 38:1992;617.
54. Mallat S., Zhang Z. Atomic decomposition by basis pursuit. IEEE Trans Signal Process. 41:1993;3397.
55. Mallat S., Zhong S. Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Mach. Intell. 14:1992;710.
56. Matus F., Flusser J. Image representations via a finite Radon transform. IEEE Trans. Pattern Anal. Mach. Intell. 15:(10):1993;996.
57. Meyer Y. Oscillating patterns in image processing and nonlinear evolution equations. University Lecture Series. Vol. 22:2002;American Mathematical Society (AMS), Providence, RI.
58. Pennec E.L., Mallat S. Image processing with geometrical wavelets. Proceedings of the 2000 International Conference on Image Processing (IC), Vancouver, BC, Canada, September 10-13. 2000 :2000;. IEEE Computer Society, 2000.
59. Portilla J., Strela V., Wainwright M., Simoncelli E.P. Image denoising using a scale mixture of Gaussians in the wavelet domain. IEEE Trans. Image Process. 12:(11):2003;1338-1351.
60. Rudin L., Osher S., Fatemi E. Nonlinear total variation noise removal algorithm. Physica D. 60:1992;259.
61. Simoncelli E., Freeman W., Adelson E., Heeger D. Shiftable multi-scale transforms. IEEE Trans. Inf. Theory. 38:(2):1992a;587.
62. Simoncelli E., Freeman W., Adelson E., Heeger D. Shiftable multi-scale transforms [or "what's wrong with orthonormal wavelets"]. IEEE Trans. Inf. Theory. 38:1992b;587-607.
63. Simoncelli E.P. Bayesian denoising of visual images in the wavelet domain. Müller P., Vidakovic B. Bayesian Inference in Wavelet Based Models. Vol. 141:1999;291-308 Springer-Verlag, New York. chap. 18.
64. Starck J.-L., Bijaoui A. Filtering and deconvolution by the wavelet transform. Signal Process. 35:1994;195.
65. Starck J.-L., Bijaoui A., Lopez B., Perrier C. Image reconstruction by the wavelet transform applied to aperture synthesis. Astron. Astrophys. 283:1994;349.
66. Starck J.-L., Candès E., Donoho D. The curvelet transform for image denoising. IEEE Trans. Image Process. 11:(6):2002;131.
67. Starck J.-L., Donoho D., Candès E. Very high quality image restoration. Laine A., Unser M., Aldroubi A. SPIE Conference on Signal and Image Processing: Wavelet Applications in Signal and Image Processing IX, San Diego, 1-4 August. 2001;sPIE, Bellingham, WA.
68. Starck J.-L., Elad M., Donoho D.L. Image decomposition: separation of texture from piece-wise smooth content. Laine A., Unser M., Aldroubi A. SPIE Conference on Signal and Image Processing Wavelet Applications in Signal and Image Processing X, San Diego, 4-8 August. 2003a;SPIE, Bellingham, WA.
69. Starck J.-L., Murtagh F. Astronomical Image and Data Analysis. 2002;Springer-Verlag, Heidelberg.
70. Starck J.-L., Murtagh F., Bijaoui A. Image Processing and Data Analysis: The Multiscale Approach. 1998;Cambridge University Press, London.
71. Starck J.-L., Murtagh F., Pirenne B., Albrecht M. Astronomical image compression based on noise suppression. Publ. Astron. Soc. Pacific. 108:1996;446.
72. Starck J.-L., Nguyen M., Murtagh F. Wavelets and curvelets for image deconvolution: A combined approach. Signal Process. 83:(10):2003b;2279.
73. Strang G., Nguyen T. Wavelet and Filter Banks. 1996;Wellesley-Cambridge Press, Wellesley, MA.
74. Tropp, J. A. (submitted). Grid is good: Algorithmic results for sparse approximation. IEEE Trans. Inf. Theory.
75. Vese, L., and Osher, S. (in press). Modeling textures with total variation minimization and oscillating patterns in image processing. J. Sci. Comput. 19(1-3), 553.
76. Vetterli M. Wavelets, approximation, and compression. IEEE Signal Process. Mag. 18:(5):2001;59.
77. Zibulevsky M., Pearlmutter B. Blind source separation by sparse decomposition in a signal dictionary. Neural-Computation. 13:(4):2001;863.