Title :
A New Symmetry Based Cluster Validity Index: Application to Satellite Image Segmentation
Author :
Saha, Sriparna ; Bandyopadhyay, Sanghamitra ; Maulik, Ujjwal
Author_Institution :
Indian Stat. Inst., Kolkata
Abstract :
An important approach for image segmentation is clustering the pixels based on their spectral properties. In this paper, a newly developed point symmetry distance is used to propose a new cluster validity index named S-index (Symmetry distance based index) which can provide a measure of goodness of clustering on different partitions of a data set. We have used one genetic clustering algorithm for partitioning the data set. Results demonstrating the superiority of the S-index in appropriately determining the number of clusters as compared to two other recently proposed measures, namely the PS index and PBM index, are provided for automatically classifying different landcover regions in remote sensing imagery.
Keywords :
genetic algorithms; image classification; image segmentation; pattern clustering; remote sensing; S-index; automatic classification; data set partitioning; genetic clustering algorithm; landcover regions; pixel clustering; point symmetry distance; remote sensing imagery; satellite image segmentation; spectral properties; symmetry based cluster validity index; symmetry distance based index; Application software; Clustering algorithms; Computer science; Genetics; Image segmentation; Machine intelligence; Pixel; Remote sensing; Satellites; Shape measurement; Kd tree; Unsupervised classification; cluster validity index; point symmetry based distance; remote sensing imagery; symmetry;
Conference_Titel :
Information Technology, 2006. ICIT '06. 9th International Conference on
Conference_Location :
Bhubaneswar
Print_ISBN :
0-7695-2635-7
DOI :
10.1109/ICIT.2006.15