High-Resolution Multiple Wideband and Nonstationary Source Localization With Unknown Number of Sources

In this paper, a new algorithm for high-resolution multiple wideband and nonstationary source localization using a sensor array is proposed. The received signals of the sensor array are first converted into the time-frequency domain via short-time Fourier transform (STFT) and we find that a set of short-time power spectrum matrices at different time instants have the joint diagonalization structure in each frequency bin. Based on such joint diagonalization structure, a novel cost function is designed and a new spatial spectrum for direction-of-arrival (DOA) estimation at hand is derived. Compared to the maximum-likelihood (ML) method with high computational complexity, the proposed algorithm obtains the DOA estimates via one-dimensional (1-D) search instead of multidimensional search. Therefore its computational complexity is much lower than the ML method. Unlike the subspace-based high-resolution DOA estimation techniques, it is not necessary to determine the number of sources in advance for the proposed algorithm. Moreover, the proposed method is robust to the effects of reverberation caused by multipath reflections. Hence it is suitable for multiple acoustic source localization in a reverberant room. The results of numerical simulations and experiments in a real room with a moderate reverberation are provided to demonstrate the good performance of the proposed approach.

[1]  Xi-Lin Li,et al.  Nonorthogonal Joint Diagonalization Free of Degenerate Solution , 2007, IEEE Transactions on Signal Processing.

[2]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[3]  Peter Stoica,et al.  Source localization from range-difference measurements , 2006 .

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

[5]  Larry S. Davis,et al.  Active speech source localization by a dual coarse-to-fine search , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

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

[7]  Jacob Benesty,et al.  Time-delay estimation via linear interpolation and cross correlation , 2004, IEEE Transactions on Speech and Audio Processing.

[8]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[9]  Hong Wang,et al.  Voice source localization for automatic camera pointing system in videoconferencing , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

[12]  Hiroshi Sawada,et al.  Convolutive blind source separation for more than two sources in the frequency domain , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[14]  Xianda Zhang,et al.  Direction-of-Arrival Estimation Based on the Joint Diagonalization Structure of Multiple Fourth-Order Cumulant Matrices , 2009, IEEE Signal Processing Letters.

[15]  Shahrokh Valaee,et al.  Wideband array processing using a two-sided correlation transformation , 1995, IEEE Trans. Signal Process..

[16]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  Christophe Beaugeant,et al.  Combined noise and echo reduction in hands-free systems: a survey , 2001, IEEE Trans. Speech Audio Process..

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

[20]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[21]  Anthony G. Constantinides,et al.  Estimation of direction of arrival using information theory , 2005, IEEE Signal Processing Letters.

[22]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[23]  Jacob Benesty,et al.  A Generalized Steered Response Power Method for Computationally Viable Source Localization , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[24]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[25]  James H. McClellan,et al.  TOPS: new DOA estimator for wideband signals , 2006, IEEE Transactions on Signal Processing.

[26]  Hong Wang,et al.  Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources , 1985, IEEE Trans. Acoust. Speech Signal Process..

[27]  Maurizio Omologo,et al.  Use of the crosspower-spectrum phase in acoustic event location , 1997, IEEE Trans. Speech Audio Process..

[28]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[29]  Jian Li,et al.  Lecture Notes - Source Localization from Range-Difference Measurements , 2006, IEEE Signal Processing Magazine.

[30]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[31]  Benesty,et al.  Adaptive eigenvalue decomposition algorithm for passive acoustic source localization , 2000, The Journal of the Acoustical Society of America.

[32]  Anthony J. Weiss,et al.  Maximum-Likelihood Direction Finding of Wide-Band Sources , 1993, IEEE Trans. Signal Process..

[33]  E. Lehmann,et al.  Prediction of energy decay in room impulse responses simulated with an image-source model. , 2008, The Journal of the Acoustical Society of America.

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