Batch and adaptive PARAFAC-based blind separation of convolutive speech mixtures

IEEE Transactions on Audio, Speech and Language Processing

Volumn 18, Issue 6, 2010, Pages 1193-1207

  Nion, Dimitri ^a,b   Mokios, Kleanthis N ^a   Sidiropoulos, Nicholas D ^a   Potamianos, Alexandros ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Adaptive separation; blind speech separation; joint diagonalization; PARAllel FACtor (PARAFAC); permutation ambiguity; underdetermined case

Indexed keywords

ADAPTIVE SEPARATION; BLIND SPEECH; JOINT DIAGONALIZATION; PARAFAC; PERMUTATION AMBIGUITY; UNDERDETERMINED CASE;

COMPUTATIONAL COMPLEXITY; FREQUENCY DOMAIN ANALYSIS; MULTIUSER DETECTION; SPEECH ANALYSIS;

BLIND SOURCE SEPARATION;

EID: 77955837319     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2009.2031694     Document Type: Article

References (45)

1. L. Rabiner and R. Schafer, Digital Processing of Speech Signals.: Prentice-Hall, 1978.
2. D.-T. Pham and J.-F. Cardoso, "Blind separation of instantaneous mixtures of non-stationary sources," in Proc. Int. Workshop Ind. Compon. Anal. Blind Signal Separation (ICA'00), Helsinki, Finland, 2000, pp. 187-193.
3. R. Aichner, H. Buchner, S. Araki, and S. Makino, "On-line time-domain blind source separation of nonstationary convolved signals," in Proc. Int. Workshop Indep. Comp. Anal. Blind Sig. Separation (ICA'03), 2003, pp. 987-992.
4. A. Gorokhov and P. Loubaton, "Subspace based techniques for second order blind separation of convolutive mixtures with temporally correlated sources," IEEE Trans. Circuit Syst., vol.44, no.9, pp. 813-820, Sep. 1997.
5. K. Rahbar and J.-P. Reilly, "A frequency domain method for blind source separation of convolutive audio mixtures," IEEE Trans. Speech Audio Process. vol.13, no.5, pp. 832-844, May 2005 [Online]. Available: http://www.ece.mcmaster.ca/~reilly/kamran/id18.htm
6. L. Parra and C. Spence, "Convolutive blind separation of non-stationary sources," IEEE Trans. Speech Audio Process. vol.8, no.3, pp. 320-327, May 2000 [Online]. Available: http://ida.first.fhg.de/~harmeli/ download/download-convbss.html
7. C. Servière and D.-T. Pham, "Permutation correction in the frequency domain in blind separation of speech mixtures," EURASIP J. Appl. Signal Process., no.1, pp. 1-16, 2006.
8. D.-T. Pham, C. Servière, and H. Boumaraf, "Blind separation of speech mixtures based on nonstationarity," in Proc. ISSPA'03, 2003, vol.2, pp. 73-76 [Online]. Available: http://www.lis.inpg.fr/pages-perso/bliss/ toolboxes/bssaudio-demo.tar.gz, [Online].
9. N. Mitianoudis and M. Davies, "Audio source separation of convolutive mixtures," IEEE Trans. Speech Audio Process., vol.11, no.5, pp. 489-497, Sep. 2003.
10. M. S. Pedersen, J. Larsen, U. Kjems, and L. C. Parra, "A survey of convolutive blind source separation methods," in Springer Handbook of Speech Processing. New York: Springer, 2007.
11. J.-F. Cardoso and A. Souloumiac, "Blind beamforming for non Gaussian signals," IEE Proc.-F Radar and Signal Processing, vol.140, no.6, pp. 362-370, 1993.
12. A. Yeredor, "Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation," IEEE Trans. Signal Process., vol.50, no.7, pp. 1545-1553, Jul. 2002.
13. A. Belouchrani, K. Abed-Meraim, J.-F. Cardoso, and E. Moulines, "A blind source separation technique using second order statistics," IEEE Trans. Signal Process., vol.45, no.2, pp. 434-444, Feb. 1997.
14. R. A. Harshman, "Foundations of the PARAFAC procedure: Model and conditions for an 'explanatory' multi-mode factor analysis," UCLA Working Papers in Phonetics, vol.16, pp. 1-84, 1970.
15. A. Smilde, R. Bro, and P. Geladi, Multi-Way Analysis. Applications in the Chemical Sciences. Chichester, U.K.: Wiley, 2004.
16. P. Kroonenberg, Applied Multiway Data Analysis, ser. Series in Probability and Statistics. New York: Wiley, 2008.
17. N. D. Sidiropoulos, G. B. Giannakis, and R. Bro, "Blind PARAFAC receivers for DS-CDMA systems," IEEE Trans. Signal Process., vol.48, no.3, pp. 810-823, Mar. 2000.
18. N. D. Sidiropoulos, R. Bro, and G. B. Giannakis, "Parallel factor analysis in sensor array processing," IEEE Trans. Signal Process., vol.48, no.8, pp. 2377-2388, Aug. 2000.
19. P. Comon, "Blind identification and source separation in 2 x 3 under-determined mixtures," IEEE Trans. Signal Process., vol.52, no.1, pp. 11-22,Jan. 2004.
20. L. De Lathauwer and J. Castaing, "Blind identification of underdeter-mined mixtures by simultaneous matrix diagonalization," IEEE Trans. Signal Process., vol.56, no.3, pp. 1096-1105, May 2008.
21. H. Sawada, R. Mukai, S. Araki, and S. Makino, "A robust and precise method for solving the permutation problem of frequency-domain blind source separation," IEEE Trans. Speech Audio Process., vol.12, no.5, pp. 530-538, Sep. 2004.
22. H. Sawada, S. Araki, and S. Makino, "MLSP 2007 data analysis competition: Frequency-domain blind source separation for convolutive mixtures of speech/audio signals," in Proc. MLSP'07,2007, pp. 45-50.
23. D. Nion and N. D. Sidiropoulos, "Adaptive algorithms to track the PARAFAC decomposition of a third-order tensor," IEEE Trans. Signal Process., vol.57, no.6, pp. 2299-2310, Jun. 2009.
24. K. N. Mokios, N. D. Sidiropoulos, and A. Potamianos, "Blind speech separation using PARAFAC analysis and integer least squares," in Proc. ICASSP'06, 2006, vol.5, pp. 73-76.
25. K. N. Mokios, A. Potamianos, and N. D. Sidiropoulos, "On the effectiveness of PARAFAC-based estimation for blind speech separation," in Proc. ICASSP'08, 2008, pp. 153-156.
26. R. Mukai, H. Sawada, S. Araki, and S. Makino, "Frequency-domain blind source separation of many speech signals using near-field and far-field models," EURASIP J. Appl. Signal Process., vol.2006, pp. 1-13, 2006.
27. J. B. Kruskal, "Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Linear Algebra Appl., vol.18, pp. 95-138, 1977.
28. A. Stegeman and N. D. Sidiropoulos, "On Kruskal's uniqueness condition for the CANDECOMP/PARAFAC decomposition," Linear Algebra Appl, vol.420, pp. 540-552, 2007.
29. A. Stegeman, J. ten Berge, and L. De Lathauwer, "Sufficient conditions for uniqueness in CANDECOMP/PARAFAC and INDSCAL with random component matrices," Psychometrika, vol.71, pp. 219-229, 2006.
30. R. Bro, "PARAFAC: Tutorial and applications," Chemom. Intell. Lab. Syst., vol.38, pp. 149-171, 1997.
31. M. Rajih and P. Comon, "Enhanced line search: A novel method to accelerate PARAFAC," in Proc. Eusipco'05, 2005.
32. D. Nion and L. De Lathauwer, "An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA," Signal Process., vol.88, no.3, pp. 749-755, 2008.
33. G. Tomasi and R. Bro, "A comparison of algorithms for fitting the PARAFAC model," Comput. Statist. Data Anal., vol.50, pp. 1700-1734, 2006.
34. n) reduction in multilinear algebra," Linear Algrbra Appl., Special Iss. Linear Algebra Signal Image Process., vol.391, pp. 31-55, Nov. 2004.
35. L. De Lathauwer, "A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization," SIAMJ. Matrix Anal. Appl., vol.28, no.3, pp. 642-666, 2006.
36. L. De Lathauwer and J. Castaing, "Tensor-based techniques for the blind separation of DS-CDMA signals," Signal Process., Special Iss. Tensor Signal Process., vol.87, no.2, pp. 322-336, 2007.
37. A.-J. van der Veen and A. Paulraj, "An analytical constant modulus algorithm," IEEE Trans. Signal Process., vol.44, pp. 1136-1155, May 1996.
38. K. Matsuokaand S. Nakashima, "Minimal distortion principle for blind source separation," in Proc. Int. Workshop Ind. Compon. Anal. Blind Signal Separation (ICA'01), 2001, pp. 722-727.
39. D.-T. Pham, C. Servière, and H. Boumaraf, "Blind separation of con-volutive audio mixtures using nonstationarity," in Proc. Int. Workshop Indep. Compon. Anal. Blind Signal Separation (ICA'03), 2003, pp. 981-986.
40. J. Anemüller and B. Kollmeier, "Amplitude modulation decorrelation for convolutive blind source separation," in Proc. Int. Workshop Ind. Compon. Anal. Blind Signal Separation (ICA'00), 2000, pp. 215-220.
41. N. Murata, S. Ikeda, and A. Ziehe, "An approach to blind source separation based on temporal structure of speech signals," Neurocomputing, vol.41, pp. 1-24, Oct. 2001.
42. L. Parra and C. Spence, "On-line convolutive source separation of non-stationary signals," J. VLSI Signal Process., vol.26, no.1-2, Aug. 2000.
43. L. Trainor, R. Sonnadara, K. Wiklund, J. Bondy, S. Gupta, S. Becker, I.-C. Bruce, and S. Haykin, "Development of a flexible, realistic hearing in noise test environment (R-HINT-E)," Signal Process. vol.84, no.2, pp. 299-309, Feb. 2004 [Online]. Available: http://train-orlab.mcmaster.ca/ahs/ rhinte.htm
44. A. Westner and J. V. M. Bove, "Blind separation of real world audio signals using overdetermined mixtures," in Proc. ICA'99, 1999 [Online]. Available: http://sound.media.mit.edu/ica-bench
45. J. Allen and D. Berkley, "Image method for efficiently simulating small-room acoustics," J. Acoust. Soc. Amer., vol.65, no.4, Apr. 1979.