Compressive phase-only filtering at extreme compression rates

Abstract We introduce an efficient method for the reconstruction of the correlation between a compressively measured image and a phase-only filter. The proposed method is based on two properties of phase-only filtering: such filtering is a unitary circulant transform, and the correlation plane it produces is usually sparse. Thanks to these properties, phase-only filters are perfectly compatible with the framework of compressive sensing. Moreover, the lasso-based recovery algorithm is very fast when phase-only filtering is used as the compression matrix. The proposed method can be seen as a generalization of the correlation-based pattern recognition technique, which is hereby applied directly to non-adaptively acquired compressed data. At the time of measurement, any prior knowledge of the target object for which the data will be scanned is not required. We show that images measured at extremely high compression rates may still contain sufficient information for target classification and localization, even if the compression rate is high enough, that visual recognition of the target in the reconstructed image is no longer possible. The method has been applied by us to highly undersampled measurements obtained from a single-pixel camera, with sampling based on randomly chosen Walsh–Hadamard patterns.

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

[2]  M E Gehm,et al.  Compressive sensing in the EO/IR. , 2015, Applied optics.

[3]  Mark R. Freeman,et al.  3D Computational Imaging with Single-Pixel Detectors , 2013 .

[4]  Justin K. Romberg,et al.  Matched Filtering From Limited Frequency Samples , 2011, IEEE Transactions on Information Theory.

[5]  Wen-Kai Yu,et al.  Single-pixel complementary compressive sampling spectrometer , 2016 .

[6]  David R. Smith,et al.  Resolution of the Frequency Diverse Metamaterial Aperture Imager , 2015 .

[7]  J. Shapiro,et al.  Computational ghost imaging versus imaging laser radar for three-dimensional imaging , 2012, 1212.3253.

[8]  Di Wang,et al.  Image compression and encryption scheme based on 2D compressive sensing and fractional Mellin transform , 2015 .

[9]  Jing Zhang,et al.  Optical image cryptosystem using chaotic phase-amplitude masks encoding and least-data-driven decryption by compressive sensing , 2015 .

[10]  J. Shapiro,et al.  Normalized ghost imaging , 2012, 1212.5041.

[11]  David R. Smith,et al.  Terahertz compressive imaging with metamaterial spatial light modulators , 2014, Nature Photonics.

[12]  O. Katz,et al.  Ghost imaging with a single detector , 2008, 0812.2633.

[13]  E. Candès,et al.  Compressive fluorescence microscopy for biological and hyperspectral imaging , 2012, Proceedings of the National Academy of Sciences.

[14]  Carlos Ferreira,et al.  Phase Fourier vector model for scale invariant three-dimensional image detection. , 2007, Optics express.

[15]  Zhihong Zhou,et al.  Image compression–encryption scheme based on hyper-chaotic system and 2D compressive sensing , 2016 .

[16]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[17]  Enrique Tajahuerce,et al.  Single-pixel polarimetric imaging spectrometer by compressive sensing , 2013 .

[18]  Rebecca Willett,et al.  Target detection performance bounds in compressive imaging , 2011, EURASIP Journal on Advances in Signal Processing.

[19]  Laurent Daudet,et al.  Imaging With Nature: Compressive Imaging Using a Multiply Scattering Medium , 2013, Scientific Reports.

[20]  Emil Y Sidky,et al.  Compressive sensing in medical imaging. , 2015, Applied optics.

[21]  Reinder Banning,et al.  SAMPLING THEORY , 2012 .

[22]  Yonina C. Eldar.  Sampling Theory: Beyond Bandlimited Systems , 2015 .

[23]  Bahram Javidi,et al.  An overview of compressive sensing techniques applied in holography , 2013 .

[24]  M. Padgett,et al.  3D Computational Imaging with Single-Pixel Detectors , 2013, Science.

[25]  Graham M. Gibson,et al.  Simultaneous real-time visible and infrared video with single-pixel detectors , 2015, Scientific Reports.

[26]  Junfeng Yang,et al.  Practical compressive sensing with Toeplitz and circulant matrices , 2010, Visual Communications and Image Processing.

[27]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[28]  Wenlin Gong,et al.  Three-dimensional ghost imaging lidar via sparsity constraint , 2013, Scientific Reports.

