Abstract
Abstract We consider the problem of detecting features in spatial point processes in the presence of substantial clutter. One example is the detection of minefields using reconnaissance aircraft images that identify many objects that are not mines. Our solution uses Kth nearest neighbor distances of points in the process to classify them as clutter or otherwise. The observed Kth nearest neighbor distances are modeled as a mixture distribution, the parameters of which are estimated by a simple EM algorithm. This method allows for detection of generally shaped features that need not be path connected. In the minefield example this method yields high detection and low false-positive rates. Another application, to outlining seismic faults, is considered with some success. The method works well in high dimensions. The method can also be used to produce very high-breakdown-point–robust estimators of a covariance matrix.
Keywords
ClutterPoint processk-nearest neighbors algorithmPoint (geometry)Statistical physicsMathematicsEconometricsComputer scienceStatisticsPattern recognition (psychology)Artificial intelligencePhysicsRadarGeometry
Affiliated Institutions
Related Publications
Nearest-Neighbor Clutter Removal for Estimating Features in Spatial Point Processes
Abstract We consider the problem of detecting features in spatial point processes in the presence of substantial clutter. One example is the detection of minefields using reconn...
Detecting Features in Spatial Point Processes with Clutter via Model-Based Clustering
Abstract We consider the problem of detecting features, such as minefields or seismic faults, in spatial point processes when there is substantial clutter. We use model-based cl...
Similarity Search in High Dimensions via Hashing
The nearest- or near-neighbor query problems arise in a large variety of database applications, usually in the context of similarity searching. Of late, there has been increasin...
Image and video upscaling from local self-examples
We propose a new high-quality and efficient single-image upscaling technique that extends existing example-based super-resolution frameworks. In our approach we do not rely on a...
Model-Based Clustering, Discriminant Analysis, and Density Estimation
Cluster analysis is the automated search for groups of related observations in a dataset. Most clustering done in practice is based largely on heuristic but intuitively reasonab...
Publication Info
- Year
- 1998
- Type
- article
- Volume
- 93
- Issue
- 442
- Pages
- 577-584
- Citations
- 290
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
290
OpenAlex
Cite This
Simon Byers,
Adrian E. Raftery
(1998).
Nearest-Neighbor Clutter Removal for Estimating Features in Spatial Point Processes.
Journal of the American Statistical Association
, 93
(442)
, 577-584.
https://doi.org/10.1080/01621459.1998.10473711
Identifiers
- DOI
- 10.1080/01621459.1998.10473711