Underdetermined convolutive blind source separation via frequency bin-wise clustering and permutation alignment

IEEE Transactions on Audio, Speech and Language Processing

Volumn 19, Issue 3, 2011, Pages 516-527

  Sawada, Hiroshi ^a   Araki, Shoko ^a   Makino, Shoji ^b  

^a Nippon Telegraph and Telephone Corporation   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Blind source separation (BSS); convolutive mixture; expectationmaximization (EM) algorithm; permutation problem; short time Fourier transform (STFT); sparseness; timefrequency (TF) masking

Indexed keywords

CONVOLUTIVE MIXTURE; EXPECTATION-MAXIMIZATION ALGORITHMS; PERMUTATION PROBLEMS; SHORT TIME FOURIER TRANSFORMS; SPARSENESS; TIME FREQUENCY;

BINS; CLUSTERING ALGORITHMS; FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; INDEPENDENT COMPONENT ANALYSIS; MICROPHONES; MIXTURES; REVERBERATION;

BLIND SOURCE SEPARATION;

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

References (38)

1. T.-W. Lee, Independent Component Analysis-Theory and Applications. Norwell, MA: Kluwer, 1998.
2. Unsupervised Adaptive Filtering (Volume 1: Blind Source Separation), S. Haykin, Ed. New York: Wiley, 2000.
3. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
4. A. Cichocki and S. Amari, Adaptive Blind Signal and Image Processing. New York: Wiley, 2002.
5. Blind Speech Separation, S. Makino, T.-W. Lee, and H. Sawada, Eds. New York: Springer, 2007.
6. P. Smaragdis, "Blind separation of convolved mixtures in the frequency domain," Neurocomputing, vol. 22, pp. 21-34, 1998.
7. 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.
8. J. Anemüller and B. Kollmeier, "Amplitude modulation decorrelation for convolutive blind source separation," in Proc. ICA 2000, Jun. 2000, pp. 215-220.
9. 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.
10. 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.
11. A. Hiroe, "Solution of permutation problem in frequency domain ICA using multivariate probability density functions," in Proc. ICA (LNCS 3889), Mar. 2006, pp. 601-608, Springer.
12. T. Kim, H. T. Attias, S.-Y. Lee, and T.-W. Lee, "Blind source separation exploiting higher-order frequency dependencies," IEEE Trans. Audio, Speech, Lang. Process., vol. 15, no. 1, pp. 70-79, Jan. 2007.
13. H. Sawada, S. Araki, and S. Makino, "Measuring dependence of binwise separated signals for permutation alignment in frequency-domain BSS," in Proc. ISCAS, 2007, pp. 3247-3250.
14. A. Jourjine, S. Rickard, and O. Yilmaz, "Blind separation of disjoint orthogonal signals: Demixing N sources from 2 mixtures," in Proc. ICASSP, 2000, vol. 5, pp. 2985-2988.
15. M. Aoki, M. Okamoto, S. Aoki, H. Matsui, T. Sakurai, and Y. Kaneda, "Sound source segregation based on estimating incident angle of each frequency component of input signals acquired by multiple microphones," Acoust. Sci. Technol., vol. 22, no. 2, pp. 149-157, 2001.
16. N. Roman, D. Wang, and G. Brown, "Speech segregation based on sound localization," J. Acoust. Soc. Amer., vol. 114, no. 4, pp. 2236-2252, 2003.
17. O. Yilmaz and S. Rickard, "Blind separation of speech mixtures via time-frequency masking," IEEE Trans. Signal Process., vol. 52, no. 7, pp. 1830-1847, Jul. 2004.
18. M. I. Mandel, D. P. W. Ellis, and T. Jebara, "An EM algorithm for localizing multiple sound sources in reverberant environments," in Advances in Neural Information Processing Systems 19, B. Schölkopf, J. Platt, and T. Hoffman, Eds. Cambridge, MA: MIT Press, 2007.
19. M. I. Mandel, R. J.Weiss, and D. P. W. Ellis, "Model-based expectation maximization source separation and localization," IEEE Trans. Audio, Speech, Lang. Process., vol. 18, no. 2, pp. 382-394, Feb. 2010.
20. S. Araki, H. Sawada, R. Mukai, and S. Makino, "Underdetermined blind sparse source separation for arbitrarily arranged multiple sensors," Signal Process., vol. 87, no. 8, pp. 1833-1847, 2007.
21. Y. Izumi, N. Ono, and S. Sagayama, "Sparseness-based 2ch BSS using the EM algorithm in reverberant environment," in Proc. WASPAA, 2007, pp. 147-150.
22. H. Sawada, S. Araki, and S. Makino, "A two-stage frequency-domain blind source separation method for underdetermined convolutive mixtures," in Proc. WASPAA, Oct. 2007, pp. 139-142.
23. Z. E. Chami, A. Pham, C. Serviére, and A. Guerin, "A new model based underdetermined source separation," in Proc. IWAENC, 2008, pp. 147-150.
24. S. Winter, W. Kellermann, H. Sawada, and S. Makino, "MAP based underdetermined blind source separation of convolutive mixtures by hierarchical clustering and L1-norm minimization," EURASIP J. Adv. Signal Process., 2007, pp. Article ID 24 717, 12 pp..
25. R. Olsson and L. Hansen, "Blind separation of more sources than sensors in convolutive mixtures," in Proc. ICASSP'06, May 2006, vol. 5, pp. 657-660.
26. P. D. O'Grady and B. A. Pearlmutter, "Soft-LOST: EM on a mixture of oriented lines," in Proc. ICA (LNCS 3195), Sep. 2004, pp. 430-436, Springer.
27. P. D. O'Grady and B. A. Pearlmutter, "The LOST algorithm: Finding lines and separating speech mixtures," EURASIP J. Adv. Signal Process., 2008, pp. Article ID 784 296, 17 pp..
28. D. H. Johnson and D. E. Dudgeon, Array Signal Processing: Concepts and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1993.
29. H. Sawada, S. Araki, R. Mukai, and S. Makino, "Grouping separated frequency components by estimating propagation model parameters in frequency-domain blind source separation," IEEE Trans. Audio, Speech, Lang. Process., vol. 15, no. 5, pp. 1592-1604, Jul. 2007.
30. R. Mukai, S. Araki, H. Sawada, and S. Makino, "Evaluation of separation and dereverberation performance in frequency domain blind source separation," Acoust. Sci. Technol., vol. 25, no. 2, pp. 119-126, 2004.
31. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. R. Statist. Soc. Series B (Methodological), vol. 39, no. 1, pp. 1-38, 1977.
32. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer, 2006.
33. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley Interscience, 2000.
34. E. Vincent, H. Sawada, P. Bofill, S. Makino, and J. Rosca, "First stereo audio source separation evaluation campaign: Data, algorithms and results," in Proc. ICA'07, 2007, pp. 552-559 [Online]. Available: http:// www.irisa.fr/metiss/SASSEC07/
35. E. Vincent, S. Araki, and P. Bofill, "The 2008 signal separation evaluation campaign: A community-based approach to large-scale evaluation," in Proc. ICA'09, 2009 [Online]. Available: http://sisec2008.wiki. irisa.fr/tiki-index.php
36. A. Ozerov and C. Fevotte, "Multichannel nonnegative matrix factorization in convolutive mixtures for audio source separation," IEEE Trans. Audio, Speech, Lang. Process., vol. 18, no. 3, pp. 550-563, Mar. 2010.
37. D. D. Lee and H. S. Seung, "Learning the parts of objects with nonnegative matrix factorization," Nature, vol. 401, pp. 788-791, 1999.
38. [Online]. Available: http://www.kecl.ntt.co.jp/icl/signal/sawada/demo/ ubssconv/