Expansion-maximization-compression algorithm with spherical harmonics for single particle imaging with x-ray lasers.

  title={Expansion-maximization-compression algorithm with spherical harmonics for single particle imaging with x-ray lasers.},
  author={Julien Flamant and Nicolas Le Bihan and Andrew V. Martin and Jonathan H. Manton},
  journal={Physical review. E},
  volume={93 5},
In three-dimensional (3D) single particle imaging with x-ray free-electron lasers, particle orientation is not recorded during measurement but is instead recovered as a necessary step in the reconstruction of a 3D image from the diffraction data. Here we use harmonic analysis on the sphere to cleanly separate the angular and radial degrees of freedom of this problem, providing new opportunities to efficiently use data and computational resources. We develop the expansion-maximization… 

Figures and Tables from this paper

Reconstruction from limited single-particle diffraction data via simultaneous determination of state, orientation, intensity, and phase

This work develops a multitiered iterative phasing algorithm to reconstruct structural information from single-particle diffraction data by simultaneously determining the states, orientations, intensities, phases, and underlying structure in a single iterative procedure.

Experimental 3D coherent diffractive imaging from photon-sparse random projections

It is demonstrated in an analog experiment at a synchrotron source that even at a sparsity level of order 1.3 × 10−3 photons per pixel per frame the 3D structure of a nano-fabricated sample can be obtained, even if the orientation of the particle for a given individual frame is not explicitly known.

Deep neural networks for classifying complex features in diffraction images.

It is found that deep neural networks significantly outperform previous attempts for sorting and classifying complex diffraction patterns and are a significant improvement for the much-needed assistance during postprocessing of large amounts of experimental coherent diffraction imaging data.

Orientation before destruction. A multiscale molecular dynamics study

Structure determination from single molecule X-ray scattering experiments using photon correlations.

Scattering experiments with femtosecond high-intensity free-electron laser pulses provide a new route to macromolecular structure determination without the need for crystallization at low material

Structure determination from single molecule X-ray scattering with three photons per image

A de novo correlation-based approach is presented and it is shown that three coherently scattered photons per image suffice for structure determination and is robust to additional noise from incoherent scattering.



Reconstruction algorithm for single-particle diffraction imaging experiments.

  • N. LohV. Elser
  • Physics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2009
The relatively transparent scaling behavior of the EMC algorithm provides an estimate of the data processing resources required for future single-particle imaging experiments.

Optimal mapping of x-ray laser diffraction patterns into three dimensions using routing algorithms.

A globally optimal algorithm is introduced that can infer the orientations of nanoparticles and so determine their 3D electron density from experimental XFEL data and is applied to experimental nanoparticles.

Iterative phasing for fluctuation X-ray scattering

A multitiered iterative phasing algorithm to determine the underlying structure of the scattering object from FXS data is developed, which allows one to visualize structural details that may be inaccessible through traditional methods.

High-resolution ab initio three-dimensional x-ray diffraction microscopy.

X-ray diffraction imaging with high resolution in all three dimensions is demonstrated, as determined by a quantitative analysis of the reconstructed volume images, and the techniques to be used in atomic-resolution ultrafast imaging at x-ray free-electron laser sources are established.

Molecular imaging using X-ray free-electron lasers.

New techniques for determining the structure of systems that cannot be crystallized and for studying the time-resolved behavior of irreversible reactions at femtosecond timescales are now available.

Machine learning for ultrafast X-ray diffraction patterns on large-scale GPU clusters

A distributed and highly efficient algorithm for the inversion of large collections of diffraction patterns targeting clusters of hundreds of GPUs is implemented to approach real-time processing of data at the beam site.

The linac coherent light source single particle imaging road map

This paper summarizes the workshop findings and presents the roadmap toward reaching atomic resolution, 3D imaging at free-electron laser sources.

Bayesian orientation estimate and structure information from sparse single-molecule x-ray diffraction images.

The proposed Bayesian method to extract macromolecular structure information from sparse single-molecule x-ray free-electron laser diffraction images is robust and enables structure determination from sparse and noisy x-rays of single molecules spanning a wide range of molecular masses.

Three-dimensional reconstruction of the giant mimivirus particle with an x-ray free-electron laser.

A proof-of-concept three-dimensional reconstruction of the giant mimivirus particle from experimentally measured diffraction patterns from an x-ray free-electron laser is presented with a modified version of the expand, maximize and compress algorithm.