Chinese Journal of Mechanical Engineering >

2020 , Vol. 33 >Issue 6: 95 - 95

DOI: https://doi.org/10.1186/s10033-020-00504-9

Intelligent Manufacturing Technology

A Robust and Efficient Compressed Sensing Algorithm for Wideband Acoustic Imaging

  • Fangli Ning ,
  • Zhe Liu ,
  • Jiahao Song ,
  • Feng Pan ,
  • Pengcheng Han ,
  • Juan Wei
Expand
  • 1. School of Mechanical Engineering, Northwestern Polytechnical University, Xioan 710072, China;
    2. Dongguan Sanhang Military-Civil Integration Innovation Research Institute, Dongguan 523808, China;
    3. School of Communication Engineering, Xidian University, Xioan 710071, China

Received date: 2019-07-05

  Revised date: 2020-10-29

  Online published: 2021-03-12

Supported by

Supported by National Natural Science Foundation of China (Grant Nos. 51675425, 52075441), Shaanxi Provincial Key Research Program Project of China (Grant No. 2020ZDLGY06-09), Dongguan Municipal Social Science and Technology Development(key) Project of China (Grant No. 20185071021600), Science and Technology on Micro-system Laboratory Foundation of China (Grant No. 6142804200405)

Fold

Abstract

Wideband acoustic imaging, which combines compressed sensing (CS) and microphone arrays, is widely used for locating acoustic sources. However, the location results of this method are unstable, and the computational efficiency is low. In this work, in order to improve the robustness and reduce the computational cost, a DCS-SOMP-SVD compressed sensing method, which combines the distributed compressed sensing using simultaneously orthogonal matching pursuit (DCS-SOMP) and singular value decomposition (SVD) is proposed. The performance of the DCS-SOMP-SVD is studied through both simulation and experiment. In the simulation, the locating results of the DCS-SOMP-SVD method are compared with the wideband BP method and the DCS-SOMP method. In terms of computational efficiency, the proposed method is as efficient as the DCS-SOMP method and more efficient than the wideband BP method. In terms of locating accuracy, the proposed method can still locate all sources when the signal to noise ratio (SNR) is - 20 dB, while the wideband BP method and the DCS-SOMP method can only locate all sources when the SNR is higher than 0 dB. The performance of the proposed method can be improved by expanding the frequency range. Moreover, there is no extra source in the maps of the proposed method, even though the target sparsity is overestimated. Finally, a gas leak experiment is conducted to verify the feasibility of the DCS-SOMP-SVD method in the practical engineering environment. The experimental results show that the proposed method can locate both two leak sources in different frequency ranges. This research proposes a DCS-SOMP-SVD method which has sufficient robustness and low computational cost for wideband acoustic imaging.

Key words： Wideband acoustic imaging; Compressed sensing; Singular value decomposition; Microphone array; Gas leakage

Cite this article

Fangli Ning , Zhe Liu , Jiahao Song , Feng Pan , Pengcheng Han , Juan Wei . A Robust and Efficient Compressed Sensing Algorithm for Wideband Acoustic Imaging[J]. Chinese Journal of Mechanical Engineering, 2020 , 33(6) : 95 -95 . DOI: 10.1186/s10033-020-00504-9

References

