Stochastic Analysis of Time-Difference and Doppler Estimates for Audio Signals

  • Gabrielle FloodEmail author
  • Anders Heyden
  • Kalle Åström
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11351)


Pairwise comparison of sound and radio signals can be used to estimate the distance between two units that send and receive signals. In a similar way it is possible to estimate differences of distances by correlating two received signals. There are essentially two groups of such methods, namely methods that are robust to noise and reverberation, but give limited precision and sub-sample refinements that are more sensitive to noise, but also give higher precision when they are initialized close to the real translation. In this paper, we present stochastic models that can explain the precision limits of such sub-sample time-difference estimates. Using these models new methods are provided for precise estimates of time-differences as well as Doppler effects. The developed methods are evaluated and verified on both synthetic and real data.


Time-difference of arrival Sub-sample methods Doppler effect Uncertainty measure 



This work is supported by the strategic research projects ELLIIT and eSSENCE, Swedish Foundation for Strategic Research project “Semantic Mapping and Visual Navigation for Smart Robots” (grant no. RIT15-0038) and Wallenberg Autonomous Systems and Software Program (WASP).


  1. 1.
    Anguera, X., Bozonnet, S., Evans, N., Fredouille, C., Friedland, G., Vinyals, O.: Speaker diarization: a review of recent research. IEEE Trans. Audio Speech Lang. Process. 20(2), 356–370 (2012)CrossRefGoogle Scholar
  2. 2.
    Anguera, X., Wooters, C., Hernando, J.: Acoustic beamforming for speaker diarization of meetings. IEEE Trans. Audio Speech Lang. Process. 15(7), 2011–2022 (2007)CrossRefGoogle Scholar
  3. 3.
    Åström, K., Heyden, A.: Stochastic analysis of image acquisition, interpolation and scale-space smoothing. In: Advances in Applied Probability, vol. 31, no. 4, pp. 855–894 (1999)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Batstone, K., Oskarsson, M., Åström, K.: Robust time-of-arrival self calibration and indoor localization using wi-fi round-trip time measurements. In: Proceedings of International Conference on Communication (2016)Google Scholar
  5. 5.
    Brandstein, M., Adcock, J., Silverman, H.: A closed-form location estimator for use with room environment microphone arrays. IEEE Trans. Speech Audio Process. 5(1), 45–50 (1997)CrossRefGoogle Scholar
  6. 6.
    Cirillo, A., Parisi, R., Uncini, A.: Sound mapping in reverberant rooms by a robust direct method. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 285–288, April 2008Google Scholar
  7. 7.
    Cobos, M., Marti, A., Lopez, J.: A modified SRP-PHAT functional for robust real-time sound source localization with scalable spatial sampling. IEEE Signal Process. Lett. 18(1), 71–74 (2011)CrossRefGoogle Scholar
  8. 8.
    Crocco, M., Del Bue, A., Bustreo, M., Murino, V.: A closed form solution to the microphone position self-calibration problem. In: ICASSP, March 2012Google Scholar
  9. 9.
    Do, H., Silverman, H., Yu, Y.: A real-time SRP-PHAT source location implementation using stochastic region contraction (SRC) on a large-aperture microphone array. In: ICASSP 2007, vol. 1, pp. 121–124, April 2007Google Scholar
  10. 10.
    Flood, G., Heyden, A., Åström, K.: Estimating uncertainty in time-difference and doppler estimates. In: 7th International Conference on Pattern Recognition Applications and Methods (2018)Google Scholar
  11. 11.
    Knapp, C., Carter, G.: The generalized correlation method for estimation of time delay. IEEE Trans. Acoust. Speech Signal Process. 24(4), 320–327 (1976)CrossRefGoogle Scholar
  12. 12.
    Kuang, Y., Åström, K.: Stratified sensor network self-calibration from tdoa measurements. In: EUSIPCO (2013)Google Scholar
  13. 13.
    Kuang, Y., Burgess, S., Torstensson, A., Åström, K.: A complete characterization and solution to the microphone position self-calibration problem. In: ICASSP (2013)Google Scholar
  14. 14.
    Kuang, Y., Åström, K.: Stratified sensor network self-calibration from tdoa measurements. In: 21st European Signal Processing Conference 2013 (2013)Google Scholar
  15. 15.
    Lindeberg, T.: Scale-space theory: a basic tool for analyzing structures at different scales. J. Appl. Stat. 21(1–2), 225–270 (1994)CrossRefGoogle Scholar
  16. 16.
    Lindgren, G., Rootzén, H., Sandsten, M.: Stationary Stochastic Processes for Scientists and Engineers. CRC Press, New York (2013)CrossRefGoogle Scholar
  17. 17.
    Petersen, K.B., Pedersen, M.S., et al.: The matrix cookbook. Tech. Univ. Den. 7(15), 510 (2008)Google Scholar
  18. 18.
    Plinge, A., Jacob, F., Haeb-Umbach, R., Fink, G.A.: Acoustic microphone geometry calibration: an overview and experimental evaluation of state-of-the-art algorithms. IEEE Signal Process. Mag. 33(4), 14–29 (2016)CrossRefGoogle Scholar
  19. 19.
    Pollefeys, M., Nister, D.: Direct computation of sound and microphone locations from time-difference-of-arrival data. In: Proceedings of ICASSP (2008)Google Scholar
  20. 20.
    Shannon, C.E.: Communication in the presence of noise. Proc. IRE 37(1), 10–21 (1949)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Zhayida, S., Segerblom Rex, S., Kuang, Y., Andersson, F., Åström, K.: An Automatic System for Acoustic Microphone Geometry Calibration based on Minimal Solvers. ArXiv e-prints, October 2016Google Scholar
  22. 22.
    Zhayida, S., Andersson, F., Kuang, Y., Åström, K.: An automatic system for microphone self-localization using ambient sound. In: 22st European Signal Processing Conference (2014)Google Scholar
  23. 23.
    Zhayida, S., Åström, K.: Time difference estimation with sub-sample interpolation. J. Signal Process. 20(6), 275–282 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Gabrielle Flood
    • 1
    Email author
  • Anders Heyden
    • 1
  • Kalle Åström
    • 1
  1. 1.Centre for Mathematical SciencesLund UniversityLundSweden

Personalised recommendations