Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
From MaRDI portal
Publication:3012048
DOI10.1137/090767777zbMath1216.92045DBLPjournals/siamis/SingerS11OpenAlexW2072951627WikidataQ35906711 ScholiaQ35906711MaRDI QIDQ3012048
Publication date: 30 June 2011
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: http://europepmc.org/articles/pmc3334316
random matricestomographysemicircle lawcryo-electron microscopyangular reconstitutionrotation group \(SO(3)\)
Semidefinite programming (90C22) Computing methodologies for image processing (68U10) Biomedical imaging and signal processing (92C55) Biophysics (92C05) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Related Items (44)
Orientation estimation of cryo-EM images using projected gradient descent method ⋮ From intrinsic optimization to iterated extended Kalman filtering on Lie groups ⋮ Noisy dynamic simulations in the presence of symmetry: data alignment and model reduction ⋮ Radial recombination for rigid rotational alignment of images and volumes ⋮ Fast and robust orientation of cryo-electron microscopy images ⋮ Approximating the little Grothendieck problem over the orthogonal and unitary groups ⋮ Semi-algebraic geometry of common lines ⋮ Synchronization over Cartan Motion Groups via Contraction ⋮ Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method ⋮ Distributed methods for synchronization of orthogonal matrices over graphs ⋮ Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis ⋮ Angular synchronization by eigenvectors and semidefinite programming ⋮ Cohomology of Cryo-Electron Microscopy ⋮ Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds ⋮ Lagrangian Duality in Complex Pose Graph Optimization ⋮ Multimodal 3D Shape Reconstruction under Calibration Uncertainty Using Parametric Level Set Methods ⋮ Synchronization problems in computer vision with closed-form solutions ⋮ 3D tomographic phase retrieval and unwrapping ⋮ The noise-sensitivity phase transition in spectral group synchronization over compact groups ⋮ A representation theory perspective on simultaneous alignment and classification ⋮ Phase transitions in semidefinite relaxations ⋮ Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method ⋮ Estimation under group actions: recovering orbits from invariants ⋮ Rates of estimation for high-dimensional multireference alignment ⋮ Hardness Results for Structured Linear Systems ⋮ Representation theoretic patterns in three dimensional cryo-electron microscopy. I: The intrinsic reconstitution algorithm ⋮ A brief introduction to manifold optimization ⋮ Representation theoretic patterns in three-dimensional cryo-electron microscopy. II: The class averaging problem ⋮ Shotgun identification on groups ⋮ Unnamed Item ⋮ Tightness of the maximum likelihood semidefinite relaxation for angular synchronization ⋮ Global optimization with orthogonality constraints via stochastic diffusion on manifold ⋮ Nonconvex Phase Synchronization ⋮ Group synchronization on grids ⋮ A max-cut approach to heterogeneity in cryo-electron microscopy ⋮ Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition ⋮ Unsupervised particle sorting for high-resolution single-particle cryo-EM ⋮ Method of moments for 3D single particleab initiomodeling with non-uniform distribution of viewing angles ⋮ Non-unique games over compact groups and orientation estimation in cryo-EM ⋮ Rapid Solution of the Cryo-EM Reconstruction Problem by Frequency Marching ⋮ Robust group synchronization via cycle-edge message passing ⋮ Fourier reconstruction for diffraction tomography of an object rotated into arbitrary orientations ⋮ Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions ⋮ Spectral Synchronization of Multiple Views in SE(3)
Uses Software
This page was built for publication: Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
