Performance Evaluation Of Greedy Reconstruction Algorithms In Compressed Sensing
Hongbo Bi,Chunhui Zhao,Ying Liu,Ning Li
DOI: https://doi.org/10.1109/CISP-BMEI.2016.7852921
2016-01-01
Abstract:Compressed sensing can decrease the cost of information acquisition, storage, processing and transmission greatly by using sampling rate far lower than that in the sampling theorem limits to realize the accurate reconstruction of sparse or compressible signal. In this paper, we introduced the basic theory of compressed sensing, and then made an in-depth study of this theory from the angle of the sparsification of signal, the structure of the measurement matrix and the reconstruction of signal. Then we derived the flowchart and realization steps of each scheme and made a comparative analysis of five kinds of classic greedy reconstruction algorithms. Simulation results show that the accuracy of the OMP algorithm for image reconstruction is the highest, and has a strong stability, however this algorithm costs too much computation time. The convergence speed of CoSaMP algorithm is faster than OMP algorithm, while the reconstruction accuracy depends on the sparsity K greatly. The convergence speed of StOMP for image reconstruction is the fastest, meanwhile the accuracy is worse than OMP algorithm. Furthermore, StOMP algorithm is adaptive, and has a better practicability. ROMP and SAMP algorithms are better than OMP algorithm in theory. However, due to the inconvenience of choosing the suitable step-size or the number of iterations in simulation process, the reconstruction performance of both two schemes are influenced seriously.