VoroClust: Scalable Clustering for Remote Sensing
Authors:
Open Access
- 22 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
- Vol. 19 (19391404) , 15071-15089
Abstract
Although supervised machine learning provides a powerful framework for image classification and segmentation, it requires comprehensive, consistent data sets, which are not available for many remote-sensing applications. Remote-sensing datasets are expensive to collect, and each is acquired under different environmental conditions, or with significant variations in system operating parameters. Unsupervised clustering algorithms analyze the structure of each dataset independently, rather than drawing on similarities with existing ‘training’ examples, and are thus well suited for practical remote-sensing applications. We introduce VoroClust, a fast, density-based unsupervised clustering algorithm applicable to high-resolution and highdimensional data. VoroClustruns as fast as distance-based clustering methods, while capturing complex regional geometries at least as well as current density-based methods. It uses a datacentered sphere cover to reduce computational demands, while still capturing data topology. It then propagates clusters outward from local peaks in density. We show that VoroClustprovides fast, state-of-the-art clustering for both high-resolution polarimetric synthetic aperture radar (PolSAR) and high-dimensional hyperspectral imaging (HSI) datasets.Keywords
Funding Information
- Sandia National Laboratories
- National Technology and Engineering Solutions of Sandia LLC
- U.S. Department of Energy's National Nuclear Security Administration (DE-NA0003525)
This publication has 44 references indexed in Scilit:
- A survey of density based clustering algorithmsFrontiers of Computer Science, 2020
- Satellite image collection modeling for large area hazard emergency responseISPRS Journal of Photogrammetry and Remote Sensing, 2016
- Remote Sensing Role in Emergency Mapping for Disaster Response2014
- Density-Based Clustering Based on Hierarchical Density Estimates2013
- Recent advances in sensing plant diseases for precision crop protectionEuropean Journal of Plant Pathology, 2012
- A tutorial on spectral clusteringStatistics and Computing, 2007
- A Voronoi Diagram Approach to Autonomous Clustering2006
- Spotlight-Mode Synthetic Aperture Radar: A Signal Processing Approach1996
- The airborne visible/infrared imaging spectrometer (AVIRIS)Remote Sensing of Environment, 1993
- Comparing partitionsJournal of Classification, 1985