Blind source separation using monochannel overcomplete dictionaries

We propose a new approach to underdetermined blind source separation (BSS) using sparse decomposition over monochannel dictionary atoms and compare it to multichannel dictionary approaches. We show that the new approach is easily extended to any single channel decomposition method and allows for faster computation of algorithms such as the bounded error subset selection (BESS) because of the reduced dimension of the search space. Experimental results on matching pursuit (MP) and BESS algorithms show that our method can give better signal to interference ratio performance than pursuit methods based on multichannel dictionary atoms.

[1]  Ahmed H. Tewfik,et al.  Two Improved Sparse Decomposition Methods for Blind Source Separation , 2007, ICA.

[2]  Barak A. Pearlmutter,et al.  Independent Component Analysis: Blind source separation by sparse decomposition in a signal dictionary , 2001 .

[3]  Scott Rickard,et al.  Blind separation of speech mixtures via time-frequency masking , 2004, IEEE Transactions on Signal Processing.

[4]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[5]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[6]  Sacha Krstulovic,et al.  Under-Determined Source Separation: Comparison of Two Approaches Based on Sparse Decompositions , 2006, ICA.

[7]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[8]  Rémi Gribonval,et al.  Performance measurement in blind audio source separation , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[9]  Barak A. Pearlmutter,et al.  Blind source separation by sparse decomposition , 2000, SPIE Defense + Commercial Sensing.

[10]  Ahmed H. Tewfik,et al.  Reduced complexity bounded error subset selection , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

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