Classification of heterogeneous electron microscopic projections into homogeneous subsets

Ultramicroscopy

Volumn 108, Issue 4, 2008, Pages 327-338

  Herman, G T ^a   Kalinowski, M ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Classification; Electron microscopy; Graph cutting; Heterogeneous projections; Macromolecules

Indexed keywords

DATA STRUCTURES; ELECTRON MICROSCOPY; IMAGE RECONSTRUCTION; OPTIMIZATION; PROBLEM SOLVING;

GRAPH CUTTING; HETEROGENEOUS PROJECTIONS; PROJECTION IMAGES; THREE-DIMENSIONAL ELECTRON MICROSCOPY (3D-EM);

MACROMOLECULES;

ARTICLE; ELECTRON MICROSCOPY; IMAGE RECONSTRUCTION; MACROMOLECULE; PROCESS OPTIMIZATION; THREE DIMENSIONAL ECHOCARDIOGRAPHY;

ALGORITHMS; IMAGING, THREE-DIMENSIONAL; MACROMOLECULAR SUBSTANCES; MICROSCOPY, ELECTRON; MOLECULAR CONFORMATION;

EID: 38949185276     PISSN: 03043991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ultramic.2007.05.005     Document Type: Article

References (16)

1. Frank J. Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in their Native State (2006), Oxford University Press, USA
2. Penczek P.A., Frank J., and Spahn C.M. J. Struct. Biol. 154 (2006) 184
3. Fu J., Gao H., and Frank J. J. Struct. Biol. 157 (2007) 226
4. Scheres S.H.W., Gao H., Valle M., Herman G.T., Eggermont P.P.B., Frank J., and Carazo J.M. Nat. Methods 4 (2007) 27
5. Crowther R.A. Philos. Trans. R. Soc. Lond. Ser. B 261 (1971) 221
6. Harary F. Graph Theory (1969), Addison-Wesley, New York
7. V. Kann, S. Khanna, J. Lagergren, A. Panconesi, On the hardness of approximating Max k-Cut and its dual, Chicago J. Theor. Comput. Sci. (1997). 〈http://cjtcs.cs.uchicago.edu/articles/1997/2/contents.html〉.
8. Schrijver A. Combinatorial Optimization: Polyhedra and Efficiency (2003), Springer, Berlin
9. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman, New York
10. Pardalos P.M., and Resende M.G.C. Handbook of Applied Optimization (2002), Oxford University Press, New York
11. Scheres S.H.W., Valle M., Nuñez R., Sorzano C.O.S., Marabini R., Herman G.T., and Carazo J.M. J. Mol. Biol. 348 (2005) 139
12. Samosó M., and Koonce M.P. J. Mol. Biol. 340 (2004) 1059
13. B.M. Carvalho, W. Chen, J. Dubowy, G.T. Herman, M. Kalinowski, H.Y. Liao, L. Rodek, L. Ruskó, S.W. Rowland, E. Vardi-Gonen, SNARK05: A Programming System for the Reconstruction of 2D Images from 1D Projections, CUNY Institute for Software Design and Development, New York, 2006. 〈http://www.cisdd.org/snark05/SNARK05.pdf〉.
14. Tan P.-N., Steinbach M., and Kumar V. Introduction to Data Mining (2006), Addison Wesley, Reading, MA
15. Kalinowski M., Daurat A., and Herman G.T. A fast construction of the distance graph used for the classification of heterogeneous electron microscopic projections. Proceedings of the Workshop on Graph-based Representations in Pattern Recognition, June 11-13, 2007, Lecture Notes in Computer Science 4538 (2007), Springer, Berlin 263-272
16. Benson S.J., Ye Y., and Zhang X. SIAM J. Opt. 10 (2000) 443