Searchable 73,023 items

Telkomnika (Telecommunication Computing Electronics and Control), Volume 15, Issue 1, 2017, pp. 299-305

Compressed sensing theory is a subversion of the traditional theory. The theory obtains data sampling points while achieves data compression. The main content of this thesis is reconstruction algorithm. It's the key of the compressed sensing theory, which directly determines the quality of reconstructed signal, reconstruction speed and application effect. In this paper, we have studied the theory of compressed sensing and the existing reconstruction algorithms, then choosing three algorithms (OMP, CoSaMP, and StOMP) as the research. On the basis of summarizing the existing algorithms and models, we analyze the results such as PSNR, relative error, matching ratio and running time of them from image signal respectively. In the three reconstruction algorithms, OMP algorithm has the best accuracy for image reconstruction. The convergence speed of CoSaMP algorithm is faster than that of the OMP algorithms, but it depends on sparsity K quietly. StOMP algorithm on image reconstruction effect is the best, and the convergence speed is also the fastest. © 2017 Universitas Ahmad Dahlan.