Sound Source Localization Using Time Differences of Arrival; Euclidean Distance Matrices Based Approach

In the source localization problem, time differences of arrival (TDOA) and intensity level differences (ILD) of microphones can be employed to estimate the source location. Due to existing additive noise in real applications the ILD measurement provides less reliable information compared to the TDOA. Therefore, this study is focused on developing algorithms employing the TDOA information only. In the past studies, TDOA were used mostly for estimation of direction of the arrival (DOA) parameter. To find the source location from TDOA of different microphones, the intersection of several equations must be calculated which this solving process requires complex numerical analysis. The solving processes, which generally ignore the noise existence, are not robust to noise and might not converge to the true answer in real-world applications. This paper tackles the source localization problem by converting the numerical analysis approach to an iterative minimization one in order to improve localization accuracy in noisy conditions. The performance of the proposed iterative minimization algorithm is seen to be sensitive to the initial values. To address this issue, another algorithm, based on Euclidean Distance theory, is developed to obtain stable and accurate results. The proposed framework works properly in different SNR conditions. The results show that the proposed methods are more accurate than the existing numerical analysis based methods in different noisy conditions even in very low SNR conditions.

[1]  Ali Pourmohammad,et al.  Euclidean Distance Matrices Application in Sound Source Localization , 2017, 2017 IEEE 11th International Conference on Application of Information and Communication Technologies (AICT).

[2]  Ba-Ngu Vo,et al.  Tracking an unknown time-varying number of speakers using TDOA measurements: a random finite set approach , 2006, IEEE Transactions on Signal Processing.

[3]  Ali Pourmohammad,et al.  N-dimensional N-microphone sound source localization , 2013, EURASIP J. Audio Speech Music. Process..

[4]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.

[5]  Hong Wang,et al.  Voice source localization for automatic camera pointing system in videoconferencing , 1997, Proceedings of 1997 Workshop on Applications of Signal Processing to Audio and Acoustics.

[6]  Maurizio Omologo,et al.  Acoustic event localization using a crosspower-spectrum phase based technique , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Ranjkesh Mohammad Reza,et al.  A FAST AND ACCURATE SOUND SOURCE LOCALIZATION METHOD USING OPTIMAL COMBINATION OF SRP AND TDOA METHODOLOGIES , 2015 .

[8]  Jean Rouat,et al.  Robust sound source localization using a microphone array on a mobile robot , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Maximo Cobos,et al.  A Modified SRP-PHAT Functional for Robust Real-Time Sound Source Localization With Scalable Spatial Sampling , 2011, IEEE Signal Processing Letters.

[10]  Ying Yu,et al.  A Real-Time SRP-PHAT Source Location Implementation using Stochastic Region Contraction(SRC) on a Large-Aperture Microphone Array , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[11]  P. H. Schönemann A Solution of the Orthogonal Procrustes Problem With Applications to Orthogonal and Oblique Rotation , 1964 .

[12]  Ali Pourmohammad,et al.  TDE-ILD-based 2D half plane real time high accuracy sound source localization using only two microphones and source counting , 2010, 2010 International Conference on Electronics and Information Engineering.