Optimization problems in electron microscopy of single particles

Electron Microscopy is a valuable tool for the elucidation of the three-dimensional structure of macromolecular complexes. Knowledge about the macromolecular structure provides important information about its function and how it is carried out. This work addresses the issue of three-dimensional reconstruction of biological macromolecules from electron microscopy images. In particular, it focuses on a methodology known as “single-particles” and makes a thorough review of all those steps that can be expressed as an optimization problem. In spite of important advances in recent years, there are still unresolved challenges in the field that offer an excellent testbed for new and more powerful optimization techniques.

[1]  M. Lindahl.  Strul--a method for 3D alignment of single-particle projections based on common line correlation in Fourier space. , 2001, Ultramicroscopy.

[2]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[3]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[4]  T. Kohonen.  Self-Organized Formation of Correct Feature Maps , 1982 .

[5]  Roberto Marabini,et al.  Maximum-likelihood multi-reference refinement for electron microscopy images. , 2005, Journal of molecular biology.

[6]  P. Unwin,et al.  Phase contrast electron microscopy of biological materials , 1973, Journal of microscopy.

[7]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .

[8]  D. J. De Rosier,et al.  Reconstruction of Three Dimensional Structures from Electron Micrographs , 1968, Nature.

[9]  W Chiu,et al.  EMAN: semiautomated software for high-resolution single-particle reconstructions. , 1999, Journal of structural biology.

[10]  Sameer Velankar,et al.  E-MSD: an integrated data resource for bioinformatics , 2004, Nucleic Acids Res..

[11]  J Frank,et al.  The characterization of structural variations within a crystal field. , 1988, Ultramicroscopy.

[12]  Michael Unser,et al.  Elastic registration of biological images using vector-spline regularization , 2005, IEEE Transactions on Biomedical Engineering.

[13]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[14]  J M Carazo,et al.  A novel neural network technique for analysis and classification of EM single-particle images. , 2001, Journal of structural biology.

[15]  Albert Bijaoui,et al.  Wavelets, Gaussian mixtures and Wiener filtering , 2002, Signal Process..

[16]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[17]  J. Frank,et al.  A common-lines based method for determining orientations for N > 3 particle projections simultaneously. , 1996, Ultramicroscopy.

[18]  J M Carazo,et al.  Pattern recognition and classification of images of biological macromolecules using artificial neural networks. , 1994, Biophysical journal.

[19]  S Jonić,et al.  Spline-based image-to-volume registration for three-dimensional electron microscopy. , 2005, Ultramicroscopy.

[20]  J. Frank,et al.  Signal-to-noise ratio of electron micrographs obtained by cross correlation , 1975, Nature.

[21]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[22]  M J Ellis,et al.  Structure analysis of soluble proteins using electron crystallography. , 2001, Micron.

[23]  J. Frank.  Single-particle imaging of macromolecules by cryo-electron microscopy. , 2002, Annual review of biophysics and biomolecular structure.

[24]  J Frank,et al.  Fuzzy sets‐based classification of electron microscopy images of biological macromolecules with an application to ribosomal particles , 1990, Journal of microscopy.

[25]  M. Unser,et al.  Elastic Registration of Biological Images Using , 2005 .

[26]  J M Carazo,et al.  A structural model for the Escherichia coli DnaB helicase based on electron microscopy data. , 1995, Journal of structural biology.

[27]  M. van Heel.  Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987, Ultramicroscopy.

[28]  R. Bracewell.  The Fourier Transform and Its Applications , 1966 .

[29]  T K Narayan,et al.  A methodology for testing for statistically significant differences between fully 3D PET reconstruction algorithms. , 1994, Physics in medicine and biology.

[30]  T. Tsuchiya,et al.  On the formulation and theory of the Newton interior-point method for nonlinear programming , 1996 .

[31]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[32]  J. Frank,et al.  The ribosome at improved resolution: new techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. , 1994, Ultramicroscopy.

[33]  J M Carazo,et al.  A method for estimating the CTF in electron microscopy based on ARMA models and parameter adjustment. , 2003, Ultramicroscopy.

[34]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[35]  Gabor T. Herman,et al.  Three-dimensional reconstruction by Chahine’s method from electron microscopic projections corrupted by instrumental aberrations , 2003 .

[36]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[37]  J. Frank,et al.  Use of multivariate statistics in analysing the images of biological macromolecules. , 1981, Ultramicroscopy.

[38]  J M Carazo,et al.  The effect of overabundant projection directions on 3D reconstruction algorithms. , 2001, Journal of structural biology.

[39]  J Frank,et al.  Three-dimensional reconstruction of single particles embedded in ice. , 1992, Ultramicroscopy.

[40]  T. K. Narayan,et al.  Evaluation of task-oriented performance of several fully 3D PET reconstruction algorithms. , 1994, Physics in medicine and biology.

[41]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[42]  Sameer Velankar,et al.  E-MSD: the European Bioinformatics Institute Macromolecular Structure Database , 2003, Nucleic Acids Res..

[43]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  T. Baker,et al.  Adding the Third Dimension to Virus Life Cycles: Three-Dimensional Reconstruction of Icosahedral Viruses from Cryo-Electron Micrographs , 1999, Microbiology and Molecular Biology Reviews.

