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
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;
Conference_Titel :
Intelligent Systems and Computer Vision (ISCV), 2015
Conference_Location :
Fez
Print_ISBN :
978-1-4799-7510-5
DOI :
10.1109/ISACV.2015.7106194