A novel constrained reconstruction model towards high-resolution subtomogram averaging

MOTIVATION Electron tomography (ET) offers a unique capacity to image biological structures in situ. However, the resolution of ET reconstructed tomograms is not comparable to that of the single-particle cryo-EM. If many copies of the object of interest are present in the tomograms, their structures can be reconstructed in the tomogram, picked, aligned and averaged to increase the signal-to-noise ratio and improve the resolution, which is known as the subtomogram averaging (STA). To date, the resolution improvement of the subtomogram averaging is still limited because each reconstructed subtomogram is of low reconstruction quality due to the missing wedge issue.% issue in the tilt series images. RESULTS In this paper, we propose a novel computational model, the constrained reconstruction model (CRM), to better recover the information from the multiple subtomograms and compensate for the missing wedge issue in each of them. CRM is supposed to produce a refined reconstruction in the final turn of subtomogram averaging after alignment, instead of directly taking the average. We first formulate the averaging method and our CRM as linear systems, and prove that the solution space of CRM is no larger, and in practice much smaller, than that of the averaging method. We then propose a sparse Kaczmarz algorithm to solve the formulated CRM, and further extend the solution to the simultaneous algebraic reconstruction technique (SART). Experimental results demonstrate that CRM can significantly alleviate the missing wedge issue and improve the final reconstruction quality. In addition, our model is robust to the number of images in each tilt series, the tilt range, and the noise level. AVAILABILITY The codes of CRM-SIRT and CRM-SART are available at https://github.com/icthrm/CRM.

[1]  Renmin Han,et al.  AuTom-dualx: a toolkit for fully automatic fiducial marker-based alignment of dual-axis tilt series with simultaneous reconstruction , 2018, Bioinform..

[2]  S. Scheres,et al.  Advances in Single-Particle Electron Cryomicroscopy Structure Determination applied to Sub-tomogram Averaging , 2015, Structure.

[3]  D. Kopans,et al.  Tomographic mammography using a limited number of low-dose cone-beam projection images. , 2003, Medical physics.

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

[5]  Seizo Kato,et al.  Ultrasonic computerized tomography (CT) for temperature measurements with limited projection data based on extrapolated filtered back projection (FBP) method , 2004 .

[6]  Guillermo Sapiro,et al.  Protein secondary structure determination by constrained single-particle cryo-electron tomography. , 2012, Structure.

[7]  Frank Alber,et al.  High-throughput subtomogram alignment and classification by Fourier space constrained fast volumetric matching. , 2012, Journal of structural biology.

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

[9]  Ron Kikinis,et al.  Rapid tip tracking with MRI by a limited projection reconstruction technique , 1998, Journal of magnetic resonance imaging : JMRI.

[10]  Sjors H.W. Scheres,et al.  RELION: Implementation of a Bayesian approach to cryo-EM structure determination , 2012, Journal of structural biology.

[11]  V. Ramakrishnan,et al.  Translational termination without a stop codon , 2016, Science.

[12]  Fa Zhang,et al.  ICON: 3D reconstruction with 'missing-information' restoration in biological electron tomography. , 2016, Journal of structural biology.

[13]  A. H. Andersen Algebraic reconstruction in CT from limited views. , 1989, IEEE transactions on medical imaging.

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

[15]  Pawel A Penczek,et al.  Gridding-based direct Fourier inversion of the three-dimensional ray transform. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  J. Briggs Structural biology in situ--the potential of subtomogram averaging. , 2013, Current opinion in structural biology.

[17]  L. V. van Vliet,et al.  Image formation modeling in cryo-electron microscopy. , 2013, Journal of structural biology.

[18]  Qiang Guo,et al.  An integration of fast alignment and maximum-likelihood methods for electron subtomogram averaging and classification , 2018, Bioinform..

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

[20]  Rowan Leary,et al.  Compressed sensing electron tomography. , 2013, Ultramicroscopy.

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

[22]  Fang-Fang Yin,et al.  Estimating 4D‐CBCT from prior information and extremely limited angle projections using structural PCA and weighted free‐form deformation for lung radiotherapy , 2017, Medical physics.

[23]  Pavel Matula,et al.  A simple Fourier filter for suppression of the missing wedge ray artefacts in single-axis electron tomographic reconstructions , 2014, Journal of structural biology.

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

[25]  I. Fried Condition of finite element matrices generated from nonuniform meshes. , 1972 .

[26]  Hemant D. Tagare,et al.  The Local Resolution of Cryo-EM Density Maps , 2013, Nature Methods.

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

[28]  Sjors H W Scheres,et al.  Resolving macromolecular structures from electron cryo-tomography data using subtomogram averaging in RELION , 2016, Nature Protocols.

[29]  Achilleas S Frangakis,et al.  Super-sampling SART with ordered subsets. , 2014, Journal of structural biology.

[30]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[31]  Jesús G. Galaz-Montoya,et al.  The advent of structural biology in situ by single particle cryo-electron tomography , 2017, Biophysics reports.

[32]  José-Maria Carazo,et al.  The Fidelity of 3D Reconstructions from Incomplete Data and the Use of Restoration Methods , 1992 .

[33]  Daniel Kolditz,et al.  Iterative reconstruction methods in X-ray CT. , 2012, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[34]  Jun Li,et al.  A binding-block ion selective mechanism revealed by a Na/K selective channel , 2017, Protein & Cell.

[35]  Min Xu,et al.  High precision alignment of cryo-electron subtomograms through gradient-based parallel optimization , 2012, BMC Systems Biology.

[36]  Volker Schmidt,et al.  Missing wedge computed tomography by iterative algorithm DIRECTT , 2016, Journal of microscopy.

[37]  Ming Jiang,et al.  Convergence of the simultaneous algebraic reconstruction technique (SART) , 2003, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[38]  D. Sahani,et al.  Reducing Abdominal CT Radiation Dose With Adaptive Statistical Iterative Reconstruction Technique , 2010, Investigative radiology.

[39]  Renmin Han,et al.  AuTom: A novel automatic platform for electron tomography reconstruction. , 2017, Journal of structural biology.

[40]  D. J. De Rosier,et al.  Reconstruction of Three Dimensional Structures from Electron Micrographs , 1968, Nature.