Spline-based image-to-volume registration for three-dimensional electron microscopy.

This paper presents an algorithm based on a continuous framework for a posteriori angular and translational assignment in three-dimensional electron microscopy (3DEM) of single particles. Our algorithm can be used advantageously to refine the assignment of standard quantized-parameter methods by registering the images to a reference 3D particle model. We achieve the registration by employing a gradient-based iterative minimization of a least-squares measure of dissimilarity between an image and a projection of the volume in the Fourier transform (FT) domain. We compute the FT of the projection using the central-slice theorem (CST). To compute the gradient accurately, we take advantage of a cubic B-spline model of the data in the frequency domain. To improve the robustness of the algorithm, we weight the cost function in the FT domain and apply a "mixed" strategy for the assignment based on the minimum value of the cost function at registration for several different initializations. We validate our algorithm in a fully controlled simulation environment. We show that the mixed strategy improves the assignment accuracy; on our data, the quality of the angular and translational assignment was better than 2 voxel (i.e., 6.54 angstroms). We also test the performance of our algorithm on real EM data. We conclude that our algorithm outperforms a standard projection-matching refinement in terms of both consistency of 3D reconstructions and speed.

[1]  Michael Unser,et al.  Cardinal spline filters: Stability and convergence to the ideal sinc interpolator , 1992, Signal Process..

[2]  Yoram Bresler,et al.  Uniqueness of tomography with unknown view angles , 2000, IEEE Trans. Image Process..

[3]  Peter D. Lauren,et al.  Estimating the Viewing Parameters of Random, Noisy Projections of Asymmetric Objects for Tomographic Reconstruction , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

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

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

[7]  Slavica Jonic,et al.  Multiresolution-based registration of a volume to a set of its projections , 2003, SPIE Medical Imaging.

[8]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[9]  R. M. Burnett,et al.  Type-specific epitope locations revealed by X-ray crystallographic study of adenovirus type 5 hexon. , 2000, Molecular therapy : the journal of the American Society of Gene Therapy.

[10]  J M Carazo,et al.  3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). , 1998, Ultramicroscopy.

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

[12]  Thierry Blu,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part I — Interpolators and Projectors , 1999 .

[13]  Andrew G. Glen,et al.  APPL , 2001 .

[14]  Y Bresler,et al.  Feasibility of tomography with unknown view angles , 2000, IEEE Trans. Image Process..

[15]  N Grigorieff,et al.  Three-dimensional structure of bovine NADH:ubiquinone oxidoreductase (complex I) at 22 A in ice. , 1998, Journal of molecular biology.

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

[17]  S. Provencher,et al.  Three-dimensional reconstruction from electron micrographs of disordered specimens. I. Method. , 1988, Ultramicroscopy.

[18]  William H. Press,et al.  Numerical recipes , 1990 .

[19]  V. Unger,et al.  Electron cryomicroscopy methods. , 2001, Current opinion in structural biology.

[20]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[21]  S. Provencher,et al.  Three-dimensional reconstruction from electron micrographs of disordered specimens. II. Implementation and results. , 1988, Ultramicroscopy.

[22]  M. Unser,et al.  Approximation Error for Quasi-Interpolators and (Multi-)Wavelet Expansions , 1999 .

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

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

[25]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[26]  J. Dengler A multi-resolution approach to the 3D reconstruction from an electron microscope tilt series solving the alignment problem without gold particles , 1989 .

[27]  David B. Salzman,et al.  A Method of General Moments for Orienting 2D Projections of Unknown 3D Objects , 1990, Comput. Vis. Graph. Image Process..

[28]  Slavica Jonic,et al.  Multiresolution spline-based 3D/2D registration of CT volume and C-arm images for computer-assisted surgery , 2001, SPIE Medical Imaging.

[29]  C El-Bez,et al.  Cryo-negative staining reduces electron-beam sensitivity of vitrified biological particles. , 2002, Journal of structural biology.

[30]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

[31]  Thierry Blu,et al.  MOMS: maximal-order interpolation of minimal support , 2001, IEEE Trans. Image Process..

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

[33]  R. Henderson,et al.  Model for the structure of bacteriorhodopsin based on high-resolution electron cryo-microscopy. , 1990, Journal of molecular biology.

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

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

[36]  W. Kühlbrandt,et al.  Analysis of macromolecular structure and dynamics by electron cryo-microscopy. , 1999, Current opinion in chemical biology.

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

[38]  Thierry Blu,et al.  Quantitative Fourier analysis of approximation techniques. II. Wavelets , 1999, IEEE Trans. Signal Process..

[39]  F. Natterer The Mathematics of Computerized Tomography , 1986 .

[40]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

[41]  George Harauz,et al.  Direct three-dimensional reconstruction for macromolecular complexes from electron micrographs , 1983 .

[42]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[43]  Marco,et al.  Xmipp: An Image Processing Package for Electron Microscopy , 1996, Journal of structural biology.

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