Multiple-hypothesis extended particle filter for acoustic source localization in reverberant environments

IEEE Transactions on Audio, Speech and Language Processing

Volumn 19, Issue 6, 2011, Pages 1540-1555

  Levy, Avinoam ^a   Gannot, Sharon ^a   Habets, Emanuël A P ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Acoustic source localization; optimal importance sampling; particle filter

Indexed keywords

ACOUSTIC SOURCE LOCALIZATION; ACOUSTIC SOURCES; EXPERIMENTAL STUDIES; EXTENDED KALMAN PARTICLE FILTERS; IMPORTANCE SAMPLING; LOCALIZATION PROBLEMS; PARTICLE FILTER; PARTICLE FILTERING; PRIOR KNOWLEDGE; REVERBERANT ENVIRONMENT; SIMULATED DATA; SINGLE SOURCE; SOURCE LOCATION; SUB-ARRAYS; TRACKING CAPABILITY;

ACOUSTIC WAVE VELOCITY MEASUREMENT; ALGORITHMS; NONLINEAR FILTERING; PROBLEM SOLVING; REVERBERATION;

ACOUSTIC NOISE MEASUREMENT;

EID: 79957728316     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2010.2093517     Document Type: Article

References (51)

1. Y. Huang, J. Benesty, and G. W. Elko, "Passive acoustic source localization for video camera steering," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Istanbul, Turkey, Jun. 2000, vol. 2, pp. 909-912.
2. T. Nishiura, R. Nishioka, T. Yamada, S. Nakamura, and K. Shikano, "Multiple beamforming with source localization based on CSP analysis," Syst. Comput. Jpn., vol. 34, no. 5, pp. 69-80, 2003.
3. K. H. Knuth, "Bayesian source separation and localization," in SPIE98 Proc.: Bayesian Inference for Inverse Problems, 1998, pp. 147-158.
4. R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propagat., vol. AP-34, no. 3, pp. 276-280, Mar. 1986.
5. R. Roy and T. Kailath, "ESPRIT-Estimation of signal parameters via rotational invariance techniques," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 7, pp. 984-995, Jul. 1989.
6. W. Bangs and P. Schultheis, "Space-time processing for optimal parameter estimation," in Signal Process., J. Griffiths, P. Stocklin, and C. Van Schooneveld, Eds., 1973, pp. 577-590.
7. G. Carter, "Variance bounds for passively locating an acoustic source with a symmetric line array," J. Acoust. Soc. Amer., vol. 62, pp. 922-926, Oct. 1977.
8. C. Knapp and G. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-24, no. 4, pp. 320-327, Aug. 1976.
9. T. G. Dvorkind and S. Gannot, "Time difference of arrival estimation of speech source in a noisy and reverberant environment," Signal Process., vol. 85, no. 1, pp. 177-204, 2005.
10. J. Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization," J. Acoust. Soc. Amer., vol. 107, no. 1, pp. 384-391, 2000. (Pubitemid 30039163)
11. S. Doclo and M. Moonen, "Robust adaptive time delay estimation for speaker localization in noisy and reverberant acoustic environment," EURASIP J. Appl. Signal Process., vol. 2003, no. 11, pp. 1110-1124, 2003.
12. Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
13. H. C. Schau and A. Z. Robinson, "Passive source localization employing intersecting spherical surfaces from time-of-arrival differences," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, no. 12, pp. 1223-1225, Dec. 1987. (Pubitemid 17651283)
14. J. O. Smith and J. S. Abel, "Closed-form least-squares source location estimation from range-difference measurements," IEEE Trans. Acoust., Speech, Signal Process., vol. 35, no. 12, pp. 1661-1669, Dec. 1994.
15. M. S. Brandstein, J. E. Adcock, and H. F. Silverman, "A closed form location estimator for use with room environment microphone arrays," IEEE Trans. Speech Audio Process., vol. 5, no. 1, pp. 45-50, Jan. 1997. (Pubitemid 127746034)
16. Y. A. Huang, J. Benesty, G. W. Elko, and R. M. Mersereau, "Realtime passive source localization: A practical linear correction leastsquares approach," IEEE Trans. Speech Audio Process., vol. 9, no. 8, pp. 943-956, Aug. 2001. (Pubitemid 33137946)
17. S. F. Schmidt, "Computational techniques in Kalman filtering," NATO Advisory Group for Aerospace Research and Development, 1970.
18. S. Julier and J. Uhlmann, "Unscented filtering and nonlinear estimation," Proc. IEEE, vol. 92, no. 3, pp. 401-422, Mar. 2004. (Pubitemid 40890750)
19. H. Sorenson and D. Alspach, "Recursive Bayesian estimation using Gaussian sums," Automatica, vol. 7, no. 4, pp. 465-479, 1971.
20. A. H. Jazwinski, Stochastic Processes and Filtering Theory. New York: Academic, 1970.
21. F. Faubel and D. Klakow, "A transformation-based derivation of the Kalman filter and an extensive unscented transform," in Proc. IEEE/SP 15th Workshop Statist. Signal Process., Aug. 2009, pp. 161-164.
22. F. Faubel, J. McDonough, and D. Klakow, "The split and merge unscented Gaussian mixture filter," IEEE Signal Process. Lett., vol. 16, no. 9, pp. 786-789, Sep. 2009.
23. S. Gannot and T. G. Dvorkind, "Microphone array speaker localizers using spatial-temporal information," EURASIP J. Appl. Signal Process., vol. 2006, 2006, article ID 59625.
24. U. Klee, T. Gehrig, and J. McDonough, "Kalman filters for time delay of arrival-based source localization," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-15, 2005, Article 12378.
25. T. Gehrig, K. Nickel, H. Ekenel, U. Klee, and J. McDonough, "Kalman filters for audio-video source localization," in Proc. IEEE Workshop Applicat. Signal Process. Audio Acoustics, Oct. 2005, pp. 118-121. (Pubitemid 44461808)
26. J. Vermaak and A. Blake, "Nonlinear filtering for speaker tracking in noisy and reverberant environments," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP'01), May 2001, pp. 3021-3024. (Pubitemid 32838585)
27. D. B. Ward and R. C. Williamson, "Particle filter beamforming for acoustic source localization in a reverberant environment," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP'02), May 2002, pp. 1777-1780.
28. D. B. Ward, E. A. Lehmann, and R. C. Williamson, "Particle filtering algorithms for tracking an acoustic source in a reverberant environment," IEEE Trans. Speech Audio Process., vol. 11, no. 6, pp. 826-836, Nov. 2003.
29. E. A. Lehmann and R. C. Williamson, "Particle filter design using importance sampling for acoustic source localisation and tracking in reverberant environments," EURASIP J. Appl. Signal Process., pp. 168-168, 2006.
30. X. Zhong and J. Hopgood, "Nonconcurrent multiple speakers tracking based on extended Kalman particle filter," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP'08), Apr. 2008, pp. 293-296.
31. E.Wan and R. Van Der Merwe, "The unscented Kalman filter for nonlinear estimation," in Proc. IEEE Adaptive Syst. for Signal Process., Commun., Control Symp. AS-SPCC, 2000, pp. 153-158.
32. F. Talantzis, A. Pnevmatikakis, and A. Constantinides, "Audio-visual active speaker tracking in cluttered indoors environments," IEEE Trans. Syst., Man, Cybern., B: Cybern. , vol. 38, no. 3, pp. 799-807, Jun. 2008. (Pubitemid 351801724)
33. D. Zotkin, R. Duraiswami, and L. Davis, "Multimodal 3-D tracking and event detection via the particle filter," in Proc. IEEE Workshop Detection and Recognition of Events in Video , 2001, pp. 20-27.
34. X. Zhong and J. R. Hopgood, "Time-frequency masking based multiple acoustic sources tracking applying Rao-Blackwellised Monte-Carlo data association," in Proc. IEEE/SP 15th Workshop Statist. Signal Process. SSP'09, Sep. 2009, pp. 253-256.
35. S. Kay, Fundamentals of Statistical Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1993, vol. 1, Estimation Theory.
36. H. L. Van Trees, Detection, Estimation, and Modulation Theory, Part IV: Optimum Array Processing. New York: Wiley, 2002.
37. J. H. Dibiase, "A high-accuracy, low-latency technique for talker localization in reverberant environments using microphone arrays," Ph.D. dissertation, Brown Univ., Providence, RI, May 2000.
38. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist.Comput., vol. 10, no. 3, pp. 197-208, 2000.
39. N. J. Gordon, D. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc.-F, vol. 140, no. 2, pp. 107-113, 1993.
40. B. Ristic, S. Arulampalam, and N. Gordon, Beyond The Kalman Filter: Particle Filters for Tracking Applications. Norwood, MA: Artech House, 2004.
41. A. Doucet, J. F. G. Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
42. D. B. Ward, E. A. Lehmann, and R. C. Williamson, "Experimental comparison of particle filtering algorithms for acoustic source localization in a reverberant room," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP 03), May 2003, vol. 5, pp. 177-180.
43. Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," Automatica, vol. 11, pp. 451-460, 1975.
44. E. A. Lehmann and A. M. Johansson, "Particle filter with integrated voice activity detection for acoustic source tracking," EURASIP J. Adv. Signal Process., pp. 22-28, 2007.
45. I. Cohen and B. Berdugo, "Speech enhancement for non-stationary noise environments," Signal Process., vol. 81, no. 11, pp. 2403-2418, Nov. 2001. (Pubitemid 32943465)
46. L. Zheng and D. N. C. Tse, "Diversity and multiplexing:A fundamental tradeoff in multiple-antenna channels," IEEE Trans. Inf. Theory, , vol. 49, no. 5, pp. 1073-1096, May 2003.
47. M. Wax and T. Kailath, "Optimum localization of multiple sources by passive arrays," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 5, pp. 1210-1217, Oct. 1983.
48. M. F. Berger and H. F. Silverman, "Microphone array optimization by stochastic region contraction," IEEE Trans. Signal Process., vol. 39, no. 11, pp. 2337-2386, Nov. 1991.
49. "Wall Street Journal-based continuous speech recognition (CSR) corpus phase II (WSJ1)," Linguistic Data Consortium, Apr. 1994.
50. J. B. Allen and D. A. Berkley, "Image method for efficiently simulating small-room acoustics," J. Acoust. Soc. Amer., vol. 65, no. 4, pp. 943-950, Apr. 1979.
51. E. A. P. Habets, "Room impulse response (RIR) generator," 2009 [Online]. Available: http://home.tiscali.nl/ehabets/rir-generator.html