Journal of Information Processing Systems

  • 제16권6호
  • /
  • Pages.1343-1358
  • /
  • 2020
  • /
  • 1976-913X(pISSN)
  • /
  • 2092-805X(eISSN)
한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

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

  • Zhao, Liquan (Key Laboratory of Modern Power System Simulation and Control & Renewable Energy Technology, Ministry of Education (Northeast Electric Power University)) ;
  • Ma, Ke (Key Laboratory of Modern Power System Simulation and Control & Renewable Energy Technology, Ministry of Education (Northeast Electric Power University))
  • 투고 : 2019.07.31
  • 심사 : 2020.05.18
  • 발행 : 2020.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

과제정보

This work was supported by the National Natural Science Foundation of China (No. 61271115) and Science and Technology Innovation and Entrepreneurship Talent Cultivation Program of Jilin (No. 20190104124).

참고문헌

  1. X. Chen, Y. Zhang, and R. Qi, "Block sparse signals recovery algorithm for distributed compressed sensing reconstruction," Journal of Information Processing Systems, vol. 15, no. 2, pp. 410-421, 2019. https://doi.org/10.3745/JIPS.04.0111
  2. Y. Liu, R. Song, Y. Wang, and L. Bai, "Design of real-time communication system for portable smart glasses based on Raspberry PI," Journal of Northeast Electric Power University, vol. 39, no. 4, pp. 81-85, 2019.
  3. G. Yang, S. Yu, H. Dong, G. Slabaugh, P. L. Dragotti, X. Ye, et al., "Dagan: deep de-aliasing generative adversarial networks for fast compressed sensing MRI reconstruction," IEEE Transactions on Medical Imaging, vol. 37, no. 6, pp. 1310-1321, 2018. https://doi.org/10.1109/tmi.2017.2785879
  4. C. Liu, R. Song, Y. Hou, and Y. Zhang, "Design and implementation of high voltage transmission equipment auxiliary management system," Journal of Northeast Electric Power University, vol. 39, no. 4, pp. 86-90, 2019.
  5. B. Li, F. Liu, C. Zhou, Y. Lv, and J. Hu, "Phase error correction for approximated observation-based compressed sensing radar imaging," Sensors, vol. 17, no. 3, article no. 613, 2017.
  6. R. Qi, Y. Zhang, and H. Li, "Block sparse signals recovery via block backtracking based matching pursuit method," Journal of Information Processing Systems, vol. 13, no. 2, pp. 360-369, 2017. https://doi.org/10.3745/JIPS.04.0030
  7. Y. Liao, X. Zhou, X. Shen, and G. Hong, "A channel estimation method based on improved regularized orthogonal matching pursuit for MIMO-OFDM systems," Acta Electronica Sinica, vol. 45, no. 12, pp. 2848- 2854, 2017.
  8. D. Park, "Improved sufficient condition for performance guarantee in generalized orthogonal matching pursuit," IEEE Signal Processing Letters, vol. 24, no. 9, pp. 1308-1312, 2017. https://doi.org/10.1109/LSP.2017.2723724
  9. F. Huang, J. Tao, Y. Xiang, and P. Liu, "Parallel compressive sampling matching pursuit algorithm for compressed sensing signal reconstruction with OpenCL," Journal of Systems Architecture, vol. 27, pp. 51-60, 2017.
  10. P. Goyal and B. Singh, "Subspace pursuit for sparse signal reconstruction in wireless sensor networks," Procedia Computer Science, vol. 125, pp. 228-233, 2018. https://doi.org/10.1016/j.procs.2017.12.031
  11. D. Lee, "MIMO OFDM channel estimation via block stagewise orthogonal matching pursuit," IEEE Communications Letters, vol. 20, no. 10, pp. 2115-2118, 2016. https://doi.org/10.1109/LCOMM.2016.2594059
  12. Y. Zhang and G. Sun, "Stagewise arithmetic orthogonal matching pursuit," International Journal of Wireless Information Networks, vol. 25, no. 2, pp. 221-228, 2018. https://doi.org/10.1007/s10776-018-0387-2
  13. X. Zhang, H. Du, B. Qiu, and S. Chen, "Fast sparsity adaptive multipath matching pursuit for compressed sensing problems," Journal of Electronic Imaging, vol. 26, no. 3, article no. 033007, 2017
  14. X. Zhang, W. Dong, M. Tang, J. Guo, and J. Liang, "gOMP reconstruction algorithm based on generalized Jaccard coefficient for compressed sensing," Journal of Shandong University (Natural Science), vol. 52, no. 11, pp. 23-28, 2017.
  15. Y. Mu, X. Liu, and L. Wang, "A Pearson's correlation coefficient based decision tree and its parallel implementation," Information Sciences, vol. 435, pp. 40-58, 2018. https://doi.org/10.1016/j.ins.2017.12.059
  16. L. Zhang, D. Liang, D. Zhang, X. Gao, and X. Ma, "Study of spectral reflectance reconstruction based on an algorithm for improved orthogonal matching pursuit," Journal of the Optical Society of Korea, vol. 20, no. 4, pp. 515-523, 2016. https://doi.org/10.3807/JOSK.2016.20.4.515
  17. H. Yasin, M. M. Yasin, and F. M. Yasin, "Automated multiple related documents summarization via Jaccard's coefficient," International Journal of Computer Applications, vol. 13, no. 3, pp. 12-15, 2011. https://doi.org/10.5120/1762-2415