An algorithm for underdetermined mixing matrix estimation

This paper considers the problem of mixing matrix estimation in underdetermined blind source separation (UBSS). We propose a simple and effective detection algorithm which detects the time-frequency (TF) points occupied by only a single source for each source. The detection algorithm identifies the single source points by comparing the normalized real and imaginary parts of the TF coefficient vectors of the mixed signals, which is simpler than previously reported algorithms. Then we propose a modified similarity-based robust clustering method (MSCM) to estimate the number of sources and the mixing matrix using these detected single source points. Experimental results show the efficiency of the proposed algorithm, especially in the cases where the number of sources is unknown.

[1]  Fabian J. Theis,et al.  Sparse component analysis and blind source separation of underdetermined mixtures , 2005, IEEE Transactions on Neural Networks.

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

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

[4]  Yuanqing Li,et al.  K-hyperline clustering learning for sparse component analysis , 2009, Signal Process..

[5]  Cédric Févotte,et al.  Kernel PCA Based Estimation of the Mixing Matrix in Linear Instantaneous Mixtures of Sparse Sources , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Pau Bofill.  Identifying Single Source Data for Mixing Matrix Estimation in Instantaneous Blind Source Separation , 2008, ICANN.

[7]  Mohammad Ali Tinati,et al.  Underdetermined Blind Mixing Matrix Estimation Using STWP Analysis for Speech Source Signals , 2010, Wirel. Sens. Netw..

[8]  K. Nakano,et al.  Wavelet-based underdetermined Blind Source Separation of speech mixtures , 2007, 2007 International Conference on Control, Automation and Systems.

[9]  Chang Dong Yoo,et al.  Underdetermined Blind Source Separation Based on Subspace Representation , 2009, IEEE Transactions on Signal Processing.

[10]  Abdeldjalil Aïssa-El-Bey,et al.  Underdetermined Blind Separation of Nondisjoint Sources in the Time-Frequency Domain , 2007, IEEE Transactions on Signal Processing.

[11]  Hichem Frigui,et al.  A robust algorithm for automatic extraction of an unknown number of clusters from noisy data , 1996, Pattern Recognit. Lett..

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

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

[14]  Xianda Zhang,et al.  A unified method for blind separation of sparse sources with unknown source number , 2006, IEEE Signal Process. Lett..

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

[16]  KrishnapuramR.,et al.  Robust clustering methods , 1997 .

[17]  Rémi Gribonval,et al.  A Robust Method to Count and Locate Audio Sources in a Stereophonic Linear Anechoic Mixture , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[18]  Barak A. Pearlmutter,et al.  The LOST Algorithm: Finding Lines and Separating Speech Mixtures , 2008, EURASIP J. Adv. Signal Process..

[19]  Shengli Xie,et al.  Mixing Matrix Estimation From Sparse Mixtures With Unknown Number of Sources , 2011, IEEE Transactions on Neural Networks.

[20]  Ming Xiao,et al.  Searching-and-averaging method of underdetermined blind speech signal separation in time domain , 2007, Science in China Series F: Information Sciences.

[21]  Juan K. Lin,et al.  Feature extraction approach to blind source separation , 1997, Neural Networks for Signal Processing VII. Proceedings of the 1997 IEEE Signal Processing Society Workshop.

[22]  Yannick Deville,et al.  A time-frequency blind signal separation method applicable to underdetermined mixtures of dependent sources , 2005, Signal Process..

[23]  Miin-Shen Yang,et al.  A similarity-based robust clustering method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[25]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[26]  V. G. Reju,et al.  An algorithm for mixing matrix estimation in instantaneous blind source separation , 2009, Signal Process..