English
Related papers

Related papers: Semi-algebraic geometry of common lines

200 papers

Differentiating signals from the background in micrographs is a critical initial step for cryogenic electron microscopy (cryo-EM), yet it remains laborious due to low signal-to-noise ratio (SNR), the presence of contaminants and densely…

Image and Video Processing · Electrical Eng. & Systems 2025-09-30 Szu-Chi Chung , Po-Cheng Chou

Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method for biological macromolecules. Cryo-EM was selected by Nature Methods as Method of the…

Computational Physics · Physics 2018-03-20 Amit Singer

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…

Computational Geometry · Computer Science 2020-01-08 Gabi Pragier , Yoel Shkolnisky

Polynomial partitioning techniques have recently led to improved geometric data structures for a variety of fundamental problems related to semialgebraic range searching and intersection searching in 3D and higher dimensions (e.g., see…

Computational Geometry · Computer Science 2024-03-20 Timothy M. Chan , Pingan Cheng , Da Wei Zheng

Cryo-electron microscopy (cryo-EM) has emerged as a powerful technique for determining the three-dimensional structures of biological molecules at near-atomic resolution. However, reconstructing helical assemblies presents unique challenges…

Quantitative Methods · Quantitative Biology 2026-03-16 Guy Shapira , Yoel Shkolnisky

Single-particle electron cryomicroscopy is an essential tool for high-resolution 3D reconstruction of proteins and other biological macromolecules. An important challenge in cryo-EM is the reconstruction of non-rigid molecules with parts…

Image and Video Processing · Electrical Eng. & Systems 2021-05-31 Amit Moscovich , Amit Halevi , Joakim Andén , Amit Singer

Detecting polygons defined by a set of line segments in a plane is an important step in analyzing vector drawings. This paper presents an approach combining several algorithms to detect basic polygons from arbitrary line segments. The…

Computational Geometry · Computer Science 2023-12-29 Alfredo Ferreira , Manuel J. Fonseca , Joaquim A. Jorge

Over the past decade, cryogenic electron microscopy (cryo-EM) has emerged as a primary method for determining near-native, near-atomic resolution 3D structures of biological macromolecules. In order to meet increasing demand for cryo-EM,…

Image and Video Processing · Electrical Eng. & Systems 2022-01-19 Paul T. Kim , Alex J. Noble , Anchi Cheng , Tristan Bepler

We propose a method to reconstruct the 3-D molecular structure from micrographs collected at just one sample tilt angle in the random conical tilt scheme in cryo-electron microscopy. Our method uses autocorrelation analysis on the…

Data Analysis, Statistics and Probability · Physics 2021-01-12 Ti-Yen Lan , Nicolas Boumal , Amit Singer

Constructing of molecular structural models from Cryo-Electron Microscopy (Cryo-EM) density volumes is the critical last step of structure determination by Cryo-EM technologies. Methods have evolved from manual construction by structural…

Machine Learning · Computer Science 2019-02-13 Kui Xu , Zhe Wang , Jiangping Shi , Hongsheng Li , Qiangfeng Cliff Zhang

Single particle electron cryomicroscopy (cryo-EM) allows for structures of proteins and protein complexes to be determined from images of non-crystalline specimens. Cryo-EM data analysis requires electron microscope images of randomly…

Instrumentation and Detectors · Physics 2015-11-23 Jianhua Zhao , Marcus A. Brubaker , Samir Benlekbir , John L. Rubinstein

Single-particle cryo-electron microscopy (cryo-EM) is a leading technology to resolve the structure of molecules. Early in the process, the user detects potential particle images in the raw data. Typically, there are many false detections…

Image and Video Processing · Electrical Eng. & Systems 2023-03-08 Gili Weiss-Dicker , Amitay Eldar , Yoel Shkolinsky , Tamir Bendory

Protein structure prediction models are now capable of generating accurate 3D structural hypotheses from sequence alone. However, they routinely fail to capture the conformational diversity of dynamic biomolecular complexes, often requiring…

Machine Learning · Computer Science 2025-12-02 Rishwanth Raghu , Axel Levy , Gordon Wetzstein , Ellen D. Zhong

Cryo-electron tomography (cryo-ET) provides direct 3D visualization of macromolecules inside the cell, enabling analysis of their in situ morphology. This morphology can be regarded as an SE(3)-invariant, denoised volumetric representation…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Mostofa Rafid Uddin , Mahek Vora , Qifeng Wu , Muyuan Chen , Min Xu

Cryo-electron microscopy (Cryo-EM) enables high-resolution imaging of biomolecules, but structural heterogeneity remains a major challenge in 3D reconstruction. Traditional methods assume a discrete set of conformations, limiting their…

Machine Learning · Statistics 2025-09-09 Diego Sanchez Espinosa , Erik H Thiede , Yunan Yang

Cryo-electron microscopy (cryo-EM) is an experimental technique for protein structure determination that images an ensemble of macromolecules in near-physiological contexts. While recent advances enable the reconstruction of dynamic…

Cryo-electron tomography (cryo-ET) enables structural characterization of biomolecules under near-native conditions. Existing approaches for interpreting the resulting three-dimensional volumes are computationally expensive and have…

Quantitative Methods · Quantitative Biology 2025-10-28 Chengxuan Li , August George , Reece Neff , Doo Nam Kim , Trevor Moser , Kate Baldwin , Malio Nelson , Arsam Firoozfar , James E Evans , Margaret S Cheung

Circular dichroism spectroscopy is an essential technique for understanding molecular structure and magnetic materials, but spatial resolution is limited by the wavelength of light, and sensitivity sufficient for single-molecule…

Single-particle electron microscopy is a modern technique that biophysicists employ to learn the structure of proteins. It yields data that consist of noisy random projections of the protein structure in random directions, with the added…

Applications · Statistics 2012-03-01 Victor M. Panaretos , Kjell Konis

Determining the three-dimensional structure of proteins and protein complexes at atomic resolution is a fundamental task in structural biology. Over the last decade, remarkable progress has been made using "single particle" cryo-electron…

Numerical Analysis · Mathematics 2017-06-05 Alex Barnett , Leslie Greengard , Andras Pataki , Marina Spivak