Abstract
With the rapid development of multimedia technology, it is very important to improve the accuracy of sparse signal reconstruction for image or speech based on compressed sensing technology. In this work, a matching pursuit algorithm for sparse signal reconstruction based on Jaccard coefficient and backtracking strategy is proposed to improve the accurate reconstruction probability. Jaccard coefficient matching criterion and inner product matching criterion are combined to preserve more features of the original vector. A mean-based thresholding strategy is used to selects atoms adaptively, and the backtracking method is introduced to filter out the wrong atoms. Experimental results show that the reconstruction performance of the proposed algorithm is much better than other greedy algorithms when the sparsity K is large (K>35). For speech signals, the proposed algorithm has better reconstruction performance than other algorithms for both male and female voice signals. Under different compression ratios, the AFSNR and the PESQ scores of the reconstructed speech by the proposed algorithm are increased by at least 1.5348 dB and 0.5629, respectively, especially showing superior performance under larger compression ratio. The proposed algorithm has bright application prospect in intelligent speech interaction with accurate reconstruction of speech signal under large compression ratios.
Similar content being viewed by others
References
R. Arie, A. Brand, S. Engelberg, Compressive sensing and sub-nyquist sampling. IEEE Instrum. Meas. Mag. 23(2), 94–101 (2020)
D. Bi, Y. Xie, X. Li, Y.R. Zheng, A sparsity basis selection method for compressed sensing. IEEE Signal Process. Lett. 22(10), 1738–1742 (2015)
T. Blumensath, M.E. Davies, Stagewise weak gradient pursuits. IEEE Trans. Signal Process. 57(11), 4333–4346 (2009)
E.J. Candes, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)
E.J. Candes, M.B. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)
J. Chen, C. Tian, T. Berger, S.S. Hemami, Multiple description quantization via gram-schmidt orthogonalization. IEEE Trans. Inf. Theory 52(12), 5197–5217 (2006)
S.S. Chen, D.L. Donoho, M.A. Saunders, Atomic decomposition by basis pursuit. SIAM Rev. 43(1), 129–159 (2001)
A.B. Dehkordi, S.A. Abu-Bakar, Adaptive fuzzy switching noise reduction filter for iris pattern recognition. J. Teknol. 73(1), 27–33 (2015)
D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
D.L. Donoho, Y. Tsaig, I. Drori, J.-L. Starck, Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans. Inf. Theory 58(2), 1094–1121 (2012)
H. Haneche, A. Ouahabi, B. Boudraa, Compressed sensing-speech coding scheme for mobile communications. Circuits Syst. Signal Process. 40(10), 5106–5126 (2021)
J. Kim, J. Wang, B. Shim, Nearly optimal restricted isometry condition for rank aware order recursive matching pursuit. IEEE Trans. Signal Process. 67(17), 4449–4463 (2019)
P. Lan, J. Zhang, K. Xia, Q. Zhou, Research on improvement of stagewise weak orthogonal matching pursuit algorithm. Pattern Recognit. Image Anal. 29(4), 613–620 (2019)
Z. Meng, Z. Pan, Y. Shi, Z. Chen, Improved adaptive forward-backward matching pursuit algorithm to compressed sensing signal recovery. Multimed. Tools Appl. 78(23), 33969–33984 (2019)
D. Needell, J.A. Tropp, Cosamp: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal. 26(3), 301–321 (2009)
T.T. Nguyen, J. Idier, C. Soussen, E.-H. Djermoune, Non-negative orthogonal greedy algorithms. IEEE Trans. Signal Process. 67(21), 5643–5658 (2019)
H. Shawky, M. Abd-Elnaby, M. Rihan, M.A. Nassar, Efficient compression and reconstruction of speech signals using compressed sensing. Int. J. Speech Technol. 20(4), 851–857 (2017)
J. Tao, C. Qi, Y. Huang, Regularized multipath matching pursuit for sparse channel estimation in millimeter wave massive mimo system. IEEE Wirel. Commun. Lett. 8(1), 169–172 (2019)
J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)
D. Wang, Y. Wu, W. Cao, J. Xu, SWOMP compressed sensing reconstruction algorithm based on Dice matching. J. Northwest. Polytech. Univ. 35(5), 774–779 (2017)
H. Zhao, C. Huang, C. Sun, Posterior information-based image measurement matrix optimization. Circuits Syst. Signal Process. 40(5), 2361–2375 (2021)
S. Zheng, Y. Zhang, W. Liu, Y. Zou, Improved image representation and sparse representation for image classification. Appl. Intell. 50(6), 1687–1698 (2020)
Acknowledgements
We would like to thank the editors and reviewers for their comments and suggestions. This work was supported in part by Science and technology strategic cooperation project of Nanchong City and School (Grant SXHZ020).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Li, Z., Zheng, X., Chen, G. et al. A Matching Pursuit Algorithm for Sparse Signal Reconstruction Based on Jaccard Coefficient and Backtracking. Circuits Syst Signal Process 42, 6210–6227 (2023). https://doi.org/10.1007/s00034-023-02396-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-023-02396-1