[1] P N Samarasinghe, H Chen, A Fahim, et al. Performance analysis of a planar microphone array for three dimensional soundfield analysis. IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New Paltz, USA, October 15-18, 2017: 249-253.
[2] W Ma, X Liu. Improving the efficiency of DAMAS for sound source localization via wavelet compression computational grid. Journal of Sound and Vibration, 2017, (395): 341-353.
[3] S Zhao, T N T Nguyen, D L Jones. Large region acoustic source mapping using movable arrays. IEEE International Conference on Acoustics, Speech and Signal Processing, Brisbane, Australia, April 19-24, 2015: 2589-2593.
[4] P Sijtsma. Clean based on spatial source coherence. International Journal of Aeroacoustics, 2007, 6(4): 357-374.
[5] C Tuna, S Zhao, T N T Nguyen, et al. Drive-by large-region acoustic noise-source mapping via sparse beamforming tomography. The Journal of the Acoustical Society of America, 2016, 140(4): 2530-2541.
[6] J Benesty, I Cohen, J Chen. Beamforming in the Time Domain. Fundamentals of Signal Enhancement and Array Signal Processing. John Wiley & Sons Singapore Pte, Ltd, 2017.
[7] Y Zhao, W Liu, R J Langley. Adaptive wideband beamforming with response variation constraints. 18th European Signal Processing Conference, Aalborg, Denmark, August 23-27, 2015: 2077-2081.
[8] N Wilkins, A K Shaw, M Shaik. True time delay beamspace wideband source localization. IEEE International Conference on Acoustics, Speech and Signal Processing, Shanghai, China, March 20-25, 2016: 3161-3165.
[9] O Jaeckel. Strengths and weaknesses of calculating beamforming in the time domain. 1st Berlin Beamforming Conference, Berlin, Germany, November 22-22, 2006: 1-10.
[10] M W, J Humphreys, F T Brooks, et al. Design and use of microphone directional arrays for aeroacoustic measurements. 36th AIAA Aerospace Sciences Meeting and Exhibit, Reno, USA, January 12-15, 1998: 471.
[11] J Capon. High-resolution frequency-wavenumber spectrum analysis. Proceedings of the IEEE, 1969, 57(8): 1408-1418.
[12] J Li, P Stoica, Z Wang. On robust capon beamforming and diagonal loading. IEEE Transactions on Signal Processing, 2003, 51(7): 1702-1715.
[13] Z Wang, J Li, T. Nishida, et al. Robust capon beamformers for wideband acoustic imaging. 9th AIAA/CEAS Aeroacoustics Conference and Exhibit, Hilton Head, USA, May 12-14, 2003: 3198.
[14] Z Wang, J Li, T. Nishida, et al. Robust capon beamformers for wideband acoustic imaging. 9th AIAA/CEAS Aeroacoustics Conference and Exhibit, Hilton Head, USA, May 12-14, 2003: 3198.
[15] C Kassis, J Picheral. Wideband zero-forcing music for aeroacoustic sources localization. Proceedings of the 20th European Signal Processing Conference, Bucharest, Romania, August 27-31, 2012: 2283-2287.
[16] Y C Guo, C Wang, N Zhang. Robust nearfield wideband beamforming design based on adaptive-weighted convex optimization. Mathematical Problems in Engineering, 2017: 1-10.
[17] S He, Z W Yang, G S Liao. DOA estimation of wideband signals based on iterative spectral reconstruction. Journal of Systems Engineering and Electronics, 2017, 28(6): 1039-1045.
[18] D L Donoho. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
[19] E J Candès, J K Romberg, T Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 2006, 59(8): 1207-1223.
[20] E J Candès, J Romberg, T Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.
[21] E J Candès. Compressive sampling. Proceedings of the International Congress of Mathematicians, 2006, (3): 1433-1452.
[22] E J Candès, T Tao. Near-optimal signal recovery from random projections: Universal encoding strategies. IEEE Transactions on Information Theory, 2006, 52(12): 5406-5425.
[23] N Chu, A Mohammad-djafari, J Picheral. Bayesian compressed sensing in nearfield wideband aeroacoustic imaging. Workshop on Compressed Sensing Applied to Radar, 2012.
[24] A Chaturvedi, H H Fan. Compressive wideband direction of arrival estimation. 38th International Conference on Telecommunications and Signal Processing, Prague, Czech Republic, July 9-11, 2015: 1-5.
[25] P T Boufounos, P Smaragdis, B Raj. Joint sparsity models for wideband array processing. Conference on Wavelets and Sparsity XIV, San Diego, USA, 2011: 81380.
[26] L Xu, K Zhao, J Li, et al. Wideband source localization using sparse learning via iterative minimization. Signal Processing, 2013, 93(12): 3504-3514.
[27] N Chu, J Picheral, A Mohammad-djafari, et al. A robust superresolution approach with sparsity constraint in acoustic imaging. Applied Acoustics, 2014, 76: 197-208.
[28] B K Natarajan. Sparse approximate solutions to linear systems. SIAM Journal on Computing, 1995, 24(2): 227-234.
[29] S Muthukrishnan. Data streams: Algorithms and applications. Now Publishers Inc., 2005.
[30] D L Donoho. For most large underdetermined systems of linear equations the minimal \begin{document}$l_{1}$\end{document}-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics, 2006, 59(6): 797-829.
[31] E J Candès, T Tao. Decoding by linear programming. IEEE Transactions on Information Theory, 2005, 51(12): 4203-4215.
[32] E J Candès. The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique, 2008, 346(9): 589-592.
[33] S S Chen, D L Donoho, M A Saunders. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 1998, 20(1): 33-61.
[34] M A Figueiredo, R D Nowak, S J Wright. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing, 2007, 1(4): 586-597.
[35] I Daubechies, M Defrise, C De Mol. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on Pure and Applied Mathematics, 2004, 57(11): 1413-1457.
[36] S G Mallat, Z Zhang. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 1993, 41(12): 3397-3415.
[37] R A DeVore, V N Temlyakov. Some remarks on greedy algorithms. Advances in Computational Mathematics, 1996, 5(1): 173-187.
[38] Y C Pati, R Rezaiifar, P Krishnaprasad. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. Proceedings of 27th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, USA, November 1-3, 1993: 40-44.
[39] G M Davis, S G Mallat, Z Zhang. Adaptive time-frequency decompositions. Optical Engineering, 1994, 33(7): 2183-2191.
[40] T Blumensath, M E Davies. Iterative thresholding for sparse approximations. Journal of Fourier Analysis and Applications, 2008, 14 (5-6): 629-654.
[41] W Dai, O Milenkovic. Subspace pursuit for compressive sensing signal reconstruction. IEEE Transactions on Information Theory, 2009, 55(5): 2230-2249.
[42] D Needell, J A Tropp. Cosamp: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 2009, 26(3): 301-321.
[43] F L Ning, Y Liu, C Zhang, et al. Acoustic imaging with compressed sensing and microphone arrays. Journal of Computational Acoustics, 2017, 25(4): 1750027.
[44] F L Ning, J Wei, L Qiu, et al. Three-dimensional acoustic imaging with planar microphone arrays and compressive sensing. Journal of Sound and Vibration, 2016, (380): 112-128.
[45] F L Ning, F Pan, C Zhang, et al. A highly efficient compressed sensing algorithm for acoustic imaging in low signal-to-noise ratio environments. Mechanical Systems and Signal Processing, 2018, (112): 113-128.
[46] P T Boufounosa, P Smaragdisb, B Rajc. Joint sparsity models for wideband array processing. Conference on Wavelets and Sparsity XIV, San Diego, USA, 2012.
[47] J A Tropp, A C Gilbert, M J Strauss. Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit. Signal Processing, 2006, 86(3): 572-588.
[48] S Sarvotham, D Baron, M Wakin, et al. Distributed compressed sensing of jointly sparse signals. Asilomar conference on signals, systems, and computers, 2005: 1537-1541.
[49] D Baron, M B Wakin, M F Duarte, et al. Distributed compressed sensing. https: //www. dsp. rice. edu/~drorb/pdf/DCS112005. pdf. 2005.
[50] K Gkoktsi, A Giaralis. Assessment of sub-Nyquist deterministic and random data sampling techniques for operational modal analysis. Structural Health Monitoring, 2017, 16(5): 630-646.
[51] D L Donoho, Y Tsaig, I Drori, et al. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE transactions on Information Theory, 2012, 58(2): 1094-1121.
[52] D Donoho, J Tanner. Counting faces of randomly projected polytopes when the projection radically lowers dimension. Journal of the American Mathematical Society, 2009, 22(1): 1-53.
[53] M C Grant, S P Boyd. Graph Implementations for Nonsmooth Convex Programs. Lecture Notes in Control and Information Sciences, 2008, 95: 110.
Options
Outlines

/

〈 〉

　 Copyright © Chinese Journal of Mechanical Engineering, All Rights Reserved.
Powered by Beijing Magtech Co. Ltd,.