Robust Acoustic Source Localization with TDOA Based RANSAC Algorithm

  • Peihua Li
  • Xianzhe Ma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5754)


Acoustic source localization has been an hot research topic with widespread applications in many fields. In the noisy environment or when the reverberation is considerable, the source localization problem becomes challenging and many existing algorithms deteriorate. The paper proposes a robust algorithm which combines the RANdom SAmple Consensus (RANSAC) algorithm, and the Generalized Cross-Correlation (GCC) based Time Difference of Arrival (TDOA). Experiments in real world data show that the proposed algorithm has significantly better performance than the traditional algorithm.


Acoustic source localization Random Sample Consensus Generalized Cross-Correlation Time Difference of Arrival 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benesty, J., Chen, J., Huang, Y.: Microphone Array Signal Processing. Springer, Berlin (2008)Google Scholar
  2. 2.
    Chen, J., Benesty, J., Huang, Y.: Time delay estimation in room acoustic environments: an overview. EURASIP Journal Applied Signal Processing, 1–19 (2006)Google Scholar
  3. 3.
    Knapp, C.H., Carter, G.C.: The generalized correlation method for estimation of time delay. IEEE Trans. Acoust. Speech Signal Process. 24(4), 320–327 (1976)CrossRefGoogle Scholar
  4. 4.
    Ianniello, J.P.: Time delay estimation via cross-correlation in the presence of large estimation errors. IEEE Trans. Acoust. Speech Signal Process 30, 998–1003 (1982)CrossRefGoogle Scholar
  5. 5.
    Brandstein, M.S.: A framework for speech source localization using sensor arrays. Brown University, USA (1995)Google Scholar
  6. 6.
    Chen, J., Benesty, J., Huang, Y.: Robust time delay estimation exploiting redundancy among multiple microphones. IEEE Trans. Speech Audio Processing 11, 549–557 (2003)CrossRefGoogle Scholar
  7. 7.
    Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. of the ACM 24, 381–395 (1981)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Rabinkin, D., Renomeron, R.J., Dahl, A., et al.: A DSP implementation of source loeation using microphone arrays. In: Proceedings of the SPIE, pp. 88–99 (1996)Google Scholar
  9. 9.
    Lathoud, G., et al.: An Audio-Visual Corpus for Speaker Localization and Tracking. In: Proceedings of the MLMI 2004 Workshop (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Peihua Li
    • 1
  • Xianzhe Ma
    • 1
  1. 1.School of Computer Science and TechnologyHeilongjiang UniversityChina

Personalised recommendations