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

共 13 条

[1] AUTOMATIC THRESHOLDING OF GRAY-LEVEL PICTURES USING TWO-DIMENSIONAL ENTROPY [J].

ABUTALEB, AS .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01) :22-32

[2]

ACAN A, 2002, LECT NOTES COMPUTER, P300

[3] THRESHOLDING OF DIGITAL IMAGES USING 2-DIMENSIONAL ENTROPIES [J].

BRINK, AD .

PATTERN RECOGNITION, 1992, 25 (08) :803-808

[4]

CAO ZH, 2007, ACTA PHOTONICA SINIC, V12, P2377

[5]

Chen Guo, 2002, Journal of Computer Aided Design & Computer Graphics, V14, P530

[6]

Duan H.B., 2005, Ant Colony Algorithms: Theory and Applications

[7]

GONG DX, 2004, P 5 WORLD C INT CONT, P2068

[8] Fast recursive algorithms for two-dimensional thresholding [J].

Gong, JA ;

Li, LY ;

Chen, WN .

PATTERN RECOGNITION, 1998, 31 (03) :295-300

[9] A NEW METHOD FOR GRAY-LEVEL PICTURE THRESHOLDING USING THE ENTROPY OF THE HISTOGRAM [J].

KAPUR, JN ;

SAHOO, PK ;

WONG, AKC .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03) :273-285

[10]

KUMAR GM, 2004, J ADV MANUFACTURING, V4, P103

← 1 2 →