A multilevel image thresholding using the honey bee mating optimization

被引:77
作者
Horng, Ming-Huwi [1 ]
机构
[1] Natl PingTung Inst Commerce, Dept Comp Sci & Informat Engn, Pingtung, Taiwan
关键词
Image thresholding; Particle swarm optimization; Honey bee mating optimization; Hybrid cooperative-comprehensive learning based PSO algorithm; Fast Otsu's method; ENTROPY; SEGMENTATION; ALGORITHM;
D O I
10.1016/j.amc.2009.10.018
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
Image thresholding is an important technique for image processing and pattern recognition. Many thresholding techniques have been proposed in the literature. Among them, the maximum entropy thresholding (MET) has been widely applied. In this paper, a new multilevel MET algorithm based on the technology of the honey bee mating optimization (HBMO) is proposed. This proposed method is called the maximum entropy based honey bee mating optimization thresholding (MEHBMOT) method. Three different methods such as the particle swarm optimization (PSO), the hybrid cooperative-comprehensive learning based PSO algorithm (HCOCLPSO) and the Fast Otsu's method are also implemented for comparison with the results of the proposed method. The experimental results manifest that the proposed MEHBMOT algorithm can search for multiple thresholds which are very close to the optimal ones examined by the exhaustive search method. In comparison with the other three thresholding methods, the segmentation results using the MEHBMOT algorithm is the best and its computation time is relatively low. Furthermore, the convergence of the MEHBMOT algorithm can rapidly achieve and the results validate that the proposed MEHBMOT algorithm is efficient. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:3302 / 3310
页数:9
相关论文
共 27 条
[1]
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P207, DOI 10.1109/CEC.2001.934391
[2]
AUTOMATIC THRESHOLDING OF GRAY-LEVEL PICTURES USING TWO-DIMENSIONAL ENTROPY [J].
ABUTALEB, AS .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01) :22-32
[3]
AMIRI B, 2007, J THEORETICAL APPL I, P70
[4]
Multilevel thresholding for image segmentation through a fast statistical recursive algorithm [J].
Arora, S. ;
Acharya, J. ;
Verma, A. ;
Panigrahi, Prasanta K. .
PATTERN RECOGNITION LETTERS, 2008, 29 (02) :119-125
[5]
AZHARA E, 2005, PATTERN RECOGN, V26, P1082
[6]
An adaptive neuro-fuzzy system for automatic image segmentation and edge detection [J].
Boskovitz, V ;
Guterman, H .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2002, 10 (02) :247-262
[7]
Threshold selection based on fuzzy c-partition entropy approach [J].
Cheng, HD ;
Chen, JR ;
Li, JG .
PATTERN RECOGNITION, 1998, 31 (07) :857-870
[8]
Application of honey-bee mating optimization algorithm on clustering [J].
Fathian, Mohammad ;
Amiri, Babak ;
Maroosi, Ali .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) :1502-1513
[9]
Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) [J].
Feng, D ;
Shi, WK ;
Chen, LZ ;
Yong, D ;
Zhu, ZF .
PATTERN RECOGNITION LETTERS, 2005, 26 (05) :597-603
[10]
An improved ant colony algorithm for fuzzy clustering in image segmentation [J].
Han, Yanfang ;
Shi, Pengfei .
NEUROCOMPUTING, 2007, 70 (4-6) :665-671