Automated particle picking for low-contrast macromolecules in cryo-electron microscopy

Journal of Structural Biology

Volumn 186, Issue 1, 2014, Pages 1-7

  Langlois, Robert ^a   Pallesen, Jesper ^a   Ash, Jordan T ^a,b,e   Nam Ho, Danny ^a   Rubinstein, John L ^c,d   Frank, Joachim ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c HOSPITAL FOR SICK CHILDREN RESEARCH INSTITUTE   (Canada)

^d UNIVERSITY OF TORONTO   (Canada)

^e Princeton University   (United States)

Author keywords

Automation; Cryo EM; High resolution; Machine learning; Particle selection

Indexed keywords

ADENOSINE TRIPHOSPHATASE; PROTON TRANSPORTING ADENOSINE TRIPHOSPHATE SYNTHASE; BACTERIAL PROTEIN;

ARTICLE; AUTOMATION; CLASSIFICATION ALGORITHM; CRYOELECTRON MICROSCOPY; IMAGE RECONSTRUCTION; MACROMOLECULE; MICROSCOPE IMAGE; PRIORITY JOURNAL; RIBOSOME; ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAM; ESCHERICHIA COLI; LARGE RIBOSOMAL SUBUNIT; PROCEDURES; SMALL RIBOSOMAL SUBUNIT; THERMUS THERMOPHILUS; THREE DIMENSIONAL IMAGING; ULTRASTRUCTURE;

ARTIFICIAL INTELLIGENCE; BACTERIAL PROTEINS; CRYOELECTRON MICROSCOPY; ESCHERICHIA COLI; IMAGING, THREE-DIMENSIONAL; RIBOSOME SUBUNITS, LARGE, BACTERIAL; RIBOSOME SUBUNITS, SMALL, BACTERIAL; SOFTWARE; THERMUS THERMOPHILUS; VACUOLAR PROTON-TRANSLOCATING ATPASES;

EID: 84898598700     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2014.03.001     Document Type: Article

References (28)

1. Adiga U., Baxter W.T., Hall R.J., Rockel B., Rath B.K., et al. Particle picking by segmentation: a comparative study with SPIDER-based manual particle picking. J. Struct. Biol. 2005, 152:211-220.
2. Arbeláez P., Han B.-G., Typke D., Lim J., Glaeser R.M., et al. Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection. J. Struct. Biol. 2011, 175:319-328.
3. Chen J.Z., Grigorieff N. SIGNATURE: a single-particle selection system for molecular electron microscopy. J. Struct. Biol. 2007, 157:168-173.
4. Crowther R.A., Henderson R., Smith J.M. MRC image processing programs. J. Struct. Biol. 1996, 116:9-16.
5. Feng, J., Xu, H., Yan, S., 2012. Robust PCA in high-dimension: a deterministic approach. In: International Conference on Machine Learning, Edinburgh, Scotland.
6. Glaeser R.M. Historical background: why is it important to improve automated particle selection methods?. J. Struct. Biol. 2004, 145:15-18.
7. Hashem Y., des Georges A., Dhote V., Langlois R., Liao H.Y., et al. Hepatitis-C-virus-like internal ribosome entry sites displace eIF3 to gain access to the 40S subunit. Nature 2013, 503:539-543.
8. Hashem Y., des Georges A., Dhote V., Langlois R., Liao H.Y., et al. Structure of the mammalian ribosomal 43S preinitiation complex bound to the scanning factor DHX29. Cell 2013, 153:1108-1119.
9. Hoaglin D.C., Mosteller F., Tukey J.W. Understanding Robust and Exploratory Data Analysis 1983, John Wiley & Sons.
10. Langlois R., Frank J. A clarification of the terms used in comparing semi-automated particle selection algorithms in cryo-EM. Struct. Biol. 2011, 175:348-352.
11. Langlois R., Pallesen J., Frank J. Reference-free particle selection enhanced with semi-supervised machine learning for cryo-electron microscopy. J. Struct. Biol. 2011, 175:353-361.
12. Langlois, R., Ash, J.T., Pallesen, J., Frank, J., 2012. Fully automated particle selection and verification in single-particle cryo-EM. In: Frank, J., Herman, G., (Eds.), Minisymposium on Computational Methods in Three-Dimensional Microscopy Reconstruction, New York, NY.
13. +-driven ATP synthase. Nature 2012, 481:214-218.
14. Mindell J.A., Grigorieff N. Accurate determination of local defocus and specimen tilt in electron microscopy. J. Struct. Biol. 2003, 142:334-347.
15. Otsu N. A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 1979, 9:62-66.
16. Pallesen J., Hashem Y., Korkmaz G.r., Koripella R., Huang C. Cryo-EM visualization of the ribosome in termination complex with apo-RF3 and RF1. eLife 2013, 2.
17. Pearson, K., 1900. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. In: Philosophical Magazine Series 5, vol. 50, pp. 157-175.
18. Rath B.K., Frank J. Fast automatic particle picking from cryo-electron micrographs using a locally normalized cross-correlation function: a case study. J. Struct. Biol. 2004, 145:84-90.
19. Roseman A.M. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy 2003, 94:225-236.
20. Rosenthal P.B., Henderson R. Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. J. Mol. Biol. 2003, 333:721-745.
21. Rousseeuw P.J. Least median of squares regression. J. Am. Stat. Assoc. 1984, 79:871-880.
22. Scheres S.H.W. A Bayesian view on cryo-EM structure determination. J. Mol. Biol. 2012, 415:406-418.
23. Scheres S.H.W. RELION: implementation of a Bayesian approach to cryo-EM structure determination. J. Struct. Biol. 2012, 180:519-530.
24. Shaikh T.R., Trujillo R., LeBarron J.S., Baxter W.T., Frank J. Particle-verification for single-particle, reference-based reconstruction using multivariate data analysis and classification. J. Struct. Biol. 2008, 164:41-48.
25. Tang G., Peng L., Baldwin P.R., Mann D.S., Jiang W., et al. EMAN2: an extensible image processing suite for electron microscopy. J. Struct. Biol. 2007, 157:38-46.
26. Voss N.R., Yoshioka C.K., Radermacher M., Potter C.S., Carragher B. DoG Picker and TiltPicker: software tools to facilitate particle selection in single particle electron microscopy. J. Struct. Biol. 2009, 166:205-213.
27. Zhao J., Brubaker M.A., Rubinstein J.L. TMaCS: a hybrid template matching and classification system for partially-automated particle selection. J. Struct. Biol. 2013, 181:234-242.
28. Zhu Y., Carragher B., Glaeser R.M., Fellmann D., Bajaj C., et al. Automatic particle selection: results of a comparative study. J. Struct. Biol. 2004, 145:3-14.