Search Results for author:
Found 25 papers, 15 papers with code
The beltway problem over orthogonal groups
The classical beltway problem entails recovering a set of points from their unordered pairwise distances on the circle.
Optimal detection of non-overlapping images via combinatorial auction
This paper studies the classical problem of detecting the location of multiple image occurrences in a two-dimensional, noisy measurement.
Score-based diffusion priors for multi-target detection
Multi-target detection (MTD) is the problem of estimating an image from a large, noisy measurement that contains randomly translated and rotated copies of the image.
Phase retrieval with semi-algebraic and ReLU neural network priors
In this paper, we study the phase retrieval problem under the prior that the signal lies in a semi-algebraic set.
A stochastic approximate expectation-maximization for structure determination directly from cryo-EM micrographs
A single-particle cryo-electron microscopy (cryo-EM) measurement, called a micrograph, consists of multiple two-dimensional tomographic projections of a three-dimensional molecular structure at unknown locations, taken under unknown viewing directions.
Signal enhancement for two-dimensional cryo-EM data processing
Different tasks in the computational pipeline of single-particle cryo-electron microscopy (cryo-EM) require enhancing the quality of the highly noisy raw images.
Unsupervised particle sorting for cryo-EM using probabilistic PCA
We model the particle images as a union of low-dimensional subspaces, assuming non-particle images are arbitrarily scattered in the high-dimensional space.
K-sample Multiple Hypothesis Testing for Signal Detection
This paper studies the classical problem of estimating the locations of signal occurrences in a noisy measurement.
Detecting non-overlapping signals with dynamic programming
This paper studies the classical problem of detecting the locations of signal occurrences in a one-dimensional noisy measurement.
Unrolled algorithms for group synchronization
We design unrolled algorithms for several group synchronization instances, including synchronization over the group of 3-D rotations: the synchronization problem in cryo-EM.
Denoiser-based projections for 2-D super-resolution multi-reference alignment
We study the 2-D super-resolution multi-reference alignment (SR-MRA) problem: estimating an image from its down-sampled, circularly-translated, and noisy copies.
Algebraic theory of phase retrieval
The purpose of this article is to discuss recent advances in the growing field of phase retrieval, and to publicize open problems that we believe will be of interest to mathematicians in general, and algebraists in particular.
On the Role of Channel Capacity in Learning Gaussian Mixture Models
While our results are only proved for GMMs whose centers are uniformly distributed over the sphere, they hint that perhaps it is the decoding error probability associated with the center constellation as a channel code that determines the statistical difficulty of learning the corresponding GMM, rather than just the minimum distance.
An approximate expectation-maximization for two-dimensional multi-target detection
We consider the two-dimensional multi-target detection (MTD) problem of estimating a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated.
Generalized autocorrelation analysis for multi-target detection
We study the multi-target detection problem of recovering a target signal from a noisy measurement that contains multiple copies of the signal at unknown locations.
Compactification of the Rigid Motions Group in Image Processing
Image processing problems in general, and in particular in the field of single-particle cryo-electron microscopy, often require considering images up to their rotations and translations.
An accelerated expectation-maximization algorithm for multi-reference alignment
While accurate rotation estimation is impossible if the noise level is high, the rotations can still be approximated, and thus can provide indispensable information.
Two-dimensional multi-target detection: an autocorrelation analysis approach
We consider the two-dimensional multi-target detection problem of recovering a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated.
The generalized method of moments for multi-reference alignment
This paper studies the application of the generalized method of moments (GMM) to multi-reference alignment (MRA): the problem of estimating a signal from its circularly-translated and noisy copies.
Multi-target detection with rotations
We demonstrate that, regardless of the level of noise, our technique can be used to recover the target image when the measurement is sufficiently large.
Multi-reference alignment in high dimensions: sample complexity and phase transition
Multi-reference alignment entails estimating a signal in $\mathbb{R}^L$ from its circularly-shifted and noisy copies.
Unsupervised particle sorting for high-resolution single-particle cryo-EM
Single-particle cryo-Electron Microscopy (EM) has become a popular technique for determining the structure of challenging biomolecules that are inaccessible to other technologies.
Image recovery from rotational and translational invariants
We introduce a framework for recovering an image from its rotationally and translationally invariant features based on autocorrelation analysis.
Heterogeneous multireference alignment for images with application to 2-D classification in single particle reconstruction
In this problem, the goal is to estimate a (typically small) set of target images from a (typically large) collection of observations.
Edge Preserving Multi-Modal Registration Based On Gradient Intensity Self-Similarity
Image registration is a challenging task in the world of medical imaging.
