Orientation determination of cryo-EM images using least unsquared deviations

DOI10.1137/130916436zbMATH Open1402.92449DBLPjournals/siamis/WangSW13arXiv1211.7045OpenAlexW2963927955WikidataQ38527784 ScholiaQ38527784MaRDI QIDQ2873293FDOQ2873293

A. Singer, Zaiwen Wen, Lanhui Wang

Publication date: 23 January 2014

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Abstract: A major challenge in single particle reconstruction from cryo-electron microscopy is to establish a reliable ab-initio three-dimensional model using two-dimensional projection images with unknown orientations. Common-lines based methods estimate the orientations without additional geometric information. However, such methods fail when the detection rate of common-lines is too low due to the high level of noise in the images. An approximation to the least squares global self consistency error was obtained using convex relaxation by semidefinite programming. In this paper we introduce a more robust global self consistency error and show that the corresponding optimization problem can be solved via semidefinite relaxation. In order to prevent artificial clustering of the estimated viewing directions, we further introduce a spectral norm term that is added as a constraint or as a regularization term to the relaxed minimization problem. The resulted problems are solved by using either the alternating direction method of multipliers or an iteratively reweighted least squares procedure. Numerical experiments with both simulated and real images demonstrate that the proposed methods significantly reduce the orientation estimation error when the detection rate of common-lines is low.

Full work available at URL: https://arxiv.org/abs/1211.7045

Recommendations

• Fast and robust orientation of cryo-electron microscopy images
• Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming
• Orientation estimation of cryo-EM images using projected gradient descent method
• Viewing direction estimation in cryo-EM using synchronization
• A common lines approach for \textit{ab initio} modeling of cyclically symmetric molecules

zbMATH Keywords

alternating direction method of multiplierssemidefinite relaxationiteratively reweighted least squarescryo-electron microscopysingle particle reconstructionangular reconstitutioncommon-linesleast unsquared deviations

Mathematics Subject Classification ID

Semidefinite programming (90C22) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Electron optics (78A15)

Cited In (19)

• Constrained total variation based three-dimension single particle reconstruction in cryogenic electron microscopy
• Motion detection in diffraction tomography by common circle methods
• A max-cut approach to heterogeneity in cryo-electron microscopy
• Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions
• Regularization with metric double integrals of functions with values in a set of vectors
• Fourier reconstruction for diffraction tomography of an object rotated into arbitrary orientations
• Orthogonal Trace-Sum Maximization: Applications, Local Algorithms, and Global Optimality
• Motion reconstruction for optical tomography of trapped objects
• Factorization of the translation kernel for fast rigid image alignment
• Orientation estimation of cryo-EM images using projected gradient descent method
• Rapid Solution of the Cryo-EM Reconstruction Problem by Frequency Marching
• Structural Variability from Noisy Tomographic Projections
• Self-Calibration and Bilinear Inverse Problems via Linear Least Squares
• Computational Science - ICCS 2004
• Fast and robust orientation of cryo-electron microscopy images
• Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds
• Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
• Radial recombination for rigid rotational alignment of images and volumes
• Non-unique games over compact groups and orientation estimation in cryo-EM

This page was built for publication: Orientation determination of cryo-EM images using least unsquared deviations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2873293)