Informative sensing of natural images

Hyun Sung Chang, Yair Weiss, William T. Freeman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations


The theory of compressed sensing tells a dramatic story that sparse signals can be reconstructed near-perfectly from a small number of random measurements. However, recent work has found the story to be more complicated. For example, the projections based on principal component analysis work better than random projections for some images while the reverse is true for other images. Which feature of images makes such a distinction and what is the optimal set of projections for natural images? In this paper, we attempt to answer these questions with a novel formulation of compressed sensing. In particular, we find that bandwise random projections in which more projections are allocated to low spatial frequencies are near-optimal for natural images and demonstrate using experimental results that the bandwise random projections outperform other kinds of projections in image reconstruction.

Original languageAmerican English
Title of host publication2009 IEEE International Conference on Image Processing, ICIP 2009 - Proceedings
PublisherIEEE Computer Society
Number of pages4
ISBN (Print)9781424456543
StatePublished - 2009
Event2009 IEEE International Conference on Image Processing, ICIP 2009 - Cairo, Egypt
Duration: 7 Nov 200910 Nov 2009

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880


Conference2009 IEEE International Conference on Image Processing, ICIP 2009


  • Compressed sensing
  • Informative sensing
  • Natural images
  • Uncertain component analysis


Dive into the research topics of 'Informative sensing of natural images'. Together they form a unique fingerprint.

Cite this