Differentiable Probabilistic Models of Scientific Imaging with the Fourier Slice Theorem

Scientific imaging techniques such as optical and electron microscopy and computed tomography (CT) scanning are used to study the 3D structure of an object through 2D observations. These observations are related to the original 3D object through orthogonal integral projections. For common 3D reconstruction algorithms, computational efficiency requires the modeling of the 3D structures to take place in Fourier space by applying the Fourier slice theorem. At present, it is unclear how to differentiate through the projection operator, and hence current learning algorithms can not rely on gradient based methods to optimize 3D structure models. In this paper we show how back-propagation through the projection operator in Fourier space can be achieved. We demonstrate the validity of the approach with experiments on 3D reconstruction of proteins. We further extend our approach to learning probabilistic models of 3D objects. This allows us to predict regions of low sampling rates or estimate noise. A higher sample efficiency can be reached by utilizing the learned uncertainties of the 3D structure as an unsupervised estimate of the model fit. Finally, we demonstrate how the reconstruction algorithm can be extended with an amortized inference scheme on unknown attributes such as object pose. Through empirical studies we show that joint inference of the 3D structure and the object pose becomes more difficult when the ground truth object contains more symmetries. Due to the presence of for instance (approximate) rotational symmetries, the pose estimation can easily get stuck in local optima, inhibiting a fine-grained high-quality estimate of the 3D structure.

[1]  M. Unser,et al.  A new resolution criterion based on spectral signal-to-noise ratios. , 1987, Ultramicroscopy.

[2]  Yisong Yue,et al.  Iterative Amortized Inference , 2018, ICML.

[3]  Andrew Zisserman,et al.  Spatial Transformer Networks , 2015, NIPS.

[4]  Nikolaus Grigorieff,et al.  FREALIGN: high-resolution refinement of single particle structures. , 2007, Journal of structural biology.

[5]  Max Jaderberg,et al.  Unsupervised Learning of 3D Structure from Images , 2016, NIPS.

[6]  Fred J Sigworth,et al.  Principles of cryo-EM single-particle image processing. , 2016, Microscopy.

[7]  Edward H Egelman,et al.  The Current Revolution in Cryo-EM. , 2016, Biophysical journal.

[8]  Daan Wierstra,et al.  Stochastic Backpropagation and Approximate Inference in Deep Generative Models , 2014, ICML.

[9]  J M Carazo,et al.  Xmipp 3.0: an improved software suite for image processing in electron microscopy. , 2013, Journal of structural biology.

[10]  J. Frank,et al.  Determination of signal-to-noise ratios and spectral SNRs in cryo-EM low-dose imaging of molecules. , 2009, Journal of structural biology.

[11]  J. Frank,et al.  Automated particle picking for low-contrast macromolecules in cryo-electron microscopy. , 2014, Journal of structural biology.

[12]  G. Herman,et al.  Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization , 2007, Nature Methods.

[13]  R. Henderson,et al.  Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. , 2003, Journal of molecular biology.

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

[15]  Jianhua Zhao,et al.  TMaCS: a hybrid template matching and classification system for partially-automated particle selection. , 2013, Journal of structural biology.

[16]  Alexander A. Alemi,et al.  An Information-Theoretic Analysis of Deep Latent-Variable Models , 2017, ArXiv.

[17]  M. Baker,et al.  Outcome of the First Electron Microscopy Validation Task Force Meeting , 2012, Structure.

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

[19]  F. Sigworth A maximum-likelihood approach to single-particle image refinement. , 1998, Journal of structural biology.

[20]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[21]  R Henderson,et al.  Evaluation of a hybrid pixel detector for electron microscopy. , 2003, Ultramicroscopy.

[22]  Navdeep Jaitly,et al.  A Bayesian method for 3D macromolecular structure inference using class average images from single particle electron microscopy , 2010, Bioinform..

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

[24]  A. Steven,et al.  One number does not fit all: mapping local variations in resolution in cryo-EM reconstructions. , 2013, Journal of structural biology.

[25]  David J. Fleet,et al.  Building proteins in a day: Efficient 3D molecular reconstruction , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  José María Carazo,et al.  MonoRes: Automatic and Accurate Estimation of Local Resolution for Electron Microscopy Maps. , 2018, Structure.

[27]  Alexander A. Alemi,et al.  Fixing a Broken ELBO , 2017, ICML.

[28]  V. Havin The Uncertainty Principle in Harmonic Analysis , 1994 .

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

[30]  G. Chirikjian,et al.  Engineering Applications of Noncommutative Harmonic Analysis: With Emphasis on Rotation and Motion Groups , 2000 .

[31]  David J. Fleet,et al.  cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination , 2017, Nature Methods.

[33]  Michael I. Jordan,et al.  An Introduction to Variational Methods for Graphical Models , 1999, Machine Learning.

[34]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

[35]  B. Rupp Biomolecular Crystallography: Principles, Practice, and Application to Structural Biology , 2009 .

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

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

[38]  A. Horwich,et al.  The crystal structure of the asymmetric GroEL–GroES–(ADP)7 chaperonin complex , 1997, Nature.