A Linear Source Recovery Method for Underdetermined Mixtures of Uncorrelated AR-Model Signals Without Sparseness

Conventional sparseness-based approaches for instantaneous underdetermined blind source separation (UBSS) do not take into account the temporal structure of the source signals. In this work, we exploit the source temporal structure and propose a linear source recovery solution for the UBSS problem which does not require the source signals to be sparse. Assuming the source signals are uncorrelated and can be modeled by an autoregressive (AR) model, the proposed algorithm is able to estimate the source AR coefficients from the mixtures given the mixing matrix. We prove that the UBSS problem can be converted into a determined problem by combining the source AR model together with the original mixing equation to form a state-space model. The Kalman filter is then applied to obtain a linear source estimate in the minimum mean-squared error sense. Simulation results using both synthetic AR signals and speech utterances show that the proposed algorithm achieves better separation performance compared with conventional sparseness-based UBSS algorithms.

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

[2]  D. R. Bland,et al.  The Method of Separation of Variables , 1961 .

[3]  Lieven De Lathauwer,et al.  A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization , 2006, SIAM J. Matrix Anal. Appl..

[4]  L. Rabiner,et al.  Theory and Application of Digital Speech Processing by , 2022 .

[5]  Pierre Comon,et al.  Blind identification of under-determined mixtures based on the characteristic function , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[6]  James V. Stone.  Blind deconvolution using temporal predictability , 2002, Neurocomputing.

[7]  Dimitrie C. Popescu,et al.  Kalman filtering of colored noise for speech enhancement , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[8]  Mineichi Kudo,et al.  Performance analysis of minimum /spl lscr//sub 1/-norm solutions for underdetermined source separation , 2004, IEEE Transactions on Signal Processing.

[9]  Hiroshi Sawada,et al.  Underdetermined blind sparse source separation for arbitrarily arranged multiple sensors , 2007, Signal Process..

[10]  Shihua Zhu,et al.  A CANDECOMP/PARAFAC Perspective on Uniqueness of DOA Estimation Using a Vector Sensor Array , 2011, IEEE Transactions on Signal Processing.

[11]  Dezhong Peng,et al.  Underdetermined Blind Source Separation Based on Relaxed Sparsity Condition of Sources , 2009, IEEE Transactions on Signal Processing.

[12]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[13]  Asoke K. Nandi,et al.  Multichannel blind deconvolution for source separation in convolutive mixtures of speech , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[14]  P. P. Vaidyanathan,et al.  The Theory of Linear Prediction , 2008, Synthesis Lectures on Signal Processing.

[15]  Byung-Gook Lee,et al.  An EM-based approach for parameter enhancement with an application to speech signals , 1995, Signal Process..

[16]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[17]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[18]  Nikos D. Sidiropoulos,et al.  Almost sure identifiability of multidimensional harmonic retrieval , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

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

[20]  Samuel L. Braunstein,et al.  Sure Success Partial Search , 2007, Quantum Inf. Process..

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

[22]  Rémi Gribonval,et al.  Performance measurement in blind audio source separation , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[23]  Aapo Hyvärinen,et al.  Independent Component Analysis for Time-dependent Stochastic Processes , 1998 .

[24]  Seungjin Choi.  Blind Source Separation and Independent Component Analysis : A Review , 2004 .

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

[26]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice Using MATLAB , 2001 .

[27]  V. G. Reju,et al.  A GMM Post-Filter for Residual Crosstalk Suppression in Blind Source Separation , 2014, IEEE Signal Processing Letters.

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

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

[30]  Lieven De Lathauwer,et al.  Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures , 2007, IEEE Transactions on Signal Processing.

[31]  Hagai Attias,et al.  An Expectation–Maximization Method for Spatio–Temporal Blind Source Separation Using an AR-MOG Source Model , 2008, IEEE Transactions on Neural Networks.

[32]  E. Oja,et al.  Independent Component Analysis , 2013 .

[33]  H. Sawada,et al.  On real and complex valued /spl lscr//sub 1/-norm minimization for overcomplete blind source separation , 2005, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2005..

[34]  Pierre Comon,et al.  Blind Identification of Underdetermined Mixtures Based on the Characteristic Function: The Complex Case , 2011, IEEE Transactions on Signal Processing.

[35]  Soo-Young Lee.  Blind Source Separation and Independent Component Analysis: A Review , 2005 .

[36]  Ronald W. Schafer,et al.  Theory and Applications of Digital Speech Processing , 2010 .

[37]  P. Comon,et al.  Blind Identification of Overcomplete MixturEs of sources (BIOME) , 2004 .

[38]  Lieven De Lathauwer,et al.  Blind Identification of Underdetermined Mixtures by Simultaneous Matrix Diagonalization , 2008, IEEE Transactions on Signal Processing.

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

[40]  V. G. Reju,et al.  Underdetermined instantaneous blind source separation of sparse signals with temporal structure using the state-space model , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[41]  Ehud Weinstein,et al.  Iterative and sequential Kalman filter-based speech enhancement algorithms , 1998, IEEE Trans. Speech Audio Process..

[42]  Laurent Albera,et al.  Fourth-order blind identification of underdetermined mixtures of sources (FOBIUM) , 2005, IEEE Transactions on Signal Processing.

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

[44]  Nikos D. Sidiropoulos,et al.  Identifiability results for blind beamforming in incoherent multipath with small delay spread , 2001, IEEE Trans. Signal Process..

[45]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[46]  Lieven De Lathauwer,et al.  Blind Signal Separation via Tensor Decomposition With Vandermonde Factor: Canonical Polyadic Decomposition , 2013, IEEE Transactions on Signal Processing.