Noise Limits on Reconstructing Diffraction Signals From Random Tomographs

被引:24
作者
Elser, Veit [1 ]
机构
[1] Cornell Univ, Dept Phys, Ithaca, NY 14853 USA
关键词
Band-limited signal; expectation maximization (EM); mutual information; shot noise; tomography; LIKELIHOOD;
D O I
10.1109/TIT.2009.2027547
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An information theoretic criterion for the feasibility of reconstructing diffraction signals from noisy tomographs, when the positions of the tomographs within the signal are unknown, is derived. For shot-noise limited data, the number of detected photons per tomograph for successful reconstruction is much smaller than previously believed necessary, growing only logarithmically with the number of contrast elements of the diffracting object. Reconstruction up to the theoretic criterion is demonstrated on simulated data with an algorithm that combines the expectation-maximization (EM) principle with constraints arising from the band-limited nature of the signal.
引用
收藏
页码:4715 / 4722
页数:8
相关论文
共 13 条
[1]   Classification of continuous diffraction patterns: A numerical study [J].
Bortel, G. ;
Faigel, G. .
JOURNAL OF STRUCTURAL BIOLOGY, 2007, 158 (01) :10-18
[2]   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
[3]   Ab initio reconstruction and experimental design for cryo electron microscopy [J].
Doerschuk, PC ;
Johnson, JE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (05) :1714-1729
[4]   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
[5]  
Frank J., 2006, Three-dimensional electron microscopy of macromolecular assemblies: visualization of biological molecules in their native state
[6]   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
[7]   Diffraction imaging of single particles and biomolecules [J].
Huldt, G ;
Szoke, A ;
Hajdu, J .
JOURNAL OF STRUCTURAL BIOLOGY, 2003, 144 (1-2) :219-227
[8]   Reconstruction algorithm for single-particle diffraction imaging experiments [J].
Loh, Ne-Te Duane ;
Elser, Veit .
PHYSICAL REVIEW E, 2009, 80 (02)
[9]   Potential for biomolecular imaging with femtosecond X-ray pulses [J].
Neutze, R ;
Wouts, R ;
van der Spoel, D ;
Weckert, E ;
Hajdu, J .
NATURE, 2000, 406 (6797) :752-757
[10]   Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization [J].
Scheres, Sjors H. W. ;
Gao, Haixiao ;
Valle, Mikel ;
Herman, Gabor T. ;
Eggermont, Paul P. B. ;
Frank, Joachim ;
Carazo, Jose-Maria .
NATURE METHODS, 2007, 4 (01) :27-29