Dictionary and sparse decomposition method selection for underdetermined blind source separation

In underdetermined BSS problems, it is common practice to exploit the underlying sparsity of the sources. In this work, we propose two approaches to improve the quality and robustness of current algorithms that rely on source sparsity. First, we highlight the benefits of using a matched dictionary as opposed to a standard overcomplete dictionary for separation. Second, we investigate the problem of additive noise for geometric separation methods such as the Hough Transform, and propose using a BESS decomposition algorithm as a robust method for estimating the mixing matrix in the presence of noise. We find that current sparse decomposition methods fail to take advantage of optimal dictionary design and suggest pursuing representations that are less sparse for signal mixtures.

[1]  Simon J. Godsill,et al.  A Bayesian Approach for Blind Separation of Sparse Sources , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[2]  Yuzo Hirai,et al.  Blind source separation by a geometrical method , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[3]  Ahmed H. Tewfik,et al.  A sparse solution to the bounded subset selection problem: a network flow model approach , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Rémi Gribonval Sparse decomposition of stereo signals with Matching Pursuit and application to blind separation of more than two sources from a stereo mixture , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  S. Mallat A wavelet tour of signal processing , 1998 .

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

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

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

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

[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]  C. Févotte,et al.  A STUDY OF THE EFFECT OF SOURCE SPARSITY FOR VARIOUS TRANSFORMS ON BLIND AUDIO SOURCE SEPARATION PERFORMANCE , 2005 .