Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (15): 196-198,. doi: 10.3969/j.issn.1000-3428.2007.15.069

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

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链码的圆识别方法

张显全,王继军,蒋联源   

  1. (广西师范大学计算机科学系,桂林 541004)

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

摘要:

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

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

CLC Number: