A near real-time approach for convolutive blind source separation

In this paper, we propose an algorithm for real-time signal processing of convolutive blind source separation (CBSS), which is a promising technique for acoustic source separation in a realistic environment, e.g., room/office or vehicle. First, we apply an overlap-and-save (sliding windows with overlapping) strategy that is most suitable for real-time CBSS processing; this approach can also aid in solving the permutation problem. Second, we consider the issue of separating sources in the frequency domain. We introduce a modified correlation matrix of observed signals and perform CBSS by diagonalization of the matrix. Third, we propose a method that can diagonalize the modified correlation matrix by solving a so-called normal equation for CBSS. One desirable feature of our proposed algorithm is that it can solve the CBSS problem explicitly, rather than stochastically, as is done with conventional algorithms. Moreover, a real-time separation of the convolutive mixtures of sources can be performed. We designed several simulations to compare the effectiveness of our algorithm with its counterpart, the gradient-based approach. Our proposed algorithm displayed superior convergence rates relative to the gradient-based approach. We also designed an experiment for testing the efficacy of the algorithm in real-time CBSS processing aimed at separating acoustic sources in realistic environments. Within this experimental context, the convergence time of our algorithms was substantially faster than that of the gradient-based algorithms. Moreover, our algorithm converges to a much lower value of the cost function than that of the gradient-based algorithm, ensuring better performance.

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

[2]  Bertram E. Shi,et al.  IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS — I : REGULAR PAPERS , VOL . ? ? , NO . ? ? , ? ? ? ? , 2007 .

[3]  Scott C. Douglas,et al.  Blind Signal Separation and Blind Deconvolution , 2018, Handbook of Neural Network Signal Processing.

[4]  Liqing Zhang,et al.  Multichannel blind deconvolution of nonminimum-phase systems using filter decomposition , 2004, IEEE Transactions on Signal Processing.

[5]  Shuichi Ohno,et al.  Adaptive Algorithms for Implementing the Single-Stage Criterion for Multichannel Blind Deconvolution , 1998, ICONIP.

[6]  Andrzej Cichocki,et al.  Adaptive blind signal and image processing , 2002 .

[7]  Hiroshi Sawada,et al.  Convolutive blind source separation for more than two sources in the frequency domain , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Paris Smaragdis,et al.  Evaluation of blind signal separation methods , 1999 .

[9]  Kiyotoshi Matsuoka,et al.  A neural net for blind separation of nonstationary signals , 1995, Neural Networks.

[10]  Heinz Mathis,et al.  Joint diagonalization of correlation matrices by using gradient methods with application to blind signal separation , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[11]  Andreas Ziehe,et al.  An approach to blind source separation based on temporal structure of speech signals , 2001, Neurocomputing.

[12]  Scott C. Douglas,et al.  Convolutive blind separation of speech mixtures using the natural gradient , 2003, Speech Commun..

[13]  Arie Yeredor,et al.  Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation , 2002, IEEE Trans. Signal Process..

[14]  Noboru Ohnishi,et al.  A method of blind separation for convolved non-stationary signals , 1998, Neurocomputing.

[15]  Kari Torkkola,et al.  Blind separation of convolved sources based on information maximization , 1996, Neural Networks for Signal Processing VI. Proceedings of the 1996 IEEE Signal Processing Society Workshop.

[16]  Eric Moreau,et al.  A generalization of joint-diagonalization criteria for source separation , 2001, IEEE Trans. Signal Process..

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

[18]  Shoko Araki,et al.  Equivalence between frequency domain blind source separation and frequency domain adaptive null beamformers , 2001, INTERSPEECH.

[19]  Terrence J. Sejnowski,et al.  Complex Independent Component Analysis of Frequency-Domain Electroencephalographic Data , 2003, Neural Networks.

[20]  Shuxue Ding,et al.  RECURSIVE METHOD FOR BLIND SOURCE SEPARATION AND ITS APPLICATIONS TO REAL-TIME SEPARATIONS OF ACOUSTIC SIGNALS , 2003 .

[21]  Andrzej Cichocki,et al.  Robust learning algorithm for blind separation of signals , 1994 .

[22]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[23]  L. Parra,et al.  Convolutive blind source separation based on multiple decorrelation , 1998, Neural Networks for Signal Processing VIII. Proceedings of the 1998 IEEE Signal Processing Society Workshop (Cat. No.98TH8378).

[24]  Dennis R. Morgan,et al.  Exploring permutation inconsistency in blind separation of speech signals in a reverberant environment , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[25]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[26]  Andreas Ziehe,et al.  TDSEP { an e(cid:14)cient algorithm for blind separation using time structure , 1998 .

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

[28]  Saeid Sanei,et al.  A Joint Diagonalization Method for Convolutive Blind Separation of Nonstationary Sources in the Frequency Domain , 2003 .

[29]  S. Fiori,et al.  Fully-multiplicative orthogonal-group ICA neural algorithm , 2003 .

[30]  E.A.P. Habets,et al.  Adaptive blind audio signal separation on a DSP , 2001 .

[31]  Schuster,et al.  Separation of a mixture of independent signals using time delayed correlations. , 1994, Physical review letters.

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

[33]  Christopher V. Alvino,et al.  Geometric source separation: merging convolutive source separation with geometric beamforming , 2001, Neural Networks for Signal Processing XI: Proceedings of the 2001 IEEE Signal Processing Society Workshop (IEEE Cat. No.01TH8584).