Stagewise Weak Orthogonal Matching Pursuit Algorithm Based on Adaptive Weak Threshold and Arithmetic Mean


Liquan Zhao, Ke Ma, Journal of Information Processing Systems Vol. 16, No. 6, pp. 1343-1358, Dec. 2020  

10.3745/JIPS.03.0152
Keywords: Compressed sensing, Computed Correlation, reconstruction algorithm, Weak Threshold
Fulltext:

Abstract

In the stagewise arithmetic orthogonal matching pursuit algorithm, the weak threshold used in sparsity estimation is determined via maximum iterations. Different maximum iterations correspond to different thresholds and affect the performance of the algorithm. To solve this problem, we propose an improved variable weak threshold based on the stagewise arithmetic orthogonal matching pursuit algorithm. Our proposed algorithm uses the residual error value to control the weak threshold. When the residual value decreases, the threshold value continuously increases, so that the atoms contained in the atomic set are closer to the real sparsity value, making it possible to improve the reconstruction accuracy. In addition, we improved the generalized Jaccard coefficient in order to replace the inner product method that is used in the stagewise arithmetic orthogonal matching pursuit algorithm. Our proposed algorithm uses the covariance to replace the joint expectation for two variables based on the generalized Jaccard coefficient. The improved generalized Jaccard coefficient can be used to generate a more accurate calculation of the correlation between the measurement matrixes. In addition, the residual is more accurate, which can reduce the possibility of selecting the wrong atoms. We demonstrate using simulations that the proposed algorithm produces a better reconstruction result in the reconstruction of a one-dimensional signal and two-dimensional image signal.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Zhao, L. & Ma, K. (2020). Stagewise Weak Orthogonal Matching Pursuit Algorithm Based on Adaptive Weak Threshold and Arithmetic Mean. Journal of Information Processing Systems, 16(6), 1343-1358. DOI: 10.3745/JIPS.03.0152.

[IEEE Style]
L. Zhao and K. Ma, "Stagewise Weak Orthogonal Matching Pursuit Algorithm Based on Adaptive Weak Threshold and Arithmetic Mean," Journal of Information Processing Systems, vol. 16, no. 6, pp. 1343-1358, 2020. DOI: 10.3745/JIPS.03.0152.

[ACM Style]
Liquan Zhao and Ke Ma. 2020. Stagewise Weak Orthogonal Matching Pursuit Algorithm Based on Adaptive Weak Threshold and Arithmetic Mean. Journal of Information Processing Systems, 16, 6, (2020), 1343-1358. DOI: 10.3745/JIPS.03.0152.