Fast and Robust Orientation of Cryo-Electron Microscopy Images

Guoliang Xu; Xia Wang; Ming Li; Zhucui Jing

Molecular Based Mathematical Biology (2015)

  • Volume: 3, Issue: 1
  • ISSN: 2299-3266

Abstract

top
We present an efficient and reliable algorithm for determining the orientations of noisy images obtained fromprojections of a three-dimensional object. Based on the linear relationship among the common line vectors in one image plane, we construct a sparse matrix, and show that the coordinates of the common line vectors are the eigenvectors of the matrix with respect to the eigenvalue 1. The projection directions and in-plane rotation angles can be determined fromthese coordinates. A robust computation method of common lines in the real space using aweighted cross-correlation function is proposed to increase the robustness of the algorithm against the noise. A small number of good leading images, which have the maximal dissimilarity, are used to increase the reliability of orientations and improve the efficiency for determining the orientations of all the images. Numerical experiments show that the proposed algorithm is effective and efficient.

How to cite

top

Guoliang Xu, et al. "Fast and Robust Orientation of Cryo-Electron Microscopy Images." Molecular Based Mathematical Biology 3.1 (2015): null. <http://eudml.org/doc/275839>.

@article{GuoliangXu2015,
abstract = {We present an efficient and reliable algorithm for determining the orientations of noisy images obtained fromprojections of a three-dimensional object. Based on the linear relationship among the common line vectors in one image plane, we construct a sparse matrix, and show that the coordinates of the common line vectors are the eigenvectors of the matrix with respect to the eigenvalue 1. The projection directions and in-plane rotation angles can be determined fromthese coordinates. A robust computation method of common lines in the real space using aweighted cross-correlation function is proposed to increase the robustness of the algorithm against the noise. A small number of good leading images, which have the maximal dissimilarity, are used to increase the reliability of orientations and improve the efficiency for determining the orientations of all the images. Numerical experiments show that the proposed algorithm is effective and efficient.},
author = {Guoliang Xu, Xia Wang, Ming Li, Zhucui Jing},
journal = {Molecular Based Mathematical Biology},
keywords = {Cryo-EM Images; Common line; Orientation; Single-Particle Reconstruction},
language = {eng},
number = {1},
pages = {null},
title = {Fast and Robust Orientation of Cryo-Electron Microscopy Images},
url = {http://eudml.org/doc/275839},
volume = {3},
year = {2015},
}

TY - JOUR
AU - Guoliang Xu
AU - Xia Wang
AU - Ming Li
AU - Zhucui Jing
TI - Fast and Robust Orientation of Cryo-Electron Microscopy Images
JO - Molecular Based Mathematical Biology
PY - 2015
VL - 3
IS - 1
SP - null
AB - We present an efficient and reliable algorithm for determining the orientations of noisy images obtained fromprojections of a three-dimensional object. Based on the linear relationship among the common line vectors in one image plane, we construct a sparse matrix, and show that the coordinates of the common line vectors are the eigenvectors of the matrix with respect to the eigenvalue 1. The projection directions and in-plane rotation angles can be determined fromthese coordinates. A robust computation method of common lines in the real space using aweighted cross-correlation function is proposed to increase the robustness of the algorithm against the noise. A small number of good leading images, which have the maximal dissimilarity, are used to increase the reliability of orientations and improve the efficiency for determining the orientations of all the images. Numerical experiments show that the proposed algorithm is effective and efficient.
LA - eng
KW - Cryo-EM Images; Common line; Orientation; Single-Particle Reconstruction
UR - http://eudml.org/doc/275839
ER -

References

top
  1. [1] T. S. Baker. Chen and R. H. Cheng. A Model-Based Approach for Determining Orientations of Biological Macromolecules Imaged by Cryoelectron Microscopy. Journal of Structural Biology, 116(1):120-130, 1996. 
  2. [2] C. Chen and G. Xu. Gradient-flow-based semi-implicit finite-element method and its convergence analysis for image reconstruction. Inverse Problems, 28(3):035006, 2012. [WoS][Crossref] Zbl1236.78029
  3. [3] R. A. Crowther, D. J. DeRosier, and A. Klug. The reconstruction of a three-dimensional structure from projections and its application to electron microscopy. Proceedings of the Royal Society of London. Series A,Mathematical and Physical Sciences, 317(1530):319–340, 1970. 
  4. [4] R. A. Crowther. Procedures for Three-Dimensional Reconstruction of Spherical Viruses by Fourier Synthesis from Electron Micrographs. Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences, 261(837):221–228, 1971. 
  5. [5] S. D. Fuller, S. J Butcher, R. H. Cheng, and T. S. Baker. Three-Dimensional Reconstruction of Icosahedral Particles-The Uncommon Line. J. Struct. Biol., 116:48–55, 1996. 
  6. [6] J. Frank. Three-Dimensional ElectronMicroscopy ofMacromolecular Assemblies: Visualization of BiologicalMolecules in Their Native State. Oxford, 2006. 
  7. [7] Frank.J.(Ed.). Electron Tomography Methods for Three-dimensional Visualization of Structures in the cell. Springer, New York. 
  8. [8] G. Golub and C. Van Loan. Matrix Computations. The Johns Hopkins University Press, 1996. Zbl0865.65009
  9. [9] A. Gopinath, G. Xu, D. Ress, O. Oktem, S. Subramaniam, and C. Bajaj. Shape-based Regularization of Electron Tomographic Reconstruction. IEEE Trans Med Imaging, 31(12):2241–2252, 2012. 
  10. [10] M. Van Heel. Angular reconstitution: a posteriori assignment of projection directions for 3d reconstruction. Ultramicroscopy, 21(2):111–124, 1987. [Crossref] 
  11. [11] M. Li, G. Xu, C. O. S. Sorzano, F. Sun, and C. L. Bajaj. Single-Particle Reconstruction Using L2-Gradient Flow. Journal of Structural Biology, 176:259–267, 2011. [WoS] 
  12. [12] S. J. Ludtke, P. R. Baldwin, and W. Chiu. EMAN: semiautomated software for highresolution single-particle reconstructions. Journal of Structural Biology, 128(1):82-97, 1999. 
  13. [13] F. Natterer. The Mathematics of Computerized Tomography. SIAM: Society for Industrial and Applied Mathematics, 2001. Zbl0973.92020
  14. [14] F. Natterer and F. Wübbeling. Mathematical Methods in Image Reconstruction. SIAM, 2001. Zbl0974.92016
  15. [15] P. A. Penczek, R. A. Grasucci, and J. Frank. The ribosome at improved resolution: New techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. Ultramicroscopy, 53:251–270, 1994. 
  16. [16] L. Piegl and W. Tiller. The NURBS Book. Springer, 1997. 
  17. [17] M. Radermacher. Three-dimensional reconstruction from random projections–orientational alignment via Radon transforms. Ultramicroscopy, 53:121–136, 1994. 
  18. [18] M. Radermacher. The three-dimensional reconstruction of single particles from random and non-random tilt series. J. Electron Microsc. Tech., 9:359–394, 1988. [Crossref] 
  19. [19] P. B. Rosenthal and R. Henderson. Optimal Determination of Particle Orientation, Absolute Hand, and Contrast Loss in Single-particle Electron Cryomicroscopy. Journal of Molecular Biology, 333(4):721–745, 2003. 
  20. [20] H. R. Saibil. Macromolecular structure determination by cryo-electron microscopy. Acta Cryst. D, 56:1215–1222, 2000. 
  21. [21] S. H. W. Scheres. RELION: Implementation of a Bayesian approach to cryo-EM structure determination. J. Struct Biol., 180(3):519–530, 2012. 
  22. [22] R. R. Coifman, Y. Shkolnisky, F. J. Sigworth, and A. Singer. Reference free structure determination through eigenvectors of center of mass operators. Appl. Comput. Harmon. Anal., 28:296-312, 2010. [WoS] Zbl1188.81188
  23. [23] Y. Shkolnisky and A. Singer. Viewing direction estimation in cryo-em using synchronization. SIAM J. Imageing Sciences, 5(3):1088–1110, 2012. [WoS] Zbl1254.92058
  24. [24] A. Singer and Y. Shkolnisky. Three-dimensional structure determination from common lines in cryo-em by eigenvectors and semidefinite programming. SIAM J. Imageing Sciences, 4(2):543–572, 2011. [WoS] Zbl1216.92045
  25. [25] L. Wang, A. Singer and Z. Wen. Orientation Determination from Cryo-EM images Using Least Unsquared Deviation. http://arxiv.org/pdf/1211.7045v1. Zbl06249735
  26. [26] C. O. S. Sorzano, S. Jonic, C. El-Bez, J. M. Carazo, S. De Carlo, P. Thévenaz, and M. Unser. A multiresolution approach to pose assignment in 3-D electron microscopy of single particles. J. Struct. Biol., 146:381–392, 2004. 
  27. [27] X. Wang and G. Xu. A Fast Classification Method for Single-Particle Projections with a Translation and Rotation Invariant. Journal of Comp. Math., 31:2(2013), 137-153. [WoS] Zbl1289.78011
  28. [28] G. Xu, M. Li, A. Gopinath, and C. L. Bajaj. Inversion of Electron Tomography Images Using L2-Gradient Flows–Computational Methods. Journal of Computational Mathematics, 29(5):501–525, 2011. [WoS] Zbl1245.92046

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.