• Home
  • Search
  • A kinetic model for solving a combination optimization problem in ab-initio Cryo-EM 3D reconstruction.
  • Cite Icon1
  • https://doi.org/10.1093/bib/bbad473Copy DOI Icon

A kinetic model for solving a combination optimization problem in ab-initio Cryo-EM 3D reconstruction.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Cryo-Electron Microscopy (cryo-EM) is a widely used and effective method for determining the three-dimensional (3D) structure of biological molecules. For ab-initio Cryo-EM 3D reconstruction using single particle analysis (SPA), estimating the projection direction of the projection image is a crucial step. However, the existing SPA methods based on common lines are sensitive to noise. The error in common line detection will lead to a poor estimation of the projection directions and thus may greatly affect the final reconstruction results. To improve the reconstruction results, multiple candidate common lines are estimated for each pair of projection images. The key problem then becomes a combination optimization problem of selecting consistent common lines from multiple candidates. To solve the problem efficiently, a physics-inspired method based on a kinetic model is proposed in this work. More specifically, hypothetical attractive forces between each pair of candidate common lines are used to calculate a hypothetical torque exerted on each projection image in the 3D reconstruction space, and the rotation under the hypothetical torque is used to optimize the projection direction estimation of the projection image. This way, the consistent common lines along with the projection directions can be found directly without enumeration of all the combinations of the multiple candidate common lines. Compared with the traditional methods, the proposed method is shown to be able to produce more accurate 3D reconstruction results from high noise projection images. Besides the practical value, the proposed method also serves as a good reference for solving similar combinatorial optimization problems.

Similar Papers
  • Research Article
  • Citations1

Optimizing Single-Particle Analysis Workflow: Comparative Analysis of the Symmetry Parameter and Particle Quantity upon Reconstruction of the Molecular Complex

  • Jul 22, 2025
  • Biophysica
  • Myeong Seon Jeong +9
  • Research Article
  • Citations11

Viewing-zone control of integral imaging display using a directional projection and elemental image resizing method

  • Oct 01, 2013
  • Applied Optics
  • Md Ashraful Alam +3
  • Research Article
  • Citations202

Structure of the BK potassium channel in a lipid membrane from electron cryomicroscopy.

  • Aug 30, 2009
  • Nature
  • Liguo Wang +1
  • PDF
  • Research Article
  • Citations17

Quantitative analysis of 3D alignment quality: its impact on soft-validation, particle pruning and homogeneity analysis

  • Jul 24, 2017
  • Scientific Reports
  • J Vargas +4
  • Conference Article
  • Citations23

<title>Automatic needle segmentation in 3D ultrasound images</title>

  • May 16, 2002
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Mingyue Ding +3
  • Research Article
  • Citations18

3D Reconstruction of Indoor Scenes via Image Registration

  • Mar 26, 2018
  • Neural Processing Letters
  • Ce Li +4
  • Supplementary Content

Structural Investigation of Antigens Using Electron Microscopy

  • Apr 22, 2016
  • AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)
  • Ilaria Peschiera
  • Research Article
  • Citations26

The application and development of electron microscopy for three-dimensional reconstruction in life science: a review.

  • Feb 28, 2024
  • Cell and Tissue Research
  • Jingjing Zhao +3
  • Conference Article
  • Citations9

Image Selection Method from Image Sequence to Improve Computational Efficiency of 3D Reconstruction: Analysis of Inter-image Displacement Based on Optical Flow for Evaluating 3D Reconstruction Performance

  • Jan 09, 2022
  • Toshihide Hanari +2
  • Research Article
  • Citations2

Driving mutual advancement of 3D reconstruction and inpainting for masked faces

  • Sep 02, 2024
  • Pattern Recognition
  • Guosong Zhu +4
  • Conference Article
  • Citations6

Cell Resolution 3D Reconstruction of Developing Multilayer Tissues from Sparsely Sampled Volumetric Microscopy Images

  • Nov 01, 2011
  • Anirban Chakraborty +3
  • Conference Article
  • Citations3

3D surface reconstruction based on combined analysis of reflectance and polarisation properties

  • Jun 13, 2005
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Pablo D'Angelo +1
  • Conference Article

Solving occlusion problem in 3D human motion reconstruction

  • Aug 01, 2008
  • Nadiya Roudsarabi +1
  • Book Chapter
  • Citations12

3D Reconstruction of Coronary Stents in Vivo Based on Motion Compensated X-Ray Angiograms

  • Jan 01, 2006
  • Babak Movassaghi +8
  • Research Article
  • Citations17

Remote 3D face reconstruction by means of autonomous unmanned aerial vehicles

  • Apr 18, 2021
  • Pattern Recognition Letters
  • Andrea F Abate +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.