Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation

被引:275
作者
Horng, Ming-Huwi [1 ]
机构
[1] Natl PingTung Inst Commerce, Dept Comp Sci & Informat Engn, Pingtung City 900, Taiwan
关键词
Particle swarm optimization; Honey bee mating optimization; Hybrid cooperative-comprehensive learning based PSO algorithm; Fast Otsu's method; Artificial bee colony algorithm; OPTIMIZATION; ENTROPY;
D O I
10.1016/j.eswa.2011.04.180
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
Multilevel thresholding is an important technique for image processing and pattern recognition. The maximum entropy thresholding (MET) has been widely applied in the literature. In this paper, a new multilevel MET algorithm based on the technology of the artificial bee colony (ABC) algorithm is proposed: the maximum entropy based artificial bee colony thresholding (MEABCT) method. Four different methods are compared to this proposed method: the particle swarm optimization (PSO), the hybrid cooperative-comprehensive learning based PSO algorithm (HCOCLPSO), the Fast Otsu's method and the honey bee mating optimization (HBMO). The experimental results demonstrate that the proposed MEABCT algorithm can search for multiple thresholds which are very close to the optimal ones examined by the exhaustive search method. Compared to the other four thresholding methods, the segmentation results of using the MEABCT algorithm is the most, however, the computation time by using the MEABCT algorithm is shorter than that of the other four methods. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:13785 / 13791
页数:7
相关论文
共 20 条
[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]
[Anonymous], 2010, ARTIFICIAL BEE COLON
[3]
A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem [J].
Hammouche, Kamal ;
Diaf, Moussa ;
Siarry, Patrick .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (05) :676-688
[4]
A multilevel image thresholding using the honey bee mating optimization [J].
Horng, Ming-Huwi .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (09) :3302-3310
[5]
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
[6]
On the performance of artificial bee colony (ABC) algorithm [J].
Karaboga, D. ;
Basturk, B. .
Applied Soft Computing Journal, 2008, 8 (01) :687-697
[7]
A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[8]
A novel clustering approach: Artificial Bee Colony (ABC) algorithm [J].
Karaboga, Dervis ;
Ozturk, Celal .
APPLIED SOFT COMPUTING, 2011, 11 (01) :652-657
[9]
MINIMUM ERROR THRESHOLDING [J].
KITTLER, J ;
ILLINGWORTH, J .
PATTERN RECOGNITION, 1986, 19 (01) :41-47
[10]
MINIMUM CROSS ENTROPY THRESHOLDING [J].
LI, CH ;
LEE, CK .
PATTERN RECOGNITION, 1993, 26 (04) :617-625