Piecewise linear source separation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5207, Issue 1, 2003, Pages 297-310

  Gribonval, Rémi ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Best Basis; Clustering; Degenerate blind source separation; Denoising; Masking; Matching Pursuit; Nonlinear approximation; Piecewise linear separation; Sparse decomposition; Wiener filter

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MASKS; MATRIX ALGEBRA; SENSORS; STEREOPHONIC RECORDINGS;

CLUSTERING; MATCHING PURSUIT; NONLINEAR APPROXIMATION; PIECEWISE LINEAR SEPARATION; SPARSE DECOMPOSITION; WIENER FILTER;

BLIND SOURCE SEPARATION;

EID: 1242286059     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.504790     Document Type: Conference Paper

References (56)

1. J.-F. Cardoso, "Blind signal separation: statistical principles," Proceedings of the IEEE. Special issue on blind identification and estimation 9, pp. 2009-2025, Oct. 1998.
2. E. Oja and M. Plumbley, "Blind separation of positive sources using non-negative PCA," in Proc. 4th Int. Symp. on Independent Component Anal. and Blind Signal Separation (ICA2003), pp. 11-16, (Nara, Japan), Apr. 2003.
3. J.-F. Cardoso, "On the performance of orthogonal source separation algorithms," in Proc. EUSIPCO, pp. 776-779, (Edinburgh), Sept. 1994.
4. A. Taleb and C. Jutten, "On underdetermined source separation, " in Proc. ICASSP'99, pp. 2089-2092, (Phoenix (AR, USA)), may 1999.
5. O. Bermond and J.-F. Cardoso, "Méthodes de séparation de sources dans le cas sous-déterminé," in Proc. GRETSI, Vannes, France, pp. 749-752, 1999.
6. R. Gribonval, L. Benaroya, E. Vincent, and C. Févotte, "Proposals for performance measurement in source separation," in Proc. 4th Int. Symp. on Independent Component Anal. and Blind Signal Separation (ICA2003), pp. 763-768, (Nara, Japan), Apr. 2003.
7. M. Van Huile, "Clustering approach to square and non-square blind source separation," in IEEE Workshop on Neural Networks for Signal Processing (NNSP99), pp. 315-323, Aug. 1999.
8. A. Jourjine, S. Rickard, and O. Yilmaz, "Blind separation of disjoint orthogonal signals: Demixing n sources from 2 mixtures," in Proc. Int. Conf. Acoust. Speech Signal Process. (ICASSP'00), 5, pp. 2985-2988, (Istanbul, Turkey), June 2000.
9. M. Zibulevsky and B. Pearlmutter, "Blind source separation by sparse decomposition in a signal dictionary," Neural Computations 13(4), pp. 863-882, 2001.
10. P. Kisilev, M. Zibulevsky, Y. Y. Zeevi, and B. A. Pearlmutter, "Multiresolution framework for blind source separation," Tech. Rep. CCIT Report # 317, Technion University, June 2001.
11. R. Gribonval, "Sparse decomposition of stereo signals with matching pursuit and application to blind separation of more than two sources from a stereo mixture," in Proc. Int. Conf. Acoust. Speech Signal Process. (ICASSP'02), (Orlando, Florida), May 2002.
12. S. Roweis, "One microphone source separation," in Advances in Neural Information Processing Systems, 13, pp. 793-799, 2001.
13. L. Benaroya and F. Bimbot, "Wiener-based source separation with HMM/GMM using a single sensor," in Proc. 4th Int. Symp. on Independent Component Anal. and Blind Signal Separation (ICA2003), (Nara, Japan), apr 2003.
14. L. Benaroya, L. McDonagh, F. Bimbot, and R. Gribonval, "Non negative sparse representation for wiener based source separation with a single sensor," in Proc. IEEE Intl. Conf. Acoust. Speech Signal Process (ICASSP'03), pp. 613-616, (Hong-Kong), Apr. 2003.
15. L. Benaroya, Séparation de plusieurs sources sonores avec un seul microphone. PhD thesis, Université de Rennes I, Rennes, France, June 2003.
16. G.-J. Jang, L. T.-W., and Y.-H. Oh, "Single channel signal separation using maximum likelihood subspace projections," in Proc. 4th Int. Symp. on Independent Component Anal. and Blind Signal Separation (ICA2003), pp. 529-534, (Nara, Japan), apr 2003.
17. F. J. Theis, C. Puntonet, and E. W. Lang, "A histogram-based overcomplete ICA algorithm," in Proc. 4th Int. Symp. on Independent Component Anal. and Blind Signal Separation (ICA2003), pp. 1071-1076, (Nara, Japan), Apr. 2003.
18. K. Waheed and F. M. Salem, "Algebraic overcomplete independent component analysis," in Proc. 4th Int. Symp. on Independent Component Anal, and Blind Signal Separation (ICA2003), pp. 1077-1082, (Nara, Japan), Apr. 2003.
19. L. De Lathauwer, B. De Moor, J. Vandewalle, and J.-F. Cardoso, "Independent component analysis of largely underdetermined mixtures," in Proc. 4th Int. Symp. on Independent Component Anal, and Blind Signal Separation (ICA2003), pp. 29-33, (Nara, Japan), Apr. 2003.
20. L. Albera, A. Ferreol, P. Comon, and P. Chevalier, "Sixth order blind identification of underdetermined mixtures (BIRTH) of sources," in Proc. 4th Int. Symp. on Independent Component Anal. and Blind Signal Separation (ICA2003), pp. 909-914, (Nara, Japan), Apr. 2003.
21. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, San Diego, CA, 1998.
22. R. Coifman and M. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory 38, pp. 713-718, Mar. 1992.
23. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Trans. Signal Process. 41, pp. 3397-3415, Dec. 1993.
24. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing 20, pp. 33-61, Jan. 1999.
25. S. Rickard and O. Yilmaz, "On the approximate w-disjoint orthogonality of speech," in Proc. Int. Conf. Acoust. Speech Signal Process. (ICASSP'02), (Orlando, Florida), May 2002.
26. R. Balan and J. Rosca, "Statistical properties of STFT ratios for two channel systems and applications to blind source separation," in Proc. of the Int'l. Workshop on Independent Component Analysis and Blind Signal Separation (ICA 2000), pp. 429-434, (Helsinki, Finland), June 2000.
27. D. Field and B. Olshausen, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature 381, pp. 607-609, 1996.
28. A. Bell and T. Sejnowski, "The 'independent components' of natural scenes are edge filters," Vision Research 37(23), pp. 3327-3338, 1997.
29. A. Bell and T. Sejnowski, "Learning the higher-order structure of a natural sound," Network 7(2), 1996.
30. M. Lewicki, "Efficient coding of natural sounds," Nature Neuosci. 5(4), pp. 356-363, 2002.
31. S. Abdallah and M. Plumbley, "If edges are the independent components of natural images, what are the independent components of natural sounds?," in Proc. of the Int. Conf. on Indep. Component Anal. and Blind Signal Separation (ICA2001), pp. 534-539, (San Diego, California), Dec. 2001.
32. K. Kreutz-Delgado, B. Rao, K. Engan, T.-W. Lee, and T. Sejnowski, "Convex/schur-convex (esc) log-priors and sparse coding," in 6th Joint Symposium on Neural Computation, pp. 65-71, (Institute for Neural Computation), May 1999.
33. L. Benaroya, R. Gribonval, and F. Bimbot, "Représentations parcimonieuses pour la séparation de sources avec un seul capteur," in GRETSI 2001, (Toulouse, France), 2001. Article # 434.
34. J.-L. Starck, M. Elad, and D. Donoho, "Image decomposition: Separation of textures from piecewise smooth content." presented at the GDR ISIS workshop on Texture, jun 2003.
35. L. Daudet, Représentations structurelles de signaux audiophoniques: méthodes hybrides pour des applications à la compression. PhD thesis, Université de Provence (Aix-Marseille I), 2000.
36. A. Gilbert, S. Muthukrishnan, and M. Strauss, "Approximation of functions over redundant dictionaries using coherence," in The 14th ACM-SIAM Symposium on Discrete Algorithms (SODA '03), Jan. 2003.
37. J. Tropp, "Greed is good: Algorithmic results for sparse, approximation," tech. rep., Texas Institute for Computational Engineering and Sciences, 2003. In preparation.
38. R. Gribonval and M. Nielsen, "Approximation with highly redundant dictionaries," in Wavelets: Applications in Signal and Image Processing X, Proc. SPIE '03, M. Unser, A. Aldroubi, and A. F. Laine, eds., 5207, (San Diego, CA), aug 2003.
39. R. Gribonval and P. Vandergheynst, "Exponential convergence of Matching Pursuit in quasi-incoherent dictionaries," tech. rep., IRISA, 2003. in preparation.
40. D. Leviatan and V. Temlyakov, "Simultaneous approximation by greedy algorithms," Tech. Rep. 0302, IMI, Dept of Mathematics, University of South Carolina, Columbia, SC 29208, 2003.
41. D. Donoho and I. Johnstone, "Ideal denoising in an orthonormal basis chosen from a library of bases," Comptes-Rendus Acad. Sci. Paris Série I 319, pp. 1317-1322, 1994.
42. D. Donoho, "Denoising by soft-thresholding," IEEE Trans. Inform. Theory 41, pp. 613-627, May 1995.
43. R. Gribonval, E. Bacry, S. Mallat, P. Depalle, and X. Rodet, "Analysis of sound signals with high resolution matching pursuit," in Proc. IEEE Conf. Time-Freq. and Time-Scale Anal. (TFTS'96), pp. 125-128, (Paris, France), June 1996.
44. R. Gribonval, Temps-fréquence: concepts et outils, ch. Analyse temps-fréquence lińaire I: Reprsentations type Fourier. Information-Commande-Communication(IC2), Hermès, 2003. to appear.
45. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decompositions," IEEE Trans. Inform. Theory 47, pp. 2845-2862, Nov. 2001.
46. M. Elad and A. Bruckstein, "A generalized uncertainty principle and sparse representations in pairs of bases," IEEE Trans. Inform. Theory 48, pp. 2558-2567, Sept. 2002.
47. R. Gribonval and M. Nielsen, "Sparse decompositions in unions of bases," Tech. Rep. 1499, IRISA, Nov. 2002. submitted to IEEE Trans. Inf. Th.
48. 1 minimization," Proc. Nat. Aca. Sci. 100, pp. 2197-2202, Mar. 2003.
49. J.-J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Trans. Inf. Th., 2003. submitted.
50. Action Jeunes Chercheurs du GDR ISIS (CNRS), "Ressources pour la séparation de signaux audiophoniques." http://www.ircam.fr/anasyn/ISIS/.
51. D. Donoho, M. Duncan, X. Huo, O. Levi, et al., Wavelab 802 for Matlab5.x. http://www-stat.stanford.edu/wavelab/.
52. R. Gribonval, Best Basis Blind Source Separation (B3S2) software, http://www.irisa.fr/metiss/gribonval.
53. E. Bacry, LastWave software (GPL license). http://wave.cmap.polytechnique.fr/soft/LastWave/.
54. G. García, P. Depalle, and X. Rodet, "Tracking of partial for additive sound synthesis using hidden Markov models," in Proc. Int. Computer Music Conf. (ICMC'93), pp. 94-97, (Tokyo), 1993.
55. R. Gribonval and E. Bacry, "Harmonic decomposition of audio signals with matching pursuit," IEEE Trans. Signal Process. 51, pp. 101-111, jan 2003.
56. M. Crouse, R. Nowak, and R. Baraniuk, "Wavelet-based signal processing using hidden markov models," IEEE Trans. Signal Process. (Special Issue on Wavelets and Filterbanks) 46, pp. 886-902, Apr. 1998.