English
Related papers

Related papers: The sample complexity of multi-reference alignment

200 papers

Remote sensing image classification exploiting multiple sensors is a very challenging problem: data from different modalities are affected by spectral distortions and mis-alignments of all kinds, and this hampers re-using models built for…

Signal Processing · Electrical Eng. & Systems 2020-12-09 Devis Tuia , Diego Marcos , Gustau Camps-Valls

In this report we study the problem of determining three-dimensional orientations for noisy projections of randomly oriented identical particles. The problem is of central importance in the tomographic reconstruction of the density map of…

Data Structures and Algorithms · Computer Science 2007-05-23 Taneli Mielikäinen , Janne Ravantti , Esko Ukkonen

Time-resolved MR angiography (tMRA) has been widely used for dynamic contrast enhanced MRI (DCE-MRI) due to its highly accelerated acquisition. In tMRA, the periphery of the k-space data are sparsely sampled so that neighbouring frames can…

Image and Video Processing · Electrical Eng. & Systems 2020-03-31 Eunju Cha , Hyungjin Chung , Eung Yeop Kim , Jong Chul Ye

Time-of-flight magnetic resonance angiography (TOF-MRA) is one of the most widely used non-contrast MR imaging methods to visualize blood vessels, but due to the 3-D volume acquisition highly accelerated acquisition is necessary.…

Image and Video Processing · Electrical Eng. & Systems 2020-08-05 Hyungjin Chung , Eunju Cha , Leonard Sunwoo , Jong Chul Ye

Cryogenic electron microscopy (Cryo-EM) has become an essential tool for capturing high-resolution biological structures. Despite its advantage in visualizations, the large storage size of Cryo-EM data file poses significant challenges for…

Machine Learning · Computer Science 2025-12-16 Chunyu Zou

Modern technologies are producing a wealth of data with complex structures. For instance, in two-dimensional digital imaging, flow cytometry, and electroencephalography, matrix type covariates frequently arise when measurements are obtained…

Methodology · Statistics 2013-10-22 Hua Zhou , Lexin Li

We propose a Bayesian approach to the problem of multi-reference alignment -- the recovery of signals from noisy, randomly shifted observations. While existing frequentist methods accurately recover the signal at arbitrarily low…

Signal Processing · Electrical Eng. & Systems 2025-10-15 Axel Janson , Joakim Andén

In surface defect detection, due to the extreme imbalance in the number of positive and negative samples, positive-samples-based anomaly detection methods have received more and more attention. Specifically, reconstruction-based methods are…

Computer Vision and Pattern Recognition · Computer Science 2023-02-14 Wei Luo , Tongzhi Niu , Lixin Tang , Wenyong Yu , Bin Li

Clinical decision-making in radiology increasingly benefits from artificial intelligence (AI), particularly through large language models (LLMs). However, traditional retrieval-augmented generation (RAG) systems for radiology question…

Latent variable models are a fundamental modeling tool in machine learning applications, but they present significant computational and analytical challenges. The popular EM algorithm and its variants, is a much used algorithmic tool; yet…

Machine Learning · Computer Science 2015-12-08 Xinyang Yi , Constantine Caramanis

Recent advances in quantum crystallography have shown that, beyond conventional charge density refinement, a one-electron reduced density matrix (1-RDM) satisfying N-representability conditions can be reconstructed using jointly…

Quantum Physics · Physics 2024-03-04 Sizhuo Yu , Jean-Michel Gillet

Using single-task deep learning methods to reconstruct Magnetic Resonance Imaging (MRI) data acquired with different imaging sequences is inherently challenging. The trained deep learning model typically lacks generalizability, and the…

Image and Video Processing · Electrical Eng. & Systems 2024-04-23 Wanyu Bian , Albert Jang , Fang Liu

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

Cardiovascular magnetic resonance (CMR) imaging is the gold standard for diagnosing several heart diseases due to its non-invasive nature and proper contrast. MR imaging is time-consuming because of signal acquisition and image formation…

Image and Video Processing · Electrical Eng. & Systems 2025-04-29 Kian Anvari Hamedani , Narges Razizadeh , Shahabedin Nabavi , Mohsen Ebrahimi Moghaddam

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-electron microscopy (cryo-EM) has emerged as a powerful technique for determining the three-dimensional structures of biological molecules at near-atomic resolution. However, reconstructing helical assemblies presents unique challenges…

Quantitative Methods · Quantitative Biology 2026-03-16 Guy Shapira , Yoel Shkolnisky

Novel Magnetic Resonance (MR) imaging modalities can quantify hemodynamics but require long acquisition times, precluding its widespread use for early diagnosis of cardiovascular disease. To reduce the acquisition times, reconstruction…

Image and Video Processing · Electrical Eng. & Systems 2022-01-12 Lauren Partin , Daniele E. Schiavazzi , Carlos A. Sing Long

Protein inverse folding is a fundamental problem in bioinformatics, aiming to recover the amino acid sequences from a given protein backbone structure. Despite the success of existing methods, they struggle to fully capture the intricate…

Machine Learning · Computer Science 2024-12-13 Chenglin Wang , Yucheng Zhou , Zijie Zhai , Jianbing Shen , Kai Zhang

Multi-segment reconstruction (MSR) problem consists of recovering a signal from noisy segments with unknown positions of the observation windows. One example arises in DNA sequence assembly, which is typically solved by matching short reads…

Signal Processing · Electrical Eng. & Systems 2018-02-27 Mona Zehni , Minh N. Do , Zhizhen Zhao

We consider the multi-target detection problem of estimating a two-dimensional target image from a large noisy measurement image that contains many randomly rotated and translated copies of the target image. Motivated by single-particle…

Image and Video Processing · Electrical Eng. & Systems 2022-09-05 Tamir Bendory , Ti-Yen Lan , Nicholas F. Marshall , Iris Rukshin , Amit Singer