A novel framework for imaging using compressed sensing

Recently, there has been growing interest in using compressed sensing to perform imaging. Most of these algorithms capture the image of a scene by taking projections of the imaged scene with a large set of different random patterns. Unfortunately, these methods require thousands of serial measurements in order to reconstruct a high quality image, which makes them impractical for most real-world imaging applications. In this work, we explore the idea of performing sparse image capture from a single image taken in one moment of time. Our framework measures a subset of the pixels in the photograph and uses compressed sensing algorithms to reconstruct the entire image from this data. The benefit of our approach is that we can get a high-quality image while reducing the bandwidth of the imaging device because we only read a fraction of the pixels, not the entire array. Our approach can also be used to accurately fill in the missing pixel information for sensor arrays with defective pixels. We demonstrate better reconstructions of test images using our approach than with traditional reconstruction methods.

[1]  Soheil Darabi,et al.  Compressive Dual Photography , 2009, Comput. Graph. Forum.

[2]  Robert D. Nowak,et al.  Compressive Sampling Vs. Conventional Imaging , 2006, 2006 International Conference on Image Processing.

[3]  Cory Hill,et al.  Quantum Dot Based Infrared Focal Plane Arrays , 2007, Proceedings of the IEEE.

[4]  Richard G. Baraniuk,et al.  An Architecture for Compressive Imaging , 2006, 2006 International Conference on Image Processing.

[5]  Wai Lam Chan,et al.  A single-pixel terahertz imaging system based on compressed sensing , 2008 .

[6]  Xiaoming Huo,et al.  Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.

[7]  Steve Marschner,et al.  Dual photography , 2005, ACM Trans. Graph..

[8]  Richard G. Baraniuk,et al.  A new compressive imaging camera architecture using optical-domain compression , 2006, Electronic Imaging.

[9]  Lu Gan Block Compressed Sensing of Natural Images , 2007, 2007 15th International Conference on Digital Signal Processing.

[10]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[11]  Karen O. Egiazarian,et al.  Compressed Sensing Image Reconstruction Via Recursive Spatially Adaptive Filtering , 2007, ICIP.

[12]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

[13]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[14]  Laurent Jacques,et al.  CMOS compressed imaging by Random Convolution , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.