A large number of sparse signal reconstruction algorithms have been continuously proposed, but almost all greedy algorithms add a fixed number of indices to the support set in each iteration. Although the mechanism of selecting the fixed number of indexes improves the reconstruction efficiency, it also brings the problem of low index selection accuracy. Based on the full study of the theory of compressed sensing, we propose a dynamic indexes selection strategy based on residual update to improve the performance of the compressed sampling matching pursuit algorithm (CoSaMP). As an extension of CoSaMP algorithm, the proposed algorithm adopts a residual comparison strategy to improve the accuracy of backtracking selected indexes. This backtracking strategy can efficiently select backtracking indexes. And without increasing the computational complexity, the proposed improvement algorithm has a higher exact reconstruction rate and peak signal to noise ratio (PSNR). Simulation results demonstrate the proposed algorithm significantly outperforms the CoSaMP for image recovery and one-dimensional signal.
References
[1]
Donoho, D.L. (2006) Compressed Sensing. IEEE Transactions on Information Theory, 52, 1289-1306. https://doi.org/10.1109/TIT.2006.871582
[2]
Candes, E.J. and Wakin, M.B. (2008) An Introduction to Compressive Sampling. IEEE Signal Processing, 25, 21-30. https://doi.org/10.1109/MSP.2007.914731
[3]
Ghahremani, M. and Ghassemian, H. (2015) Remote Sensing Image Fusion Using Ripplet Transform and Compressed Sensing. IEEE Geoscience and Remote Sensing Letters, 12, 502-506. https://doi.org/10.1109/LGRS.2014.2347955
[4]
Wei, J., Huang, Y., Lu, K., et al. (2016) Nonlocal Low-Rank-Based Compressed Sensing for Remote Sensing Image Reconstruction. IEEE Geoscience and Remote Sensing Letters, 13, 1557-1561. https://doi.org/10.1109/LGRS.2016.2595863
[5]
Zheng, H., Yang, F., Tian, X., et al. (2015) Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach. IEEE Transactions on Parallel and Distributed Systems, 26, 35-44. https://doi.org/10.1109/TPDS.2014.2308212
[6]
Ning, K. (2014) Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit. Sensors & Transducers, 181, 134.
[7]
Shi, M., Li, L. and Xu, J. (2018) Backtracking Stagewise Weak Orthogonal Matching Pursuit Algorithm Based on Fuzzy Threshold. Video Engineering, No. 2, 2.
[8]
Goyal, P. and Singh, B. (2018) Subspace Pursuit for Sparse Signal Reconstruction in Wireless Sensor Networks. Procedia Computer Science, 125, 228-233. https://doi.org/10.1016/j.procs.2017.12.031
[9]
Kim, K.S. and Chung, S.Y. (2019) Greedy Subspace Pursuit for Joint Sparse Recovery. Journal of Computational and Applied Mathematics, 352, 308-327. https://doi.org/10.1016/j.cam.2018.11.027
[10]
Becerra, J.A., Herrera, D., Madero-Ayora, M.J., et al. (2018) Sparse Model Selection of Digital Predistorters Using Subspace Pursuit. 13th European Microwave Integrated Circuits Conference, Madrid, 24-26 September 2018, 190-193. https://doi.org/10.23919/EuMIC.2018.8539910
[11]
Dai, W. and Milenkovic, O. (2009) Subspace Pursuit for Compressive Sensing Signal Reconstruction. IEEE Transactions on Information Theory, 55, 2230-2249. https://doi.org/10.1109/TIT.2009.2016006
[12]
Han, N. and Song, Z. (2018) Bayesian Multiple Measurement Vector Problem with Spatial Structured Sparsity Patterns. Digital Signal Processing, 75, 184-201. https://doi.org/10.1016/j.dsp.2018.01.015
[13]
Li, W., Liu, F., Jiao, L., Hao, H. and Yang, S. (2016) A Group Matching Pursuit for Image Reconstruction. Image Communication, 49, 47-62. https://doi.org/10.1016/j.image.2016.10.002
[14]
Peng, J., Wu, A. and Zhu, L. (2018) A New Quadratic Optimization Approach to Beam Angle Optimization for Fixed-Field Intensity Modulated Radiation Therapy Using Compressed Sensing.
[15]
Dirksen, S., Lecué, G. and Rauhut, H. (2018) On the Gap between Restricted Isometry Properties and Sparse Recovery Conditions. IEEE Transactions on Information Theory, 64, 5478-5487. https://doi.org/10.1109/TIT.2016.2570244
[16]
Cohen, A., Dahmen, W. and DeVore, R. (2017) Orthogonal Matching Pursuit under the Restricted Isometry Property. Constructive Approximation, 45, 113-127. https://doi.org/10.1007/s00365-016-9338-2
