• 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