Recovery Algorithm for Compressive Image Sensing with Adaptive Hard Thresholding

  • Viet Anh Nguyen
  • Byeungwoo Jeon
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 240)


Iterative hard thresholding (IHT) algorithm is one of the representative compressive sensing (CS) reconstruction algorithms. For applying to images, however, it has a problem of lacking in addressing human visual system (HVS) characteristics—its hard thresholding process treats all of coefficients in transform domain equally. To overcome the problem, this paper addresses an adaptive hard thresholding method accounting for the HVS characteristics. For this purpose, a suitable threshold level is adaptively selected for each coefficient in transform domain by utilizing the standard weighting matrix table used in JPEG together with the threshold value which is estimated over the noisy version of image. Experimental results show that the performance of the block compressive sensing with smooth projected Landweber (BCS-SPL) with the proposed adaptive hard thresholding algorithm remarkably outperforms that of the conventional BCS-SPL algorithm.


Compressive image sensing Adaptive hard thresholding 



This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2011-001-7578).


  1. 1.
    Baraniuk RG (2007) Compressive sensing. IEEE Signal Process Mag 24:118–121CrossRefGoogle Scholar
  2. 2.
    Blumensath T, Davies ME (2008) Iterative thresholding for sparse approximation. J Fourier Anal Appl 14:629–654CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Eldar YC, Kutyniok G (2012) Compressive sensing theory and applications. Cambridge University Press, CambridgeGoogle Scholar
  4. 4.
    Wallace GK (1992) The JPEG still picture compression standard. IEEE Trans Consumer Electron 38:18–34CrossRefGoogle Scholar
  5. 5.
    Lohscheller H (1984) A subjectively adapted image communication system. IEEE Trans Commun 32:1316–1322CrossRefGoogle Scholar
  6. 6.
    Fowler JE, Mun S, Tramel EW (2012) Block-based compressed sensing of images and video. Found Trends Signal Process 4:297–416CrossRefGoogle Scholar
  7. 7.
    Gan L (2007) Block compressed sensing of natural images. In: Proceedings of international conference on digital signal processing. Cardiff, UK, pp 403–406Google Scholar
  8. 8.
    Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52:489–509Google Scholar
  9. 9.
    Donoho DL (2006) Compressive sensing. IEEE Trans Inf Theory 52:1289–1306Google Scholar
  10. 10.
    Donoho DL (1995) De-noising by soft-thresholding. IEEE Trans Inf Theory 41:613–627Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht(Outside the USA) 2013

Authors and Affiliations

  1. 1.School of Electrical and Computer Engineering Sungkyunkwan UniversityJangan-guKorea

Personalised recommendations