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 multiple objects of unknown shapes in the case of nonparametric noise. The noise density is unknown and can be heavy-tailed. The objects of interest have unknown varying intensities. No boundary shape constraints are imposed on the objects, only a set of weak bulk conditions is required. We view the object detection problem as a multiple hypothesis testing for discrete statistical inverse problems. We present an algorithm that allows to detect greyscale objects of various shapes in noisy images. We prove results on consistency and algorithmic complexity of our procedures. Applications to cryo-electron microscopy are presented.
Code (0)
등록된 구현이 없습니다.
Tasks
object-detectionObject DetectionTwo-sample testingSimilar Papers 제목 키워드 기반
Grid Cell Percolation
Grid cells play a principal role in enabling mammalian cognitive representations of ambient environments. The key property of these cells -- the regular arrangement of their firing fields -- is commonly viewed as means f…
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…
Performance Analysis of Infrastructure Sharing Techniques in Cellular Networks: A Percolation Theory Approach
In the context of 5G, infrastructure sharing has been identified as a potential solution to reduce the investment costs of cellular networks. In particular, it can help low-income regions build 5G networks more affordabl…
Finding influential nodes for integration in brain networks using optimal percolation theory
Global integration of information in the brain results from complex interactions of segregated brain networks. Identifying the most influential neuronal populations that efficiently bind these networks is a fundamental p…
Siamese Neural Network for Label-Efficient Critical Phenomena Prediction in 3D Percolation Models
Predicting critical phenomena from limited labeled data remains a challenging task in statistical physics. As percolation theory provides a canonical model for phase transitions with well-established critical exponents, …