Back to Search
Start Over
Reference free structure determination through eigenvectors of center of mass operators
- Source :
- Applied and Computational Harmonic Analysis. 28:296-312
- Publication Year :
- 2010
- Publisher :
- Elsevier BV, 2010.
-
Abstract
- Recovering the three-dimensional structure of molecules is important for understanding their functionality. We describe a spectral graph algorithm for reconstructing the three-dimensional structure of molecules from their cryo-electron microscopy images taken at random unknown orientations. We first identify a one-to-one correspondence between radial lines in three-dimensional Fourier space of the molecule and points on the unit sphere. The problem is then reduced to determining the coordinates of points on the sphere given a subset of their pairwise geodesic distances. To recover those coordinates, we exploit the special geometry of the problem, as rendered by the Fourier projection–slice theorem, to construct a weighted graph whose vertices are the radial Fourier lines and whose edges are linked using the common line property. The graph organizes the radial lines on the sphere in a global manner that reveals the acquisition direction of each image. This organization is derived from a global computation of a few eigenvectors of the graph's sparse adjacency matrix. Once the directions are obtained, the molecule can be reconstructed using classical tomography methods. The presented algorithm is direct (as opposed to iterative refinement schemes), does not require any prior model for the reconstructed object, and is shown to have favorable computational and numerical properties. Moreover, the algorithm does not impose any assumption on the distribution of the projection orientations. Physically, this means that the algorithm is applicable to molecules that have unknown spatial preference.
- Subjects :
- Unit sphere
Geodesic
Computer science
Applied Mathematics
Mathematical analysis
010103 numerical & computational mathematics
02 engineering and technology
Radial line
01 natural sciences
Article
symbols.namesake
Fourier transform
Iterative refinement
0202 electrical engineering, electronic engineering, information engineering
symbols
Graph (abstract data type)
020201 artificial intelligence & image processing
Adjacency matrix
0101 mathematics
Algorithm
Eigenvalues and eigenvectors
Subjects
Details
- ISSN :
- 10635203
- Volume :
- 28
- Database :
- OpenAIRE
- Journal :
- Applied and Computational Harmonic Analysis
- Accession number :
- edsair.doi.dedup.....761dc2b705e8f020025be32b16ebc598