吉林大学学报(理学版) ›› 2018, Vol. 56 ›› Issue (6): 1495-1500.

• 计算机科学 • 上一篇    下一篇

基于小生境人工蜂群算法的字符边缘图像提取

张爽, 王华, 高金刚   

  1. 长春工程学院 机电工程学院, 长春 130012
  • 收稿日期:2018-06-25 出版日期:2018-11-26 发布日期:2018-11-26
  • 通讯作者: 王华 E-mail:1336528482@qq.com

Character Edge Image Extraction Based on NicheArtificial Bee Colony Algorithm#br#

ZHANG Shuang, WANG Hua, GAO Jingang   

  1. School of Mechatronic Engineering, Changchun Institute of Technology, Changchun 130012, China
  • Received:2018-06-25 Online:2018-11-26 Published:2018-11-26

摘要: 利用小生境技术增强算法对局部最优解的辨识能力和集聚能力, 改善人工蜂群算法的局部搜索能力及提高侦查蜂快速搜索全局最优值的特性, 提出一种基于小生境技术的人工蜂群算法, 并应用于提取转向架轮对轴端字符图像的边缘, 改善了字符边缘图像识别运算量大导致的识别速度慢、 识别效果差的缺点. 采用邻域灰度梯度值作为算法的适应度函数值, 利用小生境半径保持种群多样性, 以提高字符局部搜索能力, 最终获得了较高质量的字符图像边缘. 实验测试结果表明, 应用小生境算法后局部字符边缘点数量可增加1.66倍.

关键词: 列车轮对, 字符识别, 小生境半径, 人工蜂群算法, 图像边缘

Abstract: Niche technology was used to enhance the identification ability and clustering ability of the algorithm for local optimal solution, 
improve the local search ability of the artificial bee colony algorithm, and improve the characteristics of rapid search for global optimal value of the scout bee. We proposed an artificial bee colony algorithm based on niche technology, and applied it to extract the character image edge on the bogie wheelset axle end. This algorithm improved the disadvantage of show 
recognition speed and poor recognition effect of character edge image caused by the large amount of operation. Neighborhood gray gradient value was used as the fitness function value of the algorithm, and the niche radius was used to maintain the diversity of the population, so as to improve the local search ability of the characters, and finally a high quality edge image of the character image was obtained. The experimental results show that the number of local character edge points can be increased 1.66 times by using niche algorithm.

Key words: train wheel set, character recognition, niche radius, artificial bee colony algorithm, image edge

中图分类号: 

  • TP391.4