Adaptive step forward-backward matching pursuit algorithm
Cited by
Export citation
- BibTex
- RIS
- TXT
@Article{JICS-11-153,
author = {Songjiang Zhang， Mi Zhou and Chuanlin Zhang},
title = {Adaptive step forward-backward matching pursuit algorithm},
journal = {Journal of Information and Computing Science},
year = {2024},
volume = {11},
number = {2},
pages = {153--160},
abstract = { The sparseness adaptive matching pursuit algorithm (SAMP) is a classical algorithm based on
compressed sensing theory. Aiming at reconstructing signals with unknown sparsity, an adaptive step
forward-backward matching pursuit algorithm (AFBMP) is presented. The AFBMP select matching atoms in
the forward processing by using logarithmic variable steps which under the frame of sparseness adaptive
matching pursuit algorithm. At the beginning of iterations, high value of step size, causing fast convergence
of the algorithm is used to realize the coarse approach of signal sparse, and in the later smaller value of step
size is used to realize the precise reconstruction of the sparse signal which equal to half of the previous step.
Then AFBMP amend the mistakes which caused in the former stage and delete part of the false atoms in the
support set using the backward strategy. Finally it realizes the signal accurately approximate. Experiments
show that the AFBMP algorithm can reconstruct the unknown signal more efficiently.},
issn = {1746-7659},
doi = {https://doi.org/},
url = {http://global-sci.org/intro/article_detail/jics/22524.html}
}
TY - JOUR
T1 - Adaptive step forward-backward matching pursuit algorithm
AU - Songjiang Zhang， Mi Zhou and Chuanlin Zhang
JO - Journal of Information and Computing Science
VL - 2
SP - 153
EP - 160
PY - 2024
DA - 2024/01
SN - 11
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jics/22524.html
KW - Compressed Sensing, Reconstruction Algorithm, Forward-Backward, Sparseness Adaptive,
Matching Pursuit Algorithm
AB - The sparseness adaptive matching pursuit algorithm (SAMP) is a classical algorithm based on
compressed sensing theory. Aiming at reconstructing signals with unknown sparsity, an adaptive step
forward-backward matching pursuit algorithm (AFBMP) is presented. The AFBMP select matching atoms in
the forward processing by using logarithmic variable steps which under the frame of sparseness adaptive
matching pursuit algorithm. At the beginning of iterations, high value of step size, causing fast convergence
of the algorithm is used to realize the coarse approach of signal sparse, and in the later smaller value of step
size is used to realize the precise reconstruction of the sparse signal which equal to half of the previous step.
Then AFBMP amend the mistakes which caused in the former stage and delete part of the false atoms in the
support set using the backward strategy. Finally it realizes the signal accurately approximate. Experiments
show that the AFBMP algorithm can reconstruct the unknown signal more efficiently.
Songjiang Zhang， Mi Zhou and Chuanlin Zhang. (2024). Adaptive step forward-backward matching pursuit algorithm.
Journal of Information and Computing Science. 11 (2).
153-160.
doi:
Copy to clipboard