Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods

DOI10.1109/TIT.2005.850056zbMath1282.94014OpenAlexW2096000002MaRDI QIDQ3546487

Xiaoming Huo, Ery Arias-Castro, David L. Donoho

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2005.850056

Mathematics Subject Classification ID

Radon transform (44A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Detection theory in information and communication theory (94A13)

Related Items (52)

Simultaneous Detection of Signal Regions Using Quadratic Scan Statistics With Applications to Whole Genome Association Studies ⋮ Global testing against sparse alternatives in time-frequency analysis ⋮ Robust nonparametric detection of objects in noisy images ⋮ Exact asymptotics for the scan statistic and fast alternatives ⋮ Crystal Image Analysis Using 2D Synchrosqueezed Transforms ⋮ Large-scale inference with block structure ⋮ Alternating Pruned Dynamic Programming for Multiple Epidemic Change-Point Estimation ⋮ Detection thresholds for the \(\beta\)-model on sparse graphs ⋮ Structured Correlation Detection with Application to Colocalization Analysis in Dual-Channel Fluorescence Microscopic Imaging ⋮ On the asymptotic distribution of the scan statistic for empirical distributions ⋮ Networks of polynomial pieces with application to the analysis of point clouds and images ⋮ Application of the Fisher-Rao metric to ellipse detection ⋮ Optimal detection of multi-sample aligned sparse signals ⋮ Nonparametric detection for univariate and functional data ⋮ Identifying the support of rectangular signals in Gaussian noise ⋮ Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time ⋮ Detecting structured signals in Ising models ⋮ On estimation of isotonic piecewise constant signals ⋮ Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences ⋮ Statistical and computational limits for sparse matrix detection ⋮ Optimal change-point detection and localization ⋮ Minimax and adaptive tests for detecting abrupt and possibly transitory changes in a Poisson process ⋮ Equivariant variance estimation for multiple change-point model ⋮ Detection of an anomalous cluster in a network ⋮ Detection of a sparse submatrix of a high-dimensional noisy matrix ⋮ Detecting a vector based on linear measurements ⋮ Cluster detection in networks using percolation ⋮ Detection of sparse mixtures: higher criticism and scan statistic ⋮ Detection of correlations ⋮ Connect the dots: how many random points can a regular curve pass through? ⋮ Searching for a trail of evidence in a maze ⋮ Detecting highly oscillatory signals by chirplet path pursuit ⋮ Approximate \(\ell_0\)-penalized estimation of piecewise-constant signals on graphs ⋮ Multiscale scanning in inverse problems ⋮ Detecting Markov random fields hidden in white noise ⋮ Exact lower bound for proportion of maximally embedded beamlet ⋮ Adaptive multiscale detection of filamentary structures in a background of uniform random points ⋮ Distribution-Free, Size Adaptive Submatrix Detection with Acceleration ⋮ Minimax correlation between a line segment and a beamlet ⋮ Sharp variable selection of a sparse submatrix in a high-dimensional noisy matrix ⋮ Multiple change-point detection: a selective overview ⋮ Foundations of a multi-way spectral clustering framework for hybrid linear modeling ⋮ Minimax rates in sparse, high-dimensional change point detection ⋮ Global testing against sparse alternatives under Ising models ⋮ Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans ⋮ Acceleration of Summation Over Segments Using the Fast Hough Transformation Pyramid ⋮ Convergence rates of least squares regression estimators with heavy-tailed errors ⋮ Optimal inference with a multidimensional multiscale statistic ⋮ Detecting a Path of Correlations in a Network ⋮ Anomaly detection: a functional analysis perspective ⋮ Detection of Long Edges on a Computational Budget: A Sublinear Approach ⋮ Optimal detection of a jump in the intensity of a Poisson process or in a density with likelihood ratio statistics

This page was built for publication: Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods