English
Related papers

Related papers: Multi-target detection with rotations

200 papers

Motivated by single-particle cryo-electron microscopy, multi-reference alignment (MRA) models the task of recovering an unknown signal from multiple noisy observations corrupted by random rotations. The standard approach,…

Signal Processing · Electrical Eng. & Systems 2026-01-09 Shay Kreymer , Amnon Balanov , Tamir Bendory

In many real-world applications, image data often come with noises, corruptions or large errors. One approach to deal with noise image data is to use data recovery techniques which aim to recover the true uncorrupted signals from the…

Computer Vision and Pattern Recognition · Computer Science 2017-05-24 Bo Jiang , Chris Ding , Bin Luo

Image matching is a fundamental and critical task of multisource remote sensing image applications. However, remote sensing images are susceptible to various noises. Accordingly, how to effectively achieve accurate matching in noise images…

Computer Vision and Pattern Recognition · Computer Science 2024-10-17 Yuan Li , Dapeng Wu , Yaping Cui , Peng He , Yuan Zhang , Ruyan Wang

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

Motivated by single-particle cryo-electron microscopy, we study the sample complexity of the multi-target detection (MTD) problem, in which an unknown signal appears multiple times at unknown locations within a long, noisy observation. We…

Signal Processing · Electrical Eng. & Systems 2026-03-31 Kweku Abraham , Amnon Balanov , Tamir Bendory , Carlos Esteve-Yagüe

Denoising Score Matching estimates the score of a noised version of a target distribution by minimizing a regression loss and is widely used to train the popular class of Denoising Diffusion Models. A well known limitation of Denoising…

Machine Learning · Computer Science 2024-02-14 Valentin De Bortoli , Michael Hutchinson , Peter Wirnsberger , Arnaud Doucet

The single-scatter approximation is fundamental in many tomographic imaging problems including x-ray scatter imaging and optical scatter imaging for certain media. In all cases, noisy measurements are affected by both local scatter events…

Image and Video Processing · Electrical Eng. & Systems 2021-04-21 Michael R. Walker , Joseph A. O'Sullivan

In the intention of minimizing excessive X-ray radiation administration to patients, low-dose computed tomography (LDCT) has become a distinct trend in radiology. However, while lowering the radiation dose reduces the risk to the patient,…

Medical Physics · Physics 2022-04-12 Long Zhou , Xiaozhuang Wang , Min Hou , Ping Li , Chunlong Fu , Yanjun Ren , Tingting Shao , Xi Hu , Jihong Sun , Hongwei Ye

In this work, we explore the problems of detecting the number of narrow-band, far-field targets and estimating their corresponding directions from single snapshot measurements. The principles of sparse signal recovery (SSR) are used for the…

Applications · Statistics 2017-05-23 Rakshith Jagannath

In the analysis of frozen hydrated biomolecules by single-particle cryo-electron microscopy, template-based particle picking by a target function called fast local correlation (FLC) allows a large number of particle images to be…

Quantitative Methods · Quantitative Biology 2019-04-16 Zhou Yu , Wei Li Wang , Luis R. Castillo-Menendez , Joseph Sodroski , Youdong Mao

Inverse scattering from discrete targets with the single-input-multiple-output (SIMO), multiple-input-single-output (MISO) or multiple-input-multiple-output (MIMO) measurements is analyzed by compressed sensing theory with and without the…

Mathematical Physics · Physics 2015-05-13 Albert C. Fannjiang

We consider the problem of estimating a signal from noisy circularly-translated versions of itself, called multireference alignment (MRA). One natural approach to MRA could be to estimate the shifts of the observations first, and infer the…

Information Theory · Computer Science 2018-02-14 Tamir Bendory , Nicolas Boumal , Chao Ma , Zhizhen Zhao , Amit Singer

Cryo-Electron Microscopy (Cryo-EM) is a Nobel prize-winning technology for determining the 3D structure of particles at near-atomic resolution. A fundamental step in the recovering of the 3D single-particle structure is to align its 2D…

Image and Video Processing · Electrical Eng. & Systems 2021-01-12 Koby Bibas , Gili Weiss-Dicker , Dana Cohen , Noa Cahan , Hayit Greenspan

Multiple rotation averaging is an essential task for structure from motion, mapping, and robot navigation. The task is to estimate the absolute orientations of several cameras given some of their noisy relative orientation measurements. The…

Computer Vision and Pattern Recognition · Computer Science 2020-07-29 Pulak Purkait , Tat-Jun Chin , Ian Reid

Multiple-input multiple-output (MIMO) systems play an essential role in direction-of-arrival (DOA) estimation. A large number of antennas used in a MIMO system imposes a huge complexity burden on the popular DOA estimation algorithms, such…

Signal Processing · Electrical Eng. & Systems 2023-03-16 Md Imrul Hasan , Mohammad Saquib

Multireference alignment (MRA) problem is to estimate an underlying signal from a large number of noisy circularly-shifted observations. The existing methods are always proposed under the hypothesis of a single Gaussian noise. However, the…

Optimization and Control · Mathematics 2021-07-23 Cuicui Zhao , Jun Liu , Xinqi Gong

Consider a mobile robot tasked with localizing targets at unknown locations by obtaining relative measurements. The observations can be bearing or range measurements. How should the robot move so as to localize the targets and minimize the…

Robotics · Computer Science 2020-02-25 Selim Engin , Volkan Isler

Hyperspectral target detection is a task of primary importance in remote sensing since it allows identification, location, and discrimination of target features. To this end, the reflectance maps, which contain the spectral signatures and…

Signal Processing · Electrical Eng. & Systems 2023-05-24 Pia Addabbo , Nicomino Fiscante , Gaetano Giunta , Danilo Orlando , Giuseppe Ricci , Silvia Liberata Ullo

Consider a target moving at a constant velocity on a unit-circumference circle, starting at an arbitrary location. To acquire the target, any region of the circle can be probed to obtain a noisy measurement of the target's presence, where…

Information Theory · Computer Science 2016-11-29 Yonatan Kaspi , Ofer Shayevitz , Tara Javidi

In this paper, we study the problem of reconstructing a 3D point source model from a set of 2D projections at unknown view angles. Our method obviates the need to recover the projection angles by extracting a set of rotation-invariant…

Signal Processing · Electrical Eng. & Systems 2020-03-24 Mona Zehni , Shuai Huang , Ivan Dokmanić , Zhizhen Zhao