Unsupervised nonparametric detection of unknown objects in noisy images based on percolation theory
We develop an unsupervised, nonparametric, and scalable statistical learning method for detection of unknown 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 and sizes in the presence of nonparametric noise of unknown level. The noise density is assumed to be unknown and can be very irregular. The algorithm has linear complexity and exponential accuracy and is appropriate for real-time systems. We prove strong consistency and scalability of our method in this setup with minimal assumptions.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Spatial statistics, image analysis and percolation theory
We develop a novel method for detection of signals and reconstruction of images in the presence of random noise. The method uses results from percolation theory. We specifically address the problem of detection of multip…
object-detectionObject DetectionTwo-sample testingUnsupervised Recognition of Unknown Objects for Open-World Object Detection
Open-World Object Detection (OWOD) extends object detection problem to a realistic and dynamic scenario, where a detection model is required to be capable of detecting both known and unknown objects and incrementally lea…
Objectobject-detectionObject DetectionOpen World Object Detection+1Open-set 3D Object Detection
3D object detection has been wildly studied in recent years, especially for robot perception systems. However, existing 3D object detection is under a closed-set condition, meaning that the network can only output boxes …
3D Object DetectionClusteringMetric LearningObject+2Nonparametric Object and Parts Modeling With Lie Group Dynamics
Articulated motion analysis often utilizes strong prior knowledge such as a known or trained parts model for humans. Yet, the world contains a variety of articulating objects--mammals, insects, mechanized structures--whe…
ObjectSemantic SegmentationHD-OOD3D: Supervised and Unsupervised Out-of-Distribution object detection in LiDAR data
Autonomous systems rely on accurate 3D object detection from LiDAR data, yet most detectors are limited to a predefined set of known classes, making them vulnerable to unexpected out-of-distribution (OOD) objects. In thi…
3D Object DetectionObjectobject-detectionObject Detection+1