Morphological diversity and source separation
2006, IEEE Signal Processing Letters
Abstract
This paper describes a new method for blind source separation, adapted to the case of sources having different morphologies. We show that such morphological diversity leads to a new and very efficient separation method, even in the presence of noise. The algorithm, coined MMCA (Multichannel Morphological Component Analysis), is an extension of the Morphological Component Analysis method (MCA). The latter takes advantage of the sparse representation of structured data in large overcomplete dictionaries to separate features in the data based on their morphology. MCA has been shown to be an efficient technique in such problems as separating an image into texture and piecewise smooth parts or for inpainting applications. The proposed extension, MMCA, extends the above for multichannel data, achieving a better source separation in those circumstances. Furthermore, the new algorithm can efficiently achieve good separation in a noisy context where standard ICA methods fail. The efficiency of the proposed scheme is confirmed in numerical experiments.
References (17)
- A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: John Wiley, 2001, 481+xxii pages. [Online]. Available: http://www.cis.hut.fi/projects/ica/book/
- A. Belouchrani, K. A. Meraim, J.-F. Cardoso, and E. Moulines, "A blind source separation technique based on second order statistics," IEEE Trans. on Signal Processing, vol. 45, no. 2, pp. 434-444, 1997.
- Fig.
- Experiment 3: Correlation between the true sources and the MMCA estimates as the number of mixtures increases, Left: cartoon component -Right: texture component. Note that the results for one mixture correspond to MCA.
- D.-T. Pham and J.-F. Cardoso, "Blind separation of instantaneous mixtures of non stationary sources," IEEE Trans. on Sig. Proc., vol. 49, no. 9, pp. 1837-1848, Sept. 2001.
- J. Delabrouille, J.-F. Cardoso, and G. Patanchon, "Multi-detector multi-component spectral matching and applications for CMB data analysis," Monthly Notices of the Royal Astronomical Society, vol. 346, no. 4, pp. 1089-1102, Dec. 2003, to appear, also available as http://arXiv.org/abs/astro-ph/0211504.
- P. G. Georgiev, F. Theis, and A. Cichocki, "Sparse component analysis and blind source separation of underdetermined mixtures," IEEE Transactions on Neural Networks, vol. 16, no. 4, pp. 992-996, 2005.
- M. Zibulevsky and B. Pearlmutter, "Blind source separation by sparse decomposition in a signal dictionary," Neural-Computation, vol. 13, no. 4, pp. 863-882, April 2001.
- J.-L. Starck, E. Candès, and D. Donoho, "The curvelet transform for image denoising," IEEE Transactions on Image Processing, vol. 11, no. 6, pp. 131-141, 2002.
- S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3397-3415, 1993.
- S. Chen, D. Donoho, and M. Saunder, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, pp. 33-61, 1998.
- D. L. Donoho and M. Elad, "Maximal sparsity representation via l1 minimization," the Proc. Nat. Aca. Sci., vol. 100, pp. 2197-2202, 2003.
- R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Transactions on Information Theory, vol. 49, no. 12, pp. 3320-3325, 2003.
- J.-L. Starck, M. Elad, and D. Donoho, "Redundant multiscale transforms and their application for morphological component analysis," Advances in Imaging and Electron Physics, vol. 132, 2004.
- L. Daudet and B. Torresani., "Hybrid representations for audiophonic signal encoding," Signal Processing, Special issue on Image and Video Coding Beyond Standards, vol. 82, pp. 1595-1617, 2002.
- M. Elad, "Why simple shrinkage is still relevant for redundant representations?" submitted to the IEEE Trans. On Information Theory on January 2005.
- M. Zibulevski, "Blind source separation with relative newton method," Proccedings ICA2003, pp. 897-902, 2003.