Reconstruction algorithm for single-particle diffraction imaging experiments

被引:209
作者
Loh, Ne-Te Duane [1 ]
Elser, Veit [1 ]
机构
[1] Cornell Univ, Atom & Solid State Phys Lab, Ithaca, NY 14853 USA
来源
PHYSICAL REVIEW E | 2009年 / 80卷 / 02期
关键词
expectation-maximisation algorithm; image reconstruction; light diffraction; optical tomography; LIKELIHOOD; STATES;
D O I
10.1103/PhysRevE.80.026705
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce the EMC algorithm for reconstructing a particle's three-dimensional (3D) diffraction intensity from very many photon shot-noise limited two-dimensional 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 an estimate of the data processing resources required for future single-particle imaging experiments.
引用
收藏
页数:20
相关论文
共 18 条
[1]   Classification of continuous diffraction patterns: A numerical study [J].
Bortel, G. ;
Faigel, G. .
JOURNAL OF STRUCTURAL BIOLOGY, 2007, 158 (01) :10-18
[2]  
Conway J. H., 2003, QUATERNIONS OCTONION
[3]  
Conway J. H., 1998, Sphere Packing, Lattices and Groups, V3rd
[4]  
Coxeter H. S. M., 1973, REGULAR POLYTOPES
[5]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[6]  
EGGERMONT PPB, 1981, LINEAR ALGEBRA APPL, V40, P37, DOI 10.1016/0024-3795(81)90139-7
[7]   Searching with iterated maps [J].
Elser, V. ;
Rankenburg, I. ;
Thibault, P. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (02) :418-423
[8]  
ELSER V, IEEE T INF IN PRESS, P45502
[9]   Reconstruction of an object from its symmetry-averaged diffraction pattern [J].
Elser, Veit ;
Millane, R. P. .
ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2008, 64 :273-279
[10]   Structure from fleeting illumination of faint spinning objects in flight [J].
Fung, Russell ;
Shneerson, Valentin ;
Saldin, Dilano K. ;
Ourmazd, Abbas .
NATURE PHYSICS, 2009, 5 (01) :64-67