Separating More Sources Than Sensors Using Time-Frequency Distributions

We examine the problem of blind separation of nonstationary sources in the underdetermined case, where there are more sources than sensors. Since time-frequency (TF) signal processing provides effective tools for dealing with nonstationary signals, we propose a new separation method that is based on time-frequency distributions (TFDs). The underlying assumption is that the original sources are disjoint in the time-frequency (TF) domain. The successful method recovers the sources by performing the following four main procedures. First, the spatial time-frequency distribution (STFD) matrices are computed from the observed mixtures. Next, the auto-source TF points are separated from cross-source TF points thanks to the special structure of these mixture STFD matrices. Then, the vectors that correspond to the selected auto-source points are clustered into different classes according to the spatial directions which differ among different sources; each class, now containing the auto-source points of only one source, gives an estimation of the TFD of this source. Finally, the source waveforms are recovered from their TFD estimates using TF synthesis. Simulated experiments indicate the success of the proposed algorithm in different scenarios. We also contribute with two other modified versions of the algorithm to better deal with auto-source point selection.

[1]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[2]  Moshe Porat,et al.  Analysis and synthesis of multicomponent signals using positive time-frequency distributions , 1999, IEEE Trans. Signal Process..

[3]  Terrence J. Sejnowski,et al.  Blind source separation of more sources than mixtures using overcomplete representations , 1999, IEEE Signal Processing Letters.

[4]  Konstantinos I. Diamantaras,et al.  Blind separation of multiple binary sources using a single linear mixture , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[5]  Akbar M. Sayeed,et al.  Pilot-based estimation of time-varying multipath channels , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

[7]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[8]  Te-Won Lee,et al.  Independent Component Analysis , 1998, Springer US.

[9]  Jean-Francois Mangin,et al.  Detection of linear features in SAR images: application to road network extraction , 1998, IEEE Trans. Geosci. Remote. Sens..

[10]  Jeffrey L. Krolik,et al.  Multichannel system identification methods for sensor array calibration in uncertain multipath environments , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[11]  Moeness G. Amin Interference mitigation in spread spectrum communication systems using time-frequency distributions , 1997, IEEE Trans. Signal Process..

[12]  Lucas C. Parra,et al.  Convolutive blind separation of non-stationary sources , 2000, IEEE Trans. Speech Audio Process..

[13]  Noboru Ohnishi,et al.  A survey of the performance indexes of ICA algorithms , 2002 .

[14]  Abdelhak M. Zoubir,et al.  Joint anti-diagonalization for blind source separation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[15]  Fabian J. Theis,et al.  Linear Geometric ICA: Fundamentals and Algorithms , 2003, Neural Computation.

[16]  Ö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).

[17]  Boualem Boashash,et al.  Time-Frequency Signal Analysis: Methods and Applications. , 1993 .

[18]  Boualem Boashash,et al.  Separating More Sources Than Sensors Using Time-Frequency Distributions , 2001, Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467).

[19]  O. Grellier NON LINEAR INVERSION OF UNDERDETERMINED MIXTURES Pierre COMON and Olivier GRELLIER , 1999 .

[20]  Asoke K. Nandi,et al.  Blind Source Separation , 1999 .

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

[22]  Adel Belouchrani Jean-Fran,et al.  Maximum likelihood source separation for discrete sources , 2007 .

[23]  Christian Jutten,et al.  On underdetermined source separation , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[24]  Odile Macchi,et al.  Unsupervised adaptive separation of impulse signals applied to EEG analysis , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[25]  Barak A. Pearlmutter,et al.  Blind Source Separation by Sparse Decomposition in a Signal Dictionary , 2001, Neural Computation.

[26]  Nathalie Delfosse,et al.  Adaptive separation of independent sources: a deflation approach , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[28]  Jonathon A. Chambers,et al.  Active source selection using gap statistics for underdetermined blind source separation , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[29]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[30]  K. Abed-Meraim,et al.  A blind interference canceller in DS-CDMA , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

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

[32]  Moeness G. Amin,et al.  Spatial and time-frequency signature estimation of nonstationary sources , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

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

[34]  S. Rickard,et al.  REAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEPARATION , 2001 .

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

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

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