A modified adaptive differential evolution algorithm for color image segmentation

作者：Khan Ahmad; Jaffar M Arfan^*; Shao Ling

来源：Knowledge and Information Systems, 2015, 43(3): 583-597.

DOI：10.1007/s10115-014-0741-3

• Differential evolution (DE)
• Segmentation
• Spatial fuzzy C-mean (sFCM)
• Archive
• Cluster center
• Crossover
• Mutation

Image segmentation is an important low-level vision task. It is a perceptual grouping of pixels based on some similarity criteria. In this paper, a new differential evolution (DE) algorithm, modified adaptive differential evolution, is proposed for color image segmentation. The DE/current-to-pbest mutation strategy with optional external archive and opposition-based learning are used to diversify the search space and expedite the convergence process. Control parameters are automatically updated to appropriate values in order to avoid user intervention of parameters setting. To find an optimal number of clusters (the number of regions or segments), the average ratio of fuzzy overlap and fuzzy separation is used as a cluster validity index. The results demonstrate that the proposed technique outperforms state-of-the-art methods.

• 出版日期2015-6