Robust nonparametric detection of objects in noisy images
From MaRDI portal
finite sample performanceimage analysisimage reconstructionnoisy imagenonparametric noisepercolationrobust testingsignal detection
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Nonparametric hypothesis testing (62G10) Nonparametric robustness (62G35) Image analysis in multivariate analysis (62H35) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Detection theory in information and communication theory (94A13)
Abstract: We propose a novel statistical hypothesis testing method for detection of objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that allows to detect objects of unknown shapes in the presence of nonparametric noise of unknown level and of unknown distribution. No boundary shape constraints are imposed on the object, only a weak bulk condition for the object's interior is required. The algorithm has linear complexity and exponential accuracy and is appropriate for real-time systems. In this paper, we develop further the mathematical formalism of our method and explore important connections to the mathematical theory of percolation and statistical physics. We prove results on consistency and algorithmic complexity of our testing procedure. In addition, we address not only an asymptotic behavior of the method, but also a finite sample performance of our test.
Recommendations
Cites work
- Correlation inequalities on some partially ordered sets
- Depth-First Search and Linear Graph Algorithms
- scientific article; zbMATH DE number 3826957 (Why is no real title available?)
- Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods
- Robust nonparametric detection of objects in noisy images
Cited in
(24)- Detection of linear and circular shapes in image analysis
- Detecting curved edges in noisy images in sublinear time
- Robust detection of abnormality in highly corrupted medical images
- A sampling approach to ultra-fast object location
- Shape-resolving local thresholding for object detection
- Multiple testing approaches for removing background noise from images
- A generic object detection using a single query image without training
- On detecting spatial regularity in noisy images
- Intelligent object detection using trees
- Stochastic approximation in Hilbert space and the problem of detecting an object in a sequence of noisy images
- Detectability of convex-shaped objects in digital images, its fundamental limit and multiscale analysis
- Stochastic model-based processing for detection of small targets in non-Gaussian natural imagery
- scientific article; zbMATH DE number 2029541 (Why is no real title available?)
- scientific article; zbMATH DE number 1796919 (Why is no real title available?)
- scientific article; zbMATH DE number 2090835 (Why is no real title available?)
- Robust nonparametric detection of objects in noisy images
- An a-contrario approach for object detection in video sequence
- Varied image detection based on gathering degree
- A Novel Noise Modeling for Object Detection Using Uncalibrated Difference Image
- A noise-robust algorithm for classifying cyclic and dihedral symmetric images
- Randomized algorithms for statistical image analysis and site percolation on square lattices
- Object detection in multi-epoch data
- Higher-order statistics for the detection of small objects in a noisy background application on sonar imaging
- Real-time detection of steam in video images
This page was built for publication: Robust nonparametric detection of objects in noisy images
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5299885)
