1. Orthogonal Matching Pursuit Algorithms based on Double Selection Strategy
- Author
-
Sang-Jo Yoo, Licheng Zhang, Sining Zhu, Minglu Jin, and Guannan Zhao
- Subjects
Signal reconstruction ,Computer science ,020208 electrical & electronic engineering ,020206 networking & telecommunications ,02 engineering and technology ,Iterative reconstruction ,Matching pursuit ,Set (abstract data type) ,Compressed sensing ,0202 electrical engineering, electronic engineering, information engineering ,Greedy algorithm ,Algorithm ,Selection (genetic algorithm) ,Sparse matrix - Abstract
The greedy algorithm is a promising signal reconstruction technique in compressed sensing theory. The generalized orthogonal matching pursuit (gOMP) algorithm is widely known for its high reconstruction probability in recovering sparse signals from compressed measurements. In this paper, we introduce two algorithms based on the gOMP to address the signal reconstruction issue. In these two approaches, the double selection strategy is exploited to automatically select a more suitable reconstruction method according to the change of the support set. Therefore, the proposed methods have greater flexibility in atom selection and also can remove the erroneous atoms in the support set to enhance the reconstruction accuracy when compared to the gOMP. Simulation results show that the presented algorithms have better recovery performance for both one-dimensional sparse signals and two-dimensional image signals. more...
- Published
- 2019
- Full Text
- View/download PDF