title: Fast, adaptive expectation-maximization alignment for Cryo-EM.
abstract: Cryo-EM is a method for reconstructing 3D structure of proteins without crystallization. The Expectation-Maximization (EM) algorithm is used in the alignment step of Cryo-EM reconstructions. The EM step is often a serious computational bottleneck for 3D reconstructions. This paper proposes a computationally adaptive version of the EM algorithm that speeds up the algorithm by a factor of 20 - 30. Experiments with noisy real-world data are included to show that the algorithm achieves this speedup without any significant loss of accuracy. Such speed ups are significant, allowing the reconstruction to converge in cpu-days rather than cpu-months.
authors.affiliation: Dept. of Diag. Radiology, Yale University, USA. hemant.tagare@yale.edu
authors.forename: Hemant D
authors.initials: HD
authors.lastname: Tagare
authors.forename: Frederick
authors.initials: F
authors.lastname: Sigworth
authors.forename: Andrew
authors.initials: A
authors.lastname: Barthel
mesh_terms: D000465:Algorithms; D020285:Cryoelectron Microscopy / Q000379:methods*; D003461:Crystallography / Q000379:methods*; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D011506:Proteins / Q000648:ultrastructure*; D013382:Subtraction Technique
chemical_list: D011506:Proteins