A pattern matching approach to the automatic selection of particles from low-contrast electron micrographs

Bioinformatics

Volumn 29, Issue 19, 2013, Pages 2460-2468

  Abrishami, V ^a,b   Zaldivar Peraza A ^a,b   De La Rosa Trevin J M ^a,b   Vargas, J ^a   Oton J ^a   Marabini, R ^b   Shkolnisky, Y ^c   Carazo, J M ^a   Sorzano, C O S ^a,d  

^a CENTRO NACIONAL DE BIOTECNOLOGÍA   (Spain)

^b UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^c TEL AVIV UNIVERSITY   (Israel)

^d UNIVERSIDAD SAN PABLO CEU   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DNA HELICASE; MACROMOLECULE;

ADENOVIRIDAE; ALGORITHM; ELECTRON MICROSCOPY; IMAGE PROCESSING; LABORATORY AUTOMATION; MACROMOLECULE; PARTICLE SIZE; PROCEDURES; ULTRASTRUCTURE; ADENOVIRUS; ARTICLE; METHODOLOGY;

ADENOVIRIDAE; ALGORITHMS; AUTOMATION, LABORATORY; DNA HELICASES; IMAGE PROCESSING, COMPUTER-ASSISTED; MACROMOLECULAR SUBSTANCES; MICROSCOPY, ELECTRON; PARTICLE SIZE;

EID: 84887238690     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt429     Document Type: Article

References (34)

1. Arbeláez,P. et al. (2011) Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection. J. Struct. Biol., 175, 319-328.
2. Boser,B.E. et al. (1992) A training algorithm for optimal margin classifiers. In: Proceedings of the fifth annual workshop on Computational learning theory, COLT '92. ACM, New York, NY, USA, pp. 144-152.
3. Chang,C.-C. and Lin,C.-J. (2011) Libsvm: A library for support vector machines. ACM Trans. Intell. Syst. Technol., 2, 27:1-27:27.
4. Chen,J.Z. and Grigorieff,N. (2007) Signature: a single-particle selection system for molecular electron microscopy. J. Struct. Biol., 157, 168-173.
5. Cortes,C. and Vapnik,V. (1995) Support-vector networks. Mach Learning, 20, 273-297.
6. Dube,P. et al. (1993) The portal protein of bacteriophage SPP1: A DNA pump with 13-fold symmetry. EMBO J., 12, 1303-1309.
7. Glaeser,R.M. (1971) Limitations to significant information in biological electron microscopy as a result of radiation damage. J. Ultrastruct. Res., 36, 466-482.
8. Hall,R.J. and Patwardhan,A. (2004) A two step approach for semi-automated particle selection from low contrast cryo-electron micrographs. J. Struct. Biol., 145, 19-28.
9. Henderson,R. (1995) The potential and limitations of neutrons, electrons and x-rays for atomic resolution microscopy of unstained biological molecules. J. Mol.r Biol., 247, 726-738.
10. Huang,Z. and Penczek,P.A. (2004) Application of template matching technique to particle detection in electron micrographs. J. Struct. Biol., 145, 29-40.
11. Langlois,R. and Frank,J. (2011) A clarification of the terms used in comparing semi-automated particle selection algorithms in cryo-em. J. Struct. Biol., 175, 348-352.
12. Langlois,R. et al. (2011) Reference-free particle selection enhanced with semisupervised machine learning for cryo-electron microscopy. J. Struct. Biol., 175, 353-361.
13. Ludtke,S.J. et al. (1999) EMAN: Semiautomated software for high-resolution single-particle reconstructions. J. Struct. Biol., 128, 82-97.
14. Mallick,S.P. et al. (2004) Detecting particles in cryo-em micrographs using learned features. J. Struct. Biol., 145, 52-62.
15. Nicholson,W. and Glaeser,R. (2001) Review: Automatic particle detection in electron microscopy. J. Struct. Biol., 133, 90-101.
16. Ogura,T. and Sato,C. (2004) 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., 145, 63-75.
17. Pearson,K. (1901) On lines and planes of closest fit to systems of points in space. Philos. Mag., 2, 559-572.
18. Plaisier,J.R. et al. (2004) TYSON: Robust searching, sorting, and selecting of single particles in electron micrographs. J. Struct. Biol., 145, 76-83.
19. Ponce,C. and Singer,A. (2011) Computing steerable principal components of a large set of images and their rotations. IEEE T. Image Process., 20, 3051-3062.
20. Pérez-Berná,A.J. et al. (2009) Structure and uncoating of immature adenovirus. J. Mol. Biol., 392, 547-557.
21. Roseman,A. (2003) Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy, 94, 225-236.
22. Schatz,M. and van Heel,M. (1990) Invariant classification of molecular views in electron micrographs. Ultramicroscopy, 32, 255-264.
23. Scheres,S.H.W. et al. (2008) Image processing for electron microscopy singleparticle analysis using xmipp. Nat. Protoc., 3, 977-990.
24. Sigworth,F.J. (2004) Classical detection theory and the cryo-em particle selection problem. J. Struct. Biol., 145, 111-122.
25. Sorzano,C.O.S. et al. (2004) Normalizing projection images: A study of image normalizing procedures for single particle three-dimensional electron microscopy. Ultramicroscopy, 101, 129-138.
26. Sorzano,C.O.S. et al. (2009) Automatic particle selection from electron micrographs using machine learning techniques. J. Struct. Biol., 167, 252-260.
27. Sorzano,C.O.S. et al. (2010) A clustering approach to multireference alignment of single-particle projections in electron microscopy. J. Struct. Biol., 171, 197-206.
28. Sorzano,C.O.S. et al. (2012) Semiautomatic, high-throughput, high-resolution protocol for three-dimensional reconstruction of Single Particles in Electron Microscopy. In: Nanoimaging: Methods and Protocols. Methods in Molecular Biology. Humana Press Inc., New York, NY, pp. 171-193.
29. Volkmann,N. (2004) An approach to automated particle picking from electron micrographs based on reduced representation templates. J. Struct. Biol., 145, 152-156.
30. Wong,H.C. et al. (2004) Model-based particle picking for cryo-electron microscopy. J. Struct. Biol., 145, 157-167.
31. Yu,Z. and Bajaj,C. (2004) Detecting circular and rectangular particles based on geometric feature detection in electron micrographs. J. Struct. Biol., 145, 168-180.
32. Zhao,J. et al. (2013) Tmacs: A hybrid template matching and classification system for partially-automated particle selection. J. Struct. Biol., 181, 234-242.
33. Zhu,Y. et al. (2003) Automatic particle detection through efficient hough transforms. IEEE T. Med. Imaging, 22, 1053-1062.
34. Zhu,Y. et al. (2004) Automatic particle selection: results of a comparative study. J. Struct. Biol., 145, 3-14.