Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm

被引:105
作者
Das, Swagatam [1 ]
Sil, Sudeshna [1 ]
机构
[1] Jadavpur Univ, Dept Elect & Telecommun Engn, Kolkata 700032, W Bengal, India
关键词
Differential evolution; Fuzzy clustering; Kernels; Clustering validity index; Genetic algorithms; Image segmentation; AUTOMATIC EVOLUTION; VALIDITY INDEX; SEGMENTATION; OPTIMIZATION;
D O I
10.1016/j.ins.2009.11.041
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A modified differential evolution (DE) algorithm is presented for clustering the pixels of an image in the gray-scale intensity space. The algorithm requires no prior information about the number of naturally occurring clusters in the image. It uses a kernel induced similarity measure instead of the conventional sum-of-squares distance. Use of the kernel function makes it possible to partition data that is linearly non-separable and non hyper-spherical in the original input space, into homogeneous groups in a transformed high-dimensional feature space. A novel search-variable representation scheme is adopted for selecting the optimal number of clusters from several possible choices. Extensive performance comparison over a test-suite of 10 gray-scale images and objective comparison with manually segmented ground truth indicates that the proposed algorithm has an edge over a few state-of-the-art algorithms for automatic multi-class image segmentation. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1237 / 1256
页数:20
相关论文
共 65 条
  • [21] UNSUPERVISED OPTIMAL FUZZY CLUSTERING
    GATH, I
    GEVA, AB
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) : 773 - 781
  • [22] Aggregation pheromone density based data clustering
    Ghosh, Ashish
    HaIder, Anindya
    Kothari, Megha
    Ghosh, Susmita
    [J]. INFORMATION SCIENCES, 2008, 178 (13) : 2816 - 2831
  • [23] GIGANDET X, 2005, ICIP, P832
  • [24] Mercer kernel-based clustering in feature space
    Girolami, M
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (03): : 780 - 784
  • [25] Gu YH, 2006, IEEE INT CONF FUZZY, P61
  • [26] On clustering validation techniques
    Halkidi, M
    Batistakis, Y
    Vazirgiannis, M
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2001, 17 (2-3) : 107 - 145
  • [27] Clustering with a genetically optimized approach
    Hall, LO
    Özyurt, IB
    Bezdek, JC
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) : 103 - 112
  • [28] HERTZ T, 2006, P 23 INT C IN PRESS
  • [29] Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
  • [30] COMPARING PARTITIONS
    HUBERT, L
    ARABIE, P
    [J]. JOURNAL OF CLASSIFICATION, 1985, 2 (2-3) : 193 - 218