Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification

被引:179
作者
Maulik, U [1 ]
Bandyopadhyay, S
机构
[1] Kalyani Govt Engn Coll, Dept Comp Sci, Kalyani 741235, W Bengal, India
[2] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700108, W Bengal, India
来源
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING | 2003年 / 41卷 / 05期
关键词
cluster validity; fuzzy clustering; pattern recognition; remote sensing imagery; variable string length genetic algorithm; Xie-Beni index;
D O I
10.1109/TGRS.2003.810924
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
The problem of classifying an image into different homogeneous regions is viewed as the task of clustering the pixels in the intensity space. Real-coded variable string length genetic fuzzy clustering with automatic evolution of clusters is used here for this purpose. The cluster centers are encoded in the chromosomes, and the Xie-Beni index is used as a measure of the validity of the corresponding partition. The effectiveness of the proposed technique is demonstrated for classifying different landcover regions in remote sensing imagery. Results are compared with those obtained using the well-known fuzzy C-means algorithm.
引用
收藏
页码:1075 / 1081
页数:7
相关论文
共 14 条
  • [1] VGA-classifier: Design and applications
    [J]. Bandyopadhyay, Sanghamitra, 2000, IEEE, Piscataway, NJ, United States (30):
  • [2] Nonparametric genetic clustering: Comparison of validity indices
    Bandyopadhyay, S
    Maulik, U
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2001, 31 (01): : 120 - 125
  • [3] Validity-guided (re)clustering with applications to image segmentation
    Bensaid, AM
    Hall, LO
    Bezdek, JC
    Clarke, LP
    Silbiger, ML
    Arrington, JA
    Murtagh, RF
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (02) : 112 - 123
  • [4] Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
  • [5] Goldberg D. E., 1989, GENETIC ALGORITHMS S
  • [6] Clustering with a genetically optimized approach
    Hall, LO
    Özyurt, IB
    Bezdek, JC
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) : 103 - 112
  • [7] Performance evaluation of some clustering algorithms and validity indices
    Maulik, U
    Bandyopadhyay, S
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (12) : 1650 - 1654
  • [8] Genetic algorithm-based clustering technique
    Maulik, U
    Bandyopadhyay, S
    [J]. PATTERN RECOGNITION, 2000, 33 (09) : 1455 - 1465
  • [9] Mitchell M., 1998, INTRO GENETIC ALGORI
  • [10] *NRSA, 1986, IRSNRSANDCHB0186