中文
相关论文

相关论文: The reflection invariant bispectrum: signal recove…

200 篇论文

Motivated by structural biology applications, we study the projected multi-reference alignment (MRA) model, in which an unknown signal is observed through noisy samples, each generated by applying a random cyclic shift followed by a fixed…

信号处理 · 电气工程与系统科学 2026-05-26 Amnon Balanov , Josh Katz , Tamir Bendory , Dan Edidin

We study the dihedral multi-reference alignment problem of estimating the orbit of a signal from multiple noisy observations of the signal, acted on by random elements of the dihedral group. We show that if the group elements are drawn from…

信息论 · 计算机科学 2022-01-05 Tamir Bendory , Dan Edidin , William Leeb , Nir Sharon

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…

信息论 · 计算机科学 2018-02-14 Tamir Bendory , Nicolas Boumal , Chao Ma , Zhizhen Zhao , Amit Singer

Motivated by modern data applications such as cryo-electron microscopy, the goal of classic multi-reference alignment (MRA) is to recover an unknown signal $f: \mathbb{R} \to \mathbb{R}$ from many observations that have been randomly…

信号处理 · 电气工程与系统科学 2024-02-23 Liping Yin , Anna Little , Matthew Hirn

Orbit recovery is a central problem in both mathematics and applied sciences, with important applications to structural biology. This paper focuses on recovering generic orbits of functions on ${\mathbb R}^{n}$ and the sphere $S^{n-1}$…

数值分析 · 数学 2025-08-06 Tamir Bendory , Dan Edidin , Josh Katz , Shay Kreymer

Multireference alignment (MRA) refers to the problem of recovering a signal from noisy samples subject to random circular shifts. Expectation--maximization (EM) and variational approaches use statistical modeling to achieve high accuracy at…

信息论 · 计算机科学 2025-10-30 Vahid Shahverdi , Emanuel Ström , Joakim Andén

The multi-reference alignment (MRA) problem involves reconstructing a signal from multiple noisy observations, each transformed by a random group element. In this paper, we focus on the group \(\mathrm{SO}(2)\) of in-plane rotations and…

数值分析 · 数学 2025-05-07 Gil Drozatz , Tamir Bendory , Nir Sharon

Multi-reference alignment (MRA) is the problem of recovering a signal from its multiple noisy copies, each acted upon by a random group element. MRA is mainly motivated by single-particle cryo-electron microscopy (cryo-EM) that has recently…

信息论 · 计算机科学 2023-08-15 Tamir Bendory , Dan Edidin

Multireference alignment (MRA) is the problem of estimating a signal from many noisy and cyclically shifted copies of itself. In this paper, we consider an extension called heterogeneous MRA, where $K$ signals must be estimated, and each…

信息论 · 计算机科学 2018-02-02 Nicolas Boumal , Tamir Bendory , Roy R. Lederman , 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…

计算机视觉与模式识别 · 计算机科学 2023-11-29 Owen Howell , Haoen Huang , David Rosen

The growing role of data-driven approaches to scientific discovery has unveiled a large class of models that involve latent transformations with a rigid algebraic constraint. Three-dimensional molecule reconstruction in Cryo-Electron…

信息论 · 计算机科学 2019-06-04 Amelia Perry , Jonathan Weed , Afonso S. Bandeira , Philippe Rigollet , Amit Singer

Motivated by cutting-edge applications like cryo-electron microscopy (cryo-EM), the Multi-Reference Alignment (MRA) model entails the learning of an unknown signal from repeated measurements of its images under the latent action of a group…

统计理论 · 数学 2022-03-11 Subhro Ghosh , Philippe Rigollet

We study the recovery of an unknown three-dimensional band-limited signal from multiple noisy observations that are randomly rotated by latent elements of SO(3), where the rotations are drawn from an unknown, non-uniform distribution.…

信号处理 · 电气工程与系统科学 2026-02-25 Tamir Bendory , Dan Edidin , Josh Katz , Shay Kreymer , Nir Sharon

In this work we study orbit recovery over $SO(3)$, where the goal is to recover a function on the sphere from noisy, randomly rotated copies of it. We assume that the function is a linear combination of low-degree spherical harmonics. This…

数据结构与算法 · 计算机科学 2022-05-03 Allen Liu , Ankur Moitra

This paper develops the theory behind the bispectrum, a concept that is well established in statistical signal processing but not, until recently, extended to computer vision as a source of frequency-domain invariants. Recent papers on…

群论 · 数学 2012-02-15 Ramakrishna Kakarala

Symmetry detection and discrimination are of fundamental meaning in science, technology, and engineering. This paper introduces reflection invariants and defines the directional moment to detect symmetry for shape analysis and object…

计算机视觉与模式识别 · 计算机科学 2017-06-02 Erbo Li , Hua Li

We study the orbit recovery problem under the rigid-motion group SE(n), where the objective is to reconstruct an unknown signal from multiple noisy observations subjected to unknown rotations and translations. This problem is fundamental in…

信息论 · 计算机科学 2025-12-09 Amnon Balanov , Tamir Bendory , Dan Edidin

Reflectance bounds the frequency spectrum of illumination in the object appearance. In this paper, we introduce the first stochastic inverse rendering method, which recovers the attenuated frequency spectrum of an illumination jointly with…

计算机视觉与模式识别 · 计算机科学 2024-03-27 Yuto Enyo , Ko Nishino

We study the recovery of the underlying graphs or permutations for tensors in the tensor ring or tensor train format. Our proposed algorithms compare the matricization ranks after down-sampling, whose complexity is $O(d\log d)$ for $d$-th…

数值分析 · 数学 2024-04-04 Ziang Chen , Jianfeng Lu , Anru R. Zhang

In the multireference alignment model, a signal is observed by the action of a random circular translation and the addition of Gaussian noise. The goal is to recover the signal's orbit by accessing multiple independent observations. Of…

信息论 · 计算机科学 2018-11-06 Emmanuel Abbe , Tamir Bendory , William Leeb , João Pereira , Nir Sharon , Amit Singer
‹ 上一页 1 2 3 10 下一页 ›