Source localization and denoising: a perspective from the TDOA space

In this manuscript, we formulate the problem of source localization based on Time Differences of Arrival (TDOAs) in the TDOA space, i.e., the Euclidean space spanned by TDOA measurements. More specifically, we show that source localization can be interpreted as a denoising problem of TDOA measurements. As this denoising problem is difficult to solve in general, our analysis shows that it is possible to resort to a relaxed version of it. The solution of the relaxed problem through linear operations in the TDOA space is then discussed, and its analysis leads to a parallelism with other state-of-the-art TDOA denoising algorithms. Additionally, we extend the proposed solution also to the case where only TDOAs between few pairs of microphones within an array have been computed. The reported denoising algorithms are all analytically justified, and numerically tested through simulative campaign.

[1]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound: further results and comparisons , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[2]  Steven J Spencer,et al.  The two-dimensional source location problem for time differences of arrival at minimal element monitoring arrays. , 2007, The Journal of the Acoustical Society of America.

[3]  Gordon Cheng,et al.  Real-time acoustic source localization in noisy environments for human-robot multimodal interaction , 2007, RO-MAN 2007 - The 16th IEEE International Symposium on Robot and Human Interactive Communication.

[4]  Augusto Sarti,et al.  TDOA-based acoustic source localization in the space–range reference frame , 2014, Multidimens. Syst. Signal Process..

[5]  Augusto Sarti,et al.  Localization of Acoustic Sources Through the Fitting of Propagation Cones Using Multiple Independent Arrays , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[6]  R. Schmidt Least squares range difference location , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[7]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[8]  Radu Horaud,et al.  A Geometric Approach to Sound Source Localization from Time-Delay Estimates , 2013, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[9]  Erik W. Grafarend,et al.  GPS Solutions: Closed Forms, Critical and Special Configurations of P4P , 2002, GPS Solutions.

[10]  Babu Paul,et al.  Acoustic Source Localization , 2013 .

[11]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[12]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[13]  Augusto Sarti,et al.  A Robust and Low-Complexity Source Localization Algorithm for Asynchronous Distributed Microphone Networks , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[14]  S. Basu,et al.  Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics) , 2006 .

[15]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[16]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

[17]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[18]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[19]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[20]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[21]  Jwu-Sheng Hu,et al.  Estimation of Sound Source Number and Directions under a Multisource Reverberant Environment , 2010, EURASIP J. Adv. Signal Process..

[22]  Steven A. Tretter,et al.  Optimum processing for delay-vector estimation in passive signal arrays , 1973, IEEE Trans. Inf. Theory.

[23]  J. Ianniello,et al.  Time delay estimation via cross-correlation in the presence of large estimation errors , 1982 .

[24]  Ieee Staff,et al.  2019 16th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS) , 2015 .

[25]  Mark R. Morelande,et al.  Information geometry of target tracking sensor networks , 2013, Inf. Fusion.

[26]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[27]  Marco Compagnoni,et al.  TDOA-based Localization in Two Dimensions: the Bifurcation Curve , 2014, Fundam. Informaticae.

[28]  James R. Hopgood,et al.  Look who's talking: Detecting the dominant speaker in a cluttered scenario , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[29]  V. Koch,et al.  New approach to a multistatic passive radar sensor for air/space defense , 1995 .

[30]  Frankie K. W. Chan,et al.  Closed-Form Formulae for Time-Difference-of-Arrival Estimation , 2008, IEEE Transactions on Signal Processing.

[31]  Harvey F. Silverman,et al.  A Linear Closed-Form Algorithm for Source Localization From Time-Differences of Arrival , 2008, IEEE Signal Processing Letters.

[32]  Bin Yang,et al.  Disambiguation of TDOA Estimation for Multiple Sources in Reverberant Environments , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[33]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[34]  Jacob Benesty,et al.  Audio Signal Processing for Next-Generation Multimedia Communication Systems , 2004 .

[35]  Kung Yao,et al.  Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field , 2002, IEEE Trans. Signal Process..

[36]  Bin Yang,et al.  Disambiguation of TDOA Estimates in Multi-Path Multi-Source Environments (DATEMM) , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[37]  A. Sarti,et al.  A comprehensive analysis of the geometry of TDOA maps in localization problems , 2014, ArXiv.

[38]  R. Schmidt A New Approach to Geometry of Range Difference Location , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[39]  Yimin Zhang,et al.  Localization of Inanimate Moving Targets Using Dual-Frequency Synthetic Aperture Radar and Time-Frequency Analysis , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[40]  Augusto Sarti,et al.  Scream and gunshot detection and localization for audio-surveillance systems , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[41]  Shun-ichi Amari,et al.  Methods of information geometry , 2000 .

[42]  Augusto Sarti,et al.  Acoustic Source Localization With Distributed Asynchronous Microphone Networks , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[43]  D. S. Arnon,et al.  Algorithms in real algebraic geometry , 1988 .