Color image segmentation based on multiobjective artificial bee colony optimization

被引:57
作者
Sag, Tahir [1 ]
Cunkas, Mehmet [2 ]
机构
[1] Selcuk Univ, Fac Technol, Dept Comp Engn, Konya, Turkey
[2] Selcuk Univ, Fac Technol, Dept Elect & Elect Engn, Konya, Turkey
关键词
Color image segmentation; Multiobjective optimization; Artificial bee colony; Fuzzy c-means;
D O I
10.1016/j.asoc.2015.05.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new color image segmentation method based on a multiobjective optimization algorithm, named improved bee colony algorithm for multi-objective optimization (IBMO). Segmentation is posed as a clustering problem through grouping image features in this approach, which combines IBMO with seeded region growing (SRG). Since feature extraction has a crucial role for image segmentation, the presented method is firstly focused on this manner. The main features of an image: color, texture and gradient magnitudes are measured by using the local homogeneity, Gabor filter and color spaces. Then SRG utilizes the extracted feature vector to classify the pixels spatially. It starts running from centroid points called as seeds. IBMO determines the coordinates of the seed points and similarity difference of each region by optimizing a set of cluster validity indices simultaneously in order to improve the quality of segmentation. Finally, segmentation is completed by merging small and similar regions. The proposed method was applied on several natural images obtained from Berkeley segmentation database. The robustness of the proposed ideas was showed by comparison of hand-labeled and experimentally obtained segmentation results. Besides, it has been seen that the obtained segmentation results have better values than the ones obtained from fuzzy c-means which is one of the most popular methods used in image segmentation, non-dominated sorting genetic algorithm II which is a state-of-the-art algorithm, and non-dominated sorted PSO which is an adapted algorithm of PSO for multi-objective optimization. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:389 / 401
页数:13
相关论文
共 36 条
  • [1] SEEDED REGION GROWING
    ADAMS, R
    BISCHOF, L
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (06) : 641 - 647
  • [2] UNSUPERVISED IMAGE SEGMENTATION USING A DISTRIBUTED GENETIC ALGORITHM
    ANDREY, P
    TARROUX, P
    [J]. PATTERN RECOGNITION, 1994, 27 (05) : 659 - 673
  • [3] [Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms,, DOI 10.1007/978-1-4757-0450-1_3
  • [4] An extensive comparative study of cluster validity indices
    Arbelaitz, Olatz
    Gurrutxaga, Ibai
    Muguerza, Javier
    Perez, Jesus M.
    Perona, Inigo
    [J]. PATTERN RECOGNITION, 2013, 46 (01) : 243 - 256
  • [5] Extraction of flower regions in color images using ant colony optimization
    Aydin, Dogan
    Ugur, Aybars
    [J]. WORLD CONFERENCE ON INFORMATION TECHNOLOGY (WCIT-2010), 2011, 3
  • [6] Multi-objective nature-inspired clustering and classification techniques for image segmentation
    Bong, Chin-Wei
    Rajeswari, Mandava
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (04) : 3271 - 3282
  • [7] Color spaces and image segmentation
    Busin, Laurent
    Vandenbroucke, Nicolas
    Macaire, Ludovic
    [J]. ADVANCES IN IMAGING AND ELECTRON PHYSICS, VOL 151, 2008, 151 : 65 - 168
  • [8] Unsupervised texture segmentation/classification using 2-D autoregressive modeling and the stochastic expectation-maximization algorithm
    Cariou, Claude
    Chehdi, Kacem
    [J]. PATTERN RECOGNITION LETTERS, 2008, 29 (07) : 905 - 917
  • [9] Cheng HD, 2000, IEEE T IMAGE PROCESS, V9, P2071, DOI 10.1109/83.887975
  • [10] Detection of blood vessels in ophthalmoscope images using MF/ant (matched filter/ant colony) algorithm
    Cinsdikici, Muhammed Goekhan
    Aydin, Dogan
    [J]. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2009, 96 (02) : 85 - 95