Skip to main content

Two Improved Sparse Decomposition Methods for Blind Source Separation

  • Conference paper
Independent Component Analysis and Signal Separation (ICA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4666))

Abstract

In underdetermined blind source separation problems, it is common practice to exploit the underlying sparsity of the sources for demixing. In this work, we propose two sparse decomposition algorithms for the separation of linear instantaneous speech mixtures. We also show how a properly chosen dictionary can improve the performance of such algorithms by improving the sparsity of the underlying sources. The first algorithm proposes the use of a single channel Bounded Error Subset Selection (BESS) method for robustly estimating the mixing matrix. The second algorithm is a decomposition method that performs a constrained decomposition of the mixtures over a stereo dictionary.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. http://www-stat.stanford.edu/~wavelab/

  2. http://sassec.gforge.inria.fr/

  3. Aharon, M., Elad, M., Bruckstein, A.: The K-SVD: An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation. IEEE Trans. on Signal Processing 54, 4311–4322 (2006)

    Article  Google Scholar 

  4. Vincent, E., Gribonval, R., Fevotte, C., et al.: BASS-dB: the blind audio source separation evaluation database, Available on-line http://www.irisa.fr/metiss/BASS-dB/

  5. Alghoniemy, M., Tewfik, A.H.: Reduced Complexity Bounded Error Subset Selection In: IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), pp. 725–728 (March 2005)

    Google Scholar 

  6. Fevotte, C., Godsill, S.: A Bayesian approach for blind separation of sparse sources. IEEE Trans. on Speech and Audio Processing 14, 2174–2188 (2006)

    Article  Google Scholar 

  7. Gribonval, R.: Sparse decomposition of stereo signals with Matching Pursuit and application to blind separation of more than two sources from a stereo mixture. In: IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), vol. 3, pp. 3057–3060 (May 2002)

    Google Scholar 

  8. Mallat, S.: A Wavelet Tour of Signal Processing, 2nd edn. Academic Press, San Diego (1999)

    MATH  Google Scholar 

  9. Shindo, H., Hirai, Y.: Blind Source Separation by a Geometrical Method. In: Proceedings of the 2002 International Joint Conference on Neural Networks (IJNN), pp. 1109–1114 (May 2002)

    Google Scholar 

  10. Mallat, S., Zhang, Z.: Matching Pursuit with Time-frequency Dictionaries. IEEE Trans. on Signal Processing 41, 3397–3415 (1993)

    Article  MATH  Google Scholar 

  11. Tan, V.Y., Fevotte, C.: A study of the effect of source sparsity for various transforms on blind audio source separation performance. In: Workshop on Signal Processing with Adaptative Sparse Structured Representations (SPARS 2005), Rennes, France (November 2005)

    Google Scholar 

  12. Zibulevsky, M., Pearlmutter, B.A., Bofill, P., Kisilev, P.: Blind Source Separation by Sparse Decomposition. In: chapter in the book: Roberts, S.J., Everson, R.M. (eds.) Independent Component Analysis: Principles and Practice, Cambridge (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Mike E. Davies Christopher J. James Samer A. Abdallah Mark D Plumbley

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gowreesunker, B.V., Tewfik, A.H. (2007). Two Improved Sparse Decomposition Methods for Blind Source Separation. In: Davies, M.E., James, C.J., Abdallah, S.A., Plumbley, M.D. (eds) Independent Component Analysis and Signal Separation. ICA 2007. Lecture Notes in Computer Science, vol 4666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74494-8_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74494-8_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74493-1

  • Online ISBN: 978-3-540-74494-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics