3D sound source localization based on coherence-adjusted monopole dictionary and modified convex clustering

Abstract In this paper, a sound source localization method for simultaneously estimating both direction-of-arrival (DOA) and distance from the microphone array is proposed. For estimating distance, the off-grid problem must be overcome because the range of distance to be considered is quite broad and even not bounded. The proposed method estimates the positions based on a modified version of the convex clustering method combined with the sparse coefficients estimation. A method for constructing a suitable monopole dictionary based on the coherence is also proposed so that the convex clustering based method can appropriately estimate distance of the sound sources. Numerical and measurement experiments were performed to investigate the performance of the proposed method.

[1]  J. Yin,et al.  Direction-of-Arrival Estimation Using a Sparse Representation of Array Covariance Vectors , 2011, IEEE Transactions on Signal Processing.

[2]  Guoan Bi,et al.  The Group Lasso for Stable Recovery of Block-Sparse Signal Representations , 2011, IEEE Transactions on Signal Processing.

[3]  Rajesh M. Hegde,et al.  Near-Field Acoustic Source Localization and Beamforming in Spherical Harmonics Domain , 2016, IEEE Transactions on Signal Processing.

[4]  Kaushik Mahata,et al.  Direction-of-Arrival Estimation Using a Mixed $\ell _{2,0}$ Norm Approximation , 2010, IEEE Transactions on Signal Processing.

[5]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[6]  M. Barkat,et al.  Near-field multiple source localization by passive sensor array , 1991 .

[7]  Mike E. Davies,et al.  Parametric Dictionary Design for Sparse Coding , 2009, IEEE Transactions on Signal Processing.

[8]  D. Lesnic,et al.  A survey of applications of the MFS to inverse problems , 2011 .

[9]  Ding Liu,et al.  Passive Localization of Mixed Near-Field and Far-Field Sources Using Two-stage MUSIC Algorithm , 2010, IEEE Transactions on Signal Processing.

[10]  Yasuhiro Oikawa,et al.  Sound source localization based on sparse estimation and convex clustering , 2016 .

[11]  Graeme Fairweather,et al.  The method of fundamental solutions for elliptic boundary value problems , 1998, Adv. Comput. Math..

[12]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[13]  Radu Ioan Bot,et al.  On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems , 2013, Mathematical Programming.

[14]  Geert Leus,et al.  Sparsity-Aware Multi-Source TDOA Localization , 2013, IEEE Transactions on Signal Processing.

[15]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[16]  Yan-chao Li,et al.  Mixed Near-Field and Far-Field Sources Localization Using the Uniform Linear Sensor Array , 2013, IEEE Sensors Journal.

[17]  Yiorgos Sokratis Smyrlis,et al.  Density results with linear combinations of translates of fundamental solutions , 2009, J. Approx. Theory.

[18]  P. Bühlmann,et al.  The group lasso for logistic regression , 2008 .

[19]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[20]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[21]  Yasuhiro Oikawa,et al.  Infinite-dimensional SVD for revealing microphone array’s characteristics , 2018 .

[22]  Eero P. Simoncelli,et al.  Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit , 2011, IEEE Transactions on Signal Processing.

[23]  Bo Wang,et al.  Mixed Sources Localization Based on Sparse Signal Reconstruction , 2012, IEEE Signal Processing Letters.

[24]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

[25]  Yasuhiro Oikawa,et al.  Localization of marine seismic vibrator based on hyperbolic Radon transform , 2018 .

[26]  Nikos Komodakis,et al.  Playing with Duality: An overview of recent primal?dual approaches for solving large-scale optimization problems , 2014, IEEE Signal Process. Mag..

[27]  Arye Nehorai,et al.  Joint Sparse Recovery Method for Compressed Sensing With Structured Dictionary Mismatches , 2013, IEEE Transactions on Signal Processing.

[28]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[29]  Kean Ming Tan,et al.  Statistical properties of convex clustering. , 2015, Electronic journal of statistics.

[30]  Eric C. Chi,et al.  Splitting Methods for Convex Clustering , 2013, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[31]  Laurent Condat,et al.  A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms , 2012, Journal of Optimization Theory and Applications.

[32]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[33]  Yasuhiro Oikawa,et al.  Optically visualized sound field reconstruction using Kirchhoff–Helmholtz equation , 2015 .

[34]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[35]  J. Capon.  High-resolution frequency-wavenumber spectrum analysis , 1969 .

[36]  Yasuhiro Oikawa,et al.  Least-squares estimation of sound source directivity using convex selector of a better solution , 2017 .