Skip all navigation and jump to content Jump to site navigation
NASA Logo - Goddard Space Flight Center

+ NASA Homepage

    
Goddard Space Flight Center
About MODIS News Data Tools /images2 Science Team Science Team Science Team

   + Home
ABOUT MODIS
MODIS Publications Link
MODIS Presentations Link
MODIS Biographies Link
MODIS Science Team Meetings Link
 

 

 

Memarsadeghi, N, Mount, DM, Netanyahu, NS, Le Moigne, J (2007). A fast implementation of the ISODATA clustering algorithm. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 17(1), 71-103.

Abstract
Clustering is central to many image processing and remote sensing applications. ISODATA is one of the most popular and widely used clustering methods in geoscience applications, but it can run slowly, particularly with large data sets. We present a more efficient approach to ISODATA clustering, which achieves better running times by storing the points in a kd-tree and through a modification of the way in which the algorithm estimates the dispersion of each cluster. We also present an approximate version of the algorithm which allows the user to further improve the running time, at the expense of lower fidelity in computing the nearest cluster center to each point. We provide both theoretical and empirical justification that our modified approach produces clusterings that are very similar to those produced by the standard ISODATA approach. We also provide empirical studies on both synthetic data and remotely sensed Landsat and MODIS images that show that our approach has significantly lower running times.

DOI:

ISSN:
0218-1959

FirstGov logo Privacy Policy and Important Notices NASA logo

Curator: Brandon Maccherone
NASA Official: Shannell Frazier

NASA Home Page Goddard Space Flight Center Home Page