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 条
  • [11] A New Optimized Thresholding Method Using Ant Colony Algorithm for MR Brain Image Segmentation
    Bahar Khorram
    Mehran Yazdi
    Journal of Digital Imaging, 2019, 32 : 162 - 174
  • [12] A two-dimensional image segmentation method based on genetic algorithm and entropy
    Abdel-Khalek, S.
    Ben Ishak, Anis
    Omer, Osama A.
    Obada, A. -S. F.
    OPTIK, 2017, 131 : 414 - 422
  • [13] Cooperative ant colony-genetic algorithm based on spark
    Dong Gaifang
    Fu Xueliang
    Li Honghui
    Xie Pengfei
    COMPUTERS & ELECTRICAL ENGINEERING, 2017, 60 : 66 - 75
  • [14] A Web Service Composition Method Based on Merging Genetic Algorithm and Ant Colony Algorithm
    Zhao, ZhengDe
    Hong, Xin
    Wang, ShaoHua
    CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 1008 - 1012
  • [15] An Optimization Method of Knowledge Mapping Relationship Based on Improved Ant Colony Algorithm
    Xu, Shi-Fu
    Jiang, Ya-Nan
    Journal of Computers (Taiwan), 2022, 33 (02) : 137 - 147
  • [16] Improved Ant Colony Genetic Algorithm Hybrid for Sudoku Solving
    Mantere, Timo
    2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 274 - 279
  • [17] A Hybrid Algorithm Based on Ant Colony and Genetic Algorithm for AUV Path Planning
    Hu, Jihong
    Er, Meng Joo
    Liu, Tianhe
    Wang, Siqi
    2023 2ND CONFERENCE ON FULLY ACTUATED SYSTEM THEORY AND APPLICATIONS, CFASTA, 2023, : 888 - 893
  • [18] Optimization of Sewing Equipment Based on Improved Genetic-ant Colony Hybrid Algorithm
    Rao, Ning
    Jin, Wenbing
    Yang, Yuemei
    Liao, Yihui
    Ouyang, Liangjing
    INFORMATION TECHNOLOGY AND CONTROL, 2024, 53 (02): : 323 - 330
  • [19] Research on an Improved Ant Colony Algorithm Fusion with Genetic Algorithm for Route Planning
    Chen, Xiaoyan
    Dai, Yuhe
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1273 - 1278
  • [20] A FAST 2-DIMENSIONAL ENTROPIC THRESHOLDING ALGORITHM
    CHEN, WT
    WEN, CH
    YANG, CW
    PATTERN RECOGNITION, 1994, 27 (07) : 885 - 893
12345