A common lines approach for ab-initio modeling of cyclically-symmetric molecules

01/20/2019
by   Gabi Pragier, et al.
0

One of the challenges in single particle reconstruction in cryo-electron microscopy is to find a three-dimensional model of a molecule using its two-dimensional noisy projection-images. In this paper, we propose a robust "angular reconstitution" algorithm for molecules with n-fold cyclic symmetry, that estimates the orientation parameters of the projections-images. Our suggested method utilizes self common lines which induce identical lines within the Fourier transform of each projection-image. We show that the location of self common lines admits quite a few favorable geometrical constraints, thus allowing to detect them even in a noisy setting. In addition, for molecules with higher order rotational symmetry, our proposed method exploits the fact that there exist numerous common lines between any two Fourier transformed projection-images of such molecules, thus allowing to determine their relative orientation even under high levels of noise. The efficacy of our proposed method is demonstrated using numerical experiments conducted on real data.

READ FULL TEXT
research
09/16/2022

Motion Detection in Diffraction Tomography by Common Circle Methods

The method of common lines is a well-established reconstruction techniqu...
research
08/09/2016

Camera Pose Estimation from Lines using Plücker Coordinates

Correspondences between 3D lines and their 2D images captured by a camer...
research
01/28/2019

Edge, Ridge, and Blob Detection with Symmetric Molecules

We present a novel approach to the detection and characterization of edg...
research
07/07/2021

End-to-End Simultaneous Learning of Single-particle Orientation and 3D Map Reconstruction from Cryo-electron Microscopy Data

Cryogenic electron microscopy (cryo-EM) provides images from different c...
research
03/22/2023

Scale space radon transform-based inertia axis and object central symmetry estimation

Inertia Axes are involved in many techniques for image content measureme...
research
02/19/2018

Ensemble computation approach to the Hough transform

It is demonstrated that the classical Hough transform with shift-elevati...
research
10/23/2017

3D ab initio modeling in cryo-EM by autocorrelation analysis

Single-Particle Reconstruction (SPR) in Cryo-Electron Microscopy (cryo-E...

Please sign up or login with your details

Forgot password? Click here to reset