作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (15): 196-198,. doi: 10.3969/j.issn.1000-3428.2007.15.069

• 人工智能及识别技术 • 上一篇    下一篇

基于Freeman链码的圆识别方法

张显全,王继军,蒋联源   

  1. (广西师范大学计算机科学系,桂林 541004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-05 发布日期:2007-08-05

Circle Recognition Algorithm Based on Freeman Chain Code

ZHANG Xian-quan, WANG Ji-jun, JIANG Lian-yuan   

  1. (Department of Computer Science, Guangxi Normal University, Guilin 541004)

  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-05 Published:2007-08-05

摘要:

在研究圆的Freeman链码性质并得出圆的Freeman链码与其对称链码的关系后,提出了一种基于Freeman链码性质的圆识别方法,通过圆的Freeman链码与其对称链码的相似度和奇偶码值出现的次数对圆进行识别。实验结果表明,该方法识别准确、效率高。

关键词: 圆, Freeman链码, 识别, 对称

Abstract:

This paper suggests and proves two properties of circle’s Freeman chain code, the four odd numbers of eight-direction chain code are equal and also even number, the Freeman cycle chain code and its symmetric cycle chain code is the same. The new circle recognition algorithm based on Freeman chain is proposed, which only needs two parameters: the dissimilarity of eight-direction chain code, and the similarity of Freeman chain and its symmetric chain. Experiment results show that the method can recognize accurately the circles with high efficiency.

Key words: circle, Freeman chain code, recognition, symmetric

中图分类号: