A reconstruction algorithm for single-particle diffraction imaging experiments

Abstract

We introduce the EMC algorithm for reconstructing a particle's 3D diffraction intensity from very many photon shot-noise limited 2D measurements, when the particle orientation in each measurement is unknown. The algorithm combines a maximization step (M) of the intensity's likelihood function, with expansion (E) and compression (C) steps that map the 3D intensity model to a redundant tomographic representation and back again. After a few iterations of the EMC update rule, the reconstructed intensity is given to the difference-map algorithm for reconstruction of the particle contrast. We demonstrate reconstructions with simulated data and investigate the effects of particle complexity, number of measurements, and the number of photons per measurement. The relatively transparent scaling behavior of our algorithm provides a first estimate of the data processing resources required for future single-particle imaging experiments.

52 pages, 17 figures and uses algorithm2e package v4: split first section into 2. Updated figure captions and specific definition of resolution

Cited by in corpus (38)

• Cryptotomography: reconstructing 3D Fourier intensities from randomly oriented single-shot diffraction patterns
• Impact of ultrafast electronic damage in single particle x-ray imaging experiments
• Reconstructing an Icosahedral Virus from Single-Particle Diffraction Experiments
• Low-signal limit of X-ray single particle imaging
• Mapping the conformations of biological assemblies
• Incoherent x-ray scattering in single molecule imaging
• Real-Space x-ray tomographic reconstruction of randomly oriented objects with sparse data frames
• Toward atomic resolution diffractive imaging of isolated molecules with x-ray free-electron lasers
• Theoretical study of electronic damage in single particle imaging experiments at XFELs for pulse durations 0.1 - 10 fs
• Three-dimensional coherent Bragg imaging of rotating nanoparticles
• Orientation Determination in Single Particle X-ray Coherent Diffraction Imaging Experiments
• Phase retrieval from single biomolecule diffraction pattern
• Expansion-maximization-compression algorithm with spherical harmonics for single particle imaging with X-ray lasers
• Progress in structure recovery from low dose exposures: Mixed molecular adsorption, exploitation of symmetry and reconstruction from the minimum signal level
• Three-Dimensional Coherent Diffractive Imaging of Isolated Faceted Nanostructures
• Effect of two-particle correlations on x-ray coherent diffractive imaging studies performed with continuum models
• The Scatman: an approximate method for fast wide-angle scattering simulations
• Protein structure classification based on X-ray laser induced Coulomb explosion
• Reference-enhanced X-ray Single Particle Imaging
• Machine learning for ultrafast X-ray diffraction patterns on large-scale GPU clusters
• Light, the universe, and everything -- 12 Herculean tasks for quantum cowboys and black diamond skiers
• SIMEX: Simulation of Experiments at Advanced Light Sources
• Supervised Classification Methods for Flash X-ray single particle diffraction Imaging
• Assessing Uncertainties in X-ray Single-particle Three-dimensional reconstructions
• Bayesian electron density determination from sparse and noisy single-molecule X-ray scattering images
• Partial Orientation Retrieval of Proteins From Coulomb Explosions
• 3D Tomographic Phase Retrieval and Unwrapping
• High-Resolution Structure of Viruses from Random Snapshots
• An encryption-decryption framework for validating single-particle imaging
• Structure determination from single-molecule X-ray scattering images using stochastic gradient ascent
• The structure of Tick-borne Encephalitis virus determined at X-Ray Free-Electron Lasers. Simulations
• Strategies for processing diffraction data from randomly oriented particles
• Flash X-ray diffraction imaging in 3D: a proposed analysis pipeline
• High-resolution structure of viruses from random diffraction snapshots
• Conformations of Macromolecules and their Complexes from Heterogeneous Datasets
• Single molecule imaging with longer x-ray laser pulses
• Solving Structure with Sparse, Randomly-Oriented X-ray Data
• Steerable $e$PCA: Rotationally Invariant Exponential Family PCA