An algorithm for mixing matrix estimation in instantaneous blind source separation

Sparsity of signals in the frequency domain is widely used for blind source separation (BSS) when the number of sources is more than the number of mixtures (underdetermined BSS). In this paper we propose a simple algorithm for detection of points in the time-frequency (TF) plane of the instantaneous mixtures where only single source contributions occur. Samples at these points in the TF plane can be used for the mixing matrix estimation. The proposed algorithm identifies the single-source-points (SSPs) by comparing the absolute directions of the real and imaginary parts of the Fourier transform coefficient vectors of the mixed signals. Finally, the SSPs so obtained are clustered using the hierarchical clustering algorithm for the estimation of the mixing matrix. The proposed idea for the SSP identification is simpler than the previously reported algorithms.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Nikolaos Mitianoudis,et al.  Batch and Online Underdetermined Source Separation Using Laplacian Mixture Models , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

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

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

[5]  Moeness G. Amin,et al.  Blind source separation based on time-frequency signal representations , 1998, IEEE Trans. Signal Process..

[6]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[7]  Yannick Deville,et al.  Temporal and time-frequency correlation-based blind source separation methods. Part I: Determined and underdetermined linear instantaneous mixtures , 2007, Signal Process..

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

[9]  Ian K. Proudler,et al.  Exploitation of source nonstationarity in underdetermined blind source separation with advanced clustering techniques , 2006, IEEE Transactions on Signal Processing.

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

[11]  Y. Deville,et al.  Time-frequency blind signal separation: extended methods, performance evaluation for speech sources , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[12]  Özgür Yilmaz,et al.  Blind separation of disjoint orthogonal signals: demixing N sources from 2 mixtures , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[13]  Erkki Oja,et al.  Independent Component Analysis , 2001 .

[14]  Cédric Févotte,et al.  Two contributions to blind source separation using time-frequency distributions , 2004, IEEE Signal Processing Letters.

[15]  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.

[16]  Martin J. McKeown,et al.  Underdetermined Anechoic Blind Source Separation via $\ell^{q}$-Basis-Pursuit With $q≪1$ , 2007, IEEE Transactions on Signal Processing.

[17]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[18]  Michael Zibulevsky,et al.  Underdetermined blind source separation using sparse representations Pau Bo # lla , 2001 .

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

[20]  Boualem Boashash,et al.  Separating More Sources Than Sensors Using Time-Frequency Distributions , 2005, EURASIP J. Adv. Signal Process..

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

[22]  Ming Xiao,et al.  A Novel Approach for Underdetermined Blind Sources Separation in Frequency Domain , 2005, ISNN.

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

[24]  Ian S. Burnett,et al.  A two channel, block-adaptive audio separation technique based upon time-frequency information , 2004, 2004 12th European Signal Processing Conference.