Subtomogram alignment by adaptive Fourier coefficient thresholding.

In the past few years, three-dimensional (3D) subtomogram alignment has become an important tool in cryo-electron tomography (CET). This technique allows one to produce higher resolution images of structures which can not be reconstructed using single-particle methods. Building on previous work, we present a new dissimilarity measure between subtomograms that works well for the noisy images that often occur in CET images. A technique that is more robust to noise provides the ability to analyze macromolecules in thicker samples such as whole cells or lower the defocus in thinner samples to push the first zero of the Contrast Transfer Function (CTF). Our method, Threshold Constrained Cross-Correlation (TCCC), uses statistics of the noise to automatically select only a small percentage of the Fourier coefficients to compute the cross-correlation, which has two main advantages: first, it reduces the influence of the noise by looking at only those peaks dominated by signal; and second, it avoids the missing wedge normalization problem since we consider the same number of coefficients for all possible pairs of subtomograms. We present results with synthetic and real data to compare our approach with other existing methods under different SNR and missing wedge conditions, and show that TCCC improves alignment results for datasets with SNR<0.1. We have made our source code freely available for the community.

[1]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[2]  W. Baumeister,et al.  The S-layer of Caulobacter crescentus: three-dimensional image reconstruction and structure analysis by electron microscopy , 1992, Journal of bacteriology.

[3]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

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

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

[6]  J. Briggs,et al.  Structure and assembly of immature HIV , 2009, Proceedings of the National Academy of Sciences.

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

[8]  Dmitry M. Malioutov,et al.  Low-Rank Variance Estimation in Large-Scale Gmrf Models , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

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

[11]  D. Mastronarde,et al.  New views of cells in 3D: an introduction to electron tomography. , 2005, Trends in cell biology.

[12]  Y. Keller,et al.  Volume Registration Using the 3-D Pseudopolar Fourier Transform , 2006, IEEE Transactions on Signal Processing.

[13]  G. Marchal,et al.  Multi-modal volume registration by maximization of mutual information , 1997 .

[14]  Hervé Delingette,et al.  Robust nonrigid registration to capture brain shift from intraoperative MRI , 2005, IEEE Transactions on Medical Imaging.

[15]  J. Briggs,et al.  Contrast transfer function correction applied to cryo-electron tomography and sub-tomogram averaging , 2009, Journal of structural biology.

[16]  J. McIntosh,et al.  The Molecular Architecture of Axonemes Revealed by Cryoelectron Tomography , 2006, Science.

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

[18]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[19]  F. Förster,et al.  Retrovirus envelope protein complex structure in situ studied by cryo-electron tomography. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[21]  Christopher R Booth,et al.  Methods for aligning and for averaging 3D volumes with missing data. , 2008, Journal of structural biology.

[22]  K. Downing,et al.  A charge coupled device camera with electron decelerator for intermediate voltage electron microscopy. , 2008, The Review of scientific instruments.

[23]  Stephen Gould,et al.  Projected Subgradient Methods for Learning Sparse Gaussians , 2008, UAI.

[24]  M. van Heel,et al.  Fourier shell correlation threshold criteria. , 2005, Journal of structural biology.

[25]  R N Bracewell,et al.  Numerical Transforms , 1990, Science.

[26]  Chandrika Kamath,et al.  Denoising through wavelet shrinkage: an empirical study , 2003, J. Electronic Imaging.

[27]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[28]  G Sapiro,et al.  Classification and 3D averaging with missing wedge correction in biological electron tomography. , 2008, Journal of structural biology.

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

[30]  Patrick J. Van Fleet,et al.  Discrete Wavelet Transformations: An Elementary Approach with Applications , 2019 .

[31]  J. Smit,et al.  Analysis of high-level S-layer protein secretion in Caulobacter crescentus. , 2010, Canadian journal of microbiology.

[32]  V. Lučić,et al.  Structural studies by electron tomography: from cells to molecules. , 2005, Annual review of biochemistry.

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

[34]  K. Henrick,et al.  New electron microscopy database and deposition system. , 2002, Trends in biochemical sciences.

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

[36]  D. Mastronarde,et al.  CTF determination and correction for low dose tomographic tilt series. , 2009, Journal of structural biology.

[37]  Friedrich Förster,et al.  Classification of cryo-electron sub-tomograms using constrained correlation. , 2008, Journal of structural biology.

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

[39]  A. Bartesaghi,et al.  Membrane protein structure determination using cryo-electron tomography and 3D image averaging. , 2009, Current opinion in structural biology.

[40]  M. Reedy,et al.  Methods for identifying and averaging variable molecular conformations in tomograms of actively contracting insect flight muscle. , 2009, Journal of structural biology.

[41]  Stephen Gould,et al.  Alphabet SOUP: A framework for approximate energy minimization , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  G. Sapiro,et al.  Molecular architecture of native HIV-1 gp120 trimers , 2008, Nature.

[43]  W. Chiu,et al.  Structure of Halothiobacillus neapolitanus carboxysomes by cryo-electron tomography. , 2006, Journal of molecular biology.

[44]  N. Grigorieff,et al.  Noise bias in the refinement of structures derived from single particles. , 2004, Ultramicroscopy.

[45]  José María Carazo,et al.  Modeling experimental image formation for likelihood-based classification of electron microscopy data. , 2007, Structure.

[46]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.