Alignment of cryo-electron tomography datasets.

Data acquisition of cryo-electron tomography (CET) samples described in previous chapters involves relatively imprecise mechanical motions: the tilt series has shifts, rotations, and several other distortions between projections. Alignment is the procedure of correcting for these effects in each image and requires the estimation of a projection model that describes how points from the sample in three-dimensions are projected to generate two-dimensional images. This estimation is enabled by finding corresponding common features between images. This chapter reviews several software packages that perform alignment and reconstruction tasks completely automatically (or with minimal user intervention) in two main scenarios: using gold fiducial markers as high contrast features or using relevant biological structures present in the image (marker-free). In particular, we emphasize the key decision points in the process that users should focus on in order to obtain high-resolution reconstructions.

[1]  Giovanni Cardone,et al.  Computational resources for cryo-electron tomography in Bsoft. , 2008, Journal of structural biology.

[2]  S. Patch,et al.  Consistency conditions upon 3D CT data and the wave equation. , 2002, Physics in medicine and biology.

[3]  J Heikkonen,et al.  Automatic alignment of transmission electron microscope tilt series without fiducial markers. , 2001, Journal of structural biology.

[4]  Vladimir Kolmogorov,et al.  Feature Correspondence Via Graph Matching: Models and Global Optimization , 2008, ECCV.

[5]  R. Guckenberger.  Determination of a common origin in the micrographs of tilt series in three-dimensional electron microscopy , 1982 .

[6]  Anja Seybert,et al.  Fiducial-less alignment of cryo-sections. , 2007, Journal of structural biology.

[7]  K. Taylor,et al.  Accurate marker-free alignment with simultaneous geometry determination and reconstruction of tilt series in electron tomography. , 2006, Ultramicroscopy.

[8]  Mark Horowitz,et al.  Markov random field based automatic image alignment for electron tomography. , 2007, Journal of structural biology.

[9]  J. Frank,et al.  Double-tilt electron tomography. , 1995, Ultramicroscopy.

[10]  Achilleas S Frangakis,et al.  Alignator: a GPU powered software package for robust fiducial-less alignment of cryo tilt-series. , 2010, Journal of structural biology.

[11]  José María Carazo,et al.  Marker-free image registration of electron tomography tilt-series , 2009, BMC Bioinformatics.

[12]  Achilleas S Frangakis,et al.  Tilt-series and electron microscope alignment for the correction of the non-perpendicularity of beam and tilt-axis. , 2006, Journal of structural biology.

[13]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[14]  J. Lifson,et al.  Distribution and three-dimensional structure of AIDS virus envelope spikes , 2006, Nature.

[15]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[16]  J Heikkonen,et al.  Multiphase method for automatic alignment of transmission electron microscope images using markers. , 2001, Journal of structural biology.

[17]  G A Zampighi,et al.  Conical tomography of freeze-fracture replicas: a method for the study of integral membrane proteins inserted in phospholipid bilayers. , 2005, Journal of structural biology.

[18]  J. Frank.  Electron tomography : methods for three-dimensional visualization of structures in the cell , 2005 .

[19]  K A Taylor,et al.  The use of electron tomography for structural analysis of disordered protein arrays. , 1997, Journal of structural biology.

[20]  S S Brandt,et al.  Automatic TEM image alignment by trifocal geometry , 2006, Journal of microscopy.

[21]  D. Mastronarde.  Dual-axis tomography: an approach with alignment methods that preserve resolution. , 1997, Journal of structural biology.

[22]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[23]  Albert F. Lawrence,et al.  3D reconstruction from electron microscope images with TxBR , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[24]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[25]  Mark H Ellisman,et al.  Transform-based backprojection for volume reconstruction of large format electron microscope tilt series. , 2006, Journal of structural biology.

[26]  Albert F. Lawrence,et al.  Non-linear Bundle Adjustment for Electron Tomography , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[27]  Kongbin Kang,et al.  A linear dual-space approach to 3D surface reconstruction from occluding contours using algebraic surfaces , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[28]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[29]  Ian McGraw,et al.  Residual Belief Propagation: Informed Scheduling for Asynchronous Message Passing , 2006, UAI.

[30]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision: From Images to Geometric Models , 2003 .

[31]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[32]  Hanspeter Winkler,et al.  3D reconstruction and processing of volumetric data in cryo-electron tomography. , 2007, Journal of structural biology.

[33]  Friedrich Förster,et al.  TOM software toolbox: acquisition and analysis for electron tomography. , 2005, Journal of structural biology.

[34]  J R Kremer,et al.  Computer visualization of three-dimensional image data using IMOD. , 1996, Journal of structural biology.

[35]  Hanspeter Winkler,et al.  Electron tomography of swollen rigor fibers of insect flight muscle reveals a short and variably angled S2 domain. , 2006, Journal of molecular biology.