English
Related papers

Related papers: Expectation-maximization for structure determinati…

200 papers

Electron tomography (ET) has become a standard technique for 3D characterization of materials at the nano-scale. Traditional reconstruction algorithms such as weighted back projection suffer from disruptive artifacts with insufficient…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Yi Jiang , Elliot Padgett , Robert Hovden , David A. Muller

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

We address recovery of the three-dimensional backbone structure of single polypeptide proteins from single-particle cryo-electron microscopy (Cryo-SPA) data. Cryo-SPA produces noisy tomographic projections of electrostatic potentials of…

Biomolecules · Quantitative Biology 2024-10-02 Erik Jansson , Jonathan Krook , Klas Modin , Ozan Öktem

Electron cryo-tomography (cryo-ET) enables 3D imaging of complex, radiation-sensitive structures with molecular detail. However, image contrast from the interference of scattered electrons is nonlinear with atomic density and multiple…

Electron microscopy has shown to be a very powerful tool to map the chemical nature of samples at various scales down to atomic resolution. However, many samples can not be analyzed with an acceptable signal-to-noise ratio because of the…

Image and Video Processing · Electrical Eng. & Systems 2018-02-28 Étienne Monier , Thomas Oberlin , Nathalie Brun , Marcel Tencé , Marta de Frutos , Nicolas Dobigeon

One of the difficulties in 3D reconstruction of molecules from images in single particle Cryo-Electron Microscopy (Cryo-EM), in addition to high levels of noise and unknown image orientations, is heterogeneity in samples: in many cases, the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-13 Roy R. Lederman , Amit Singer

The Expectation--Maximization (EM) algorithm is a simple meta-algorithm that has been used for many years as a methodology for statistical inference when there are missing measurements in the observed data or when the data is composed of…

Machine Learning · Statistics 2022-11-15 Hideitsu Hino , Shotaro Akaho , Noboru Murata

Motivation: Cellular Electron CryoTomography (CECT) enables 3D visualization of cellular organization at near-native state and in sub-molecular resolution, making it a powerful tool for analyzing structures of macromolecular complexes and…

Quantitative Methods · Quantitative Biology 2017-04-14 Min Xu , Xiaoqi Chai , Hariank Muthakana , Xiaodan Liang , Ge Yang , Tzviya Zeev-Ben-Mordehai , Eric Xing

Motivated by the structure reconstruction problem in single-particle cryo-electron microscopy, we consider the multi-target detection model, where multiple copies of a target signal occur at unknown locations in a long measurement, further…

Information Theory · Computer Science 2020-04-22 Ti-Yen Lan , Tamir Bendory , Nicolas Boumal , Amit Singer

Electron microscopy has enabled many scientific breakthroughs across multiple fields. A key challenge is the tuning of microscope parameters based on images to overcome optical aberrations that deteriorate image quality. This calibration…

Computer Vision and Pattern Recognition · Computer Science 2026-03-20 Jilles S. van Hulst , W. P. M. H. Heemels , Duarte J. Antunes

Cryo-electron microscopy (cryo-EM) has emerged as a powerful technique for resolving the three-dimensional structures of macromolecules. A key challenge in cryo-EM is characterizing continuous heterogeneity, where molecules adopt a…

Machine Learning · Statistics 2026-02-20 Roey Yadgar , Roy R. Lederman , Yoel Shkolnisky

A main task in cryo-electron microscopy single particle reconstruction is to find a three-dimensional model of a molecule given a set of its randomly oriented and positioned noisy projection-images. In this work, we propose an algorithm for…

Computational Physics · Physics 2022-11-11 Adi Shasha Geva , Yoel Shkolnisky

Cryo-electron microscopy (cryo-EM) enables the atomic-resolution visualization of biomolecules; however, modern direct detectors generate data volumes that far exceed the available storage and transfer bandwidth, thereby constraining…

Image and Video Processing · Electrical Eng. & Systems 2026-03-31 Zain Shabeeb , Daniel Saeedi , Darin Tsui , Vida Jamali , Amirali Aghazadeh

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…

Machine Learning · Computer Science 2013-04-11 Lanhui Wang , Amit Singer , Zaiwen Wen

Resolving the structural variability of proteins is often key to understanding the structure-function relationship of those macromolecular machines. Single particle analysis using Cryogenic electron microscopy (CryoEM), combined with…

Quantitative Methods · Quantitative Biology 2022-11-22 Muyuan Chen , Bogdan Toader , Roy Lederman

We propose a framework to jointly determine the deformation parameters and reconstruct the unknown volume in electron cryotomography (CryoET). CryoET aims to reconstruct three-dimensional biological samples from two-dimensional projections.…

Image and Video Processing · Electrical Eng. & Systems 2023-10-17 Valentin Debarnot , Sidharth Gupta , Konik Kothari , Ivan Dokmanic

Expectation Maximization (EM) algorithm is a parameter estimation method from incomplete observations. In this paper, an implementation of this method to the calibration of HKS spectrometer at Jefferson Lab is described. We show that the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Lulin Yuan

Classifying structural variability in noisy projections of biological macromolecules is a central problem in Cryo-EM. In this work, we build on a previous method for estimating the covariance matrix of the three-dimensional structure…

Computer Vision and Pattern Recognition · Computer Science 2015-12-08 Joakim Andén , Eugene Katsevich , Amit Singer

Foundation models in computer vision have demonstrated exceptional performance in zero-shot and few-shot tasks by extracting multi-purpose features from large-scale datasets through self-supervised pre-training methods. However, these…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Yingjun Shen , Haizhao Dai , Qihe Chen , Yan Zeng , Jiakai Zhang , Yuan Pei , Jingyi Yu

The reconstruction of images from a small number of projections using the maximum-entropy method (MEM) with the Shannon entropy is considered. MEM provides higher-quality image reconstruction for sources with extended components than the…

Astrophysics · Physics 2008-11-26 Anisa T. Bajkova