A dynamic fuzzy genetic algorithm for natural image segmentation using adaptive mean shift

被引:4
作者
Jaffar, M. Arfan [1 ]
机构
[1] Al Imam Mohammad Ibn Saud Islamic Univ IMSIU, Coll Comp & Informat Sci, Riyadh, Saudi Arabia
关键词
Adaptive mean shift (AMS); segmentation; spatial fuzzy c-mean (sFCM); genetic algorithm (GA);
D O I
10.1080/0952813X.2015.1132263
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a colour image segmentation approach based on hybridisation of adaptive mean shift (AMS), fuzzy c-mean and genetic algorithms (GAs) is presented. Image segmentation is the perceptual faction of pixels based on some likeness measure. GA with fuzzy behaviour is adapted to maximise the fuzzy separation and minimise the global compactness among the clusters or segments in spatial fuzzy c-mean (sFCM). It adds diversity to the search process to find the global optima. A simple fusion method has been used to combine the clusters to overcome the problem of over segmentation. The results show that our technique outperforms state-of-the-art methods.
引用
收藏
页码:149 / 156
页数:8
相关论文
共 17 条
[1]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[2]  
Boykov YY, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, P105, DOI 10.1109/ICCV.2001.937505
[3]   ON ACTIVE CONTOUR MODELS AND BALLOONS [J].
COHEN, LD .
CVGIP-IMAGE UNDERSTANDING, 1991, 53 (02) :211-218
[4]  
Khan A., 2014, MODIFIED ADAPTIVE DI, P1
[5]   Genetic algorithm and self organizing map based fuzzy hybrid intelligent method for color image segmentation [J].
Khan, Ahmad ;
Jaffar, Muhammad Arfan .
APPLIED SOFT COMPUTING, 2015, 32 :300-310
[6]   Color image segmentation: a novel spatial fuzzy genetic algorithm [J].
Khan, Ahmad ;
Ullah, Javid ;
Jaffar, M. Arfan ;
Choi, Tae-Sun .
SIGNAL IMAGE AND VIDEO PROCESSING, 2014, 8 (07) :1233-1243
[7]   SOM and fuzzy based color image segmentation [J].
Khan, Ahmad ;
Jaffar, M. Arfan ;
Choi, Tae-Sun .
MULTIMEDIA TOOLS AND APPLICATIONS, 2013, 64 (02) :331-344
[8]   On cluster validity index for estimation of the optimal number of fuzzy clusters [J].
Kim, DW ;
Lee, KH ;
Lee, DH .
PATTERN RECOGNITION, 2004, 37 (10) :2009-2025
[9]   What energy functions can be minimized via graph cuts? [J].
Kolmogorov, V ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (02) :147-159
[10]   Lazy snapping [J].
Li, Y ;
Sun, J ;
Tang, CK ;
Shum, IY .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :303-308