基于语法的在线手绘流程图识别研究

《基于语法的在线手绘流程图识别研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇？－．？、、．ｒ－心＾．■＞Ｌ．‘．？；卡冷？／Ｖ过准Ａ？Ｖ．．．方．－？＂．‘．心＾．．－．术也，＼合、：＼苗．．．、．矿．．：．．．．＾带鸣．：巧／Ｖ哪＃．＇＇．－乃．ｆ．另；巧爲声Ｖ；；说踩研究生毕业论文吗職巧．？、一＇．Ｘｖ．＼：心：；、Ｖ；／＼乏獻；Ｖ＇王ｋ（；的．批申请学硕去学位）、’、、．＾：方辣过．ｖ艮黑．游．－■．＇．－冲－＇．游‘＇．诗、？心＇之－刊Ｘ．‘‘：、．＇．．．．．．－病＇；ｔｒ请公二挺一－’、方Ｐ逼一、．＾？ｒ；气／矿ｒ：．＃：，；咒訪：

2、辦＇＇－＇图识别研究／？／户＾论文题目基于语法的在线手绘流程乂＇．＇；．、＂－‘‘ｉ＇．少、、／＾？－．．？：作者姓名乂．Ｖ陈泉、；：：—．？‘ｈ，，一．■＊＊－－子－．；＞王．Ｖ．：－？＇＇■＇工程、；；．专业名称＿＿软件Ａ．；甘：心．人必。气．每研究方向草图识别／Ｓ．￣￣‘、．—？？？？＇－：－、、．＇＇＊—ｒ：。－■■。‘．．＞＜；＂一＇＇？－－六＂、、＞．ｒ骆斌教授冯桂焕老师二早：指导教师＿＾這．…：－＇尸－．．？？．＇乂；巧．Ｌ＇Ｊ

3、、ｒ．护；卸对心＇．．＾：＇：：：．．．，ｙ：矿啼；．＇知作皆中＾乂於滿．■？＾■．＜－：．；．．－／一＇＇．＇‘．、，‘＇；作子於．‘＞．．戶ｉ．：产．＇巧＾兴今扛乂Ｖ、，、．’’：．二：’酣６年５月。．＾－．，Ｊ节ｆ．Ｖ；Ｗ；方戈、进藏Ｖ＇中／？．＊？？？‘．？六＜＇？、，Ｋ、＃？？？‘＼＼．＇．Ｘ－‘？ｈ’－．’？．．小：－＇ｕ、．？？＿；＼．ＳＪ？ｙｆｉ．？Ｌ．．＇一；学号；ＭＧ１３３２００１论文答辩日期：２０１６年５月２７曰編指导教师：碱（签字）

4、易Ｉ感ｋ私基于语法的在线手绘流程图识别研究作者：陈泉指导教师：骆斌教授冯桂焕老师南京大学研究生毕业论文（申请工学硕±学位）南京大学软件学院２０１６年５月ｓｔｕｄｏｎｔｈｅＲｅｃｏｎｉｔｉｏｎｏｆＯｎｌｉｎｅｙｇＨａｎｄｗｒｉｔｔｅｎＦｌｏｗｃｈａｒｔＢａｓｅｄｏｎｔｈｅＧｒａｍｍａｒＣｈｅｎ，ＱｕａｎＳｕｂｍｉｔｔｅｄｉｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒｐｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＳｕｐｅｒｖｉｓｅ

5、ｄｂｙＰｒｏｆｅｓｓｏｒＬｕｏＢｉｎ，ＴｅａｃｈｅｒＦｅｎＧ山ｈｕａｎｇ，ＳｏｆｔｗａｒｅＩｎｓｔｉｔｕｔｅＮＡＮＪＩＮＧＵＮＩＶＥＲＳＩＴＹＮａｎｊｉｎｇ，ＣｈｉｎａＭａ２０１６ｙ，南京大学硕±论文摘要摘要随着计算机技术的不断发展，人机交互的研究也开始由传统人机交互向智能一人机交互转化、，Ｗ人为中屯的智能人机交互研究成为了当前的个研巧热点，手一个分支符合人们长期书写习惯个人意绘草图作为智能人机交互的，，易于表达图，易于表达个人设计思路。研究使得计算机理解人们手绘草图意图的系统和技术也就变得尤为关键。在线手

6、绘草图识别是由多口学科交叉的模式识則技术，囊括了计算机图形学、模式识别、ＣＡＤ技术和人机交互等多口学科。本文研巧在线手绘流程图的符号识别技术：，将在线手绘流程图的符号识别划分为Ｈ个阶段笔划成组、符号识别和流程图的语法解析。笔划成组即将采集到的时序笔划序列组合成可能构成流程图基础符号的笔划组合。本文主要根据笔划之间的时间和空间关系，运用动态规划算法来实现笔划成组工作，这阶段工作得到的结果，本文称之为假设。符号识别就是对手绘流程图的基础符号进行识别，最后将训练好的分类器用于在线手绘流程图的整体识别。本文分别使用了ＲａｎｄｏｍＦｏｒｅｓｔ、神经网络

7、和卷积神经网络Ｈ种分类器算法对流程图基础符号进行识别，对分类器的准确率、、ＲＯＣ曲线灵敏度持异度和进行评估，最后选择卷积神经网络作为本文对流程图整体识别分类器算法，该阶段分类器的输出结果叫做候选符号集。卷积神经网络较于ＲａｎｄｏｍＦｏｒｅｓｔ和神经网络能够更加充分的利用符号的笔划之间的空间关系。流程图语法解析即从候选符号集中通过流程图的上下文结构语法来获得最终的识别结果。本文在在流程图语法解析阶段，根据流程图的结构约束，递归的定义了流程图结构语法规则，最后根