Automated particle correspondence and accurate tilt-axis detection in tilted-image pairs.

Tilted electron microscope images are routinely collected for an ab initio structure reconstruction as a part of the Random Conical Tilt (RCT) or Orthogonal Tilt Reconstruction (OTR) methods, as well as for various applications using the "free-hand" procedure. These procedures all require identification of particle pairs in two corresponding images as well as accurate estimation of the tilt-axis used to rotate the electron microscope (EM) grid. Here we present a computational approach, PCT (particle correspondence from tilted pairs), based on tilt-invariant context and projection matching that addresses both problems. The method benefits from treating the two problems as a single optimization task. It automatically finds corresponding particle pairs and accurately computes tilt-axis direction even in the cases when EM grid is not perfectly planar.

[1]  Wen Jiang,et al.  EMAN2: an extensible image processing suite for electron microscopy. , 2007, Journal of structural biology.

[2]  Jitendra Malik,et al.  Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection. , 2011, Journal of structural biology.

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

[4]  S. Scheres,et al.  Ribosome structures to near-atomic resolution from thirty thousand cryo-EM particles , 2013, eLife.

[5]  M. Shatsky,et al.  Survey of large protein complexes in D. vulgaris reveals great structural diversity , 2009, Proceedings of the National Academy of Sciences.

[6]  R. Henderson,et al.  Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. , 2003, Journal of molecular biology.

[7]  Robert Glaeser,et al.  Electron Crystallography of Biological Macromolecules , 2007 .

[8]  N. Grigorieff,et al.  Accurate determination of local defocus and specimen tilt in electron microscopy. , 2003, Journal of structural biology.

[9]  T S Baker,et al.  A method for establishing the handedness of biological macromolecules. , 1997, Journal of structural biology.

[10]  Alasdair C. Steven,et al.  Handedness of the Herpes Simplex Virus Capsid and Procapsid , 2002, Journal of Virology.

[11]  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.

[12]  M. Radermacher,et al.  Three-dimensional reconstruction of single particles from random and nonrandom tilt series. , 1988, Journal of electron microscopy technique.

[13]  Robert M Glaeser,et al.  High-throughput film-densitometry: an efficient approach to generate large data sets. , 2005, Journal of structural biology.

[14]  J Frank,et al.  A NEW 3‐D RECONSTRUCTION SCHEME APPLIED TO THE 50S RIBOSOMAL SUBUNIT OF E. COLI , 1986, Journal of microscopy.

[15]  Robert M Glaeser,et al.  Retrospective: radiation damage and its associated "information limitations". , 2008, Journal of structural biology.

[16]  M. Valle,et al.  Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. , 2009, Structure.

[17]  M Radermacher,et al.  DoG Picker and TiltPicker: software tools to facilitate particle selection in single particle electron microscopy. , 2009, Journal of structural biology.

[18]  Andres Leschziner,et al.  The orthogonal tilt reconstruction method. , 2010, Methods in enzymology.

[19]  R Henderson,et al.  Image contrast in high-resolution electron microscopy of biological macromolecules: TMV in ice. , 1992, Ultramicroscopy.

[20]  J. Frank,et al.  SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs , 2008, Nature Protocols.

[21]  A. Cheng,et al.  Beam-induced motion of vitrified specimen on holey carbon film. , 2012, Journal of structural biology.

[22]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[23]  Richard Henderson,et al.  Tilt-Pair Analysis of Images from a Range of Different Specimens in Single-Particle Electron Cryomicroscopy , 2011, Journal of molecular biology.

[24]  José María Carazo,et al.  Image processing for electron microscopy single-particle analysis using XMIPP , 2008, Nature Protocols.

[25]  J. Vonck,et al.  Parameters affecting specimen flatness of two-dimensional crystals for electron crystallography. , 2000, Ultramicroscopy.

[26]  Eva Nogales,et al.  The orthogonal tilt reconstruction method: an approach to generating single-class volumes with no missing cone for ab initio reconstruction of asymmetric particles. , 2006, Journal of structural biology.

[27]  D. Kriegman,et al.  Automatic particle selection: results of a comparative study. , 2004, Journal of structural biology.

[28]  Holger Stark,et al.  Automated correlation of single particle tilt pairs for Random Conical Tilt and Orthogonal Tilt Reconstructions. , 2013, Journal of structural biology.

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