Underdetermined Blind Separation of Nondisjoint Sources in the Time-Frequency Domain

This paper considers the blind separation of nonstationary sources in the underdetermined case, when there are more sources than sensors. A general framework for this problem is to work on sources that are sparse in some signal representation domain. Recently, two methods have been proposed with respect to the time-frequency (TF) domain. The first uses quadratic time-frequency distributions (TFDs) and a clustering approach, and the second uses a linear TFD. Both of these methods assume that the sources are disjoint in the TF domain; i.e., there is, at most, one source present at a point in the TF domain. In this paper, we relax this assumption by allowing the sources to be TF-nondisjoint to a certain extent. In particular, the number of sources present at a point is strictly less than the number of sensors. The separation can still be achieved due to subspace projection that allows us to identify the sources present and to estimate their corresponding TFD values. In particular, we propose two subspace-based algorithms for TF-nondisjoint sources: one uses quadratic TFDs and the other a linear TFD. Another contribution of this paper is a new estimation procedure for the mixing matrix. Finally, then numerical performance of the proposed methods are provided highlighting their performance gain compared to existing ones

[1]  Karim Abed-Meraim,et al.  Underdetermined blind source seperation of non-disjoint nonstationary sources in the time-frequency domain , 2005, Proceedings of the Eighth International Symposium on Signal Processing and Its Applications, 2005..

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

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  Thomas W. Parks,et al.  Time-varying filtering and signal estimation using Wigner distribution synthesis techniques , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  Jae S. Lim,et al.  Signal estimation from modified short-time Fourier transform , 1983, ICASSP.

[6]  Karim Abed-Meraim,et al.  Blind source-separation using second-order cyclostationary statistics , 2001, IEEE Trans. Signal Process..

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

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

[9]  Richard M. Everson,et al.  Independent Component Analysis: Principles and Practice , 2001 .

[10]  Braham Barkat,et al.  Algorithms for Blind Components Separation and Extraction from the Time-Frequency Distribution of Their Mixture , 2004, EURASIP J. Adv. Signal Process..

[11]  B. De Moor,et al.  ICA techniques for more sources than sensors , 1999, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics. SPW-HOS '99.

[12]  Braham Barkat,et al.  A high-resolution quadratic time-frequency distribution for multicomponent signals analysis , 2001, IEEE Trans. Signal Process..

[13]  Barak A. Pearlmutter,et al.  Survey of sparse and non‐sparse methods in source separation , 2005, Int. J. Imaging Syst. Technol..

[14]  S. Rickard,et al.  DESPRIT - histogram based blind source separation of more sources than sensors using subspace methods , 2005, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2005..

[15]  Javier Rodríguez Fonollosa,et al.  Motion estimation using higher order statistics , 1996, IEEE Trans. Image Process..

[16]  T. Ens,et al.  Blind signal separation : statistical principles , 1998 .

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

[18]  William S. Rayens,et al.  Independent Component Analysis: Principles and Practice , 2003, Technometrics.

[19]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[20]  A. Belouchrani,et al.  Time-Frequency Signal Analysis and Processing , 2003 .

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

[22]  A. Nandi Blind estimation using higher-order statistics , 1999 .

[23]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..