Rotationally Invariant Image Representation for Viewing Direction Classification in Cryo-EM

09/29/2013
by   Zhizhen Zhao, et al.
0

We introduce a new rotationally invariant viewing angle classification method for identifying, among a large number of Cryo-EM projection images, similar views without prior knowledge of the molecule. Our rotationally invariant features are based on the bispectrum. Each image is denoised and compressed using steerable principal component analysis (PCA) such that rotating an image is equivalent to phase shifting the expansion coefficients. Thus we are able to extend the theory of bispectrum of 1D periodic signals to 2D images. The randomized PCA algorithm is then used to efficiently reduce the dimensionality of the bispectrum coefficients, enabling fast computation of the similarity between any pair of images. The nearest neighbors provide an initial classification of similar viewing angles. In this way, rotational alignment is only performed for images with their nearest neighbors. The initial nearest neighbor classification and alignment are further improved by a new classification method called vector diffusion maps. Our pipeline for viewing angle classification and alignment is experimentally shown to be faster and more accurate than reference-free alignment with rotationally invariant K-means clustering, MSA/MRA 2D classification, and their modern approximations.

READ FULL TEXT

page 6

page 23

page 25

page 30

page 32

page 34

research
10/31/2022

Fast Principal Component Analysis for Cryo-EM Images

Principal component analysis (PCA) plays an important role in the analys...
research
12/02/2014

Fast Steerable Principal Component Analysis

Cryo-electron microscopy nowadays often requires the analysis of hundred...
research
07/24/2019

Improving the Accuracy of Principal Component Analysis by the Maximum Entropy Method

Classical Principal Component Analysis (PCA) approximates data in terms ...
research
11/08/2012

Fourier-Bessel rotational invariant eigenimages

We present an efficient and accurate algorithm for principal component a...
research
11/22/2019

2SDR: Applying Kronecker Envelope PCA to denoise Cryo-EM Images

Principal component analysis (PCA) is arguably the most widely used dime...
research
06/26/2022

Probabilistic PolarGMM: Unsupervised Cluster Learning of Very Noisy Projection Images of Unknown Pose

A crucial step in single particle analysis (SPA) of cryogenic electron m...
research
06/06/2019

Multi-Frequency Vector Diffusion Maps

We introduce multi-frequency vector diffusion maps (MFVDM), a new framew...

Please sign up or login with your details

Forgot password? Click here to reset