English
Related papers

Related papers: A Representation Theory Perspective on Simultaneou…

200 papers

A common task in cryo-electron microscopy (cryo-EM) data processing is to compare three-dimensional density maps of macromolecules. In this paper, we propose an algorithm for aligning three-dimensional density maps that exploits common…

Image and Video Processing · Electrical Eng. & Systems 2023-02-27 Yael Harpaz , Yoel Shkolnisky

Cryo-electron microscopy (cryo-EM) has recently emerged as a powerful tool for obtaining three-dimensional (3D) structures of biological macromolecules in native states. A minimum cryo-EM image data set for deriving a meaningful…

Applications · Statistics 2014-04-28 Ting-Li Chen , Dai-Ni Hsieh , Hung Hung , I-Ping Tu , Pei-Shien Wu , Yi-Ming Wu , Wei-Hau Chang , Su-Yun Huang

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

Cryo-electron tomography (cryo-ET) has emerged as a powerful tool for studying the structural heterogeneity of proteins and their complexes, offering insights into macromolecular dynamics directly within cells. Driven by recent…

Biomolecules · Quantitative Biology 2025-07-01 Jackson Carrion , Joseph H. Davis

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

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

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

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

In this paper we study the formal algebraic structure underlying the intrinsic classification algorithm, recently introduced by Hadani, Shkolnisky, Singer and Zhao, for classifying noisy projection images of similar viewing directions in…

Representation Theory · Mathematics 2011-04-07 Ronny Hadani , Amit Singer

We revisit the topic of common lines between projection images in single particle cryo-electron microscopy (cryo-EM). We derive a novel low-rank constraint on a certain $2n \times n$ matrix storing properly-scaled basis vectors for the…

Optimization and Control · Mathematics 2024-06-10 Tommi Muller , Adriana L. Duncan , Eric J. Verbeke , Joe Kileel

In the past decade, deep conditional generative models have revolutionized the generation of realistic images, extending their application from entertainment to scientific domains. Single-particle cryo-electron microscopy (cryo-EM) is…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Jiakai Zhang , Qihe Chen , Yan Zeng , Wenyuan Gao , Xuming He , Zhijie Liu , Jingyi Yu

The goal of cryo-electron microscopy (EM) is to reconstruct the 3-dimensional structure of a molecule from a collection of its 2-dimensional projected images. In this article, we show that the basic premise of cryo-EM --- patching together…

Computer Vision and Pattern Recognition · Computer Science 2017-04-25 Ke Ye , Lek-Heng Lim

Motivation: Structural heterogeneity in single-particle cryo-electron microscopy (cryo-EM) data represents a major challenge for high-resolution structure determination. Unsupervised classification may serve as the first step in the…

Data Analysis, Statistics and Probability · Physics 2017-11-01 Jiayi Wu , Yong-Bei Ma , Charles Congdon , Bevin Brett , Shuobing Chen , Qi Ouyang , Youdong Mao

Cryogenic electron microscopy (cryo-EM) has transformed structural biology by allowing to reconstruct 3D biomolecular structures up to near-atomic resolution. However, the 3D reconstruction process remains challenging, as the 3D structures…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Bongjin Koo , Julien Martel , Ariana Peck , Axel Levy , Frédéric Poitevin , Nina Miolane

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

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

Cryo-EM is a transformational paradigm in molecular biology where computational methods are used to infer 3D molecular structure at atomic resolution from extremely noisy 2D electron microscope images. At the forefront of research is how to…

Quantitative Methods · Quantitative Biology 2025-06-12 Shayan Shekarforoush , David B. Lindell , Marcus A. Brubaker , David J. Fleet

We present MIX'EM, a novel solution for unsupervised image classification. MIX'EM generates representations that by themselves are sufficient to drive a general-purpose clustering algorithm to deliver high-quality classification. This is…

Computer Vision and Pattern Recognition · Computer Science 2020-10-06 Ali Varamesh , Tinne Tuytelaars

The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provide a semidefinite program (SDP) based relaxation which…

Data Structures and Algorithms · Computer Science 2013-08-27 Afonso S. Bandeira , Moses Charikar , Amit Singer , Andy Zhu

We present a geometry-aware method for heterogeneous single-particle cryogenic electron microscopy (cryo-EM) reconstruction that predicts atomic backbone conformations. To incorporate protein-structure priors, we represent the backbone as a…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Jonathan Krook , Axel Janson , Joakim Andén , Melanie Weber , Ozan Öktem