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 recurring two-dimensional entropic thresholding algorithm
    Wu, XJ
    Zhang, YJ
    Xia, LZ
    PATTERN RECOGNITION, 1999, 32 (12) : 2055 - 2061
  • [2] Spatiotemporal segmentation based on two-dimensional spatiotemporal entropic thresholding
    Fan, JP
    Zhang, LM
    Gan, FX
    OPTICAL ENGINEERING, 1997, 36 (10) : 2845 - 2851
  • [3] Structure design of two-dimensional multilayer subwavelength grating based on ant colony algorithm
    Tang, Chao-Long
    Zhao, Yong-Qiang
    Liu, Xin-Yu
    JOURNAL OF INFRARED AND MILLIMETER WAVES, 2022, 41 (04) : 756 - 761
  • [4] Improved CCN Routing Based on the Combination of Genetic Algorithm and Ant Colony Optimization
    Huang, Pei
    Chen, Jianya
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 846 - 849
  • [5] A New Optimized Thresholding Method Using Ant Colony Algorithm for MR Brain Image Segmentation
    Khorram, Bahar
    Yazdi, Mehran
    JOURNAL OF DIGITAL IMAGING, 2019, 32 (01) : 162 - 174
  • [6] A kind of two-dimensional entropic image segmentation method based on artificial immune algorithm
    Li, Youxin
    Mao, Zongyuan
    Tian, Lianfang
    Tan, Guangxing
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 784 - 784
  • [7] Two-Dimensional Pheromone in Ant Colony Optimization
    Starzec, Grazyna
    Starzec, Mateusz
    Bandyopadhyay, Sanghamitra
    Maulik, Ujjwal
    Rutkowski, Leszek
    Kisiel-Dorohinicki, Marek
    Byrski, Aleksander
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2023, 2023, 14162 : 459 - 471
  • [8] An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem
    Zhao, Fanggeng
    Dong, Jinyan
    Li, Sujian
    Sun, Jiangsheng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7902 - +
  • [9] 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
  • [10] 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