PTYCHNET : CNN BASED FOURIER PTYCHOGRAPHY Armin Kappeler

Total Page:16

File Type:pdf, Size:1020Kb

PTYCHNET : CNN BASED FOURIER PTYCHOGRAPHY Armin Kappeler PTYCHNET : CNN BASED FOURIER PTYCHOGRAPHY Armin Kappeler, Sushobhan Ghosh, Jason Holloway, Oliver Cossairt, Aggelos Katsaggelos Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60208, USA ABSTRACT Fraunhofer diffraction Fourier ptychography is an imaging technique that overcomes ψ(x, y) ψˆ(u, v) A(u, v) I(x, y) the diffraction limit of conventional cameras with applications ψ(x, y) ψˆ(u, v) A(u, v) I(x, y) in microscopy and long range imaging. Diffraction blur causes ψ(x, y) ψˆ(u, v) A(u, v) I(x, y) resolution loss in both cases. In Fourier Ptychography, a co- Image herent light source illuminates an object, which is then im- sensor aged from multiple viewpoints. The reconstruction of the ob- Coherent Transmissiveψ(x, y) ψˆ(u, v) A(u, v) I(x, y) ject from these set of recordings can be obtained by an itera- source object tive phase retrieval algorithm. However, the retrieval process is Lens slow and does not work well under certain conditions. In this (aperture) paper, we propose a new reconstruction algorithm that is based on convolutional neural networks and demonstrate its advan- Fig. 1: Example setup for Fourier Ptychography (FP). Coherent tages in terms of speed and performance. light diffracts through a translucent medium into the far-field. A Index Terms— Fourier Ptychography, Convolutional Neu- lens samples a portion of the Fourier domain which is recorded ral Network, CNN as intensity images at the sensor. See Section 2.1 for details. 1. INTRODUCTION on the algorithm for retrieving the high resolution image. In place of a phase retrieval algorithm, we propose a Convolu- Imaging using traditional optical systems is constrained by the tional Neural Network (CNN) based solution (PtychNet), that space-bandwidth product (SBP) [1], which describes the trade- directly restores the image in the spatial domain without explic- off between high resolution and large field of view. Fourier itly recovering the phase information. CNNs have been proven ptychography (FP) is a coherent imaging technique which aims to be very effective for image classification [11–13], and have to overcome the SBP limitation by capturing a sequence of SBP become increasingly popular with other image processing tasks limited images and computationally combining them to recover such as super-resolution [14–16], image segmentation [17], etc. a high resolution, large FOV image and thus overcoming the We show that PtychNet obtains better reconstruction results SBP barrier. Fourier ptychography has been applied to wide in considerably less time if the low resolution images have no field, high resolution microscopy [2], quantitative phase imag- overlapping frequency bands. When the low-resolution images ing [3], adaptive fourier ptychography imaging [4], long dis- contain overlapping support in the frequency domain, we can tance, sub diffraction imaging [5] and other applications. In use PtychNet to significantly reduce the computation time of fourier ptychography, a high resolution image is recovered from an iterative phase retrieval algorithm. a set of frequency limited low resolution images of an object The remainder of the paper is organised as follows. In Sec- illuminated with coherent light source. To achieve this, an iter- tion 2 we briefly introduce Fourier Ptychography, in Section ative phase retrieval algorithm [6] recovers the phase informa- 3 we explain our proposed framework PtychNet. Sections 4 tion that is lost in the incoherent imaging process. A detailed contains our results and experimental evaluation and Section 5 overview of different phase reconstruction techniques can be concludes the paper. found in [7, 8]. Iterative phase retrieval algorithms performs well if the set 2. FOURIER PTYCHOGRAPHY of low resolution images have overlapping frequency bands in the fourier domain, but the reconstruction quality quickly de- 2.1. Image Formation Model grades as the overlap between the Fourier patches decreases [9]. The requirement of overlap between neighboring patches re- Consider the generalized imaging setup shown in Figure 1. A quires sequential scanning to obtain all the low resolution im- monochromatic source with wavelength λ illuminates a trans- ages and hence, a major barrier to single shot ptychography parent object. Let the 2D complex field that emanates from [10]. Reducing or eliminating the overlap-requirement would the object be denoted as (x; y). If a camera is placed in the lead to a much faster aquisition time. In this paper, we foucs far-field and satisfies the Fraunhoffer approximation, the field 1 Captured images Compute complex-field at Enforce magnitudes camera planes k Ii k 1 ψ ψ 2 k k i ← 2 i I = A ψˆ ψ = Aiψˆ ˆk i i i F ψi F Convert to Convert to Fourier spatial domain domain Compute high resolution Fourier domain image and enforce aperture constraint ˆk+1 k ˆ ψ min Ii Aiψ ← ψˆ −F 2 i Fig. 3: Block diagram for IERA used in [5], modified with permission. where the spatial arguments have been omitted for compact- ness. For an ideal lens with radius r, light within the sup- port is passed uniformly and all other light is rejected, A = jj(u − cu; v − cv)jj2 ≤ r. Conventional methods estimate ^(u; v) using variations on iterative error reduction algorithms (IERAs) that enforces mag- Fig. 2: Example of image acquisition in Fourier Ptychogra- nitude constraints in the spatial domain and support constraints phy. N × N images with limited, overlapping frequency bands in the Fourier domain [6, 7]. Figure 3 shows the block diagram are captured to recover one high resolution image. Image used of the IERA used in [5]. from [5] with permission. incident on the lens is a scaled Fourier transform of the scene, 3. PTYCHNET ^(u; v) = F 1 f (x; y)g ; λz We propose a learning based algorithm of recovering the high resolution image based on Convolutional Neural Networks. An where λ is the wavelength of illumination, z is the distance be- ^ overview of the algorithm is shown in Figure 4 Our network tween object and lens, (u; v) is the field at the lens and (u; v) learns a non-linear mapping from the intensity images I to the are coordinates in the frequency domain. The frequency spec- i original input light field . Both, input Ii and output are trum is limited by the finite aperture of the lens, A(u − cu; v − in the spatial domain. The inverse filters of the band-passes ap- cv), where (cu; cv) is the center the lens. The lens focuses plied to the original light field can be approximated with convo- the light onto the image plane–which also satisfies the Fraun- lutional filters and the reconstruction process is locally indepen- hofer approximation–and the intensity of the resulting field is dent which makes this a well-suited problem for a CNN. The recorded by the sensor. The measured intensity is thus given by input data of the CNN consists of the concatenation of all the n o 2 intensity images I to a 3D-cube with dimensions w × h × N 2 I(x; y; c ; c ) / F ^(u; v) A(u − c ; v − c ) i u v u v (1) where w and h are the width and height of the image and N 2 where signifies an element-wise multiplication. For simplic- are the number of sampled images. The output of the CNN will ity, we will drop the the scaling factor of the Fraunhofer ap- directly be the desired high resolution field . proximation in this paper, though it may be accounted for after image reconstruction if desired. 3.1. Architecture To emulate capturing the scene with a larger lens, N im- ages are captured by translating the lens, (cu; cv), to cover a The proposed CNN is based on the architecture used in [14]. It larger portion of the Fourier spectrum. An example of the data consists of three convolutional layers. The two hidden layers acquisition process is shown in Figure 2. H1 and H2 are each followed by a ReLU activation function. The first layer has 64 kernels with a kernel size of 9 × 9. The 2.2. Iterative Error Reduction Algorithm second layer has 32 kernels with a size of 5 × 5 and the out- put layer has a kernel size of 5 × 5. The output layer has only Recovering the complex field ^(u; v) from the set measured one kernel that will directly produce the reconstructed image in intensity images Ii, i = 1;:::;N, is a non-convex optimiza- ^ the spatial domain . The weights are initialized with random tion problem. That is, recovering (u; v) reduces to solving gaussian distributed values with a standard deviation of 0:001. the optimization problem: We use the Euclidean distance as our loss function. Experi- ∗ X ^ = argmin jj − FA ^jj s.t. j j2 = I ; ments with TV-minimization as loss function did not lead to ^ i i 2 i i any improvements in PSNR. i 2 4.1. Without overlap Table 1 shows the PSNR and SSIM results for the non- overlapping case. Results are shown for the Center image, IERA and PtychNet. Figure 5 shows the original image and the reconstructed images for the center image, Lena and resChart. We can see that PtychNet produces superior results, both visu- ally as as well as in terms of PSNR/SSIM. Gains from IERA to PtychNet are between 0.6 and 2.1 dBs Fig. 4: PtychNet Overview 4.2. With overlap 3.2. Training Procedure The IERA and PtychNet images for 61% overlap are shown in Figure 6. Visually, the IERA reconstructed resChart looks Our algorithm is implemented with the Caffe framework [18]. more detailed and sharper. The difference in Lena is much less We trained our CNN on 91 publicly available images from obvious.
Recommended publications
  • Subwavelength Resolution Fourier Ptychography with Hemispherical Digital Condensers
    Subwavelength resolution Fourier ptychography with hemispherical digital condensers AN PAN,1,2 YAN ZHANG,1,2 KAI WEN,1,3 MAOSEN LI,4 MEILING ZHOU,1,2 JUNWEI MIN,1 MING LEI,1 AND BAOLI YAO1,* 1State Key Laboratory of Transient Optics and Photonics, Xi’an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi’an 710119, China 2University of Chinese Academy of Sciences, Beijing 100049, China 3College of Physics and Information Technology, Shaanxi Normal University, Xi’an 710071, China 4Xidian University, Xi’an 710071, China *[email protected] Abstract: Fourier ptychography (FP) is a promising computational imaging technique that overcomes the physical space-bandwidth product (SBP) limit of a conventional microscope by applying angular diversity illuminations. However, to date, the effective imaging numerical aperture (NA) achievable with a commercial LED board is still limited to the range of 0.3−0.7 with a 4×/0.1NA objective due to the constraint of planar geometry with weak illumination brightness and attenuated signal-to-noise ratio (SNR). Thus the highest achievable half-pitch resolution is usually constrained between 500−1000 nm, which cannot fulfill some needs of high-resolution biomedical imaging applications. Although it is possible to improve the resolution by using a higher magnification objective with larger NA instead of enlarging the illumination NA, the SBP is suppressed to some extent, making the FP technique less appealing, since the reduction of field-of-view (FOV) is much larger than the improvement of resolution in this FP platform. Herein, in this paper, we initially present a subwavelength resolution Fourier ptychography (SRFP) platform with a hemispherical digital condenser to provide high-angle programmable plane-wave illuminations of 0.95NA, attaining a 4×/0.1NA objective with the final effective imaging performance of 1.05NA at a half-pitch resolution of 244 nm with a wavelength of 465 nm across a wide FOV of 14.60 mm2, corresponding to an SBP of 245 megapixels.
    [Show full text]
  • Optical Ptychographic Phase Tomography
    University College London Final year project Optical Ptychographic Phase Tomography Supervisors: Author: Prof. Ian Robinson Qiaoen Luo Dr. Fucai Zhang March 20, 2013 Abstract The possibility of combining ptychographic iterative phase retrieval and computerised tomography using optical waves was investigated in this report. The theoretical background and historic developments of ptychographic phase retrieval was reviewed in the first part of the report. A simple review of the principles behind computerised tomography was given with 2D and 3D simulations in the following chapters. The sample used in the experiment is a glass tube with its outer wall glued with glass microspheres. The tube has a diameter of approx- imately 1 mm and the microspheres have a diameter of 30 µm. The experiment demonstrated the successful recovery of features of the sam- ple with limited resolution. The results could be improved in future attempts. In addition, phase unwrapping techniques were compared and evaluated in the report. This technique could retrieve the three dimensional refractive index distribution of an optical component (ideally a cylindrical object) such as an opitcal fibre. As it is relatively an inexpensive and readily available set-up compared to X-ray phase tomography, the technique can have a promising future for application at large scale. Contents List of Figures i 1 Introduction 1 2 Theory 3 2.1 Phase Retrieval . .3 2.1.1 Phase Problem . .3 2.1.2 The Importance of Phase . .5 2.1.3 Phase Retrieval Iterative Algorithms . .7 2.2 Ptychography . .9 2.2.1 Ptychography Principle . .9 2.2.2 Ptychographic Iterative Engine .
    [Show full text]
  • Wide-Field, High-Resolution Fourier Ptychographic Microscopy
    Wide-field, high-resolution Fourier ptychographic microscopy Guoan Zheng*, Roarke Horstmeyer, and Changhuei Yang Electrical Engineering, California Institute of Technology, Pasadena, CA 91125, USA *Correspondence should be addressed to: [email protected] Keywords: Ptychography; high-throughput imaging; digital wavefront correction; digital pathology Manuscript information: 11 text pages, 4 figures Supporting materials: 2 text pages, 8 figures, 1 video Abstract: In this article, we report an imaging method, termed Fourier ptychographic microscopy (FPM), which iteratively stitches together a number of variably illuminated, low-resolution intensity images in Fourier space to produce a wide-field, high-resolution complex sample image. By adopting a wavefront correction strategy, the FPM method can also correct for aberrations and digitally extend a microscope's depth-of-focus beyond the physical limitations of its optics. As a demonstration, we built a microscope prototype with a resolution of 0.78 μm, a field-of-view of approximately 120 mm2, and a resolution-invariant depth-of-focus of 0.3 mm (characterized at 632 nm). Gigapixel color images of histology slides verify FPM's successful operation. The reported imaging procedure transforms the general challenge of high-throughput, high- resolution microscopy from one that is coupled to the physical limitations of the system's optics to one that is solvable through computation. The throughput of an imaging platform is fundamentally limited by its optical system’s space- bandwidth product (SBP)1, defined as the number of degrees of freedom it can extract from an optical signal. The SBP of a conventional microscope platform is typically in megapixels, regardless of its employed magnification factor or numerical aperture (NA).
    [Show full text]
  • Electron Ptychography Achieves Atomic-Resolution Limits Set by Lattice Vibrations
    Electron ptychography achieves atomic-resolution limits set by lattice vibrations Zhen Chen1*, Yi Jiang2, Yu-Tsun Shao1, Megan E. Holtz3, Michal Odstrčil4†, Manuel Guizar- Sicairos4, Isabelle Hanke5, Steffen Ganschow5, Darrell G. Schlom3,5,6, David A. Muller1,6* 1School of Applied and Engineering Physics, Cornell University, Ithaca, NY 14853, USA 2Advanced Photon Source, Argonne National Laboratory, Lemont, IL 60439, USA 3Department of Materials Science and Engineering, Cornell University, Ithaca, NY, USA 4Paul Scherrer Institut, 5232 Villigen PSI, Switzerland 5Leibniz-Institut für Kristallzüchtung, Max-Born-Str. 2, 12489 Berlin, Germany 6Kavli Institute at Cornell for Nanoscale Science, Ithaca, NY, USA * Correspondence to: [email protected] (Z.C.); [email protected] (D.A.M.) †Present address: Carl Zeiss SMT, Carl-Zeiss-Straße 22, 73447 Oberkochen, Germany Abstract: Transmission electron microscopes use electrons with wavelengths of a few picometers, potentially capable of imaging individual atoms in solids at a resolution ultimately set by the intrinsic size of an atom. Unfortunately, due to imperfections in the imaging lenses and multiple scattering of electrons in the sample, the image resolution reached is 3 to 10 times worse. Here, by inversely solving the multiple scattering problem and overcoming the aberrations of the electron probe using electron ptychography to recover a linear phase response in thick samples, we demonstrate an instrumental blurring of under 20 picometers. The widths of atomic columns in the measured electrostatic potential are now no longer limited by the imaging system, but instead by the thermal fluctuations of the atoms. We also demonstrate that electron ptychography can potentially reach a sub-nanometer depth resolution and locate embedded atomic dopants in all three dimensions with only a single projection measurement.
    [Show full text]
  • Near-Field Fourier Ptychography: Super- Resolution Phase Retrieval Via Speckle Illumination
    Near-field Fourier ptychography: super- resolution phase retrieval via speckle illumination HE ZHANG,1,4,6 SHAOWEI JIANG,1,6 JUN LIAO,1 JUNJING DENG,3 JIAN LIU,4 YONGBING ZHANG,5 AND GUOAN ZHENG1,2,* 1Biomedical Engineering, University of Connecticut, Storrs, CT, 06269, USA 2Electrical and Computer Engineering, University of Connecticut, Storrs, CT, 06269, USA 3Advanced Photon Source, Argonne National Laboratory, Argonne, IL 60439, USA. 4Ultra-Precision Optoelectronic Instrument Engineering Center, Harbin Institute of Technology, Harbin 150001, China 5Shenzhen Key Lab of Broadband Network and Multimedia, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, China 6These authors contributed equally to this work *[email protected] Abstract: Achieving high spatial resolution is the goal of many imaging systems. Designing a high-resolution lens with diffraction-limited performance over a large field of view remains a difficult task in imaging system design. On the other hand, creating a complex speckle pattern with wavelength-limited spatial features is effortless and can be implemented via a simple random diffuser. With this observation and inspired by the concept of near-field ptychography, we report a new imaging modality, termed near-field Fourier ptychography, for tackling high- resolution imaging challenges in both microscopic and macroscopic imaging settings. The meaning of ‘near-field’ is referred to placing the object at a short defocus distance with a large Fresnel number. In our implementations, we project a speckle pattern with fine spatial features on the object instead of directly resolving the spatial features via a high-resolution lens. We then translate the object (or speckle) to different positions and acquire the corresponding images using a low-resolution lens.
    [Show full text]
  • Coherent Diffraction Imaging
    Coherent Diffraction Imaging Ian Robinson London Centre for Nanotechnology Felisa Berenguer Diamond Light Source Ross Harder Richard Bean Structural Biology Moyu Watari Oxford University March 2009 I. K. Robinson, STRUBI Mar 2009 1 Outline • Imaging with X-rays • Coherence based imaging • Nanocrystal structures • Extension to phase objects • Exploration of crystal strain • Biological imaging by CXD I. K. Robinson, STRUBI Mar 2009 2 Types of Full-Field Microscopy (Y. Chu) X-ray Topography Projection Imaging, Tomography, PCI Miao et al (1999) Coherent X-ray Diffraction Coherent Diffraction imaging Transmission Full-Field MicroscopyI. K. Robinson, STRUBI Mar 2009 3 Full-Field Diffraction Microscopy Lensless X-ray “Microscope” APS ξHOR= 20µm, focus to 1µm NSLS-II ξHOR= 500µm, focus to 0.05µm I. K. Robinson, STRUBI Mar 2009 4 Longitudinal Coherence Als-Nielsen and McMorrow (2001) I. K. Robinson, STRUBI Mar 2009 5 Lateral (Transverse) Coherence Als-Nielsen and McMorrow (2001) I. K. Robinson, STRUBI Mar 2009 6 Smallest Beam using Slits (9keV) 10 Beam 100mm away size (micron) 50mm away 20mm away 10mm away 0 0 10 Slit size (micron) I. K. Robinson, STRUBI Mar 2009 7 Fresnel Diffraction when d2~λD X-ray beam defined by RB slits Visible Fresnel diffraction from Hecht “Optics” I. K. Robinson, STRUBI Mar 2009 8 Diffuse Scattering acquires fine structure with a Coherent Beam I. K. Robinson, STRUBI Mar 2009 9 Coherent Diffraction from Crystals k Fourier Transform h I. K. Robinson, STRUBI Mar 2009 10 I. K. Robinson, STRUBI Mar 2009 11 Chemical Synthesis of Nanocrystals • Reactants introduced rapidly • High temperature solvent • Surfactant/organic capping agent • Square superlattice (200nm scale) C.
    [Show full text]
  • Coherent Diffraction Imaging
    Coherent Diffraction Imaging Ross Harder aka “The Imposter” Acknowledgments: Prof. Ian Robinson (BNL) 34-ID-C Dr. Xiaojing Huang (BNL) Advanced Photon Source Dr. Jesse Clark (PULSE institute, SLAC Amazon) Prof. Oleg Shpyrko (UCSD) Dr. Andrew Ulvestad (ANL – MSDTesla) https://tinyurl.com/y2qtrz7c Dr. Ian McNulty (ANL – CNM MaxIV) Dr. Junjing Deng (ANL – APS) Non-compact samples (Ptychography) Compact Objects (CDI) research papers implies an effective degree of transverse coherence at the oftenCOHERENCE associated with interference phenomena, where the source, as totally incoherent sources radiate into all directions mutual coherence function (MCF)1 (Goodman, 1985). À r ; r ; E à r ; t E r ; t 2 The transverse coherence area ÁxÁy of a synchrotron ð 1 2 Þ¼ ð 1 Þ ð 2 þ Þ ð Þ source can be estimated from Heisenberg’s uncertainty prin- plays the main role. It describes the correlations between two ciple (Mandel & Wolf, 1995), ÁxÁy h- 2=4Áp Áp , where x y complex values of the electric field E à r1; t and E r2; t at Áx; Áy and Áp ; Áp are the uncertainties in the position and ð Þ ð þ Þ x y different points r1 and r2 and different times t and t .The momentum in the horizontal and vertical direction, respec- brackets denote the time average. þ tively. Due to the de Broglie relation p = h- k,wherek =2=, Whenh weÁÁÁ consideri propagation of the correlation function the uncertainty in the momentum Áp can be associated with of the field in free space, it is convenient to introduce the the source divergence Á, Áp = h- kÁ,andthecoherencearea cross-spectral density function (CSD), W r1; r2; ! , which is in the source plane is given by defined as the Fourier transform of the MCFð (MandelÞ & Wolf, 1995), 2 1 ÁxÁy : 1 4 Á Á ð Þ W r1; r2; ! À r1; r2; exp i! d; 3 x y ð Þ¼ ð Þ ðÀ Þ ð Þ where ! Visibilityis the frequency of fringes is of a the direct radiation.
    [Show full text]
  • Research on the Application of Vortex Beam in Ptychography
    Research on the Application of Vortex Beam in Ptychography CHEN JIE MSc (by research) University of York Physics October 2020 Abstract Ptychography is a coherent diffraction technology, which is not limited by sam- ple size and has the advantages of high imaging quality, strong portability, and low stability requirements for optical platform. It has been experimen- tally confirmed in the visible light domain, X-ray and other different frequency bands. The ptychography system has a wide application prospect in the fields of microimaging, three-dimensional morphology measurement and information security. However, many researches on ptychography are still in the prelimi- nary theoretical stage and there is none research on its combination with vortex beam, and the key parameters affecting the imaging performance are still not to be studied. This thesis first briefly introduces the research background, sig- nificance, the basic concepts, development and application of ptychography and vortex beam. Then, it introduces the theoretical basis supporting its use, in- cluding computer-generated hologram (CGH), beam steering and the computing algorithm of ptychography. On this basis, this thesis presents the following in- novative research: An optical ptychography set-up, with a spatial light modulator as the core de- vice, is designed to facilitate the flexible production of different types of optical probe, such as the generation of conventional beams and vortex beams; flexible adjustment of the order and defocus of vortex beams, etc., so as to realize their experimental exploration. Experiments show that vortex beams have a higher imaging quality in ptychography, and the topological charge number and defo- cus of vortices also affect the reconstruction quality of the samples to a certain extent.
    [Show full text]
  • Arxiv:2007.14139V2 [Physics.Optics] 1 Apr 2021 Plane and the Detector Plane
    Accelerating ptychographic reconstructions using spectral initializations Lorenzo Valzania,1, 2, ∗ Jonathan Dong,1, 3, ∗ and Sylvain Gigan1 1Laboratoire Kastler Brossel, Ecole´ Normale Sup´erieure - Paris Sciences et Lettres (PSL) Research University, Sorbonne Universit´e,Centre National de la Recherche Scientifique (CNRS) UMR 8552, Coll`egede France, 24 rue Lhomond, 75005 Paris, France 2Laboratory for Transport at Nanoscale Interfaces, Empa, Swiss Federal Laboratories for Materials Science and Technology, 129 Uberlandstrasse, Dubendorf 8600, Switzerland 3Laboratoire de Physique de l'Ecole´ Normale Sup´erieure - Paris Sciences et Lettres (PSL) Research University, Sorbonne Universit´e,CNRS, Universit´ede Paris, 24 rue Lhomond, 75005 Paris, France (Dated: April 2, 2021) Ptychography is a promising phase retrieval technique for label-free quantitative phase imaging. Recent advances in phase retrieval algorithms witnessed the development of spectral methods, in order to accelerate gradient descent algorithms. Using spectral initializations on experimental data, for the first time we report three times faster ptychographic reconstructions than with a standard gradient descent algorithm and improved resilience to noise. Coming at no additional computational cost compared to gradient-descent-based algorithms, spectral methods have the potential to be implemented in large-scale iterative ptychographic algorithms. I. INTRODUCTION and the acquisition parameters. The quest for improved reconstruction performance culminated in the derivation Ptychography is a computational imaging technique of optimal spectral methods for the random measure- that enables label-free, quantitative phase imaging [1]. ments setting [9, 10]. Due to these breakthroughs, spec- It is based on a simple principle: scan a probe across tral methods for phase retrieval are rather well under- a sample, collect the corresponding intensity diffraction stood theoretically.
    [Show full text]
  • Sub-Diffraction Imaging Using Fourier Ptychography and Structured Sparsity
    SUB-DIFFRACTION IMAGING USING FOURIER PTYCHOGRAPHY AND STRUCTURED SPARSITY Gauri Jagatap, Zhengyu Chen, Chinmay Hegde, Namrata Vaswani Electrical and Computer Engineering, Iowa State University, Ames, IA 50011 ABSTRACT fewer samples suffice. The assumption of sparsity is natural in sev- eral applications in imaging systems, such as sub-diffraction imag- We consider the problem of super-resolution for sub-diffraction ing, X-ray crystallography, bio-imaging and astronomical imaging imaging. We adapt conventional Fourier ptychographic approaches, [12, 13, 14]; in these applications, the object to be imaged is often for the case where the images to be acquired have an underlying modeled as sparse in the canonical (or wavelet) basis. structured sparsity. We propose some subsampling strategies which Moving beyond sparsity, several algorithms that leverage more can be easily adapted to existing ptychographic setups. We then refined structured sparsity modeling assumptions (such as block use a novel technique called CoPRAM with some modifications, sparsity) achieve considerably improved sample-complexity for re- to recover sparse (and block sparse) images from subsampled pty- constructing images from compressive measurements [15, 16, 17]. chographic measurements. We demonstrate experimentally that this However, analogous algorithms in the context of phase retrieval are algorithm performs better than existing phase retrieval techniques, in not well-studied. In recent previous work [18], we have developed terms of quality of reconstruction, using fewer number of samples. a theoretically-sound algorithmic approach for phase retrieval that Index Terms— Phase retrieval, ptychography, sparsity, non- integrate sparsity (as well as structured sparsity) modeling assump- convex algorithms tions within the reconstruction process. However, that work also assumes certain stringent probabilistic assumptions on the measure- 1.
    [Show full text]
  • This Is a Repository Copy of Ptychography. White Rose
    This is a repository copy of Ptychography. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/127795/ Version: Accepted Version Book Section: Rodenburg, J.M. orcid.org/0000-0002-1059-8179 and Maiden, A.M. (2019) Ptychography. In: Hawkes, P.W. and Spence, J.C.H., (eds.) Springer Handbook of Microscopy. Springer Handbooks . Springer . ISBN 9783030000684 https://doi.org/10.1007/978-3-030-00069-1_17 This is a post-peer-review, pre-copyedit version of a chapter published in Hawkes P.W., Spence J.C.H. (eds) Springer Handbook of Microscopy. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-00069-1_17. Reuse Items deposited in White Rose Research Online are protected by copyright, with all rights reserved unless indicated otherwise. They may be downloaded and/or printed for private study, or other acts as permitted by national copyright laws. The publisher or other rights holders may allow further reproduction and re-use of the full text version. This is indicated by the licence information on the White Rose Research Online record for the item. Takedown If you consider content in White Rose Research Online to be in breach of UK law, please notify us by emailing [email protected] including the URL of the record and the reason for the withdrawal request. [email protected] https://eprints.whiterose.ac.uk/ Ptychography John Rodenburg and Andy Maiden Abstract: Ptychography is a computational imaging technique. A detector records an extensive data set consisting of many inference patterns obtained as an object is displaced to various positions relative to an illumination field.
    [Show full text]
  • Low-Rank Fourier Ptychography
    LOW RANK FOURIER PTYCHOGRAPHY Zhengyu Chen, Gauri Jagatap, Seyedehsara Nayer, Chinmay Hegde, Namrata Vaswani Iowa State University ABSTRACT reconstruction problem is nascent, and several important questions remain unanswered. Rigorous guarantees of correctness of the meth- In this paper, we introduce a principled algorithmic approach for ods proposed in [8, 10] are not yet available. More worrisome is the Fourier ptychographic imaging of dynamic, time-varying targets. To issue of sample complexity of image reconstruction, since a basic the best of our knowledge, this setting has not been explicitly ad- requirement in all existing methods is that the number of measure- dressed in the ptychography literature. We argue that such a setting ments must exceed the resolution of the image. However, this re- is very natural, and that our methods provide an important first step quirement can be particularly challenging when imaging a dynamic towards helping reduce the sample complexity (and hence acquisi- scene involving a moving target; for a video sequence with q images tion time) of imaging dynamic scenes to managaeble levels. With each with resolution n, without using any structural prior assump- significantly reduced acquisition times per image, it is conceivable tions, the number of observations must be at least Ω(nq), which can that dynamic ptychographic imaging of fast changing scenes indeeed quickly become prohibitive. becomes practical in the near future. Index Terms— Phase retrieval, ptychography, low rank 1.2. Our Contributions 1. INTRODUCTION In this paper, we introduce a principled algorithmic approach for Fourier ptychographic imaging of dynamic, time-varying targets. To 1.1. Motivation the best of our knowledge, this setting has not been explicitly ad- dressed in the ptychography literature.
    [Show full text]