[29]  Yonina C Eldar,et al.  Super-resolution and reconstruction of sparse sub-wavelength images. , 2009, Optics express.

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

[31]  Bahram Javidi,et al.  Overview of compressive sensing techniques applied in holography [Invited]. , 2013, Applied optics.

[32]  Justin K. Romberg,et al.  Compressive Sensing by Random Convolution , 2009, SIAM J. Imaging Sci..

[33]  Yuan Zhao,et al.  Distance measurement by computational ghost imaging , 2013 .

[34]  Philippe Réfrégier,et al.  Comparison of the performance of linear and nonlinear filters in the presence of nonergodic noise , 1997 .

[35]  Chi Zhang,et al.  Object reconstitution using pseudo-inverse for ghost imaging. , 2014, Optics express.

[36]  Zachariah C. Alex,et al.  Compressive Fresnel digital holography using Fresnelet based sparse representation , 2015 .

[37]  Renu Tripathi,et al.  Hybrid optoelectronic correlator architecture for shift-invariant target recognition. , 2014, Journal of the Optical Society of America. A, Optics, image science, and vision.

[38]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[39]  Li-Hua Gong,et al.  Novel image compression–encryption hybrid algorithm based on key-controlled measurement matrix in compressive sensing , 2014 .

[40]  Jeffrey H. Shapiro,et al.  Ghost imaging: from quantum to classical to computational , 2009 .

[41]  Bahram Javidi,et al.  Physics of Automatic Target Recognition , 2007 .

[42]  Wenlin Gong,et al.  Ghost imaging lidar via sparsity constraints , 2012, 1203.3835.

[43]  Richard G. Baraniuk,et al.  The smashed filter for compressive classification and target recognition , 2007, Electronic Imaging.

[44]  Manfred Bayer,et al.  Compressive adaptive computational ghost imaging , 2013, Scientific Reports.

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

[46]  Wenlin Gong,et al.  Three-dimensional ghost imaging lidar via sparsity constraint , 2016, Scientific Reports.

[47]  Sylvain Gigan,et al.  Scanning-free imaging through a single fiber by random spatio-spectral encoding. , 2015, Optics letters.

[48]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[49]  B Javidi,et al.  Basic properties of nonlinear global filtering techniques and optimal discriminant solutions. , 1995, Applied optics.

[50]  Adrian Stern,et al.  Quantization error and dynamic range considerations for compressive imaging systems design. , 2013, Journal of the Optical Society of America. A, Optics, image science, and vision.

[51]  Rafal Kotynski,et al.  Efficient adaptation of complex-valued noiselet sensing matrices for compressed single-pixel imaging , 2016, Applied optics.

[52]  Leonid P. Yaroslavsky,et al.  Can compressed sensing beat the Nyquist sampling rate? , 2015, ArXiv.

[53]  Jiantao Zhou,et al.  A Review of Compressive Sensing in Information Security Field , 2016, IEEE Access.

[54]  Myungjin Cho,et al.  3D passive integral imaging using compressive sensing. , 2012, Optics express.

[55]  Li-Hua Gong,et al.  Flexible multiple-image encryption algorithm based on log-polar transform and double random phase encoding technique , 2013 .

[56]  Jeffrey H. Shapiro,et al.  Computational ghost imaging , 2008, 2009 Conference on Lasers and Electro-Optics and 2009 Conference on Quantum electronics and Laser Science Conference.

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

[58]  Yingxin Wang,et al.  Compressive sensing for direct millimeter-wave holographic imaging. , 2015, Applied optics.

[59]  Vicente Durán,et al.  Single-pixel polarimetric imaging. , 2012, Optics letters.

[60]  E Tajahuerce,et al.  Compressive imaging in scattering media. , 2015, Optics express.

[61]  Vicente Durán,et al.  Compressive holography with a single-pixel detector. , 2013, Optics letters.

[62]  Ryan Volz,et al.  Inverse filtering of radar signals using compressed sensing with application to meteors , 2012 .

[63]  Enrique Tajahuerce,et al.  Dual-mode optical microscope based on single-pixel imaging , 2016 .

[64]  Wen Chen,et al.  Object authentication in computational ghost imaging with the realizations less than 5% of Nyquist limit. , 2013, Optics letters.

[65]  Isha Mehra,et al.  Optical asymmetric image encryption using gyrator wavelet transform , 2015 .