面向领域的草图识别方法研究

《面向领域的草图识别方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：、．．．．、八、‘幸於前．典八．乂Ｖ．苗私－．、．，．一．、．’－＇？；．．？＇：又、．．？－？方々．．．．．．‘．Ｖ、ｒ合Ｖ－．心万、Ｖ麥公疋三兴：；．為軒？９以：．：命；．蘇町聲據赛Ａ參巧每，苗巧一人、．．．篇如．．若ｉ辦兴研究生毕业论文細５原苗‘‘私＼＼ｖ；礙种片、；（申请王学硕壬学位Ｖ鶴‘；；！敍、、；、‘４简馬；．产矿．巧靡兴，．．：．，，如如朱：：＇＇？．．：＇．乂、，？？Ａ／．．咕子ｊ．、ｖ．＼為航，；繁叫Ｊ？Ｖ、、－一，ｎ？－＾扛＾＊■？，＾＇？＇？？，＇‘？、？？？？．？，１

2、面向领域的草图识别方法研究心护化女顧专．／乂、＂—＾－＇二．．？．．？＇？施大鹏．作作者姓名＇，：ｊ；，’－软件工程；．，专业名ｍ％巧护＊＞心■人机交互崎７研究方向苗护一／？．、‘．＿、？，＇．．：？？．．，、．．知＞Ｖ？：．？；＂＊；一‘—、，、‘．＇：二；骆斌教授．产指导教师＿－－＾．－苗－■．’？：＇：ｙ：：：１；Ｖ，乂．Ａ％＾ｒ＾，．；，；｜奔ｙ＇＊＇八■，．‘．＇－．＇－；、一＾＇寺新；．ｖ．．＇方／一＞ｖ、，么Ｖ？．？分？＊－－，、‘，＞二．二一．、－三一－／＇４；

3、？ｉ－二，ｎｉｋ生Ｃ日Ｉ．２０１６年５月碱、八嗦以；；＾：媒．火＾—＇？？’＇、．；－．与．．；；Ｃ，沪ｍ心．鄂ｒ；护ｋ―－＇－？一－＇－－．■＇：与？．＼Ｘ＼＾与Ｖ万八；：乃兔〇＞：．学号：ＭＧ１３３２０１４论文答辩日期：２０１６年５５２７日／指导教师：雕鴻（签字）面向领域的草图识别方法研究作者：施大鹏指导教师：骆斌教授南京大学研究生毕业论文申请工学硕击学位（）南京大学软件学院２０１６年５月Ｒｅｓｅａｒｃｈ－ｉｎＤｏｍａｉｎｏｒｉｅｎｔｅｄＳｋｅｔｃｈＲｅｃｏｎｉｔｉ

4、ｏｎＭｅｔｈｏｄｇＳｈｉＤａｅｎ，ｐｇＳｕｂｍｉｔｔｅｄｉｎｐａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆ化ｅｒｅｑｕｉ巧ｍｅｒｉｔｓ化ｒｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＳｕｅｒｖｉｓｅｄｂｐｙＰｒｏｆｅｓｓｏｒＬｕｏＢｉｎ，Ｓｏ行ｗａｒｅＩｎｓｔｉｔｕｔｅＮＡＮＪＩＮＧＵＮＩＶＥＲＳＩＴＹＮａｎｉｎＣｈｉｎａｊｇ，Ｍａｙ１６，２０南京大学硕±论文摘要摘要人机交互是研究计算机，人及它们之间互相影响的技术，是计算机系统的一重要组成部分。其中基于手写的笔式交互是人机交互技术

5、的重要形态之。因为，可Ｌ帮助人们在日常生活中处理文档笔式交互技术非常自然：Ａ有效、交流思想、记录观点、辅助思考等。绘制草图是最常见的手绘任务，因此在线草图识别是笔式交互研巧中的重要方向。草图识别技术可Ｗ自动化的将用户的草图转化成用户的期望输出，减少了用户的工作负担。目前部分领域如电路图与工业设计图领域的草图识别研究比较成熟，但是在流程图和认知评估领域的研究工作则依然较少，本文针对送两个领域展开了相应的草图识别方法研究。一，，１）其针对流程图领域其识别问题在于两个方面：笔画分组，２）图一种结合数据挖掘与动态规划的草图识别方法形符号识别。本文提出。该方法可

6、一Ｗ分为三个阶段，第阶段首先将笔画进行随机组合生成所有可能的候选图形，再按照流程图的领域知识对候选图形进行过滤。第二阶段从候选图形中提取训练一特征，并对第阶段候选图形进行识，使用随机森林算法训练出图形识别分类器别。第三阶段使用动态规划的方法组合候选图形得到最优的整体草图识别结果。一其二，针对认知评估领域，本文将传统的认知测试王具画钟测试与在线草一图识别结合在起。本文识别方法可Ｗ分为两个阶段：１）画钟测试笔画识别，２一一）画钟测试笔画打分。对于第阶段本文提出了种适用于画钟测试的草图识别方法。对于第二阶段，本文采用了Ｈ分制的巧分机制，对轮廓笔画、数字笔画

7、Ｗ及指针笔画都制定了定量的打分判断标准，同时阐述了具体的实现方法。最后本文对两个领域中提出的草图识别方法进行了试验与分析。在针对流程，本文对各个阶段提出的方法分别进行了比较和分析图草图识别方法的实验中。．４０％笔画准确率为８０本文统计出整体草图识别中符号准确率为７４．２５％，说，明本文的方法具有一定的可用性。在针对画钟测试草图识别方法的试验中，样本总体打分正确率为目３％，主要是受到Ｗ下两个错误的影响：１）由临床打分的主观性引起的错