English
Related papers

Related papers: The sample complexity of multi-reference alignment

200 papers

Background: Single-particle cryo-electron microscopy (cryo-EM) has become a popular tool for structural determination of biological macromolecular complexes. High-resolution cryo-EM reconstruction often requires hundreds of thousands of…

Data Analysis, Statistics and Probability · Physics 2017-09-05 Yanan Zhu , Qi Ouyang , Youdong Mao

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

Multi-contrast MRI images provide complementary contrast information about the characteristics of anatomical structures and are commonly used in clinical practice. Recently, a multi-flip-angle (FA) and multi-echo GRE method (MULTIPLEX MRI)…

Image and Video Processing · Electrical Eng. & Systems 2021-05-19 Eric Z. Chen , Yongquan Ye , Xiao Chen , Jingyuan Lyu , Zhongqi Zhang , Yichen Hu , Terrence Chen , Jian Xu , Shanhui Sun

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

Cryo-Electron Microscopy (cryo-EM) has become an extremely powerful method for resolving structural details of large biomolecular complexes. However, challenging problems in single-particle methods remain open because of (1) the low…

Biomolecules · Quantitative Biology 2019-08-12 Shengnan Lyu , Christian Wülker , Yuqing Pan , Amitesh S. Jayaraman , Jianhao Zheng , Yilin Cai , Gregory S. Chirikjian

Composed Image Retrieval (CIR) uses a reference image and a modification text as a query to retrieve a target image satisfying the requirement of ``modifying the reference image according to the text instructions''. However, existing CIR…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Guozhi Qiu , Zhiwei Chen , Zixu Li , Qinlei Huang , Zhiheng Fu , Xuemeng Song , Yupeng Hu

Deep neural networks are capable of learning powerful representations to tackle complex vision tasks but expose undesirable properties like the over-fitting issue. To this end, regularization techniques like image augmentation are necessary…

Computer Vision and Pattern Recognition · Computer Science 2025-04-17 Haohang Xu , Shuangrui Ding , Manqi Zhao , Dongsheng Jiang

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

Rotation averaging (RA) is a fundamental problem in robotics and computer vision. In RA, the goal is to estimate a set of $N$ unknown orientations $R_{1}, ..., R_{N} \in SO(3)$, given noisy measurements $R_{ij} \sim R^{-1}_{i} R_{j}$ of a…

Computer Vision and Pattern Recognition · Computer Science 2023-11-29 Owen Howell , Haoen Huang , David Rosen

In recent years, there is a growing need for processing methods aimed at extracting useful information from large datasets. In many cases the challenge is to discover a low-dimensional structure in the data, often concealed by the existence…

Statistics Theory · Mathematics 2019-06-05 Yariv Aizenbud , Boris Landa , Yoel Shkolnisky

Cryo-electron microscopy (cryo-EM) has revolutionized experimental protein structure determination. Despite advances in high resolution reconstruction, a majority of cryo-EM experiments provide either a single state of the studied…

Cryo-electron tomography (Cryo-ET) is a 3D imaging technique that enables the systemic study of shape, abundance, and distribution of macromolecular structures in single cells in near-atomic resolution. However, the systematic and efficient…

Biomolecules · Quantitative Biology 2021-06-29 Kai Yi , Jianye Pang , Yungeng Zhang , Xiangrui Zeng , Min Xu

Deconvolving COMPTEL gamma-ray data into images presents a major methodological challenge. We developed a new algorithm called Multiresolution Regularized Expectation Maximization (MREM), which explicitly accounts for spatial correlations…

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 tomography (cryoET) is a technique that captures images of biological samples at different tilts, preserving their native state as much as possible. Along with the partial tilt series and noise, one of the major challenges in…

Signal Processing · Electrical Eng. & Systems 2023-07-26 Vinith Kishore , Valentin Debarnot , Ivan Dokmanić

With the rapid development of Large Language Models (LLMs), aligning these models with human preferences and values is critical to ensuring ethical and safe applications. However, existing alignment techniques such as RLHF or DPO often…

Computation and Language · Computer Science 2025-08-19 Yang Zhang , Yu Yu , Bo Tang , Yu Zhu , Chuxiong Sun , Wenqiang Wei , Jie Hu , Zipeng Xie , Zhiyu Li , Feiyu Xiong , Edward Chung

Sequential registering of fluorescence signals in conventional Excitation-Emission Matrices (EEMs), followed by modeling based on multilinear properties of the data, requires stable fluorophore concentrations throughout the acquisition of…

Medical Physics · Physics 2025-02-28 Gabriel Siano , Sofia Mora , Agustina Schenone , Leonardo Giovanini

Mixtures of Linear Regressions (MLR) is an important mixture model with many applications. In this model, each observation is generated from one of the several unknown linear regression components, where the identity of the generated…

Machine Learning · Computer Science 2020-03-31 Yuanzhi Li , Yingyu Liang

The central problem in cryo-electron microscopy (cryo-EM) is to recover the 3D structure from noisy 2D projection images which requires estimating the missing projection angles (poses). Recent methods attempted to solve the 3D…

Computer Vision and Pattern Recognition · Computer Science 2023-02-15 Lin Yao , Ruihan Xu , Zhifeng Gao , Guolin Ke , Yuhang Wang

Deep neural networks have emerged as very successful tools for image restoration and reconstruction tasks. These networks are often trained end-to-end to directly reconstruct an image from a noisy or corrupted measurement of that image. To…

Image and Video Processing · Electrical Eng. & Systems 2021-06-30 Zalan Fabian , Reinhard Heckel , Mahdi Soltanolkotabi