TMaCS: A hybrid template matching and classification system for partially-automated particle selection

Journal of Structural Biology

Volumn 181, Issue 3, 2013, Pages 234-242

  Zhao, Jianhua ^a,b   Brubaker, Marcus A ^c,d   Rubinstein, John L ^a,b,c  

^a HOSPITAL FOR SICK CHILDREN RESEARCH INSTITUTE   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITY OF TORONTO   (Canada)

^d TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

Automated; Cryo EM; Machine learning; Particle picking; Particle selection; Single particle; Software; Template matching

Indexed keywords

ARTICLE; AUTOMATION; CLASSIFICATION; CLASSIFIER; COMPUTER INTERFACE; COMPUTER PROGRAM; CRYOELECTRON MICROSCOPY; IMAGE ANALYSIS; NONHUMAN; PRIORITY JOURNAL; PROTEIN ANALYSIS; RELIABILITY; SUPPORT VECTOR MACHINE; TEMPLATE MATCHING AND CLASSIFICATION SYSTEM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; CRYOELECTRON MICROSCOPY; HEMOCYANIN; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; REPRODUCIBILITY OF RESULTS; SOFTWARE;

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

References (35)

1. Adiga P.S., Malladi R., Baxter W., Glaeser R.M. A binary segmentation approach for boxing ribosome particles in cryo-EM micrographs. J. Struct. Biol. 2004, 145:142-151.
2. Arbelaez 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. Armache J.P., Jarasch A., Anger A.M., Villa E., Becker T., et al. Localization of eukaryote-specific ribosomal proteins in a 5.5-A cryo-EM map of the 80S eukaryotic ribosome. Proc. Natl. Acad. Sci. USA 2010, 107:19754-19759.
4. Baker L.A., Watt I.N., Runswick M.J., Walker J.E., Rubinstein J.L. Arrangement of subunits in intact mammalian mitochondrial ATP synthase determined by cryo-EM. Proc. Natl. Acad. Sci. USA 2012, 109:11675-11680.
5. Benlekbir, S., Bueler, S.A., Rubinstein, J.L., 2012. Cryo-EM structure of the Saccharomyces cerevisiae vacuolar-type ATPase at 11å resolution. Nat. Struct. Mol. Biol. 19, 1356-1362.
6. Chen J.Z., Grigorieff N. SIGNATURE: a single-particle selection system for molecular electron microscopy. J. Struct. Biol. 2007, 157:168-173.
7. Cortes C., Vapnik V. Support-vector networks. Mach. Learn. 1995, 20:273-297.
8. Frank J., Radermacher M., Penczek P., Zhu J., Li Y., et al. SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields. J. Struct. Biol. 1996, 116:190-199.
9. Glaeser R.M. Limitations to significant information in biological electron microscopy as a result of radiation damage. J. Ultrastruct. Res. 1971, 36:466-482.
10. Grigorieff N. FREALIGN: high-resolution refinement of single particle structures. J. Struct. Biol. 2007, 157:117-125.
11. Henderson R. Image contrast in high-resolution electron microscopy of biological macromolecules: TMV in ice. Ultramicroscopy 1992, 46:1-18.
12. Henderson R. The potential and limitations of neutrons, electrons and X-rays for atomic resolution microscopy of unstained biological molecules. Q Rev. Biophys. 1995, 28:171-193.
13. Henderson R., Chen S., Chen J.Z., Grigorieff N., Passmore L.A., et al. Tilt-pair analysis of images from a range of different specimens in single-particle electron cryomicroscopy. J. Mol. Biol. 2011, 413:1028-1046.
14. Jolliffe I.T. Principal Component Analysis 2002, Springer-Verlag, New York. 2nd ed.
15. Langlois R., Frank J. A clarification of the terms used in comparing semi-automated particle selection algorithms in cryo-EM. J. Struct. Biol. 2011, 175:348-352.
16. 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.
17. Lau W.C., Rubinstein J.L. Structure of intact Thermus thermophilus V-ATPase by cryo-EM reveals organization of the membrane-bound V(O) motor. Proc. Natl. Acad. Sci. USA 2010, 107:1367-1372.
18. Lau W.C., Baker L.A., Rubinstein J.L. Cryo-EM structure of the yeast ATP synthase. J. Mol. Biol. 2008, 382:1256-1264.
19. Lau W.C.Y., Rubinstein J.L. Sub-nanometer resolution structure of the intact T. thermophilus H(+)-driven ATP synthase reveals the arrangement of its transmembrane helices. Nature 2012, 481:214-218.
20. Mallick S.P., Zhu Y., Kriegman D. Detecting particles in cryo-EM micrographs using learned features. J. Struct. Biol. 2004, 145:52-62.
21. Ogura T., Sato C. Automatic particle pickup method using a neural network has high accuracy by applying an initial weight derived from eigenimages: a new reference free method for single-particle analysis. J. Struct. Biol. 2004, 145:63-75.
22. Oliphant T.E. Python for scientific computing. Comput. Sci. Eng. 2007, 9:10-20.
23. Press W.H., Teukolsky S.A., Vetterlin W.T., Flannery B.P. Numerical Recipes in C 1992, Cambridge University Press, Cambridge. 2nd ed.
24. Roseman A.M. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy 2003, 94:225-236.
25. Roseman A.M. FindEM-a fast, efficient program for automatic selection of particles from electron micrographs. J. Struct. Biol. 2004, 145:91-99.
26. Rubinstein J.L. Structural analysis of membrane protein complexes by single particle electron microscopy. Methods 2007, 41:409-416.
27. Rubinstein J.L., Walker J.E., Henderson R. Structure of the mitochondrial ATP synthase by electron cryomicroscopy. EMBO J. 2003, 22:6182-6192.
28. Schmidt-Krey I., Rubinstein J.L. Electron cryomicroscopy of membrane proteins: specimen preparation for two-dimensional crystals and single particles. Micron 2010, 42:107-116.
29. Sorzano C.O., Recarte E., Alcorlo M., Bilbao-Castro J.R., San-Martin C., et al. Automatic particle selection from electron micrographs using machine learning techniques. J. Struct. Biol. 2009, 167:252-260.
30. Volkmann N. An approach to automated particle picking from electron micrographs based on reduced representation templates. J. Struct. Biol. 2004, 145:152-156.
31. 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.
32. Yu X., Ge P., Jiang J., Atanasov I., Zhou Z.H. Atomic model of CPV reveals the mechanism used by this single-shelled virus to economically carry out functions conserved in multishelled reoviruses. Structure 2011, 19:652-661.
33. Zhang X., Jin L., Fang Q., Hui W.H., Zhou Z.H. 3.3 A cryo-EM structure of a nonenveloped virus reveals a priming mechanism for cell entry. Cell 2010, 141:472-482.
34. Zhu Y., Carragher B., Mouche F., Potter C.S. Automatic particle detection through efficient Hough transforms. IEEE Trans. Med. Imaging 2003, 22:1053-1062.
35. 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.