Detecting Consistent Common Lines in Cryo-EM by Voting
| Autor: | Yoel Shkolnisky, Fred J. Sigworth, Ronald R. Coifman, Amit Singer, David W. Chester |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2009 |
| Předmět: |
Computer science
media_common.quotation_subject Bayesian probability Coordinate system Article Image (mathematics) symbols.namesake Structural Biology Voting Image Processing Computer-Assisted Computer vision Spurious relationship Projection (set theory) media_common Fourier Analysis Orientation (computer vision) business.industry Cryoelectron Microscopy Bayes Theorem Fourier analysis Computer Science::Computer Vision and Pattern Recognition symbols Artificial intelligence business Algorithm Algorithms |
| Popis: | The single-particle reconstruction problem of electron cryo-microscopy (cryo-EM) is to find the three-dimensional structure of a macromolecule given its two-dimensional noisy projection images at unknown random directions. Ab initio estimates of the 3D structure are often obtained by the "Angular Reconstitution" method, in which a coordinate system is established from three projections, and the orientation of the particle giving rise to each image is deduced from common lines among the images. However, a reliable detection of common lines is difficult due to the low signal-to-noise ratio of the images. In this paper we describe a global self-correcting voting procedure in which all projection images participate to decide the identity of the consistent common lines. The algorithm determines which common line pairs were detected correctly and which are spurious. We show that the voting procedure succeeds at relatively low detection rates and that its performance improves as the number of projection images increases. We demonstrate the algorithm for both simulative and experimental images of the 50S ribosomal subunit. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|