[45]  F. Sigworth.  A maximum-likelihood approach to single-particle image refinement. , 1998, Journal of structural biology.

[46]  William H. Press,et al.  Numerical recipes in C , 2002 .

[47]  W. Wriggers,et al.  Exploring global distortions of biological macromolecules and assemblies from low-resolution structural information and elastic network theory. , 2002, Journal of molecular biology.

[48]  Natalie de Souza.  From structure to function , 2007, Nature Methods.

[49]  Javier Rodrigo,et al.  Improved Bayesian image denoising based on wavelets with applications to electron microscopy , 2006, Pattern Recognit..

[50]  F. Lenz.  Transfer of Image Information in the Electron Microscope , 1971 .

[51]  Sérgio Shiguemi Furuie,et al.  Relevance of statistically significant differences between reconstruction algorithms , 1996, IEEE Trans. Image Process..

[52]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[53]  M. Radermacher,et al.  Three-dimensional reconstruction from random projections: orientational alignment via Radon transforms. , 1994, Ultramicroscopy.

[54]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[55]  M. Valle,et al.  Large T-Antigen Double Hexamers Imaged at the Simian Virus 40 Origin of Replication , 2000, Molecular and Cellular Biology.

[56]  J. Frank,et al.  Correspondence analysis of aligned images of biological particles. , 1982, Journal of molecular biology.

[57]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[58]  P L Bellon,et al.  Correspondence analysis of sinogram lines. Sinogram trajectories in factor space replace raw images in the orientation of projections of macromolecular assemblies. , 2001, Ultramicroscopy.

[59]  J Frank,et al.  Classification of images of biomolecular assemblies: a study of ribosomes and ribosomal subunits of Escherichia coli , 1988, Journal of microscopy.

[60]  M van Heel,et al.  Multivariate statistical classification of noisy images (randomly oriented biological macromolecules). , 1984, Ultramicroscopy.

[61]  J M Carazo,et al.  A multiresolution approach to orientation assignment in 3D electron microscopy of single particles. , 2004, Journal of structural biology.

[62]  S. De Carlo,et al.  A trajectory-based algorithm to determine and refine Euler angles of projections in three-dimensional microscopy. Improvements and tests. , 2002, Ultramicroscopy.

[63]  Annabel E. Todd,et al.  From structure to function: Approaches and limitations , 2000, Nature Structural Biology.

[64]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[65]  Michael Unser,et al.  A pyramid approach to subpixel registration based on intensity , 1998, IEEE Trans. Image Process..

[66]  D. P. Mercer,et al.  Clustering large datasets , 2003 .

[67]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[68]  José María Carazo,et al.  Smoothly distributed fuzzy c-means: a new self-organizing map , 2001, Pattern Recognit..

[69]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[70]  V. Batagelj.  Generalized Ward and Related Clustering Problems ∗ , 1988 .

[71]  M. Chahine.  Inverse Problems in Radiative Transfer: Determination of Atmospheric Parameters , 1970 .

[72]  J M Carazo,et al.  Normalizing projection images: a study of image normalizing procedures for single particle three-dimensional electron microscopy. , 2004, Ultramicroscopy.

[73]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[74]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[75]  Pawel A. Penczek,et al.  Overabundant single-particle electron microscope views induce a three- dimensional reconstruction artifact , 1998 .

[76]  Jianpeng Ma,et al.  Domain movements in human fatty acid synthase by quantized elastic deformational model , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[77]  G Bricogne,et al.  Maximum-entropy three-dimensional reconstruction with deconvolution of the contrast transfer function: a test application with adenovirus. , 1996, Journal of structural biology.

[78]  M. Radermacher.  Weighted Back-Projection Methods , 2007 .

[79]  T. Earnest,et al.  From words to literature in structural proteomics , 2003, Nature.

[80]  José María Carazo,et al.  Multiobjective algorithm parameter optimization using multivariate statistics in three-dimensional electron microscopy reconstruction , 2005, Pattern Recognit..

[81]  Inmaculada García,et al.  High-performance electron tomography of complex biological specimens. , 2002, Journal of structural biology.

[82]  Florence Tama,et al.  Mega-Dalton biomolecular motion captured from electron microscopy reconstructions. , 2003, Journal of molecular biology.

[83]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[84]  T. Baker,et al.  Adding the Third Dimension to Virus Life Cycles: Three-Dimensional Reconstruction of Icosahedral Viruses from Cryo-Electron Micrographs , 2000, Microbiology and Molecular Biology Reviews.

[85]  T. Kohonen.  Self-organized formation of topographically correct feature maps , 1982 .

[86]  Gabor T. Herman,et al.  ALGEBRAIC RECONSTRUCTION TECHNIQUES IN MEDICAL IMAGING , 1998 .

[87]  J. Frank,et al.  Three-dimensional reconstruction with contrast transfer function correction from energy-filtered cryoelectron micrographs: procedure and application to the 70S Escherichia coli ribosome. , 1997, Journal of structural biology.

[88]  W. G. Watson,et al.  Electrical and Electronic Engineering , 1977 .