Optimization problems in electron microscopy of single particles

Annals of Operations Research

Volumn 148, Issue 1, 2006, Pages 133-165

  Sorzano, C O S ^a   Marabini, R ^b   Pascual Montano, A ^c   Scheres, S H W ^d   Carazo, J M ^d  

^a UNIVERSIDAD SAN PABLO CEU   (Spain)

^b UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^c UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^d CENTRO NACIONAL DE BIOTECNOLOGÍA   (Spain)

Author keywords

Electron microscopy; Optimization; Single particles

Indexed keywords

EID: 33845288376     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0078-8     Document Type: Article

References (87)

1. Baker, T., N. Olson, and S. Fuller. (1999). "Adding the Third Dimension to Virus Life Cycles: Three-Dimensional Reconstruction of Icosahedral Viruses from Cryo-Electron Micrographs." Microbiol. Mol. Biol., 63, 862-922.
2. Batagelj, V. (1988). "Generalized Ward and Related Clustering Problems." In H.H. Bock (Ed.), Classification and Related Methods of Data Analysis, pp. 67-74. North-Holland.
3. Bellon, P., F. Cantele, and S. Lanzavecchia. (2001). "Correspondence Analysis of Sinogram lines. Sinogram trajectories in Factor Space Replace raw Images in the Orientation of Projections of Macromolecular Assemblies." Ultramicroscopy, 87, 187-197.
4. Bellon, P.L., E. Cantele, S. De Carlo, and S. Lanzavecchia. (2002). "A Trajectory-Based Algorithm to Determine and Refine Euler Angles of Projections in Three-Dimensional Microscopy. Improvements and Tests." Ultramicroscopy, 93, 111-121.
5. Berman, H., J. Westbrook, Z. Feng, G. Gilliland, T. Bhat, H. Weissig, I. Shindyalov, and P. Bourne. (2000). "The Protein Data Bank." Nucleic Acids Research, 28, 235-242.
6. Bezdek, J.C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum.
7. Bijaoui, A. (2002). "Wavelets, Gaussian Mixtures and Wiener Filtering." Signal Processing, 82, 709-712.
8. Bishop, C.M. (1995). Neural Networks For Pattern Recognition. Oxford University Press.
9. Boisset, N., P. Penczek, J.C. Taveau, V. You, F. de Haas, and J. Lamy. (1998). "Overabundant Single-Particle Electron Microscope Views Induce a Three-Dimensional Reconstruction Artifact." Ultramicroscopy, 74, 201-207.
10. Boutselakis, H., D. Dimitropoulos, J. Fillon, A. Golovin, K. Henrick, A. Hussain, J. Ionides, M. John, P.A. Keller, E. Krissinel, P. McNeil, A. Naim, R. Newman, T. Oldfield, J. Pineda, A. Rachedi, J. Copeland, A. Sitnov, S. Sobhany, A. Suarez-Uruena, J. Swaminathan, M. Tagari, J. Tate, S. Tromm, S. Velankar, and W. Vranken. (2003). "E-MSD: The European Bioinformatics Institute Macromolecular Structure Database." Nucleic Acids Research, 31, 458-462.
11. Bracewell, R. (1986). The Fourier Transform and Its Applications, Edn. 2. Electrical and Electronic Engineering. McGrawHill Internation.
12. Carazo, J.M., F.F. Rivera, E.L. Zapata, M. Radermacher, and J. Frank. (1990). "Fuzzy Sets-Based Classification of Electron Microscopy Images of Biological Macromolecules with an Application to Ribosomal Particles." J. Microscopy, 157, 187-203.
13. Chacón, P., F. Tama, and W. Wriggers. (2003). "Mega-Dalton Biomolecular Motion Captured from Electron Microscopy Reconstructions." J. Molecular Biology, 326, 485-492.
14. Chahine, M.T. (1970). "Inverse Problems in Radiative Transfer: Determination of Atmospheric Parameters." J. Atmospherical Science, 27, 960-967.
15. Conn, A.R., N.I.M. Gould, and P.L. Toint. (2000). Trust-Region Methods. SIAM.
16. De Rosier, D.J. and A. Klug. (1968). "Reconstruction of Three Dimensional Structures from Electron Micrographs." Nature, 217, 130-134.
17. Dempster, A., N. Laird, and D. Rubin. (1977). "Maximum Likelihood from Incomplete Data Via the EM Algorithm." J. of the Royal Statistical Society, Series B 39, 1-38.
18. Dennis, J.E. and R.B. Schnabel. (1996). Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Philadeplphia: SIAM.
19. Dunn, J.C. (1973). "A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters." J. of Cybernetics, 3, 32-57.
20. El-Bakry, A., R.A. Tapia, T. Tsuchiya, and Y. Zhang. (1996). "On the Formulation and Theory of the Newton Interior Point Method for Nonlinear Programming." J. Optimization Theory and Applications, 89, 507-541.
21. Ellis, M. and H. Hebert. (2001). "Structure Analysis of Soluble Proteins using Electron Crystallography." Micron, 32, 541-550.
22. Fernández, J., A. Lawrence, J. Roca, I. García, M. Ellisman, and J. Carazo. (2002). "High Performance Electron Tomography of Complex Biological Specimens." J. Structural Biology, 138, 6-20.
23. Fernández, J., J. Bilbao-Castro, R. Marabini, J. Carazo, and I. Garcia. (2005). "Biological Structure Determination by EM is Well Suited to Grid Computing." New Generat. Comput. (Special Issue on Grid Systems for Life Science), 23, 101-112.
24. Frank, J. (1996). Three Dimensional Electron Microscopy of Macromolecular Assemblies. San Diego, CA: Academic Press.
25. Frank, J. (2002). "Single-Particle Imaging of Macromolecules by Cryo-Electron Microscopy." Annual Review of Biophysics & Biomolecular Structure, 31, 303-319.
26. Frank, J. (2006). Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State. USA: Oxford Univ. Press.
27. Frank, J. and L. Al-Ali. (1975). "Signal-to-Noise Ratio of Electron Micrographs Obtained by Cross Correlation." Nature., 256, 376-379.
28. Frank, J., J.P. Bretaudiere, J.M. Carazo, A. Verschoor, and T. Wagenknecht. (1988a). "Classification of Images of Biomolecular Assemblies: A Study of Ribosomes and Ribosomal Subunits of Escherichia Coli." J. of Microscopy, 150, 99-115.
29. Frank, J., W. Chiu, and L. Degn. (1988b). "The Characterization of Structural Variations within a Crystal Field." Ultramicroscopy, 26, 345-360.
30. Frank, J. and M. van Heel. (1982). "Correspondence Analysis of Aligned Images of Biological Particles." J. Molecular Biology, 161, 134-137.
31. Furuie, S.S., G.T. Herman, T.K. Narayan, P.E. Kinahan, J.S. Karp, R.M. Lewitt, and S. Matej. (1994). "A Methodology for Testing for Statistically Significant Differences Between Fully 3D PET Reconstruction Algorithms." Physics in Medicine & Biology, 39, 341-354.
32. Golovin, A., T. Oldfield, J.G. Tate, S. Velankar, G.J. Barton, H. Boutselakis, D. Dimitropoulos, J. Fillon, A. Hussain, J.M. Ionides, M. John, P.A. Keller, E. Krissinel, P. McNeil, A. Naim, R. Newman, A. Pajon, J. Pineda, A. Rachedi, J. Copeland, A. Sitnov, S. Sobhany, A. Suarez-Uruena, G.J. Swaminathan, M. Tagari, S. Tromm, W. Vranken, and K. Henrick. (2004). "E-MSD: An Integrated Data Resource for Bioinformatics." Nucleic Acids Research, 32, D211-D216.
33. Herman, G.T. (1980). Image Reconstruction From Projections: The Fundamentals of Computerized Tomography. New York: Academic Press.
34. Herman, G.T. (1998). "Algebraic Reconstruction Techniques in Medical Imaging." In C.T. Leondes (Ed.), Medical Imaging, Systems Techniques and Applications, vol. 6: Computational Techniques, PP. 1-42. Amsterdam: Gordon and Breach Science Publishers.
35. Jain, A.K. (1989). Fundamentals of Digital Image Processing. Prentice-Hall.
36. Jonic, S., C.O.S. Sorzano, P. Thévenaz, C. El-Bez, S. De Carlo, and M. Unser. (2005). "Spline-Based Image-to-Volume Registration for Three-Dimensional Electron Microscopy." Ultramicroscopy, 103/104, 303-317.
37. Kak, A. and M. Slaney. (1987). Principles of Computerized Tomographic Imaging. IEEE Press.
38. Kohonen, T. (1982). "Self-Organized Formation of Topologically Correct Feature Maps." Biol. Cybernet. 43, 59-69.
39. Lenz, F.A. (1971). "Transfer of Image Information in the Electron Microscope." In U. Valdrè (Ed.), Electron Microscopy in Material Sciences, pp. 540-569. Academic Press.
40. Lindhal, M. (2001). "Strul - A Method for 3D Alignment of Single-Particle Projections Based on Common Line Correlation in Fourier Space." Ultramicroscopy, 87, 165-175.
41. Ludtke, S.J., P.R. Baldwin, and W. Chiu. (1999). "EMAN: Semiautomated Software for High-Resolution Single-Particle Reconstructions. " J. Structural Biology, 128, 82-97.
42. Mallat, S. (1999). A Wavelet Tour of Signal Processing. Academic Press.
43. Marabini, R. and J.M. Carazo. (1994). "Pattern Recognition and Classification of Images of Biological Macromolecules Using Artificial Neural Networks." Biophysical Journal, 66, 1804-1814.
44. Matej, S., S.S. Furuie, and G.T. Herman. (1996). "Relevance of Statistically Significant Differences Between Reconstruction Algorithms." IEEE Trans. Image Processing, 5, 554-556.
45. Matej, S., G.T. Herman, T.K. Narayan, S.S. Furuie, R.M. Lewitt, and P.E. Kinahan. (1994). "Evaluation of Task-Oriented Performance of Several Fully 3D PET Reconstruction Algorithms." Physics in Medicine & Biology, 39, 355-367.
46. Ming, D., Y. Kong, S. Wakil, J. Brink, and J.Ma. (2002). "Domain Movements in Human Fatty Acid Sythase by Quantized Elastic Deformational Model." In Proc. Natl. Acad. Sci. USA 99, 7895-7899.
47. Natterer, F. and F. Wübbeling. (2001). Mathematical Methods in Image Reconstruction. Philadelphia: SIAM.
48. Pascual-Marqui, R.D., A. Pascual-Montano, K. Kochi, and J.M. Carazo. (2001). "Smoothly Distributed Fuzzy c-Means: A New Self-Organizing Map." Pattern Recognition, 34, 2395-2402.
49. Pascual-Montano, A., L.E. Donate, M. Valle, M. Bárcena, R.D. Pascual-Marqui, and J.M. Carazo. (2001). "A Novel Neural Network Tecnique for Analysis and Classification of EM Single-Particle Images." J. Structural Biology, 133, 233-245.
50. Penczek, P., M. Radermacher, and J. Frank. (1992). "Three- Dimensional Reconstruction of Single Particles Embedded in Ice." Ultramicroscopy, 40, 33-53.
51. Penczek, P.A., R.A. Grasucci, and J. Frank. (1994). "The Ribosome at Improved Resolution: New Techniques for Merging and Orientation Refinement in 3D Cryo-Electron Microscopy of Biological Particles." Ultramicroscopy, 53, 251-270.
52. Penczek, P.A., J. Zhu, and J. Frank. (1996). "A Common-Lines Based Method for Determining Orientations for N>3 Particle Projections Simultaneously." Ultramicroscopy, 63, 205-218.
53. Press, W., S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery. (1992). Numerical Recipes in C, 2 edition. Cambridge University Press.
54. Radermacher, M. (1992). "Weighted Back-Projection Methods." In J. Frank (ed.), Electron Tomography, pp. 91-115. Plenum.
55. Radermacher, M. (1994). "Three-Dimensional Reconstruction from Random Projections-Orientational Alignment via Radon Transforms." Ultramicroscopy, 53, 121-136.
56. Sali, A., R. Glaeser, T. Earnest, and W. Baumeister. (2003). "From Words to Literature in Structural Proteomics." Nature, 422, 216-225.
57. San Martin, C. (1996). Procesamiento de Imágenes de Microscopía Electrónica Aplicado AI Estudio de la Estructura de dos ADN-Helicasas Hexaméricas Representativas. Ph.D. thesis, Univ. de Santiago de Compostela.
58. San Martin, M.C., N.P.J. Stamford, N. Dammerova, N.E. Dixon, and J.M. Carazo. (1995). "A Structural Model for the Escherichia coli DnaB helicase based on electron-microscopy data." J. Structural Biology, 114, 167-176.
59. Scheres, S.H.W., M. Valle, R. Núñez, C.O.S. Sorzano, R. Marabini, G.T. Herman, and J.M. Carazo. (2005). "Maximum-Likelihood Multi-Reference Refinement for Electron Microscopy Images." J. Molecular Biology, 348, 139-149.
60. Sigworth, F.J. (1998). "A Maximum-Likelihood Approach to Single-Particle Image Refinement." J. Structural Biology, 122, 328-339.
61. Sinkevich, O. (2000). Optimization for Parameter Estimation with Application to Transmission Electron Microscopy, Ph.D. thesis, Rice University.
62. Sinkevich, O., R.A. Tapia, Y. Zhang, and S.J. Ludtke. (2000). "Simultaneous Structure Factor and Contrast Transfer Function Parameter Determination in Transmission Electron Microscopy." Technical Report, Dept. of Computational and Applied Mathematics, Rice Univ. TR00-36.
63. Skoglund, U., L.G. Ofverstedt, R. Burnett, and G. Bricogne. (1996). "Maximum-Entropy Three-Dimensional Reconstruction with Deconvolution of the Contrast Transfer Function: A Test Application with Adenovirus." J. Structural Biology, 117, 173-188.
64. Sorzano, C.O.S., L.G. de la Fraga, R. Clackdoyle, and J.M. Carazo. (2004a). "Normalizing Projection Images: A Study of Image Normalizing Procedures for Single Particle Three-Dimensional Electron Microscopy." Ultramicroscopy, 101, 129-138.
65. Sorzano, C.O.S., S. Jonic, C. El-Bez, J.M. Carazo, S. De Carlo, P. Thévenaz, and M. Unser. (2004b). "A Multiresolution Approach to Pose Assignment in 3-D Electron Microscopy of Single Particles." J. Structural Biology, 146, 381-392.
66. Sorzano, C.O.S., R. Marabini, N. Boisset, E. Rietzel, R. Schröder, G.T. Herman, and J.M. Carazo. (2001). "The Effect of Overabundant Projection Directions on 3D Reconstruction Algorithms." J. Structural Biology, 133, 108-118.
67. Sorzano, C.O.S., R. Marabini, G.T. Herman, and J.M. Carazo. (2005a). "Multiobjective Algorithm Parameter Optimization Using Multivariate Statistics." Pattern Recognition, 38, 2587-2601.
68. Sorzano, C.O.S., E. Ortiz, M. López, and J. Rodrigo. (2006). "Improved Bayesian Image Denoising Based on Wavelets with Applications to Electron Microscopy." Pattern Recognition (in press).
69. Sorzano, C.O.S., P. Thévenaz, and M. Unser. (2005b). "Elastic Registration of Biological Images Using Physically Constrained Regularization Term." IEEE Trans. on Biomedical Eng., 52, 652-663.
70. Tama, F., W. Wriggers, and C. Brooks. (2002). "Exploring Global Distortions of Biological Macromolecules and Assemblies from Low-Resolution Structural Information and Elastic Network Theory." J. Molecular Biology, 321, 297-305.
71. Thornton, J.M., A.E. Todd, and D. Milburn. (2000). "From Structure to Function: Approaches and Limitations." Nature Structural Biology, 7 (Suppl.), 991-994.
72. Thévenaz, P., U.E. Ruttiman, and M. Unser. (1998). "A Pyramid Approach to Subpixel Registration Based on Intensity." IEEE Trans. Image Processing, 7, 27-41.
73. Unser, M. (1999). "Splines: A Perfect Fit for Signal and Image Processing." IEEE Signal Processing Magazine, 22-38.
74. Unser, M., A. Aldroubi, and M. Eden. (1991). "Fast B-spline Transforms for Continuous Image Representation and Interpolation." IEEE Trans. Pattern Analysis & Machine Intelligence, 13, 277-285.
75. Unwin, P. (1973). "Phase Contrast Electron Microscopy of Biological Materials." J. Microscopy, 98, 299-312.
76. Valle, M., C. Gruss, L. Halmer, J.M. Carazo, and L.E. Donate. (2000). "Large T-Antigen Double Hexamers Imaged at the Simian Virus 40 Origin of Replication." Molecular and Cellular Biology, 20, 34-41.
77. van Heel, M. (1984). "Multivariate Statistical Classification of Noisy Images (Randomly Oriented Biological Macromolecules)." Ultramicroscopy, 13, 165-183.
78. van Heel, M. (1987). "Angular Reconstitution: A Posteriori Assignment of Projection Directions for 3D Reconstruction." Ultramicroscopy, 21, 111-124.
79. van Heel, M. and J. Frank. (1981). "Use of Multivariate Statistical Statistics in Analysing the Images of Biological Macromolecules." Ultramicroscopy, 6, 187-194.
80. Velázquez-Muriel, J.A., C.O.S. Sorzano, J.J. Fernández, and J.M. Carazo. (2003). "A Method for Estimating the CTF in Electron Microscopy Based on ARMA Models and Parameter Adjusting." Ultramicroscopy, 96, 17-35.
81. Wahba, G., D.R. Johnson, F. Gao, and J. Gong. (1994). "Adaptive Tuning of Numerical Weather Prediction Models. I Randomized GCV and Related Methods in Three and Four Dimensional Data Assimilation." Technical Report TR-920, Dept. Statistics (Univ. of Wiscosin-Madison).
82. Ward, J.H. (1963). "Hierarchical Grouping to Optimize an Objective Function." Am. Statist. Assoc. J, 58, 236-244.
83. Webb, A.R. (2002). Statistical Pattern Recognition, 2 edition. New York, U.S.A.: John Wiley and Sons.
84. Wright, S. (1997). Primal-Dual Interior Point Methods. Philadelphia, PA, USA: SIAM.
85. Zhu, J., P.A. Penczek, R. Schröder, and J. Frank. (1997). "Three-Dimensional Reconstruction with Contrast Transfer Function Correction from Energy-Filtered Cryoelectron Micrographs: Procedure and Application to the 70S Escherichia coli Ribosome." J. Structural Biology, 118, 197-219.
86. Zubelli, J.P., R. Marabini, C.O.S. Sorzano, and G.T. Herman. (2003). "Three-Dimensional Reconstruction by Chahine's Method from Electron Microscopic Projections Corrupted by Instrumental Aberrations." Inverse Problems, 19, 933-949.
87. Zupan, J. (1982). Clustering of Large Datasets. Letchworth, U.K.: Research Studies Press.