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 条
  • [21] Fast recursive algorithm for two-dimensional Tsallis entropy thresholding method
    Tang Yinggan
    Di Qiuyan
    Guan Xinping
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (03) : 619 - 624
  • [23] Based on an Improved Ant Colony Algorithm Fabric Image Detection Method
    Sun, Baoshan
    Wan, Zhenkai
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 5, 2010, : 568 - 571
  • [24] A fast recursive algorithm for two-dimensional thresholding
    Gong, J
    Li, LY
    Chen, WN
    ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1155 - 1158
  • [25] Two-dimensional maximum entropy segmentation based on ant colony optimization
    Cao, Zhan-Hui
    Li, Yan-Jun
    Zhang, Ke
    Guangzi Xuebao/Acta Photonica Sinica, 2007, 36 (12): : 2377 - 2380
  • [26] Three Dimensional Path Planning Method for Navigation of Farmland Leveling Based on Improved Ant Colony Algorithm
    Jing Y.
    Jin Z.
    Liu G.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2020, 51 : 333 - 339
  • [27] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [28] Low-voltage PLC network routing method based on improved genetic ant colony algorithm
    Cui Y.
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2022, 42 (03): : 210 - 217
  • [29] Spectral Selection Method Based on Ant Colony-Genetic Algorithm
    Huang Qing
    Xue He-ru
    Liu Jiang-ping
    Liu Mei-chen
    Hu Peng-wei
    Sun De-gang
    SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42 (07) : 2262 - 2268
  • [30] UAV Path Planning Based on The Fusion Algorithm of Genetic and Improved Ant Colony
    Chen, Xia
    Qi, Lijie
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 307 - 312