Skip to main content

Multi-Source Localization Strategies

  • Chapter
Microphone Arrays

Part of the book series: Digital Signal Processing ((DIGSIGNAL))

Abstract

Localization of multiple acoustic sources is an important task in many practical applications. However, in most cases adopted models are not fully adequate to describe real scenarios. In particular, in the presence of reverberation, the signal model should explicitly take into account both signals radiated by multiple sources and reflections. In alternative to Generalized Cross-Correlation methods, array processing concepts can be effectively applied to multi-source localization in reverberant environments. In this chapter, main features and limitations of wide-band array processing approaches are briefly reviewed. Furthermore, a new integrated localization and classification system, based on a robust frequency-domain Time Delay Of Arrival (TDOA) estimation followed by a spatial clustering of raw location estimates, is presented. The proposed method efficiently incorporates TDOA and array processing concepts in an unified approach. Results on simulated data are supplied.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Similar content being viewed by others

References

  1. M. Omologo, P. Svaizer, and M. Matassoni, “Environmental conditions and acoustic transduction in hands-free speech recognition,” Speech Communication, vol. 25, no. 1–3, pp. 75–95, Aug. 1998.

    Article  Google Scholar 

  2. J. B. Allen, and A. Berkeley, “Image method for efficiently simulating small-room acoustics,” J. Acoust. Soc. Am., vol. 65, no. 4, pp. 943–950, Apr. 1979.

    Article  Google Scholar 

  3. H. Krim, and M. Viberg, “Two decades of array signal processing research,” IEEE Signal Processing Magazine, vol. 13, no. 4, pp. 67–94, July 1996.

    Article  Google Scholar 

  4. R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Trans. on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, Mar. 1986.

    Article  Google Scholar 

  5. G. Bienvenu, and L. Kopp, “Optimality of high-resolution array processing using the eigensystem approach,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 31, no. 5, pp. 1235–1248, Oct. 1983.

    Article  Google Scholar 

  6. B. De Moor, “The singular value decomposition and long and short spaces of noisy matrices,” IEEE Trans. on Signal Processing, vol. 41, no. 9, pp. 28262838, Sept. 1993.

    Google Scholar 

  7. R. Roy, and K. Kailath, “ESPRIT–Estimation of Signal Parameter via Rotational Invariance Techniques,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 37, no. 7, pp. 984–995, July 1989.

    Article  Google Scholar 

  8. R. Kumaresan, and D. W. Tufts, “Estimating the angles of arrival of multiple plane waves,” IEEE Trans. on Aerosp. Electro. Syst., vol. AES-19, pp. 134139, Jan. 1983.

    Google Scholar 

  9. M. Viberg, B. Ottersten, and T. Kailath, “Detection and estimation in sensor arrays using weighted subspace fitting,” IEEE Trans. on Signal Processing, vol. 39, no. 11, pp. 2436–2449, Nov. 1991.

    Article  Google Scholar 

  10. P. Stoica, and A. Nehorai, “Music, maximum likelihood and Cramer-Rao bound: further results and comparisons,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 38, no. 12, pp. 2140–2150, Dec. 1990.

    Article  Google Scholar 

  11. D. B. Williams, and D. H. Johnson, “Robust estimation of structured covariance matrices,” IEEE Trans. on Signal Processing, vol. 41, no. 9, pp. 2891–2906, Sept. 1993.

    Article  MATH  Google Scholar 

  12. J. A. Cadzow, “Multiple source location–The signal subspace approach,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 38, no. 7, pp. 1110–1125, July 1990.

    Article  Google Scholar 

  13. B. D. Rao, and K. V. S. Hari, “Performance analysis of Root-MUSIC,” IEEE Trans. on Signal Processing, vol. 37, no. 12, pp. 1939–1949, Dec. 1989.

    Article  Google Scholar 

  14. G. Su, and M. Morf, “Signal subspace approach for multiple wide-band emitter location,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 31, no. 12, pp. 1502–1522, Dec. 1983.

    Google Scholar 

  15. H. Wang, and M. Kaveh, “Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 33, no. 4, pp. 823–831, Aug. 1985.

    Article  Google Scholar 

  16. H. Hung, and M. Kaveh, “Focussing matrices for coherent signal-subspace processing,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol 36, no. 8, pp. 1272–1281, Aug. 1988.

    Article  MATH  Google Scholar 

  17. M. A. Doron, and A. J. Weiss, “On focusing matrices for wide-band array processing,” IEEE Trans. on Signal Processing, vol. 40, no. 6, pp. 1295–1302, June 1992.

    Article  MATH  Google Scholar 

  18. B. Friedlander, and A. J. Weiss, “Performance analysis of wideband direction finding using interpolated arrays,” Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP92, vol. 4, pp. 457–460, 1992.

    Google Scholar 

  19. B. Friedlander, and A. J. Weiss, “Direction finding for wide-band signals using an interpolated array,” IEEE Trans. on Signal Processing, vol. 41, no. 4, pp. 1618–1634, Apr. 1993.

    Article  MATH  Google Scholar 

  20. G. Clifford Carter, Coherence and Time Delay Estimation. IEEE Press, 1993.

    Google Scholar 

  21. B. Champagne, S. Bedard, and A. Stephenne, “Performance of time-delay estimation in the presence of room reverberation,” IEEE Trans. on Speech and Audio Processing, vol. 4, no. 2, pp. 148–152, Mar. 1996.

    Article  Google Scholar 

  22. C. H. Knapp, and G. Clifford Carter, “The generalized correlation method for estimation of time delay,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 24, no. 4, pp. 320–327, Aug. 1976.

    Article  Google Scholar 

  23. M. Omologo, and P. Svaizer, “Use of the crosspower-spectrum phase in acoustic event location,” IEEE Trans. on Speech and Audio Processing, vol. 5, no. 3, pp. 288–292, May 1997.

    Article  Google Scholar 

  24. M. S. Brandstein, J. E. Adcock, and H. F. Silverman, “A closed-form estimator for use with room environment microphone arrays,” IEEE Trans. on Speech and Audio Processing, vol. 5, no. 1, pp. 45–50, Jan. 1997.

    Article  Google Scholar 

  25. E. D. Di Claudio, R. Parisi, and G. Orlandi, “Multi-source localization in reverberant environments by ROOT-MUSIC and clustering,” Proc. IEEE Int. Conf. on Acoust., Speech, Signal Processing (ICASSP-00), Istanbul, Turkey, June 2000.

    Google Scholar 

  26. S. Haykin, ed., Array Signal Processing, Prentice Hall, 1984.

    Google Scholar 

  27. J. Krolik, and D. N. Swingler, “Multiple wide-band source location using steered covariance matrices,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 37, pp. 1481–1494, Oct. 1989.

    Article  Google Scholar 

  28. B. S. Atal, and S. L. Hanauer, “Speech analysis and synthesis by linear prediction of the speech wave,” J. Acoust. Soc. Am., vol. 50, no. 2, pp. 637–655, 1971.

    Article  Google Scholar 

  29. G. H. Golub, and C. F. Van Loan, Matrix computations. Johns Hopkins University Press, 3rd edn., 1996.

    Google Scholar 

  30. A.L. Swindlehurst, and T. Kailath, “A performance analysis of subspace-based methods in the presence of model errors: part II- multidimensional algorithms,” IEEE Trans. on Signal Processing, vol. 41, no. 9, pp. 2882–2890, Sept. 1993.

    Article  MATH  Google Scholar 

  31. B. Yegnanarayana, C. Avendano, H. Hermansky, and P. Satyanarayana Murthy, “Speech enhancement using linear prediction residual,” Speech Communication, vol. 28, pp. 25–42, 1999.

    Article  Google Scholar 

  32. R. P. Ramachandran, and P. Kabal, “Pitch prediction filters in speech coding,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 37, no. 4, pp. 467–478, Apr. 1989.

    Article  Google Scholar 

  33. S. Lawrence Marple, Digital spectral analysis with applications. Prentice Hall, 1987.

    Google Scholar 

  34. M. A. Hasan, M. R. Azimi-Sadjadi, and G. J. Dobeck, “Separation of multiple time delays using new spectral estimation schemes,” IEEE Trans. on Signal Processing, vol. 46, no. 6, pp. 1580–1590, June 1998.

    Article  Google Scholar 

  35. W. A. Gardner, Statistical spectral analysis, a nonprobabilistic theory, Prentice Hall, 1988.

    Google Scholar 

  36. V. F. Pisarenko, “The retrieval of harmonics from a covariance function,” Geophys. Journal of Royal Astron. Soc., vol. 33, pp. 347–366, 1973.

    Article  MATH  Google Scholar 

  37. M. Wax, and T. Kailath, “Detection of signals by information theoretic criteria,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 33, no. 2, pp 387–392, Apr. 1985.

    Article  MathSciNet  Google Scholar 

  38. P. J. Huber, Robust statistics. John Wiley, 1981.

    Google Scholar 

  39. S. Chiu, “Fuzzy model identification based on cluster estimation,” Journ. of Intelligent and Fuzzy Systems, vol. 2, no. 3, pp. 267–278, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Di Claudio, E.D., Parisi, R. (2001). Multi-Source Localization Strategies. In: Brandstein, M., Ward, D. (eds) Microphone Arrays. Digital Signal Processing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04619-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04619-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-07547-6

  • Online ISBN: 978-3-662-04619-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics