Image fast reconstruction algorithm based on improved orthogonal matching pursuit

2014 ◽  
Vol 40 (6) ◽  
pp. 515-519 ◽  
Author(s):  
黄会营 HUANG Huiying ◽  
庄淑君 ZHUANG Shujun
Keyword(s):  
Matching Pursuit ◽  
Reconstruction Algorithm ◽  
Orthogonal Matching Pursuit ◽  
Fast Reconstruction

An Optimised Signal Reconstruction Algorithm for Compressed Sensing

2013 ◽  
Vol 333-335 ◽  
pp. 567-571
Author(s):  
Zhao Shan Wang ◽  
Shan Xiang Lv ◽  
Jiu Chao Feng ◽  
Yan Sheng ◽  
Zhong Liang Wu ◽  
...  
Keyword(s):  
Compressed Sensing ◽  
Small Proportion ◽  
Matching Pursuit ◽  
Signal Reconstruction ◽  
Reconstruction Algorithm ◽  
Orthogonal Matching Pursuit ◽  
Signal Recovery ◽  
Successful Recovery ◽  
Stagewise Orthogonal Matching Pursuit ◽  
Convergence Of Algorithm

Signal recovery is a key issue in compressed sensing field. A new greedy reconstruction algorithm termed Optimised Stagewise Orthogonal Matching Pursuit (OSOMP) is proposed, which is an improved version for Stagewise Orthogonal Matching Pursuit (StOMP). In preselection step, OSOMP chooses several coordinates with a calculated threshold to accelerate the convergence of algorithm. In following pruning step, a small proportion of selected coordinates are discarded according to the amplitude of estimated signal, thus most false discovered coordinates can be swept away. Experimental results show that in OSOMP, the scale of estimated support can be controlled very well, and the successful recovery rate is also much higher than that in StOMP.

Sign in / Sign up

Export Citation Format

Share Document