A Geometrical–Statistical Approach to Outlier Removal for TDOA Measurements

The curse of outlier measurements in estimation problems is a well-known issue in a variety of fields. Therefore, outlier removal procedures, which enables the identification of spurious measurements within a set, have been developed for many different scenarios and applications. In this paper, we propose a statistically motivated outlier removal algorithm for time differences of arrival (TDOAs), or equivalently range differences (RD), acquired at sensor arrays. The method exploits the TDOA-space formalism and works by only knowing relative sensor positions. As the proposed method is completely independent from the application for which measurements are used, it can be reliably used to identify outliers within a set of TDOA/RD measurements in different fields (e.g., acoustic source localization, sensor synchronization, radar, remote sensing, etc.). The proposed outlier removal algorithm is validated by means of synthetic simulations and real experiments.

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

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

[3]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[4]  Alicia Dickenstein,et al.  Algorithms in algebraic geometry , 2008 .

[5]  Matti S. Hämäläinen,et al.  Passive Temporal Offset Estimation of Multichannel Recordings of an Ad-Hoc Microphone Array , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

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

[7]  Javier Macías Guarasa,et al.  TDOA Matrices: Algebraic Properties and Their Application to Robust Denoising With Missing Data , 2016, IEEE Transactions on Signal Processing.

[8]  Shigeki Sagayama,et al.  Blind Estimation of Locations and Time Offsets for Distributed Recording Devices , 2010, LVA/ICA.

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

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

[11]  P. Parrilo,et al.  Semidefinite Representation of the k-Ellipse , 2007, math/0702005.

[12]  Michele Grassi,et al.  On-the-fly outlier rejection in high-precision spaceborne GPS applications , 2014, 2014 IEEE Metrology for Aerospace (MetroAeroSpace).

[13]  Joseph Shmuel Picard,et al.  Time difference localization in the presence of outliers , 2012, Signal Process..

[14]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[15]  Maurizio Omologo,et al.  Acoustic source location in a three-dimensional space using crosspower spectrum phase , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Thomas M. Loughin,et al.  A systematic comparison of methods for combining p , 2004, Comput. Stat. Data Anal..

[17]  S. Dudoit,et al.  Multiple Testing Procedures with Applications to Genomics , 2007 .

[18]  Ea-Ee Jan,et al.  Sound source localization in reverberant environments using an outlier elimination algorithm , 1996, Proceeding of Fourth International Conference on Spoken Language Processing. ICSLP '96.

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

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

[21]  Kristian Kroschel,et al.  Reliability criteria evaluation for TDOA estimates in a variety of real environments , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[22]  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.

[23]  Alicia Dickenstein,et al.  Algorithms in Algebraic Geometry (The IMA Volumes in Mathematics and its Applications) , 2007 .

[24]  M. Kendall.  Statistical Methods for Research Workers , 1937, Nature.

[25]  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.

[26]  C. Anderson‐Cook,et al.  An Introduction to Multivariate Statistical Analysis (3rd ed.) (Book) , 2004 .

[27]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[28]  K. Liang,et al.  Asymptotic Properties of Maximum Likelihood Estimators and Likelihood Ratio Tests under Nonstandard Conditions , 1987 .

[29]  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.

[30]  Augusto Sarti,et al.  On the Statistical Model of Source Localization based on Range Difference Measurements , 2017, J. Frankl. Inst..

[31]  Augusto Sarti,et al.  Source localization and denoising: a perspective from the TDOA space , 2015, Multidimens. Syst. Signal Process..

[32]  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.

[33]  Augusto Sarti,et al.  The Algebro-geometric Study of Range Maps , 2016, J. Nonlinear Sci..

[34]  Y. Benjamini,et al.  THE CONTROL OF THE FALSE DISCOVERY RATE IN MULTIPLE TESTING UNDER DEPENDENCY , 2001 .

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

[36]  T. W. Anderson.  An Introduction to Multivariate Statistical Analysis, 2nd Edition. , 1985 .

[37]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[38]  H. Chernoff.  On the Distribution of the Likelihood Ratio , 1954 .

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

[40]  Ronald Aylmer Sir Fisher,et al.  224A: Answer to Question 14 on Combining independent tests of significance. , 1948 .

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

[42]  Joseph Shmuel Picard,et al.  Bounds on the Number of Identifiable Outliers in Source Localization by Linear Programming , 2010, IEEE Transactions on Signal Processing.

[43]  Allan Birnbaum,et al.  Combining Independent Tests of Significance , 1954 .

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