A new symmetry based cluster validity index: Application to satellite image segmentation

被引:0
作者
Saha, Sriparna [1 ]
Bandyopadhyay, Sanghamitra [1 ]
Maulik, Ujjwal [2 ]
机构
[1] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700108, India
[2] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata 700032, W Bengal, India
来源
ICIT 2006: 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS | 2006年
关键词
unsupervised classification; cluster validity index; symmetry; point symmetry based distance; Kd tree; remote sensing imagery;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:121 / +
页数:3
相关论文
共 9 条
  • [1] BANDYOPADHAYA S, UNPUB PATTERN RECOG
  • [2] Chou C.-H., 2002, 2 WSEAS INT C SCI CO, P209
  • [3] Everitt BS., 2001, CLUSTER ANAL
  • [4] Genetic algorithm-based clustering technique
    Maulik, U
    Bandyopadhyay, S
    [J]. PATTERN RECOGNITION, 2000, 33 (09) : 1455 - 1465
  • [5] MOUNT DM, 2005, ANN LIB APPROXIMATE
  • [6] Validity index for crisp and fuzzy clusters
    Pakhira, MK
    Bandyopadhyay, S
    Maulik, U
    [J]. PATTERN RECOGNITION, 2004, 37 (03) : 487 - 501
  • [7] Genetic classifiers for remotely sensed images: comparison with standard methods
    Pal, SK
    Bandyopadhyay, S
    Murthy, CA
    [J]. INTERNATIONAL JOURNAL OF REMOTE SENSING, 2001, 22 (13) : 2545 - 2569
  • [8] Richards J.A., 1993, REMOTE SENSING DIGIT
  • [9] A modified version of the K-means algorithm with a distance based on cluster symmetry
    Su, MS
    Chou, CH
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (06) : 674 - 680