Image reconstruction based on compressive sampling using irls and omp algorithm
Irawati I.D.a,b, Suksmono A.B.a
a School of Electrical and Informatics, Institut Teknologi Bandung, Indonesia
b Telkom Applied Science School, Telkom University, Bandung, Indonesia
Abstract
© 2016 Penerbit UTM Press. All rights reserved.We proposed compressive sensing to reduce the sampling rate of the image and improve the accuracy of image reconstruction. Compressive sensing requires that the representation of the image is sparse on a certain basis. We use wavelet transformation to provide sparsity matrix basis. Meanwhile, to get a projection matrix using a random orthonormal process. The algorithm used to reconstruct the image is orthogonal matching pursuit (OMP) and Iteratively Reweighted Least Squares (IRLS). The test result indicates that a high quality image is obtained along with the number of coefficients M. IRLS has a good performance on PSNR than OMP while OMP takes the least time for reconstruction.
Author keywords
Indexed keywords
Compressive sampling,Iteratively reweighted least squares,Orthogonal matching pursuit,Random orthonormal,Wavelet