Morphological component analysis and inpainting on the sphere: Application in physics and astrophysics

Journal of Fourier Analysis and Applications

Volumn 13, Issue 6, 2007, Pages 729-748

  Abrial, P ^a   Moudden, Y ^a   Starck, J L ^a   Afeyan, B ^b   Bobin, J ^a   Fadili, J ^c   Nguyen, M K ^d  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b POLYMATH RESEARCH INC   (United States)

^c Centre National de la Recherche Scientifique   (France)

^d UNIVERSITÉ DE CERGY PONTOISE   (France)

Author keywords

Inpainting; Morphological component analysis; Sparse representation; Spherical data

Indexed keywords

EID: 35548931553     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-006-6908-x     Document Type: Article

References (60)

1. Afeyan, B., Won, K., Starck, J. L., Stevens, R., Mapoles, E., Johnson, M., and Haan, S. (2006). Modem: Morphological diversity extraction method to identify, classify and characterize surface defects of spherical icf targets via afm and phase shifting diffraction interferometry, in Proceedings of the 17th Target Fabrication Meeting, San Diego, CA, 1-5.
2. Antoine, J.-P. and Vandergheynst, P. (1999). Wavelets on the 2-sphere: A group-theoretical approach, Appl. Comput. Harmon, Anal. 7(3), 262-291.
3. Atzeni, S. and Meyer ter Vehn, J. (2004). The Physics of Inertial Fusion, Oxford University Press.
4. Ballester, C., Bertalmio, M., Caselles, V., Sapiro, G., and Verdera, J. (2001). Filling-in by joint interpolation of vector fields and grey levels, IEEE Trans. Image Process. 10, 1200-1211.
5. Bertalmio, M., Bertozzi, A. L., and Sapiro, G. (2001). Navier-stokes, fluid dynamics, and image and video inpainting, in Proc. IEEE Computer Vision and Pattern Recognition (CVPR).
6. Bertalmio, M., Sapiro, G., Caselles, V., and Ballester, C. (2000). Image inpainting, Comput. Graph, (SIGGRAPH2000), 417-424.
7. Bobin, J., Moudden, Y., Starck, J.-L., and Elad, M. (2006). Morphological diversity and source separation, IEEE Signal Process. Lett. 13(7), 409-412.
8. Bobin, J., Starck, J.-L., Fadili, J., Moudden, Y., and Donoho, D. L. (2007). Morphological component analysis: An adaptive thresholding strategy, IEEE Trans. Image Process., to appear.
9. Bogdanova, I., Vandergheynst, P., Antoine, J.-P., Jacques, L., and Mrovidone, M. (2005). Stereographic wavelet frames on the sphere, Appl. Comput. Harmon. Anal. 19(2), 223-252.
10. Bouchet, F. R. and Gispert, R. (1999). Foregrounds and CMB experiments I. Semi-analytical estimates of contamination, New Astronomy 4, 443-479.
11. Bruce, A. G., Sardy, S., and Tseng, P. (1998). Block coordinate relaxation methods for nonparametric signal de-noising, Proceedings of the SPIE - The International Society for Optical Engineering 3391, 75-86.
12. n bases, IEEE Trans. Inform. Theory 48, 2558-2567.
13. Candes, E., Demanet, L., Donoho, D., and Ying, L. (2006). Fast discrete curvelet transforms, SIAM Multiscale Modeling and Simulation, to appear.
14. Candès, E. and Donoho, D. (2001). Curvelets and curvilinear integrals, J. Approx. Theory 113(1), 59-90.
15. Candès, E. J. (1999). Harmonic analysis of neural netwoks, Appl. Comput. Harmon. Anal. 6, 197-218.
16. Candès, E.J. and Donoho, D. L. (1999). Curvelets - a surprisingly effective nonadaptive representation for objects with edges, in Curve and Surface Fitting, Saint-Malo 1999, Cohen, A., Rabut, C., and Schumaker, L. L., Eds., Nashville, TN, Vanderbilt University Press.
17. Candès, E. J. and Donoho, D. (1999).Ridgelets: The key to high dimensional intevmittency?, Philosophical Transactions of the Royal Society of London A 357, 2495-2509.
18. Cayón, L., Sanz, J.L., Martínez-González, E., Banday, A. J., Argüeso, F., Gallegos, J.E., Górski, K.M., and Hinshaw, G. (2001). Spherical Mexican hat wavelet: An application to detect non-Gaussianity in the COBE-DMR maps, Monthly Notices of the Royal Astronomical Society 326, 1243-1248.
19. Chan, T. and Shen, J. (2001). Local inpainting models and tv inpainting, SIAM J. Appl. Math. 62, 1019-1043.
20. Chen, S. S., Donoho, D. L., and Saunders, M. A. (1998). Atomic decomposition by basis pursuit, SIAM J. Sci. Comput. 20, 33-61.
21. Daubechies, I. (1988). Time-frequency localization operators: A geometric phase space approach, IEEE Trans. Inform. Theory 34, 605-612.
22. Do, M. N. and Vetterli, M. (2005). The contourlet transform: An efficient directional multiresolution image representation, IEEE Trans. Image. Process. 14(12), 2091-2106.
23. Donoho, D. and Flesia, A. G. (2002). Digital ridgelet transform based on true Ridge functions, in Beyond Wavelets, Schmeidler, J. and Weiland, G. V., Eds., Academic Press.
24. Donoho, D. L. and Duncan, M. R. (2000). Digital curvelet transform: Strategy, implementation and experiments, in Proc. Aerosense 2000, Wavelet Applications VII, Szu, H. H., Vetterli, M., Campbell, W., and Buss, J. R., Eds., Vol. 4056, 12-29. SPIE.
25. l minimization, Proc. Natl. Acad. Sci. USA 100, 2197-2202.
26. Donoho, D. L., Elad, M., and Temlyakov, V. (2006). Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Trans. Inform. Theory 52, 6-18.
27. Donoho, D. L. and Johnstone, I. M. (1994). Ideal spatial adaptation via wavelet shrinkage, Biometrika 81, 425-455.
28. Donoho, D. L., Tsaig, Y., Drori, I., and Starck, J.-L. (2006). Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, IEEE Trans. Inform. Theory, submitted.
29. Doroshkevich, A.G., Naselsky, P.D., Verkhodanov, O.V., Novikov, D.I., Turchaninov, V.I., Novikov, I.D., Christensen, P.R., and Chiang, L.-Y. (2005). Gauss-legendre sky pixelization (glesp) scheme for cmb maps, Int. J. Modern Physics D 14(2), 275-290, also available at http://arXiv.org/abs/ astro-ph/0305537.
30. Elad, M. (2006). Why simple shrinkage is still relevant for redundant representations?, IEEE Trans. Inform. Theory 52(12), 5559-5569.
31. Elad, M. andBruckstein, A.M. (2002). A generalized uncertainty principle and sparse representation in pairs of bases, IEEE Trans. Inform. Theory 48, 2558-2567.
32. Elad, M., Starck, J.-L., Querre, P., and Donoho, D. (2005). Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA), Appl. Comput. Harmon. Anal. 19(3), 340-358, to appear.
33. Freeden, W. and Maier, T. (2002). On multiscale denoising of spherical functions: Basic theory and numerical aspects, Electron. Trans. Numer. Anal. (ETNA) 14, 40-62.
34. Freeden, W., Maier, T., and Zimmermann, S. (2003). A survey on wavelet methods for (geo)applications, Rev. Math. Complut. 16(1), 277-310.
35. Fuchs, J. J. (2005). Recovery of exact sparse representations in the presence of bounded noise, IEEE Trans. Inform. Theory 51, 3601-3608.
36. Górski, K. M., Hivon, E., Banday, A. J., Wandelt, B. D., Hansen, F. K., Reinecke, M., and Bartelmann, M. (2005). HEALPix: A Framework for high-resolution discretization and fast analysis of data distributed on the sphere, A strophys. J. 622, 759-771.
37. Gribonval, R. and Nielsen, M. (2003). Sparse representations in unions of bases, IEEE Trans. Inform. Theory 49(12), 3320-3325.
38. Herrmann, F., Moghaddam, P. P., and Stolk, C. (2005). The contourlet transform: An efficient directional multiresolution image representation, Appl. Comput. Harmon. Anal., submitted.
39. Holschneider, M. (1996). Wavelet analysis on the sphere, J. Math. Phys. 37(8), 4156-4165.
40. Jin, J., Starck, J.-L., Donoho, D. L., Aghanim, N., and Forni, O. (2005). Cosmological non-gaussian signatures detection : Comparing performance of different statistical tests, EURASIP J. Appl. Signal Process. 2005(15), 2470-2485.
41. Lindl, J. D. (1997). Inertial Confinement Fusion: The Quest for Ignition and Energy Gain Using Indirect Drive, AIP Press.
42. Mallat, S. and Zhang, Z. (1993). Matching pursuit with, time-frequency dictionaries, IEEE Trans. Signal Process. 41(12), 3397-3415.
43. Masnou, S. and Morel, J. M. (1998). Level lines based disocclusion, in IEEE International Conference on Image Processing, Vol. III, 259-263.
44. Masnou, S. and Morel, J. M. (2002). Disocclusion: A variational approach using level lines, IEEE Trans. Image Process. 11(2), 68-76.
45. McEwen, J., Hobson, M., Lasenby, A., and Mortlock, D. (2004). A fast directional continuous spherical wavelet transform, MNRAS, submitted.
46. Moudden, Y., Cardoso, J.-F., Starck, J.-L., and Delabrouille, J. (2005). Blind component separation in wavelet space: Application to CMB analysis, EURASIP J. Appl. Signal Process. 2005(15), 2437-2454.
47. Patanchon, G., Cardoso, J.-F., Delabrouille, J., and Vielva, P. (2005). Cosmic microwave background and foregrounds in Wilkinson Microwave Anisotropy Probe first-year data, MNRAS 364, 1185-1194.
48. Pires, S., Juin, J. B., Yvon, D., Moudden, Y., Anthoine, S., and Pierpaoli, E. (2006). Sunyaev-Zel'dovich cluster reconstruction in multiband bolometer camera surveys, AA 455, 741-755.
49. Schröder, P. and Sweldens, W. (1995). Spherical wavelets: Efficiently representing functions on the sphere, Comp. Graph. Proceedings (SIGGRAPH 95), 161-172.
50. Smoot, G.F., Bennett, C.L., Kogut, A., Wright, E.L., Aymon, J., Boggess, N. W., Cheng, E. S., de Amici, G., Gulkis, S., Hauser, M. G., Hinshaw, G., Jackson, P. D., Janssen, M., Kaita, E., Kelsall, T., Keegstra, P., Lineweaver, C., Loewenstein, K., Lubin, P., Mather, J., Meyer, S. S., Moseley, S. H., Murdock, T., Rokke, L., Silverberg, R. F., Tenorio, L., Weiss, R., and Wilkinson, D. T. (1992). Structure in the COBE differential microwave radiometer first-year maps, Astrophys. J. Lett. 396, L1-L5.
51. Starck, J.-L., Aghanim, N., and Forni, O. (2004). Detecting cosmological non-gaussian signatures by multi-scale methods, Astronomy and Astrophysics 416, 9-17.
52. Starck, J.-L., Candès, E., and Donoho, D. L. (2002). The curvelet transform for image denoising, IEEE Trans. Image Process. 11(6), 131-141.
53. Starck, J.-L., Candès, E., and Donoho, D. L. (2003). Astronomical image representation by the curvelet tans form, Astronomy and Astrophysics 398, 785-800.
54. Starck, J.-L., Elad, M., and Donoho, D. L. (2004). Redundant multiscale transforms and their application for morphological component analysis, Advances in Imaging and Electron Physics, 132.
55. Starck, J.-L., Fadili, J., and Murtagh, F. (2007). The undecimated wavelet decomposition and its reconstruction, IEEE Trans. Image Process. 16(2), 297-309.
56. Starck, J.-L., Moudden, Y., Abrial, P., and Nguyen, M. (2006). Wavelets, ridgelets and curvelets on the sphere, Astronomy and Astrophysics 446(3), 1191-1204.
57. Starck, J.-L., Murtagh, F., and Bijaoui, A. (1998). Image Processing and Data Analysis: The Multiscale, Approach, Cambridge University Press.
58. Starck, J.-.L., Murtagh, F., Candes, E., and Donoho, D. L. (2003). Gray and color image contrast enhancement by the curvelet transform, IEEE Trans. Image Process. 12(6), 706-717.
59. Wiaux, Y., Jacques, L., and Vandergheynst, P. (2005). Correspondence principle between spherical and Euclidean wavelets, Astrophys. J. 632, 15-28.
60. Wiaux, Y., Jacques, L., and Vandergheynst, P. (2006). Fast directional correlation on the sphere with steerable filters, Astrophys. J. 652(820).