Compressive holography algorithm for the objects composed of point sources.

A compressive holography algorithm is proposed for the objects composed of point sources in this work. The proposed algorithm is based on Gabor holography, an amazingly simple and effective encoder for compressed sensing. In the proposed algorithm, the three-dimensional sampling space is uniformly divided into a number of grids since the virtual object may appear anywhere in the sampling space. All the grids are mapped into an indication vector, which is sparse in nature considering that the number of grids occupied by the virtual object is far less than that of the whole sampling space. Consequently, the point source model can be represented in a compressed sensing framework. With the increase of the number of grids in the sampling space, the coherence of the sensing matrix gets higher, which does not guarantee a perfect reconstruction of the sparse vector with large probability. In this paper, a new algorithm named fast compact sensing matrix pursuit algorithm is proposed to cope with the high coherence problem, as well as the unknown sparsity. A similar compact sensing matrix with low coherence is constructed based on the original sensing matrix using similarity analysis. In order to tackle unknown sparsity, an orthogonal matching pursuit algorithm is utilized to calculate a rough estimate of the true support set, based on the similar compact sensing matrix and the measurement vector. The simulation and experimental results show that the proposed algorithm can efficiently reconstruct a sequence of 3D objects including a Stanford Bunny with complex shape.

[1]  Anamitra Makur,et al.  Backtracking-Based Matching Pursuit Method for Sparse Signal Reconstruction , 2011, IEEE Signal Processing Letters.

[2]  B. Javidi,et al.  Compressive Fresnel Holography , 2010, Journal of Display Technology.

[3]  Chongzhao Han,et al.  General similar sensing matrix pursuit: An efficient and rigorous reconstruction algorithm to cope with deterministic sensing matrix with high coherence , 2015, Signal Process..

[4]  Stephen J. Dilworth,et al.  Explicit constructions of RIP matrices and related problems , 2010, ArXiv.

[5]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[6]  Wei Lu,et al.  Regularized Modified-BPDN for compressive sensing with partially known support , 2010, arXiv.org.

[7]  Steven W. Zucker,et al.  Greedy Basis Pursuit , 2007, IEEE Transactions on Signal Processing.

[8]  Braham Himed,et al.  Multi-static passive SAR imaging based on Bayesian compressive sensing , 2014, Sensing Technologies + Applications.

[9]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[10]  D. Gabor A New Microscopic Principle , 1948, Nature.

[11]  G. L. Rogers Gabor Diffraction Microscopy: the Hologram as a Generalized Zone-Plate , 1950, Nature.

[12]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[13]  Joseph N Mait,et al.  Millimeter-wave compressive holography. , 2010, Applied optics.

[14]  Hui Wei,et al.  Improved look-up table method of computer-generated holograms. , 2016, Applied optics.

[15]  Daniel L Marks,et al.  Compressive holography. , 2009, Optics express.

[16]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[17]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[19]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[20]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

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

[22]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[23]  Branka Jokanovic,et al.  Time-frequency signature reconstruction from random observations using multiple measurement vectors , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[25]  Chongzhao Han,et al.  Similar sensing matrix pursuit: An efficient reconstruction algorithm to cope with deterministic sensing matrix , 2014, Signal Process..

[26]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[27]  Daniel L Marks,et al.  Compressive holography of diffuse objects. , 2010, Applied optics.

[28]  Yingqing Huang,et al.  Spatial frequency sampling look-up table method for computer-generated hologram , 2016 .

[29]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[30]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

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

[32]  T. Poon Optical Scanning Holography - A Review of Recent Progress , 2009 .

[33]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[34]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[35]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.