×

A multilevel image thresholding using the honey bee mating optimization. (English) Zbl 1181.65085

Summary: 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 method [N. Otsu, IEEE Trans. Syst. Man Cybern. 9, No. 1, 62–66 (1979)] 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 be rapidly achieve and the results validate that the proposed MEHBMOT algorithm is efficient.

MSC:

65K05 Numerical mathematical programming methods

Software:

ABC
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cheng, H. D.; Chen, J. R.; Li, J., Threshold selection based on fuzzy \(c\)-partition entropy approach to image thresholding, Pattern Recognition, 31, 857-870 (1998)
[2] Du, F.; Shi, W. K.; Chen, L. Z.; Deng, Y.; Zhu, A., Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO), Pattern Recognition Letters, 26, 597-603 (2005)
[3] Boskovitz, V.; Guterman, H., An adaptive neuro-fuzzy system for automatic image segmentation and edge detection, IEEE Transactions on Fuzzy Systems, 19, 47-262 (2002)
[4] Kurugollu, F.; Sankur, B.; Harmanci, A. E., Color image segmentation using histogram multi-thresholding and fusion, Image and Vision Computing, 19, 915-928 (2001)
[5] Strouthopolos, C.; Papamarkos, N., Multi-thresholding of mixed-type documents, Engineering Applications of Artificial Intelligence, 13, 323-343 (2000)
[6] Lee, S. U.; Chung, S. Y.; Park, R. H., A comparative study of several global thresholding techniques for segmentation, Computer Vision Graphics and Image Processing, 52, 171-190 (1990)
[7] Shoo, P. K.; Soltani, S.; Wong, A. K.C.; Chen, Y. C., A survey of thresholding techniques, Computer Vision Graphics and Image Processing, 41, 233-236 (1988)
[8] Sankur, B.; Sezgin, M., Survey over image thresholding techniques and quantitative performance evaluation, Journal of Electronic Imaging, 13, 146-165 (2004)
[9] Kittler, J.; Illingworth, J., Minimum error thresholding, Pattern Recognition, 19, 41-47 (1986)
[10] Wang, S.; Chung, F. L.; Xiong, F., A novel image thresholding method based on Parzen window estimate, Pattern Recognition, 41, 117-129 (2008) · Zbl 1119.68218
[11] Azhara, E.; Fan, S. K.S.; Tsai, D. M., Optimal multi-thesholding using a hybrid optimization approach, Pattern Recognition Letter, 26, 1082-1095 (2005)
[12] Otsu, N., A threshold selection method from gray-level histograms, IEEE Transactions on Systems Man Cybernetics, SMC-9, 62-66 (1979)
[13] Liao, P. S.; Chen, T. S.; Chung, P. C., A fast algorithm for multilevel thresholding, Journal of Information Science and Engineering, 17, 713-727 (2001)
[15] Kapur, J. N.; Sahoo, P. K.; Wong, A. K.C., A new method for gray-level picture thresholding using the entropy of the histogram, Computer Vision Graphics Image Processing, 29, 273-285 (1985)
[16] Abutaleb, A. S., Automatic thresholding of gray-level pictures using two-dimensional entropy, Computer Vision Graphics Image Process, 47, 22-32 (1989)
[18] Madhubanti, M.; Amitava, A., A hybrid cooperative-comprehensive learning based algorithm for image segmentation using multilevel thresholding, Expert Systems with Application, 34, 1341-1350 (2008)
[19] Li, G. H.; Lee, C. K., Minimum cross entropy thresholding, Pattern Recognition, 26, 617-625 (1993)
[20] Yin, P. Y., Multilevel minimum cross entropy threshold selection based on particle swarm optimization, Applied Mathematics and Computation, 184, 503-513 (2007) · Zbl 1119.94004
[21] Han, Y. F.; Shi, P. F., An improved ant colony algorithm for fuzzy clustering in image segmentation, Neurocomputing, 70, 665-671 (2007)
[24] Fathian, M.; Amiri, B.; Maroosi, A., Application of honey bee mating optimization algorithm on clustering, Applied Mathematics and Computations, 1502-1513 (2007) · Zbl 1117.92059
[25] Amiri, B.; Fathian, M., Integration of self organizing feature maps and honey bee mating optimization algorithm for market segmentation, Journal of Theoretical and Applied Information Technology, 70-86 (2007)
[26] Karaboga, D.; Basturk, B., On the performance of artificial bee colony algorithm, Applied Soft Computing, 687-697 (2008)
[27] Arora, S.; Acharya, J.; Verma, A.; Panigrahi, Prasanta K., Multilevel thresholding for image segmentation through a fast statistical recursive algorithm, Pattern Recognition Letters, 29, 119-125 (2008)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.