English
Related papers

Related papers: Heterogeneous multireference alignment for images …

200 papers

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

We introduce a new rotationally invariant viewing angle classification method for identifying, among a large number of Cryo-EM projection images, similar views without prior knowledge of the molecule. Our rotationally invariant features are…

Biomolecules · Quantitative Biology 2014-03-19 Zhizhen Zhao , Amit Singer

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…

We target the problem of estimating the center of mass of noisy 2-D images. We assume that the noise dominates the image, and thus many standard approaches are vulnerable to estimation errors. Our approach uses a surrogate function to the…

Image and Video Processing · Electrical Eng. & Systems 2021-03-04 Ayelet Heimowitz , Nir Sharon , Amit Singer

Cryo-electron microscopy (cryo-EM) is an indispensable technique for determining the 3D structures of dynamic biomolecular complexes. While typically applied to image a single molecular species, cryo-EM has the potential for structure…

Computer Vision and Pattern Recognition · Computer Science 2026-03-23 Jeffrey Gu , Minkyu Jeon , Ambri Ma , Serena Yeung-Levy , Ellen D. Zhong

Single-particle electron cryomicroscopy (cryo-EM) is an increasingly popular technique for elucidating the three-dimensional structure of proteins and other biologically significant complexes at near-atomic resolution. It is an imaging…

Computational Physics · Physics 2020-04-01 Amit Singer , Fred J. Sigworth

Different tasks in the computational pipeline of single-particle cryo-electron microscopy (cryo-EM) require enhancing the quality of the highly noisy raw images. To this end, we develop an efficient algorithm for signal enhancement of…

Image and Video Processing · Electrical Eng. & Systems 2022-12-06 Guy Sharon , Yoel Shkolnisky , Tamir Bendory

Due to the extremely low signal-to-noise ratio (SNR) and unknown poses (projection angles and image shifts) in cryo-electron microscopy (cryo-EM) experiments, reconstructing 3D volumes from 2D images is very challenging. In addition to…

Image and Video Processing · Electrical Eng. & Systems 2024-04-24 Weijie Chen , Yuhang Wang , Lin Yao

Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method to resolve biological macromolecules. In a cryo-EM experiment, the microscope produces…

Information Theory · Computer Science 2022-10-28 Tamir Bendory , Nicolas Boumal , William Leeb , Eitan Levin , Amit Singer

Multireference alignment (MRA) is the problem of estimating a signal from many noisy and cyclically shifted copies of itself. In this paper, we consider an extension called heterogeneous MRA, where $K$ signals must be estimated, and each…

Information Theory · Computer Science 2018-02-02 Nicolas Boumal , Tamir Bendory , Roy R. Lederman , Amit Singer

Cryo-electron microscopy (cryo-EM) has recently become a premier method for obtaining high-resolution structures of biological macromolecules. However, it is limited to biomolecular samples with low conformational heterogeneity, where all…

Cryo-electron microscopy (cryo-EM) has become a tool of fundamental importance in structural biology, helping us understand the basic building blocks of life. The algorithmic challenge of cryo-EM is to jointly estimate the unknown 3D poses…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Axel Levy , Frédéric Poitevin , Julien Martel , Youssef Nashed , Ariana Peck , Nina Miolane , Daniel Ratner , Mike Dunne , Gordon Wetzstein

Cryo-electron microscopy (cryo-EM) is a powerful imaging technique for reconstructing three-dimensional molecular structures from noisy tomographic projection images of randomly oriented particles. We introduce a new data fusion framework,…

Computer Vision and Pattern Recognition · Computer Science 2025-12-15 Joe Kileel , Oscar Mickelin , Amit Singer , Sheng Xu

We consider the multi-target detection problem of recovering a set of signals that appear multiple times at unknown locations in a noisy measurement. In the low noise regime, one can estimate the signals by first detecting occurrences, then…

Information Theory · Computer Science 2020-01-08 Tamir Bendory , Nicolas Boumal , William Leeb , Eitan Levin , Amit Singer

Single particle cryogenic electron microscopy (cryo-EM) is an imaging technique capable of recovering the high-resolution 3-D structure of biological macromolecules from many noisy and randomly oriented projection images. One notable…

Biomolecules · Quantitative Biology 2024-01-30 Andy Zhang , Oscar Mickelin , Joe Kileel , Eric J. Verbeke , Nicholas F. Marshall , Marc Aurèle Gilles , Amit Singer

Cryo-electron microscopy (cryo-EM) is an emerging experimental method to characterize the structure of large biomolecular assemblies. Single particle cryo-EM records 2D images (so-called micrographs) of projections of the three-dimensional…

Applications · Statistics 2013-12-02 Mikhail Langovoy , Michael Habeck , Bernhard Schoelkopf

Motivated by the problem of determining the atomic structure of macromolecules using single-particle cryo-electron microscopy (cryo-EM), we study the sample and computational complexities of the sparse multi-reference alignment (MRA) model:…

Information Theory · Computer Science 2021-09-27 Tamir Bendory , Oscar Mickelin , Amit Singer

Cryogenic electron microscopy (cryo-EM) provides images from different copies of the same biomolecule in arbitrary orientations. Here, we present an end-to-end unsupervised approach that learns individual particle orientations from cryo-EM…

Image and Video Processing · Electrical Eng. & Systems 2021-07-08 Youssef S. G. Nashed , Frederic Poitevin , Harshit Gupta , Geoffrey Woollard , Michael Kagan , Chuck Yoon , Daniel Ratner

In single-particle cryo-electron microscopy (cryo-EM), the efficient determination of orientation parameters for 2D projection images poses a significant challenge yet is crucial for reconstructing 3D structures. This task is complicated by…

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

The three-dimensional structure of proteins plays a crucial role in determining their function. Protein structure prediction methods, like AlphaFold, offer rapid access to a protein structure. However, large protein complexes cannot be…

Biomolecules · Quantitative Biology 2025-03-05 Gabriel Ducrocq , Lukas Grunewald , Sebastian Westenhoff , Fredrik Lindsten