Skip to main content
SpringerLink
Log in

Compressive Sensing-Based Sound Source Localization for Microphone Arrays

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Sound source localization with less data is a challenging task. To address this problem, a novel sound source localization method based on compressive sensing theory is proposed in this paper. Specifically, a sparsity basis is first constructed for each microphone by shifting the audio signal recorded from one reference microphone. In this manner, the microphones except the reference one are allowed to capture audio signals under the sampling rate far below the Nyquist criterion. Next, the source positions are estimated by solving an \(l_1\) minimization based on each frame of audio signals. Finally, a fine localization scheme is presented by fusing the estimated source positions from multiple frames. The proposed method can directly determine the number of sound sources in one step and successfully estimate the source positions in noisy and reverberant environments. Experimental results demonstrate the validity of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. J. Benesty, J. Chen, Y. Huang, Time-delay estimation via linear interpolation and cross correlation. IEEE Trans. Speech Audio Process. 12(5), 509–519 (2004)

    Article  Google Scholar 

  2. S. Cai, T. Collier, L. Girod, J.Y. Lee, R.E. Hudson, K. Yao, C.E. Taylor, M. Bao, Z. Wang, New wireless acoustic array node for localization, beamforming and source separation for biocomplexity bird data collection and study, in IEEE China Summit and International Conference on Signal and Information Processing, Beijing, China (2013), pp. 210–214

  3. Y.T. Chan, F. Chan, S. Rajan, B.H. Lee, Direct estimation of time difference of arrival from compressive sensing measurements, in The 3rd International Workshop on Compressed Sensing Theory and Its Application to Radar, Sonar, and Remote Sensing (CoSeRa), Pisa, Italy (2015), pp. 273–276

  4. S.S. Chen, D.M.A. Saunders, Atomic decomposition by basis pursuit. SIAM Rev. 43(1), 129–159 (2001)

    Article  MathSciNet  Google Scholar 

  5. T. Cheng, Restricted conformal property of compressive sensing, in The 11th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP) Chengdu, China (2014), pp. 152–161

  6. M. Cobos, J.J. Perez-Solano, S. Felici-Castell, J. Segura, J.M. Navarro, Cumulative-sum-based localization of sound events in low-cost wireless acoustic sensor networks. IEEE/ACM Trans. Audio Speech Lang. Process. 22(12), 1792–1802 (2014)

    Article  Google Scholar 

  7. M.B. Dehkordi, H.R. Abutalebi, H. Ghanei, A compressive sensing based compressed neural network for sound source localization, in International Symposium on Artificial Intelligence and Signal Processing (AISP), Tehran, Iran (2011), pp. 6-10

  8. M.B. Dehkordi, H.R. Abutalebi, M.R. Taban, Sound source localization using compressive sensing-based feature extraction and spatial sparsity. Digit. Signal Process. 23(4), 1239–1246 (2013)

    Article  MathSciNet  Google Scholar 

  9. H. Do, H.F. Silverman, SRP-PHAT methods of locating simultaneous multiple talkers using a frame of microphone array data, in IEEE International Conference on Acoustics, Speech and Signal Processing, Dallas, TX, USA (2010), pp. 125–128

  10. D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

    Article  MathSciNet  Google Scholar 

  11. C.M.J. Galangque, S.A. Guirnaldo, Gunshot classification and localization system using artificial neural network, in The 12th International Conference on Information Communication Technology and System, Indonesia, Surabaya (2009), pp. 98–102

  12. F. Gao, A.B. Gershman, A generalized esprit approach to direction-of-arrival estimation. IEEE Signal Process. Lett. 12(3), 254–257 (2005)

    Article  Google Scholar 

  13. A.C. Gurbuz, J.H. McClellan, V. Cevher, A compressive beamforming method, in IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, USA (2008), pp. 2617–2620

  14. Y. Huang, J. Benesty, G.W. Elko, Passive acoustic source localization for video camera steering, in IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings, Istanbul, Turkey, vol. 2 (2000), pp. 909–912

  15. C.T. Ishi, O. Chatot, H. Ishiguro, N. Hagita, Evaluation of a music-based real-time sound localization of multiple sound sources in real noisy environments, in IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA (2009), pp. 2027–2032

  16. H. Jamali-Rad, G. Leus, Sparsity-aware TDOA localization of multiple sources, in IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada (2013), pp. 4021–4025

  17. H. Jiang, B. Mathews, P. Wilford, Sound localization using compressive sensing, in The 1st International Conference on Sensor Networks (SENSORNETS), Rome, Italy (2012), pp. 159–166

  18. J. Joseph, N.S. Kumar, R.M. Devi, K.K.P. Kumar, CS based acoustic source localization and sparse reconstruction using greedy algorithms, in The Fifth International Conference on Advances in Computing and Communications (ICACC), Kochi, India (2015), pp. 403–407

  19. E.A. Lehmann, A.M. Johansson, S. Nordholm, Reverberation-time prediction method for room impulse responses simulated with the image-source model, in IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New Paltz, NY, USA (2007), pp. 159–162

  20. K. Nakamura, K. Nakadai, F. Asano, G. Ince, Intelligent sound source localization and its application to multimodal human tracking, in IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA (2011), pp. 143–148

  21. K. Nakamura, K. Nakadai, G. Ince, Real-time super-resolution sound source localization for robots, in IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Portugal (2012), pp. 694–699

  22. M.M. Nguyen, J.T. Yen, Performance improvement of Fresnel beamforming using dual apodization with cross-correlation. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 60(3), 451–462 (2013)

    Article  Google Scholar 

  23. T.N.T. Nguyen, C. Tuna, S. Zhao, D.L. Jones, A novel sparse model for multi-source localization using distributed microphone array, in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), LA, USA (2017), pp. 3256–3260

  24. H. Pahuja, M.R. Tripathy, P. Ranjan, A. Ujlayan, Compressed sensing based sound sources localization with one microphone in a room, in The 12th International Conference on Computational Intelligence and Communication Networks (CICN), Bhimtal, India (2020), pp. 40–44

  25. S. Salari, F. Chan, Y. Chan, W. Read, TDOA estimation with compressive sensing measurements and hadamard matrix. IEEE Trans. Aerosp. Electron. Syst. 54(6), 3137–3142 (2018)

    Article  Google Scholar 

  26. T. Shi, Y. Liu, J.S. Bolton, Spatially sparse sound source localization in an under-determined system by using a hybrid compressive sensing method. J. Acoust. Soc. Am. 146, 1219–1229 (2019)

    Article  Google Scholar 

  27. R. Stewart, M. Sandler, Database of omnidirectional and B-format room impulse responses, in IEEE International Conference on Acoustics, Speech and Signal Processing, Dallas, TX, USA (2010), pp. 165–168

  28. J.M. Valin, F. Michaud, J. Rouat, Robust localization and tracking of simultaneous moving sound sources using beamforming and particle filtering. Rob. Auton. Syst. 55(3), 216–228 (2007)

    Article  Google Scholar 

  29. S.S. Vallepalli, M.M. Rajendran, Image De-noising using mean pixel algorithms corrupted with photocopier noise, in The 19th International Conference on Systems, Signals and Image Processing (IWSSIP), Vienna (2012), pp. 530–535

  30. Y. Wang, G. Leus, A. Pandharipande, Direction estimation using compressive sampling array processing, in IEEE/SP 15th Workshop on Statistical Signal Processing, Cardiff, UK (2009), pp. 626–629

  31. C. Xu, P. Gong, J. Xie, H. Shi, G. Chen, G. Song, An acoustic emission based multi-level approach to buried gas pipeline leakage localization. J. Loss Prev. Process Ind. 44, 397–404 (2016)

    Article  Google Scholar 

  32. Y. Yang, R. Ying, S. Jiang, P. Liu, Off-grid sound source localization based on compressive sensing, in The 12th International Conference on Signal Processing (ICSP), Hangzhou, China (2014), pp. 341–345

  33. K. Youssef, K. Itoyama, K. Yoshii, Identification and localization of one or two concurrent speakers in a binaural robotic context, in IEEE International Conference on Systems, Man, and Cybernetics, Kowloon, China (2015), pp. 407–412

  34. M. Zhu, H. Yao, X. Wu, Z. Lu, Q. Huang, Gaussian filter for TDOA based sound source localization in multimedia surveillance. Multimed. Tools Appl. 77(3), 3369–3385 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by Natural Science Foundations of China (Nos. 61771091, 61871066), National High Technology Research and Development Program (863 Program) of China (No. 2015AA016306), Natural Science Foundation of Liaoning Province of China (No. 20170540159), and Fundamental Research Fund for the Central Universities of China (No. DUT17LAB04).

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Dalian University of Technology, Dalian, 116023, China

    Mengmeng Qin, De Hu, Zhe Chen & Fuliang Yin

Authors
  1. Mengmeng Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. De Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhe Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fuliang Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhe Chen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, M., Hu, D., Chen, Z. et al. Compressive Sensing-Based Sound Source Localization for Microphone Arrays. Circuits Syst Signal Process 40, 4696–4719 (2021). https://doi.org/10.1007/s00034-021-01692-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-021-01692-y

Keywords

Search

Navigation