吉林大学学报(理学版)

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

基于链码特征的几何图形快速识别算法

胡晓宏   

  1. 北华大学 计算机科学技术学院, 吉林 吉林 132021
  • 收稿日期:2014-12-11 出版日期:2015-05-26 发布日期:2015-05-21
  • 通讯作者: 胡晓宏 E-mail:Bhhxh69@163.com

Quick Recognition Algorithm for GeometryFigure Based on Chain Code Feature

HU Xiaohong   

  1. College of Computer Science and Technology, Beihua University, Jilin 132021, Jilin Province, China
  • Received:2014-12-11 Online:2015-05-26 Published:2015-05-21
  • Contact: HU Xiaohong E-mail:Bhhxh69@163.com

摘要:

针对目前几何图形识别算法计算复杂度高、 处理时间长、 识别种类少等问题, 提出一种基于链码特征的几何图形快速识别算法. 该算法结合链码直方图和链码空间分布熵, 兼顾链码的统计特性和空间分布特性, 具有尺度、 旋转、 平移不变性及链码起点无关性. 仿真实验表明, 该算法能够识别较多种类的图形, 且识别准确率较高、 较快.

关键词: 几何图形, 链码特征, 信息熵, 识别

Abstract:

In view of some shortcomings about currently shape recognition algorithms such as a large amount of calculation, long processing time, fewer species recognition, a fast geometry figure recognition algorithm based on chain code feature was presented. The algorithm combines the chain code histogram and chain code spatial distribution entropy, which considers both the statistical feature and the spatial feature of the chain code, having the advantages of being invariant to the position, rotation and scale of the image content and having nothing to do with the start point of the chain code. The simulation results show that the algorithm is able to identify many types of graphics with high recognition accuracy and shorter time consuming, and the overall performance is excellent.

Key words: geometry figure, chain code feature, information entropy, recognition

中图分类号: 

  • TP317.4