Super-sampling SART with ordered subsets.

In tomography, the quality of the reconstruction is essential because the complete cascade of the subsequent analysis is based on it. To date, weighted back-projection (WBP) has been the most commonly used technique due to its versatility and performance in sub-tomogram averaging. Here we present super-sampling SART that is based on the simultaneous algebraic reconstruction technique. While algebraic reconstruction techniques typically produce better contrast and lately showed a significant improvement in terms of processing speed, sub-tomogram averages derived from those reconstructions were inferior in resolution compared to those derived from WBP data. Super-sampling SART, however, outperforms both in term of contrast and the resolution achieved in sub-tomogram averaging several other tested methods and in particular WBP. The main feature of super-sampling SART, as the name implies, is the super-sampling option - by which parameter-based up-sampling and down-sampling are used to reduce artifacts. In particular, the aliasing that is omnipresent in the reconstruction can be practically eliminated without a significant increase in the computational time. Furthermore, super-sampling SART reaches convergence within a single iteration, making the processing time comparable to WBP, and eliminating the ambiguity of parameter-controlled convergence times. We find that grouping of projections increases the contrast, while when projections are used individually the resolution can be maximized. Using sub-tomogram averaging of ribosomes as a test case, we show that super-sampling SART achieves equal or better sub-tomogram averaging results than WBP, which is of particular importance in cryo-electron tomography.

[1]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

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

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

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

[5]  M. Jiang,et al.  Ordered-subset simultaneous algebraic reconstruction techniques (OS-SART) , 2004 .

[6]  Yuxiang Chen,et al.  PyTom: a python-based toolbox for localization of macromolecules in cryo-electron tomograms and subtomogram analysis. , 2012, Journal of structural biology.

[7]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.

[8]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[9]  Yuxiang Chen,et al.  Iterative reconstruction of cryo-electron tomograms using nonuniform fast Fourier transforms. , 2014, Journal of structural biology.

[10]  Pawel A Penczek,et al.  Fundamentals of three-dimensional reconstruction from projections. , 2010, Methods in enzymology.

[11]  M. Heel,et al.  Exact filters for general geometry three dimensional reconstruction , 1986 .

[12]  P. Gilbert Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[13]  Achilleas S Frangakis,et al.  M-free: scoring the reference bias in sub-tomogram averaging and template matching. , 2014, Journal of structural biology.

[14]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

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

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

[17]  D. DeRosier,et al.  The reconstruction of a three-dimensional structure from projections and its application to electron microscopy , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

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

[19]  H. Malcolm Hudson,et al.  Accelerated image reconstruction using ordered subsets of projection data , 1994, IEEE Trans. Medical Imaging.

[20]  J. Holton,et al.  Structures of the Bacterial Ribosome at 3.5 Å Resolution , 2005, Science.