Sub-Diffraction Imaging Using Fourier Ptychography and Structured Sparsity

We consider the problem of super-resolution for sub-diffraction imaging. We adapt conventional Fourier ptychographic approaches, for the case where the images to be acquired have an underlying structured sparsity. We propose some sub-sampling strategies which can be easily adapted to existing ptychographic setups. We then use a novel technique called CoPRAM with some modifications, to recover sparse (and block sparse) images from sub-sampled pty-chographic measurements. We demonstrate experimentally that this algorithm performs better than existing phase retrieval techniques, in terms of quality of reconstruction, using fewer number of samples.

[1]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[2]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[3]  Ashok Veeraraghavan,et al.  SAVI: Synthetic apertures for long-range, subdiffraction-limited visible imaging using Fourier ptychography , 2017, Science Advances.

[4]  Yonina C. Eldar,et al.  STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms , 2015, IEEE Journal of Selected Topics in Signal Processing.

[5]  Yonina C. Eldar,et al.  GESPAR: Efficient Phase Retrieval of Sparse Signals , 2013, IEEE Transactions on Signal Processing.

[6]  Guangming Shi,et al.  Phase Retrieval From Multiple-Window Short-Time Fourier Measurements , 2016, IEEE Signal Processing Letters.

[7]  Gang Wang,et al.  Solving Random Systems of Quadratic Equations via Truncated Generalized Gradient Flow , 2016, NIPS.

[8]  Justin K. Romberg,et al.  Efficient Compressive Phase Retrieval with Constrained Sensing Vectors , 2015, NIPS.

[9]  Gang Wang,et al.  SPARTA: Sparse phase retrieval via Truncated Amplitude flow , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  R. Horstmeyer,et al.  Wide-field, high-resolution Fourier ptychographic microscopy , 2013, Nature Photonics.

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

[12]  Andrea J. Goldsmith,et al.  Exact and Stable Covariance Estimation From Quadratic Sampling via Convex Programming , 2013, IEEE Transactions on Information Theory.

[13]  Stefano Marchesini,et al.  Phase retrieval and saddle-point optimization. , 2006, Journal of the Optical Society of America. A, Optics, image science, and vision.

[14]  Zhang Fe Phase retrieval from coded diffraction patterns , 2015 .

[15]  Xiaodong Li,et al.  Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow , 2015, ArXiv.

[16]  Piotr Indyk,et al.  Fast Algorithms for Structured Sparsity , 2015, Bull. EATCS.

[17]  Rick P. Millane,et al.  Phase retrieval in crystallography and optics , 1990 .

[18]  Yang Wang,et al.  Robust sparse phase retrieval made easy , 2014, 1410.5295.

[19]  Piya Pal,et al.  Sparse phase retrieval using partial nested fourier samplers , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[20]  Siyuan Dong,et al.  Aperture-scanning Fourier ptychography for 3D refocusing and super-resolution macroscopic imaging. , 2014, Optics express.

[21]  Ashok Veeraraghavan,et al.  Toward Long-Distance Subdiffraction Imaging Using Coherent Camera Arrays , 2015, IEEE Transactions on Computational Imaging.

[22]  Chinmay Hegde,et al.  Fast, Sample-Efficient Algorithms for Structured Phase Retrieval , 2017, NIPS.

[23]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[24]  Prateek Jain,et al.  Phase Retrieval Using Alternating Minimization , 2013, IEEE Transactions on Signal Processing.

[25]  Babak Hassibi,et al.  Sparse phase retrieval: Convex algorithms and limitations , 2013, 2013 IEEE International Symposium on Information Theory.

[26]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[27]  Yonina C. Eldar,et al.  Non-Convex Phase Retrieval From STFT Measurements , 2016, IEEE Transactions on Information Theory.

[28]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[29]  Chinmay Hegde,et al.  Low Rank Fourier Ptychography , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  Yuxin Chen,et al.  Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems , 2015, NIPS.

[31]  Yonina C. Eldar,et al.  Phase Retrieval with Application to Optical Imaging: A contemporary overview , 2015, IEEE Signal Processing Magazine.

[32]  J. Rodenburg,et al.  An improved ptychographical phase retrieval algorithm for diffractive imaging. , 2009, Ultramicroscopy.

[33]  K. Nugent,et al.  Unique phase recovery for nonperiodic objects. , 2003, Physical review letters.

[34]  Allen Y. Yang,et al.  CPRL -- An Extension of Compressive Sensing to the Phase Retrieval Problem , 2012, NIPS.

[35]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[36]  Fucai Zhang,et al.  Superresolution imaging via ptychography. , 2011, Journal of the Optical Society of America. A, Optics, image science, and vision.

[37]  Brendan Ames,et al.  Solving ptychography with a convex relaxation , 2014, New journal of physics.

[38]  Xiaodong Li,et al.  Phase Retrieval via Wirtinger Flow: Theory and Algorithms , 2014, IEEE Transactions on Information Theory.