2008 | OriginalPaper | Buchkapitel
Fast, Adaptive Expectation-Maximization Alignment for Cryo-EM
verfasst von : Hemant D. Tagare, Frederick Sigworth, Andrew Barthel
Erschienen in: Medical Image Computing and Computer-Assisted Intervention – MICCAI 2008
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.