Facing the phase problem in Coherent Diffractive Imaging via Memetic Algorithms

Coherent Diffractive Imaging is a lensless technique that allows imaging of matter at a spatial resolution not limited by lens aberrations. This technique exploits the measured diffraction pattern of a coherent beam scattered by periodic and non–periodic objects to retrieve spatial information. The diffracted intensity, for weak–scattering objects, is proportional to the modulus of the Fourier Transform of the object scattering function. Any phase information, needed to retrieve its scattering function, has to be retrieved by means of suitable algorithms. Here we present a new approach, based on a memetic algorithm, i.e. a hybrid genetic algorithm, to face the phase problem, which exploits the synergy of deterministic and stochastic optimization methods. The new approach has been tested on simulated data and applied to the phasing of transmission electron microscopy coherent electron diffraction data of a SrTiO3 sample. We have been able to quantitatively retrieve the projected atomic potential, and also image the oxygen columns, which are not directly visible in the relevant high-resolution transmission electron microscopy images. Our approach proves to be a new powerful tool for the study of matter at atomic resolution and opens new perspectives in those applications in which effective phase retrieval is necessary.

[1]  J. Zuo,et al.  Atomic Resolution Imaging of a Carbon Nanotube from Diffraction Intensities , 2003, Science.

[2]  Yew-Soon Ong,et al.  Memetic Computation—Past, Present & Future [Research Frontier] , 2010, IEEE Computational Intelligence Magazine.

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

[4]  S. Marchesini,et al.  Invited article: a [corrected] unified evaluation of iterative projection algorithms for phase retrieval. , 2006, The Review of scientific instruments.

[5]  J W Nicholson,et al.  Evolving FROGS: phase retrieval from frequency-resolved optical gating measurements by use of genetic algorithms. , 1999, Optics letters.

[6]  Elvio Carlino,et al.  Electron diffractive imaging of oxygen atoms in nanocrystals at sub-ångström resolution. , 2010, Nature nanotechnology.

[7]  John C. H. Spence,et al.  Experimental High-Resolution Electron Microscopy , 1980 .

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

[9]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[10]  Jean-Michel Renders,et al.  Hybrid methods using genetic algorithms for global optimization , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  D. Sayre.  Some implications of a theorem due to Shannon , 1952 .

[12]  Mohit Randeria,et al.  Electronic Structure of Oxide Interfaces: A Comparative Analysis of GdTiO3/SrTiO3 and LaAlO3/SrTiO3 Interfaces , 2015, Scientific Reports.

[13]  Dritan Siliqi,et al.  Keyhole electron diffractive imaging (KEDI). , 2012, Acta crystallographica. Section A, Foundations of crystallography.

[14]  R. C. Macridis.  A review , 1963 .

[15]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[16]  Francesco Scattarella,et al.  Determination of the Projected Atomic Potential by Deconvolution of the Auto-Correlation Function of TEM Electron Nano-Diffraction Patterns , 2016 .

[17]  Ronald M. Berndt,et al.  A Contemporary Overview , 1988 .

[18]  Elvio Carlino,et al.  TEM for Characterization of Semiconductor Nanomaterials , 2014 .

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

[20]  J. Spence.  High-Resolution Electron Microscopy , 2003 .

[21]  S. Marchesini,et al.  X-ray image reconstruction from a diffraction pattern alone , 2003, physics/0306174.

[22]  Jaime R. Taylor,et al.  Genetic Algorithm Phase Retrieval for the Systematic Image-Based Optical Alignment Test Bed , 2006 .

[23]  J. Miao,et al.  Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens , 1999, Nature.

[24]  Jian-Min Zuo,et al.  Sub-ångström-resolution diffractive imaging of single nanocrystals , 2009 .

[25]  Garth J. Williams,et al.  Keyhole coherent diffractive imaging , 2008 .

[26]  J. Miao,et al.  Application of optimization technique to noncrystalline x-ray diffraction microscopy: Guided hybrid input-output method , 2007 .

[27]  Wei Tian,et al.  Atomic scale characterization of complex oxide interfaces , 2006 .

[28]  J. Gagné.  Literature Review , 2018, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[29]  Rick P Millane,et al.  Uniqueness of the macromolecular crystallographic phase problem. , 2015, Acta crystallographica. Section A, Foundations and advances.

[30]  Nan Li,et al.  Phase Retrieval for Hard X-Ray In-line Phase Contrast Imaging Based on a Parallel Hybrid Genetic Algorithm , 2011, 2011 Fourth International Joint Conference on Computational Sciences and Optimization.

[31]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[32]  Dritan Siliqi,et al.  Coherent Diffractive Imaging: From Nanometric Down to Picometric Resolution , 2013 .

[33]  Akira Ohtomo,et al.  Atomic-scale imaging of nanoengineered oxygen vacancy profiles in SrTiO3 , 2004, Nature.

[34]  I. Csiszár.  Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems , 1991 .

[35]  S Marchesini,et al.  Invited article: a [corrected] unified evaluation of iterative projection algorithms for phase retrieval. , 2006, The Review of scientific instruments.

[36]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[37]  Jim E. Smith,et al.  Coevolving Memetic Algorithms: A Review and Progress Report , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[38]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[39]  H. Johnson,et al.  A comparison of 'traditional' and multimedia information systems development practices , 2003, Inf. Softw. Technol..

[40]  Andreas Thust,et al.  THE USE OF STOCHASTIC ALGORITHMS FOR PHASE RETRIEVAL IN HIGH RESOLUTION TRANSMISSION ELECTRON MICROSCOPY , 1997 .