-
Anisotropic twicing for single particle reconstruction using autocorrelation analysis
Authors:
Tejal Bhamre,
Teng Zhang,
Amit Singer
Abstract:
The missing phase problem in X-ray crystallography is commonly solved using the technique of molecular replacement, which borrows phases from a previously solved homologous structure, and appends them to the measured Fourier magnitudes of the diffraction patterns of the unknown structure. More recently, molecular replacement has been proposed for solving the missing orthogonal matrices problem ari…
▽ More
The missing phase problem in X-ray crystallography is commonly solved using the technique of molecular replacement, which borrows phases from a previously solved homologous structure, and appends them to the measured Fourier magnitudes of the diffraction patterns of the unknown structure. More recently, molecular replacement has been proposed for solving the missing orthogonal matrices problem arising in Kam's autocorrelation analysis for single particle reconstruction using X-ray free electron lasers and cryo-EM. In classical molecular replacement, it is common to estimate the magnitudes of the unknown structure as twice the measured magnitudes minus the magnitudes of the homologous structure, a procedure known as `twicing'. Mathematically, this is equivalent to finding an unbiased estimator for a complex-valued scalar. We generalize this scheme for the case of estimating real or complex valued matrices arising in single particle autocorrelation analysis. We name this approach "Anisotropic Twicing" because unlike the scalar case, the unbiased estimator is not obtained by a simple magnitude isotropic correction. We compare the performance of the least squares, twicing and anisotropic twicing estimators on synthetic and experimental datasets. We demonstrate 3D homology modeling in cryo-EM directly from experimental data without iterative refinement or class averaging, for the first time.
△ Less
Submitted 26 April, 2017;
originally announced April 2017.
-
Mahalanobis Distance for Class Averaging of Cryo-EM Images
Authors:
Tejal Bhamre,
Zhizhen Zhao,
Amit Singer
Abstract:
Single particle reconstruction (SPR) from cryo-electron microscopy (EM) is a technique in which the 3D structure of a molecule needs to be determined from its contrast transfer function (CTF) affected, noisy 2D projection images taken at unknown viewing directions. One of the main challenges in cryo-EM is the typically low signal to noise ratio (SNR) of the acquired images. 2D classification of im…
▽ More
Single particle reconstruction (SPR) from cryo-electron microscopy (EM) is a technique in which the 3D structure of a molecule needs to be determined from its contrast transfer function (CTF) affected, noisy 2D projection images taken at unknown viewing directions. One of the main challenges in cryo-EM is the typically low signal to noise ratio (SNR) of the acquired images. 2D classification of images, followed by class averaging, improves the SNR of the resulting averages, and is used for selecting particles from micrographs and for inspecting the particle images. We introduce a new affinity measure, akin to the Mahalanobis distance, to compare cryo-EM images belonging to different defocus groups. The new similarity measure is employed to detect similar images, thereby leading to an improved algorithm for class averaging. We evaluate the performance of the proposed class averaging procedure on synthetic datasets, obtaining state of the art classification.
△ Less
Submitted 24 January, 2017; v1 submitted 10 November, 2016;
originally announced November 2016.
-
Denoising and Covariance Estimation of Single Particle Cryo-EM Images
Authors:
Tejal Bhamre,
Teng Zhang,
Amit Singer
Abstract:
The problem of image restoration in cryo-EM entails correcting for the effects of the Contrast Transfer Function (CTF) and noise. Popular methods for image restoration include `phase flip**', which corrects only for the Fourier phases but not amplitudes, and Wiener filtering, which requires the spectral signal to noise ratio. We propose a new image restoration method which we call `Covariance Wi…
▽ More
The problem of image restoration in cryo-EM entails correcting for the effects of the Contrast Transfer Function (CTF) and noise. Popular methods for image restoration include `phase flip**', which corrects only for the Fourier phases but not amplitudes, and Wiener filtering, which requires the spectral signal to noise ratio. We propose a new image restoration method which we call `Covariance Wiener Filtering' (CWF). In CWF, the covariance matrix of the projection images is used within the classical Wiener filtering framework for solving the image restoration deconvolution problem. Our estimation procedure for the covariance matrix is new and successfully corrects for the CTF. We demonstrate the efficacy of CWF by applying it to restore both simulated and experimental cryo-EM images. Results with experimental datasets demonstrate that CWF provides a good way to evaluate the particle images and to see what the dataset contains even without 2D classification and averaging.
△ Less
Submitted 6 April, 2016; v1 submitted 21 February, 2016;
originally announced February 2016.
-
Orthogonal Matrix Retrieval in Cryo-Electron Microscopy
Authors:
Tejal Bhamre,
Teng Zhang,
Amit Singer
Abstract:
In single particle reconstruction (SPR) from cryo-electron microscopy (cryo-EM), the 3D structure of a molecule needs to be determined from its 2D projection images taken at unknown viewing directions. Zvi Kam showed already in 1980 that the autocorrelation function of the 3D molecule over the rotation group SO(3) can be estimated from 2D projection images whose viewing directions are uniformly di…
▽ More
In single particle reconstruction (SPR) from cryo-electron microscopy (cryo-EM), the 3D structure of a molecule needs to be determined from its 2D projection images taken at unknown viewing directions. Zvi Kam showed already in 1980 that the autocorrelation function of the 3D molecule over the rotation group SO(3) can be estimated from 2D projection images whose viewing directions are uniformly distributed over the sphere. The autocorrelation function determines the expansion coefficients of the 3D molecule in spherical harmonics up to an orthogonal matrix of size $(2l+1)\times (2l+1)$ for each $l=0,1,2,...$. In this paper we show how techniques for solving the phase retrieval problem in X-ray crystallography can be modified for the cryo-EM setup for retrieving the missing orthogonal matrices. Specifically, we present two new approaches that we term Orthogonal Extension and Orthogonal Replacement, in which the main algorithmic components are the singular value decomposition and semidefinite programming. We demonstrate the utility of these approaches through numerical experiments on simulated data.
△ Less
Submitted 30 January, 2015; v1 submitted 1 December, 2014;
originally announced December 2014.
-
Collision Kernels from Velocity-Selective Optical Pum** with Magnetic Depolarization
Authors:
T. Bhamre,
R. Marsland III,
I. K. Kominis,
B. H. McGuyer,
W. Happer
Abstract:
We experimentally demonstrate how magnetic depolarization of velocity-selective optical pum** can be used to single out the collisional cusp kernel best describing spin and velocity relaxing collisions between potassium atoms and low pressure helium. The range of pressures and transverse fields used simulate the novel optical pum** regime pertinent to sodium guidestars employed in adaptive opt…
▽ More
We experimentally demonstrate how magnetic depolarization of velocity-selective optical pum** can be used to single out the collisional cusp kernel best describing spin and velocity relaxing collisions between potassium atoms and low pressure helium. The range of pressures and transverse fields used simulate the novel optical pum** regime pertinent to sodium guidestars employed in adaptive optics. We measure the precession of spin-velocity modes under the application of transverse magnetic fields, simulating the natural configuration of mesospheric sodium optical pum** in the geomagnetic field. We also provide a full theoretical account of the experimental data using the recently developed cusp kernels, which realistically quantify velocity dam** collisions in this novel optical pum** regime. A single cusp kernel with a sharpness $s=13\pm 2$ provides a global fit to the K-He data.
△ Less
Submitted 31 January, 2013;
originally announced February 2013.
-
Shape from sound: toward new tools for quantum gravity
Authors:
David Aasen,
Tejal Bhamre,
Achim Kempf
Abstract:
To unify general relativity and quantum theory is hard in part because they are formulated in two very different mathematical languages, differential geometry and functional analysis. A natural candidate for bridging this language gap, at least in the case of the euclidean signature, is the discipline of spectral geometry. It aims at describing curved manifolds in terms of the spectra of their can…
▽ More
To unify general relativity and quantum theory is hard in part because they are formulated in two very different mathematical languages, differential geometry and functional analysis. A natural candidate for bridging this language gap, at least in the case of the euclidean signature, is the discipline of spectral geometry. It aims at describing curved manifolds in terms of the spectra of their canonical differential operators. As an immediate benefit, this would offer a clean gauge-independent identification of the metric's degrees of freedom in terms of invariants that should be ready to quantize. However, spectral geometry is itself hard and has been plagued by ambiguities. Here, we regularize and break up spectral geometry into small finite-dimensional and therefore manageable steps. We constructively demonstrate that this strategy works at least in two dimensions. We can now calculate the shapes of 2-dimensional objects from their vibrational spectra.
△ Less
Submitted 20 December, 2012;
originally announced December 2012.