Image segmentation based on ant colony optimization and K-means clustering

被引:8
|
作者
Zhao, Bo [1 ]
Zhu, Zhongxiang [1 ]
Mao, Enrong [1 ]
Song, Zhenghe [1 ]
机构
[1] China Agr Univ, Coll Engn, Beijing, Peoples R China
关键词
ant colony optimization; K-means clustering; image segmentation;
D O I
10.1109/ICAL.2007.4338607
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
According to the characteristics of the ant colony optimization and the K-means clustering, a method for the image segmentation based on the ant colony optimization and the K-means clustering was proposed in this paper. Firstly, the basic principle of the two algorithms were introduced. Secondly, their characteristics on the image segmentation were analyzed. Finally the improved algorithm was proposed, this algorithm can effectively overcome shortages which are the slow rate of the ant colony optimization and the K-means clustering dependent on the initial clustering centers. Experimental results proved that the improved algorithm was an effective method for the image segmentation in the practical application, which could segment the object accurately.
引用
收藏
页码:459 / 463
页数:5
相关论文
共 50 条
  • [1] Ant Colony Optimization for the K-means Algorithm in Image Segmentation
    Hung, Chih-Cheng
    Sun, Mojia
    [J]. PROCEEDINGS OF THE 48TH ANNUAL SOUTHEAST REGIONAL CONFERENCE (ACM SE 10), 2010, : 256 - 259
  • [2] IMAGE SEGMENTATION BASED ON EDGE DETECTION USING K-MEANS AND AN IMPROVED ANT COLONY OPTIMIZATION
    Ju, Zeng-Wei
    Chen, Jia-Zhong
    Zhou, Jing-Li
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 297 - 303
  • [3] Hybridization of the ant colony optimization with the K-means algorithm for clustering
    Saatchi, S
    Hung, CC
    [J]. IMAGE ANALYSIS, PROCEEDINGS, 2005, 3540 : 511 - 520
  • [4] The K-means clustering algorithm based on density and ant colony
    Peng, YQ
    Hou, XD
    Liu, S
    [J]. PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 457 - 460
  • [5] Optimization of K-Means Algorithm: Ant Colony Optimization
    Reddy, T. Namratha
    Supreethi, K. P.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING METHODOLOGIES AND COMMUNICATION (ICCMC), 2017, : 530 - 535
  • [6] Integration of ant colony SOM and K-means for clustering analysis
    Chi, Sheng-Chai
    Yang, Chih Chieh
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2006, 4251 : 1 - 8
  • [7] Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation
    Li, Haiyang
    He, Hongzhou
    Wen, Yongge
    [J]. OPTIK, 2015, 126 (24): : 4817 - 4822
  • [8] Automatic Centroids Selection in K-means Clustering Based Image Segmentation
    Pugazhenthi, A.
    Singhai, Jyoti
    [J]. 2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
  • [9] RANKED K-MEANS CLUSTERING FOR TERAHERTZ IMAGE SEGMENTATION
    Ayech, Mohamed Walid
    Ziou, Djemel
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, : 4391 - 4395
  • [10] A volume segmentation algorithm for medical image based on K-means clustering
    Li Xinwu
    [J]. 2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 881 - 884