Journal of Computer and Communications

Volume 5, Issue 1 (January 2017)

ISSN Print: 2327-5219   ISSN Online: 2327-5227

Google-based Impact Factor: 1.12  Citations  

Improvement of Forward-Backward Pursuit Algorithm Based on Weak Selection

HTML  XML Download Download as PDF (Size: 3371KB)  PP. 9-19  
DOI: 10.4236/jcc.2017.51002    1,083 Downloads   1,791 Views  


Forward-backward pursuit (FBP) algorithm is a novel two-stage greedy approach. However once its forward and backward steps were determined during iteration, it would make computing time increased and affected the reconstruction efficiency. This paper presents a algorithm called forward-backward pursuit algorithm based on weak selection (SWFBP) by introducing threshold strategy into FBP algorithm, and in view of that in the first few iterations, most of the atoms which are selected are right, so this part of atoms are directly incorporated into support set instead of using backward strategy to reduce them. Flexible forward and backward steps accelerate the speed of atom selecting and improve the reconstruction accuracy. We compared SWFBP and FBP algorithm via one-dimensional signal and two-dimensional image reconstruction experiments. The simulation results demonstrate that compared with FBP, SWFBP algorithm has superior performance, including higher PSNR, faster computing speed and lower recovery time.

Share and Cite:

Sun, G. , Zhang, Y. and Jia, J. (2017) Improvement of Forward-Backward Pursuit Algorithm Based on Weak Selection. Journal of Computer and Communications, 5, 9-19. doi: 10.4236/jcc.2017.51002.

Cited by

No relevant information.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.