English
Related papers

Related papers: The sample complexity of multi-reference alignment

200 papers

A major challenge in single-particle cryo-electron microscopy (cryo-EM) is that the orientations adopted by the 3D particles prior to imaging are unknown; yet, this knowledge is essential for high-resolution reconstruction. We present a…

Machine Learning · Computer Science 2021-04-14 Jelena Banjac , Laurène Donati , Michaël Defferrard

Magnetic Resonance Imaging (MRI) is a powerful technique employed for non-invasive in vivo visualization of internal structures. Sparsity is often deployed to accelerate the signal acquisition or overcome the presence of motion artifacts,…

Image and Video Processing · Electrical Eng. & Systems 2025-05-27 Gianluca Giacchi , Isidoros Iakovidis , Bastien Milani , Micah Murray , Benedetta Franceschiello

Recent breakthroughs in high-resolution imaging of biomolecules in solution with cryo-electron microscopy (cryo-EM) have unlocked new doors for the reconstruction of molecular volumes, thereby promising further advances in biology,…

Image and Video Processing · Electrical Eng. & Systems 2022-05-27 Claire Donnat , Axel Levy , Frederic Poitevin , Ellen Zhong , Nina Miolane

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

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

Cryo-electron microscopy (cryo-EM) has become a major experimental technique to determine the structures of large protein complexes and molecular assemblies, as evidenced by the 2017 Nobel Prize. Although cryo-EM has been drastically…

Biomolecules · Quantitative Biology 2021-06-01 Dong Si , Andrew Nakamura , Runbang Tang , Haowen Guan , Jie Hou , Ammaar Firozi , Renzhi Cao , Kyle Hippe , Minglei Zhao

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

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

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

In single particle reconstruction (SPR) from cryo-electron microscopy (cryo-EM), the 3D structure of a molecule needs to be determined from its 2D projection images taken at unknown viewing directions. Zvi Kam showed already in 1980 that…

Computer Vision and Pattern Recognition · Computer Science 2016-02-24 Tejal Bhamre , Teng Zhang , Amit Singer

Cryo-electron microscopy (cryo-EM) enables single-particle analysis of biological macromolecules under strict low-dose imaging conditions, but the resulting micrographs often exhibit extremely low signal-to-noise ratios and weak particle…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Xiaoqi Wu , Xueying Zhan , Wen Li , Junhao Wu , Xin Huang , Min Xu

Cryo-electron tomography (Cryo-ET) is a powerful tool in structural biology for 3D visualization of cells and biological systems at resolutions sufficient to identify individual proteins in situ. The measurements are collected by tilting…

Signal Processing · Electrical Eng. & Systems 2025-09-03 Vinith Kishore , Valentin Debarnot , AmirEhsan Khorashadizadeh , Ivan Dokmanić

Single-particle cryo-electron microscopy (cryo-EM) reconstructs the three-dimensional (3D) structure of bio-molecules from a large set of 2D projection images with random and unknown orientations. A crucial step in the single-particle…

Image and Video Processing · Electrical Eng. & Systems 2020-06-24 Mona Zehni , Laurène Donati , Emmanuel Soubies , Zhizhen J. Zhao , Michael Unser

We study a class of orbit recovery problems in which we observe independent copies of an unknown element of $\mathbb{R}^p$, each linearly acted upon by a random element of some group (such as $\mathbb{Z}/p$ or $\mathrm{SO}(3)$) and then…

Statistics Theory · Mathematics 2023-06-26 Afonso S. Bandeira , Ben Blum-Smith , Joe Kileel , Amelia Perry , Jonathan Niles-Weed , Alexander S. Wein

We study super-resolution multi-reference alignment, the problem of estimating a signal from many circularly shifted, down-sampled, and noisy observations. We focus on the low SNR regime, and show that a signal in $\mathbb{R}^M$ is uniquely…

Information Theory · Computer Science 2020-11-10 Tamir Bendory , Ariel Jaffe , William Leeb , Nir Sharon , Amit Singer

The inability to acquire clean high-resolution (HR) electron microscopy (EM) images over a large brain tissue volume hampers many neuroscience studies. To address this challenge, we propose a deep-learning-based image super-resolution (SR)…

Computer Vision and Pattern Recognition · Computer Science 2024-01-29 Mohammad Khateri , Morteza Ghahremani , Alejandra Sierra , Jussi Tohka

The group synchronization problem involves estimating a collection of group elements from noisy measurements of their pairwise ratios. This task is a key component in many computational problems, including the molecular reconstruction…

Signal Processing · Electrical Eng. & Systems 2022-12-09 Noam Janco , Tamir Bendory

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…

This paper studies the multi-reference alignment (MRA) problem of estimating a signal function from shifted, noisy observations. Our functional formulation reveals a new connection between MRA and deconvolution: the signal can be estimated…

Information Theory · Computer Science 2026-05-19 Omar Al-Ghattas , Anna Little , Daniel Sanz-Alonso , Mikhail Sweeney

Nuclear magnetic resonance (NMR) spectroscopy provides an experimental readout of local chemical environments, but its use in molecular representation learning has been constrained by heterogeneous data and incomplete atom-level…

Chemical Physics · Physics 2026-05-12 Jiebin Fang , Zidi Yan , Churu Mao , Yongjun Jiang , Xinyi Tang , Lei Miao , Dan Lu , Yun Huang , Wanjing Ding , Zhongjun Ma
‹ Prev 1 3 4 5 6 7 10 Next ›