1. Image Reconstruction Based on Weak Selected Regularized Orthogonal Match Pursuit Algorithm
- Author
-
刘哲 Liu Zhe, 张永亮 Zhang Yong-liang, 郝珉慧 Hao Min-hui, and 张鹤妮 Zhang He-ni
- Subjects
Compressed sensing ,business.industry ,Signal reconstruction ,Computer science ,Selection strategy ,Pattern recognition ,Artificial intelligence ,Iterative reconstruction ,ROMP ,Greedy algorithm ,business ,Algorithm ,Atomic and Molecular Physics, and Optics - Abstract
Regularized Orthogonal Match Pursuit(ROMP) is widely applied as a signal reconstruction algorithm.Despite its high efficiency,ROMP requires the prior knowledge of signal sparsity,and would be unstable if the sparsity level is improperly estimated.To overcome this drawback,a weak selection strategy was introduced to adaptively determine the number of atoms and the candidate atoms by estimating the relevance between iterative residue and measurement matrix of the original ROMP algorithm.Thus,an optimal atom set for the signal reconstruction procedure could be selected from the candidate atoms according to the regularization principle.Numerical results demonstrate that the proposed method outperforms other greedy algorithms with 0.5~1.5 dB higher PSNR and much lower MSE.
- Published
- 2012
- Full Text
- View/download PDF