计算机工程 ›› 2008, Vol. 34 ›› Issue (18): 223-225.doi: 10.3969/j.issn.1000-3428.2008.18.080

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

基于无向图的选票版面结构理解算法

肖 刚,刘海萍,陈久军,高 飞   

  1. (浙江工业大学信息工程学院,杭州 310032)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-20 发布日期:2008-09-20

Understanding Algorithm of Ballot Layout Structure Based on Undirected Graph

XIAO Gang, LIU Hai-ping, CHEN Jiu-jun, GAO Fei   

  1. (College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-09-20 Published:2008-09-20

摘要: 目前的选举系统或选票识别算法都简化了选票的版面理解,无法适应不同类型选票的准确定位、识别。该文在版面分割的基础上,提出一种基于无向图的选票版面结构描述方法,采用改进的深度优先遍历算法实现多种类型选票的准确定位和批量快速统计。实验证明,该方法具有选票设计灵活、精度高、通用性好、处理速度快等特点。

关键词: 无向图, 深度优先遍历, 选票, 版面理解

Abstract: The current election systems or ballot recognition algorithms simplify layout understanding, and can not be applied to different kinds of ballots. Based on layout segmentation, this paper presents a description method of layout structure based on undirected graph, which makes location correctly and batch counting fast according to various ballot forms. Experiment shows that the method is agile, accurate, general and fast.

Key words: undirected graph, depth-first traversal, ballot, layout understanding

中图分类号: