Automatic post-picking using MAPPOS improves particle image detection from cryo-EM micrographs

Journal of Structural Biology

Volumn 182, Issue 2, 2013, Pages 59-66

  Norousi, Ramin ^a   Wickles, Stephan ^a   Leidig, Christoph ^a   Becker, Thomas ^a   Schmid, Volker J ^a   Beckmann, Roland ^a   Tresch, Achim ^b,c  

^a UNIVERSITY OF MUNICH   (Germany)

^b MAX PLANCK INSTITUTE FOR PLANT BREEDING RESEARCH   (Germany)

^c UNIVERSITY OF COLOGNE   (Germany)

Author keywords

3D cryo EM density map; Classification ensemble; Electron microscopy; Machine learning; Particle picking

Indexed keywords

ALGORITHM; ARTICLE; CLASSIFIER; CRYOELECTRON MICROSCOPY; MACHINE LEARNING; PRIORITY JOURNAL; WORKLOAD;

ALGORITHMS; AREA UNDER CURVE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; CRYOELECTRON MICROSCOPY; ESCHERICHIA COLI; IMAGE PROCESSING, COMPUTER-ASSISTED; MACROMOLECULAR SUBSTANCES; MOLECULAR CONFORMATION; RIBOSOMES; SOFTWARE;

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

References (37)

1. Adiga U., Baxter W.T., Hall R.J., Rockel B., Rath B.K., Frank J., Glaeser R. Particle picking by segmentation: a comparative study with SPIDER-based manual particle picking. J. Struct. Biol. 2005, 152:211-220.
2. Arbelaez P., Han B.G., Typke D., Lim J., Glaeser R.M., Malik J. Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection. J. Struct. Biol. 2011, 175:319-328.
3. Baxter W.T., Grassucci R.A., Gao H., Frank J. Determination of signal-to-noise ratios and spectral SNRs in cryo-EM low-dose imaging of molecules. J. Struct. Biol. 2009, 166:126-132.
4. Becker T., Franckenberg S., Wickles S., Shoemaker C.J., Anger A.M., Armache J.P., Sieber H., Ungewickell C., Berninghausen O., Daberkow I., Karcher A., Thomm M., Hopfner K.P., Green R., Beckmann R. Structural basis of highly conserved ribosome recycling in eukaryotes and archaea. Nature 2012, 482:501-506.
5. Borovinskaya M.A., Pai R.D., Zhang W., Schuwirth B.S., Holton J.M., Hirokawa G., Kaji H., Kaji A., Cate J.H. Structural basis for aminoglycoside inhibition of bacterial ribosome recycling. Nat. Struct. Mol. Biol. 2007, 14:727-732.
6. Bradley A.P. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recogn. 1997, 30:1145-1159.
7. Breiman L. Bagging predictors. Machine Learning 1996, 24:123-140.
8. Burma D., Srivastava A., Srivastava S., Dash D. Interconversion of tight and loose couple 50 S ribosomes and translocation in protein synthesis. J. Biol. Chem. 1985, 260:10517-10525.
9. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 1986, 8:679-698.
10. Chen J.Z., Grigorieff N. SIGNATURE: a single-particle selection system for molecular electron microscopy. J. Struct. Biol. 2007, 157:168-173.
11. Cover T., Hart P. Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 1967, 13:21-27.
12. Duda R.O., Hart P.E., Stork D.G. Pattern Classification 2000, Wiley & Sons. second ed.
13. Fawcett T. An introduction to ROC analysis. Pattern Recogn. Lett. 2006, 27:861-874.
14. Frank J., Radermacher M., Penczek P., Zhu J., Li Y., Ladjadj M., Leith A. SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields. J. Struct. Biol. 1996, 116:190-199.
15. Hall R.J., Patwardhan A. A two step approach for semi-automated particle selection from low contrast cryo-electron micrographs. J. Struct. Biol. 2004, 145:19-28.
16. Hansen L.K., Salamon P. Neural network ensembles. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12:993-1001.
17. Huang Z., Penczek P.A. Application of template matching technique to particle detection in electron micrographs. J. Struct. Biol. 2004, 145:29-40.
18. Kovesi, P., 1997. Symmetry and asymmetry from local phase. In: Tenth Australian Joint Conference on Artificial Intelligence, pp. 2-4.
19. 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.
20. Leidig C., Bange G., Kopp J., Amlacher S., Aravind A., Wickles S., Witte G., Beckmann R., Sinning I. Structural characterization of a eukaryotic chaperone-the ribosome-associated complex. Nat. Struct. Mol. Biol. 2012.
21. Mallick S.P., Zhu Y., Kriegman D. Detecting particles in cryo-EM micrographs using learned features. J. Struct. Biol. 2004, 145:52-62.
22. Mika, S., Ratsch, G., Weston, J., Scholkopf, B., Mullers, K., 1999. Fisher discriminant analysis with kernels, p. 41-48, Neural Networks for Signal Processing IX, 1999. Proceedings of the 1999 IEEE Signal Processing Society Workshop, IEEE, pp. 41-48.
23. Morlet J., Arens G., Fourgeau E., Giard D. Wave propagation and sampling theory - Part II: sampling theory and complex waves. Geophysics 1982, 47:222-236.
24. Nicholson W.V., Glaeser R.M. Review: automatic particle detection in electron microscopy. J. Struct. Biol. 2001, 133:90-101.
25. Ogura T., Sato C. Auto-accumulation method using simulated annealing enables fully automatic particle pickup completely free from a matching template or learning data. J. Struct. Biol. 2004, 146:344-358.
26. Otsu, N., 1979. A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics SMC-9, 62-66.
27. Quinlan J.R. Induction of decision trees. Machine Learning 1986, 1:81-106.
28. Roseman A.M. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy 2003, 94:225-236.
29. 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.
30. Shaikh T.R., Gao H., Baxter W.T., Asturias F.J., Boisset N., Leith A., Frank J. SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs. Nat. Protoc. 2008, 3:1941-1974.
31. Sorzano C.O., Recarte E., Alcorlo M., Bilbao-Castro J.R., San-Martin C., Marabini R., Carazo J.M. Automatic particle selection from electron micrographs using machine learning techniques. J. Struct. Biol. 2009, 167:252-260.
32. Vapnik V. The nature of statistical learning theory 1995, Springer, New York.
33. Volkmann N. An approach to automated particle picking from electron micrographs based on reduced representation templates. J. Struct. Biol. 2004, 145:152-156.
34. 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.
35. Wichard, J.D., 2006. Model Selection in an Ensemble Framework, p. 2187-2192, Neural Networks, 2006. IJCNN '06. International Joint Conference on, pp. 2187-2192.
36. Woolford D., Hankamer B., Ericksson G. The Laplacian of Gaussian and arbitrary z-crossings approach applied to automated single particle reconstruction. J. Struct. Biol. 2007, 159:122-134.
37. Zhu Y., Carragher B., Glaeser R.M., Fellmann D., Bajaj C., Bern M., Mouche F., de Haas F., Hall R.J., Kriegman D.J., Ludtke S.J., Mallick S.P., Penczek P.A., Roseman A.M., Sigworth F.J., Volkmann N., Potter C.S. Automatic particle selection: results of a comparative study. J. Struct. Biol. 2004, 145:3-14.