An Improved Two-Dimensional Entropic Thresholding Method Based on Ant Colony Genetic Algorithm

被引：2
|
作者：
Shen, Xiaohong [1 ,2 ]
Zhang, Yulin [1 ]
Shen, Xiaohong [1 ,2 ]
Li, Fangzhen [2 ]
机构：
[1] Shandong Univ, Sch Control Sci & Engn, 73 Jingshi Rd, Jinan 250100, Peoples R China
[2] Shangdong Econ Univ, Sch Comp Sci & Technol, Jinan, Peoples R China
来源：
PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I | 2009年
基金：
中国国家自然科学基金;
关键词：
threshold; two-dimensional entropy; segmentation; genetic algorithm; ant colony optimization;
D O I：
10.1109/GCIS.2009.96
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The conventional two-dimensional (2-D) entropic thresholding is time consuming due to the exhaustive search in 2-D space. An improved 2-D entropic thresholding method based on ant colony genetic algorithm is proposed. This method extends ant colony genetic algorithm to 2-D discrete space optimization and includes the conventional 2-D entropic thresholding method. In this method, the ant is at the same time the chromosome. To reflect the collaboration of ants, the 2-D entropy of the ant as well as the pheromone is used to construct the fitness function. The best threshold vector is obtained by the genetic evolution of ant colony. Experiments show that the accuracy, stability and search efficiency of this method are better than that of the 2-D entropic algorithm based on genetic algorithm or ant colony optimization.
引用
收藏
页码：163 / +
页数：3
相关论文
共 50 条
  • [1] A Fast Two-dimensional Entropic Thresholding Algorithm
    Xie, Jianbin
    Liu, Tong
    Wang, Jinyan
    He, Yizheng
    2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 275 - +
  • [2] A fast recurring two-dimensional entropic thresholding algorithm
    Wu, XJ
    Zhang, YJ
    Xia, LZ
    PATTERN RECOGNITION, 1999, 32 (12) : 2055 - 2061
  • [3] Modification of two-dimensional entropic thresholding method and its fast iterative algorithm
    Wu, Cheng-Mao
    Tian, Xiao-Ping
    Tan, Tie-Niu
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (01): : 127 - 136
  • [4] Two-dimensional Path Planning Based on Ant Colony Algorithm
    Zhang, Zhongju
    2016 3RD INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATIONAL INNOVATION (EBMEI 2016), PT 2, 2016, 55 : 639 - 643
  • [5] Fast recurring algorithm for two-dimensional entropic thresholding for image segmentation
    Moshi Shibie yu Rengong Zhineng, 3 (259-264):
  • [6] An Improved Image Thresholding Method Based On Two-Dimensional Histogram
    Zhang, Jun.
    Liao, Yixin.
    Yan, Lifei
    2018 13TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2018, : 1623 - 1628
  • [7] Spatiotemporal segmentation based on two-dimensional spatiotemporal entropic thresholding
    Fan, JP
    Zhang, LM
    Gan, FX
    OPTICAL ENGINEERING, 1997, 36 (10) : 2845 - 2851
  • [8] A two stage method for VRP based on the improved ant colony algorithm
    Liu, Yong
    Wang, Sheng
    Dong, Fangmin
    Ren, Dong
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2013, 18 (02) : 174 - 181
  • [9] Hierarchical fast two-dimensional entropic thresholding algorithm using a histogram pyramid
    Yang, CW
    Chung, PC
    Chang, C
    OPTICAL ENGINEERING, 1996, 35 (11) : 3227 - 3241
  • [10] Improved Image Thresholding using Ant Colony Optimization Algorithm
    Zhao, Xin
    Lee, Myung-Eun
    Kim, Soo-Hyung
    ALPIT 2008: SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 210 - 215
12345