DocumentCode
708689
Title
Comparative study between different bases of transformation for compressive sensing of images
Author
Mourchid, Youssef ; El Hassouni, Mohammed
Author_Institution
Fac. of Sci., Mohammed V Univ. of Rabat, Rabat, Morocco
fYear
2015
fDate
25-26 March 2015
Firstpage
1
Lastpage
7
Abstract
Compressive Sensing is a theory that can reconstruct a signal (or image) from a very small number of measurements, beyond the limits traditionally imposed by Shannon´s theorem. To make this reconstruction perfect, some conditions are necessary, the signal must be sparse in a known basis and the number of measures should be sufficient enough to be in accordance with the rate of the signal sparseness. In this paper, we propose to compare different bases of transformation for compressive sensing of images. For this purpose, we use the most popular transformations that are DWT, DCT, DT-CWT and Contourlet. For our study, we choose two of the most efficient image recovery methods. The first is the L1-dantzig selector based on convex optimization approach, and the second is the Orthogonal Matching Pursuit (OMP) based on greedy algorithms. Experimental results show the efficiency of the DT-CWT in term of Peak Signal to Noise Ratio (PSNR) and Structural SIMilarity (SSIM) and also with the visual assessment of the reconstructed images.
Keywords
compressed sensing; convex programming; discrete cosine transforms; discrete wavelet transforms; greedy algorithms; image reconstruction; information theory; iterative methods; time-frequency analysis; trees (mathematics); DCT; DT-CWT; DWT; Discrete wavelet transform; L1-dantzig selector; OMP; PSNR; SSIM; Shannon theorem; contourlet transformation; convex optimization approach; discrete cosinus transform; dual tree complex wavelet transform; greedy algorithm; image compressive sensing; image reconstruction; image recovery method; orthogonal matching pursuit; peak signal to noise ratio; signal reconstruction; signal sparseness; structural similarity; Discrete cosine transforms; Discrete wavelet transforms; Filter banks; Image coding; Image reconstruction; Matching pursuit algorithms; Basis of transformation; Compressive Sensing; Convex optimization; Greedy algorithms; Measurement Rate; Measurement basis; PSNR; SSIM; Sparse;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Computer Vision (ISCV), 2015
Conference_Location
Fez
Print_ISBN
978-1-4799-7510-5
Type
conf
DOI
10.1109/ISACV.2015.7106194
Filename
7106194
Link To Document