Double search equation artificial bee colony algorithm for multi-threshold color image segmentation

doi:10.3778/j.issn.1002-8331.1601-0284

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (12): 203-207.DOI: 10.3778/j.issn.1002-8331.1601-0284

Previous Articles Next Articles

Double search equation artificial bee colony algorithm for multi-threshold color image segmentation

LIU Dujin1，2, HE Jianying1, ZHOU Siji1, HU Yue1

1.School of Computer Science, Sichuan University of Arts and Science, Dazhou, Sichuan 635000, China
2.College of Geophysics, Chengdu University of Technology, Chengdu 610059, China

Online:2017-06-15 Published:2017-07-04

双搜索人工蜂群算法的彩色图像多阈值分割

刘笃晋1，2，贺建英1，周思吉1，胡月1

1.四川文理学院计算机学院，四川　达州 635000
2.成都理工大学地球物理学院，成都　610059

Abstract

Abstract: A novel Double search Artificial Bee Colony algorithm （DABC） for multi thresholding color image segmentation is proposed to solve the low precision and slow segmentation speed. In this method, because of insufficiency in ABC regarding its solution search equation, two new search equations are presented to generate candidate solutions in the employed bee phase and the onlookers phase, respectively. Additionally, some more reasonable artificial bee colony parameters are proposed to improve the performance of the artificial bee colony. Then the proposed algorithm is tested on the images. The results are compared with that of Gbest-guided Artificial Bee Colony algorithm （GABC）, the Artificial Bee Colony algorithm （ABC）, the Particle Swarm Optimization algorithm （PSO）. Compared to the other three multi thresholding color image segmentation methods, the DABC has significantly improved the accuracy and speed, which is fully able to meet the actual needs.

Key words: double search equation, artificial bee colony algorithm（ABC）, color image, multi-threshold segmentation

摘要： 针对彩色图像多阈值分割中普遍存在精度低、速度慢的问题，提出了一种新的基于双搜索人工蜂群（DABC）的彩色图像多阈值分割算法。首先由于人工蜂群算法单一的解搜索公式存在不足，对雇佣蜂和跟随蜂各提出了一种搜索公式，进而对人工蜂群算法的相关参数进行了改进，然后做了DABC算法、全局最优引导人工蜂群算法（GABC）、人工蜂群算法（ABC）、粒子群优化算法（PSO）这四种算法的彩色图像多阈值分割对比实验。实验结果表明，与其他三种算法相比，基于DABC的彩色图像多阈值分割方法在分割的精度和速度上都有明显提高，完全能满足实际的需要。

关键词: 双搜索方程, 人工蜂群算法, 彩色图像, 多阈值分割

LIU Dujin1，2, HE Jianying1, ZHOU Siji1, HU Yue1. Double search equation artificial bee colony algorithm for multi-threshold color image segmentation[J]. Computer Engineering and Applications, 2017, 53(12): 203-207.

刘笃晋1，2，贺建英1，周思吉1，胡月1. 双搜索人工蜂群算法的彩色图像多阈值分割[J]. 计算机工程与应用, 2017, 53(12): 203-207.

[1]	LI Weibin1，2, MA Honglin1, YI Xian1, ZHAO Fan1, LI Weihao1. Segmentation Method for Color Image Based on Transformed Color Space [J]. Computer Engineering and Applications, 2019, 55(9): 162-167.
[2]	SHEN Jing, LU Jing, LI Hong, ZHONG Zhiguang. Reversible color image data hiding method based on RGB correlation [J]. Computer Engineering and Applications, 2018, 54(20): 69-73.
[3]	ZHAO Shengnan, WEI Weibo, PAN Zhenkuan, LI Shuai. Image dehazing method based on dark channel prior and NL-CTV model [J]. Computer Engineering and Applications, 2018, 54(16): 182-186.
[4]	HUANG Juan, MEI Zhechuan, HUANG Xiaoming. Color image segmentation based on integration of regional combination and graph cuts [J]. Computer Engineering and Applications, 2016, 52(17): 225-228.
[5]	WANG Lei, HUANG Chenxue, WANG Gaobo. Improved MRF color image segmentation algorithm [J]. Computer Engineering and Applications, 2016, 52(13): 191-194.
[6]	XU Tianzhi, ZHANG Guicang, JIA Yuan. Color image segmentation based on morphology gradients and watershed algorithm [J]. Computer Engineering and Applications, 2016, 52(11): 200-203.
[7]	WANG Xiangping, WANG Ling, LU Pujin. Research on color image restoration based on harmonic neural network [J]. Computer Engineering and Applications, 2015, 51(4): 188-191.
[8]	LIU Jun1, MA Yan1, CHEN Kun1, LI Shunbao2. Adaptive color image segmentation by fusion of multi-color space components [J]. Computer Engineering and Applications, 2014, 50(5): 185-189.
[9]	KONG Deyun, XUE Yueju, MAO Liang, WANG Kai, CHEN Hanming, HUANG Ke, CHEN Yao. Litchi image segmentation algorithm based on ant colony and space constraints FCM [J]. Computer Engineering and Applications, 2013, 49(7): 187-190.
[10]	WANG Yiyan. Robust color image edge detection algorithm based on mathematical morphology [J]. Computer Engineering and Applications, 2013, 49(6): 12-15.
[11]	CHEN Kun, MA Yan, LI Shunbao. Color image segmentation method by using histogram threshold and K-means [J]. Computer Engineering and Applications, 2013, 49(4): 170-173.
[12]	WANG Yarong, XU Qiuping. BandCut： interactive fast object segmentation using graph cuts [J]. Computer Engineering and Applications, 2013, 49(3): 226-229.
[13]	LIU Jiawen1, LIANG Guangming2, LIU Renren1, XIE Yating1, DING Jianwen3. Segmentation FCM algorithm combined hue histogram added window [J]. Computer Engineering and Applications, 2013, 49(3): 230-233.
[14]	DENG Chao, GUAN Geli, WANG Zhiheng. New watershed algorithm based on improved gradient and self-adaptive marker-extraction [J]. Computer Engineering and Applications, 2013, 49(20): 136-140.
[15]	FENG Fan1，2, WANG Jianhua1, ZHANG Zhengbao2, WANG Huiping1, QI Hongjun1. Blind steganalysis algorithm for JPEG color images based on MCM and HVS [J]. Computer Engineering and Applications, 2013, 49(11): 72-75.

Double search equation artificial bee colony algorithm for multi-threshold color image segmentation

双搜索人工蜂群算法的彩色图像多阈值分割

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics