使用动态规划识别自由手绘流程图
使用纸笔可以比使用软件更加轻松的记录下人们的创造性思维,不过使用纸笔生成的草图却很难进行数字化存储与编辑的操作.草图识别技术可以有效解决这一问题.本文主要解决了手绘流程图的自动识别问题.我们的方法以动态规划为基础,分为生成假设、识别假设以及组合假设三个阶段.使用了WEKA作为分类工具,选择了Random Forest作为具体的分类算法,没有对用户的书写顺序设置约束,实现自由手绘.使用了FCinkML数据库作为测试平台,选取了其中的177张流程图作为测试样本.实验结果中符号的识别率为63.40％、笔画的识别率为76.25％.结果证明我们的方法可以实现流程图的识别,不过在精度上存在较大的改进空间.
手绘流程图 自动识别 动态规划 分类算法 精度控制
施大鹏 陈泉 冯桂焕 骆斌
南京大学软件学院,江苏 南京 210093;计算机软件新技术国家重点实验室,江苏 南京 210093
国内会议
第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议
武汉
中文
79-84
2014-10-17（万方平台首次上网日期，不代表论文的发表时间）