A New Two-Stage Approach to Underdetermined Blind Source Separation using Sparse Representation

In this paper we focus on the two-stage underdetermined blind source separation (BSS), which consists of the mixing matrix estimation stage, the first stage, and the source estimation stage, the second stage. In the first stage, both the mixing matrix and the number of sources are estimated by a new potential-function-based clustering method using a new potential function constructed by Laplacian-like window function. In the second stage, in order to overcome the disadvantage of 11-norm solution, a new sparse representation based on high-order statistics in transformed domain, which is called statistically sparse component analysis (SSCA), is proposed to recover the sources. Compared with the existing two-stage methods, the proposed approach can achieve higher reconstructed signal-to-noise ratios (SNRs).

[1]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[2]  Terrence J. Sejnowski,et al.  Learning Overcomplete Representations , 2000, Neural Computation.

[3]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[4]  Barak A. Pearlmutter,et al.  Blind Source Separation by Sparse Decomposition in a Signal Dictionary , 2001, Neural Computation.

[5]  Michael Zibulevsky,et al.  Underdetermined blind source separation using sparse representations , 2001, Signal Process..

[6]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Fabian J. Theis,et al.  A geometric algorithm for overcomplete linear ICA , 2004, Neurocomputing.

[8]  Yuanqing Li,et al.  Analysis of Sparse Representation and Blind Source Separation , 2004, Neural Computation.

[9]  Ming Xiao,et al.  A statistically sparse decomposition principle for underdetermined blind source separation , 2005, 2005 International Symposium on Intelligent Signal Processing and Communication Systems.

[10]  Daniel W. C. Ho,et al.  Underdetermined blind source separation based on sparse representation , 2006, IEEE Transactions on Signal Processing.