液晶与显示, 2017, 32 (9): 726, 网络出版: 2017-10-30   

融合改进人工蜂群和K均值聚类的图像分割

Image segmentation algorithm based on improved artificial bee colony and K-mean clustering
作者单位
大理大学 工程学院, 云南 大理 671003
摘要
针对人工蜂群优化的K均值算法易陷入局部最优、搜索精度不够、分割图像不够细致等问题, 本文融合自适应人工蜂群和K均值聚类, 提出了一种新的图像分割算法。算法首先利用距离最大最小乘积对种群进行初始化;其次采用自适应搜索参数动态调整邻域搜索范围, 使人工蜂群算法快速收敛于全局最优;然后将人工蜂群输出的所有蜜源进行K均值聚类, 克服K均值聚类结果对初始聚类中心的依赖, 再将聚类划分结果进行Powell局部搜索, 加快算法收敛的速度, 将得到的新聚类中心更新蜂群中蜜源位置。最后, 将本文算法与其他两种同类分割算法进行试验对比。实验结果表明:与其他两种算法相比, 本文提出的分割算法在保证运行时间的前提下, 分割准确率比其他两种算法分别至少提高了3.5%和4.8%, 表现出了较高的分割质量。
Abstract
In order to overcome the artificial colony optimization k-means which be fallen into local optimum easily, converged slowly, segmented roughly and other issues, a new image segmentation algorithm is proposed based on adaptive artificial bee colony and K-mean clustering. First, the population is initialized by the maximum and minimum product; Secondly,adaptive search parameters are used to adjust neighborhood search scope dynamically,that makes artificial bee colony algorithm quickly converge to global optimal and achieve a more optimal solution; Then,all nectaries will be clustered by K-mean to the dependence of clustering result on the initial center, and then clustering results are divided into Powell local search, which accelerate the algorithm convergence speed, that will receive a new clustering center update colony of nectar source location. Finally, the proposed algorithm is compared with the other two algorithms. The experimental results show that compared with the other two algorithms, the segmentation algorithm proposed in this paper can improve the segmentation accuracy by at least 3.5% and 4.8%, respectively, under the premise of guaranteeing the running time, showing a higher segmentation quality.

赵文昌, 李忠木. 融合改进人工蜂群和K均值聚类的图像分割[J]. 液晶与显示, 2017, 32(9): 726. ZHZO Wen-chang, LI Zhong-mu. Image segmentation algorithm based on improved artificial bee colony and K-mean clustering[J]. Chinese Journal of Liquid Crystals and Displays, 2017, 32(9): 726.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!