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,075 Downloads   1,768 Views  

ABSTRACT

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.

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.