Underdetermined anechoic blind source separation via ℓq-basis-pursuit With q < 1

IEEE Transactions on Signal Processing

Volumn 55, Issue 8, 2007, Pages 4004-4017

  Saab, Rayan ^a   Yilmaz, Özgür ^a   McKeown, Martin J ^a   Abugharbieh, Rafeef ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Basis pursuit; Blind source separation (BSS); Degenerate unmixing estimation technique (DUET); Gabor expansions; Overcomplete representations; Sparse signal representation; Time frequency representations; Underdetermined signal unmixing

Indexed keywords

ALGORITHMS; ESTIMATION; MICROPHONES; PROBABILITY DISTRIBUTIONS; SPEECH;

BASIS PURSUIT; DEGENERATE UNMIXING ESTIMATION TECHNIQUE; GABOR EXPANSIONS; SPARSE SIGNAL REPRESENTATIONS; TIME-FREQUENCY REPRESENTATIONS; UNDERDETERMINED SIGNAL UNMIXING;

BLIND SOURCE SEPARATION;

EID: 34547857004     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.895998     Document Type: Article

References (43)

1. Ö. Yilmaz and S. Rickard, "Blind source separation of speech mixtures via time-frequency masking," IEEE Trans. Signal Process. vol. 52, pp. 1830-1847, Jul. 2004.
2. R. Saab, Ö Yilmaz, M. J. McKeown, and R. Abugharbieh, "Underdetermined sparse blind source separation with delays," in Workshop on Signal Processing With Adaptative Sparse Structured Representation SPARS05), Nov. 2005.
3. C. Jutten and J. Herault, "Blind separation of sources, Part I: An adaptive algorithm based on neurontimetic architecture," Signal Process., vol. 24, pp. 1-10, 1991.
4. C. Jutten, J. Herault, P. Comon, and E. Sorouchiary, "Blind separation of sources, Parts i, ii and iii," Signal Process., vol. 24, pp. 1-29, 1991.
5. A. Bell and T. Sejnowski, "An information-maximization approach to blind separation and blind deconvolution," Neural Computat., vol. 7, pp. 1129-1159, 1995.
6. H. Attias and C. E. Schreiner, "Blind source separation and deconvolution: The dynamic component analysis algorithm," Neural Computat., vol. 10, no. 6, pp. 1373-1424, 1998.
7. S. T. Roweis, "One microphone source separation," in NIPS, 2000, pp. 793-799 [Online]. Available: Citeseer.ist.psu.edu/roweis00one.html
8. A. Hyvarinen and E. Oja, "Indpendent component anlysis: Algorithms and applications," Neural Netw., vol. 13, no. 4-5, pp. 411-430, 2000.
9. M. Lewicki and T. Sejnowski, "Learning overcomplete representations," in Neural Computat., 2000, pp. 12:337-365.
10. T.-W. Lee, M. Lewicki, M. Girolami, and T. Sejnowski, "Blind source separation of more sources than mixtures using overcomplete representations," IEEE Signal Process. Lett., vol. 6, no. 4, pp. 87-90, Apr. 1999.
11. J. Anemuller, T. Sejnowski, and S. Makeig, "Complex independent component analysis of frequency domain electroencephalographic data," in Neural Netw., 2003, pp. 16:1311-1323.
12. P. Bofill and M. Zibulevsky, "Blind separation of more sources than mixtures using sparsity of their short-time Fourier transform," in Int. Workshop on Independent Compon. Analysis Blind Signal Separation (ICA), Helsinki, Finland, Jun. 19-22, 2000, pp. 87-92.
13. Y. Li, A. Cichocki, and S. Amari, "Sparse component analysis for blind source separation with less sensors than sources," in Proc. 4th Int. Symp. Independent Compon. Analysis Blind Signal Separation (ICA2003), Kyoto, Japan, Apr. 2003, pp. 89-94 [Online]. Available: http://www.bsp.brain.riken.jp/publications/ 2003/ICA03LiAmariCich.pdf
14. Y. Li, A. Cichocki, S. Amari, S. Shishkin, J. Cao, and F. Gu, "Sparse representation and its applications in blind source separation," in 17th Ann. Conf. Neural Inf. Process. Syst. (NIPS-2003), Vancouver, Dec. 2003 [Online]. Available: http://www.bsp.brain.riken.jp/publications/ 2003/NIPS03LiCiAmShiCaoGu.pdf
15. L. Vielva, D. Erdogmus, and J. Principe, "Underdetermined blind source separation using a probabilistic source sparsity model," in 2nd Int. Workshop on Independent Compon. Analysis Blind Signal Separation, Jun. 2000.
16. D. Luengo, I. Santamaria, L. Vielva, and C. Pantaleh, "Underdetermined blind separation of sparse sources with instantaneous and convolutive mixtures," in IEEE XIII Workshop on Neural Netw. Signal Process., 2003.
17. A. Jourjine, S. Rickard, and Ö. Yilmaz, "Blind separation of disjoint orthogonal signals: Demixing N sources from 2 mixtures," in Proc. ICASSP2000, Istanbul, Turkey, Jun. 5-9, 2000.
18. P. Bofill, "Underdetermined blind separation of delayed sound sources in the frequency domain," Neurocomputing, vol. 55, no. 3-4, pp. 627-641, 2003.
19. T. Melia and S. Rickard, "Extending the DUET blind source separation technique," in Workshop on Signal Process. With Adaptative Sparse Structured Represent. (SPARS05), Nov. 2005.
20. P. O'Grady, B. Pearlmutter, and S. Rickard, "Survey of sparse and non-sparse methods in source separation," Int. J. Imag. Syst. Technol., vol. 15, no. 1, 2005.
21. F. Theis and E. Lang, N. Younan, Ed., "Formalization of the two-step approach to overcomplete BSS," in Proc. 4th Int. Conf. Signal Image Process. (SIP'02), HI, 2002.
22. K. Delgado, J. Murry, B. Rao, K. Engan, T. Lee, and T. Sejnowski, "Dictionary learning algorithms for sparse representation," Neural Computat., vol. 15, pp. 349-396, 2003.
23. R. Balan, J. Rosca, S. Rickard, and J. O'Ruanaidh, "The influence of windowing on time delay estimates," in Conf. Inf. Sci. Syst. (CISS) Princeton, NJ, Mar. 2000, vol. 1, pp. WP1-(15-17)-WP1-(15-17).
24. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
25. K. Gröchenig, Foundations of Time-Frequency Analysis. Boston, MA: Birkhäuser, 2001.
26. S. Rickard and M. Fallon, "The GINI index of speech," in Conf. Inf. Sci. Syst., Mar. 2004.
27. S. Rickard and O. Yilmaz, "On the approximate W-disjoint orthogonality of speech," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Orlando, FL, May 13-17, 2002, vol. 1, pp. 529-532.
28. Y. Li, S.-I. Amari, A. Cichocki, D. Ho, and S. Xie, "Underdetermined blind source separation based on sparse representation," IEEE Trans. Signal Process., vol. 54, 2006.
29. M. Zibulevsky and B. A. Pearlmutter, "Blind source separation by sparse decomposition in a signal dictionary," Neural Computat., vol. 13, no. 4, pp. 863-882, 2001.
30. 1 minimization," in Proc. Natl. Acad. Sci., 2003, vol. 100, pp. 2197-2202.
31. D. Donoho, "Sparse components of images and optimal atontic decompositions," Construct. Approx., vol. 17, pp. 352-382, 2001.
32. D. Donoho, Compressed Sensing [Online]. Available: http://www-stat. stanford.edu/~donoho/Reports/2004/CompressedSensing09l604.pdf
33. D. Malioutov, "A sparse signal reconstruction perspective for source localization with sensor arrays," Master's, Mass. Inst. Technol., Cambridge, 2003.
34. S. Winter, H. Sawada, and S. Makino, "On real and complex valued 11-norm minimization for overcomplete blind source separation," in IEEE Workshop on Applicat. Signal Process. Audio Acoust., Oct. 2005.
35. G. Box and G. Tiao, "A further look at robustness via bayes theorem," Biometrika, vol. 49, 1962.
36. J. Nelder and R. Mead, "A simplex method for function minimization," Comput. J., vol. 7, pp. 308-313.
37. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. Philadelphia, PA: SIAM, 2001.
38. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimiz. Methods Software, vol. 11-12, pp. 625-653, 1999.
39. R. Gribonval, L. Benaroya, E. Vincent, and C. Fevotte, "Proposal for performance measurement in source separation," in Proc. 4th Int. Symp. Independent Compon. Analysis Blind Signal Separation (ICA2003), Apr. 2003, pp. 763-768.
40. S. Rickard, personal communication, 2005.
41. [Online]. Available: http://medi.uni-oldenburg.de/demo/ demo_separation.html
42. J. Anemuller and B. Kollmeier, "Adaptive separation of acoustic sources for anechoic conditions: A constrained frequency domain approach," Speech Commun., vol. 39, no. 1-2, pp. 79-95, 2003.
43. D. L. Donoho and I. M. Johnstone, Ideal Denoising in an Orthonormal Basis Chosen From a Library of Bases, 1994 [Online]. Available: citeseer.ist.psu.edu/7496.html