Practical compressive sensing of large images

Compressive imaging (CI) is a natural branch of compressed sensing (CS). One of the main difficulties in implementing CI is that, unlike many other CS applications, it involves huge amount of data. This data load has extensive implications for the complexity of the optical design, for the complexity of calibration, for data storage requirements. As a result, practical CI implementations are mostly limited to relative small image sizes. Recently we have shown that it is possible to overcome these problems by using a separable imaging operator. We have demonstrated that separable imaging operator permits CI of megapixel size images and we derived a theoretical bound for oversampling factor requirements. Here we further elaborate the tradeoff of using separable imaging operator, present and discuss additional experimental results.

[1]  J. Goodman Introduction to Fourier optics , 1969 .

[2]  Joseph W. Goodman,et al.  Linear space-variant optical data processing , 1981 .

[3]  Richard G. Baraniuk,et al.  Distributed Compressed Sensing Dror , 2005 .

[4]  Yaakov Tsaig,et al.  Extensions of compressed sensing , 2006, Signal Process..

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

[6]  R. Fergus,et al.  Random Lens Imaging , 2006 .

[7]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[8]  Yaakov Tsaig,et al.  Breakdown of equivalence between the minimal l1-norm solution and the sparsest solution , 2006, Signal Process..

[9]  Adrian Stern,et al.  Compressed imaging system with linear sensors. , 2007, Optics letters.

[10]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[11]  Michael Elad,et al.  Optimized Projections for Compressed Sensing , 2007, IEEE Transactions on Signal Processing.

[12]  A. Stern,et al.  Random Projections Imaging With Extended Space-Bandwidth Product , 2007, Journal of Display Technology.

[13]  Wai Lam Chan,et al.  Terahertz imaging with compressed sensing and phase retrieval , 2007, 2007 Conference on Lasers and Electro-Optics (CLEO).

[14]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[15]  Rebecca Willett,et al.  Compressive coded aperture superresolution image reconstruction , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[16]  Trac D. Tran,et al.  Fast compressive imaging using scrambled block Hadamard ensemble , 2008, 2008 16th European Signal Processing Conference.

[17]  Bahram Javidi,et al.  Optically compressed image sensing using random aperture coding , 2008, SPIE Defense + Commercial Sensing.

[18]  V. Mehrmann,et al.  Sparse representation of solutions of Kronecker product systems , 2008, 0902.4587.

[19]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[20]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[21]  Richard G. Baraniuk,et al.  Terahertz imaging with compressed sensing and phase retrieval , 2008 .

[22]  Adrian Stern,et al.  Compressed Imaging With a Separable Sensing Operator , 2009, IEEE Signal Processing Letters.

[23]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.