可修改与编辑的草图识别系统

《可修改与编辑的草图识别系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日万方数据万方数据可修改与编辑的草图识别系统摘要随着触摸式、笔式的用户界面的日益普及，草图识别系统受到了研究者们越来越

2、多的关注。这个研究工作的目标是让用户从传统的鼠标与菜单式的编辑界面转移到一种更自然的基于草图识别的交互界面，这将使得用户能更容易地制作各类图表。本论文致力于草图识别这个问题的研究，探索并开发鲁棒、快速的草图识别框架。我们的框架可以1）支持与用户的自然交互，2）支持不同的输入草图类型（如在线草图、线下草图）。本论文分为‘在线草图识别’与‘线下草图识别’两个部分。在‘在线草图’部分，我们系统地研究了在草图识别中，如何去对用户自然的修改与编辑进行建模、检测以及识别。据我们所知，这是这个主题上的首次尝试。首先，我们构建了一个形状知识图谱去对三种典型的编辑模式进行编码。

3、在此基础上，我们提出了一个新的单个形状识别算法去区分相似的符号，并进一步拓展该算法用于编辑模式检测与识别算法，然后把它合并到完整的草图识别框架中。这使得用户可以灵活地编辑或修改已有的草图或者是正规的形状。基于我们提出的一系列技术，我们建立了一个实时的基于Visio的草图识别系统，叫做SmartVisio。SmartVisio系统可以用灵活的交互识别手写的流程图/图表。充足的实验验证了我们提出的算法的有效性。在‘线下草图’部分，我们提出用形状性估计（shapenessestimation）来解决线下草图分析这个问题。1）我们受到物体性检测（objectnessd

4、etection）的启发，提出用形状性估计来做快速的形状/非形状的分类。实验结果表明，我们的形状性检测算法与其他当前领先的方法相比，得到了更好的召回率。2）基于形状性估计，我们提出了一个统一和高效的三阶段层叠识别框架，对于线下或线上草图都适用。和以往的方法不同，我们的框架中的形状性检测技术很高效地产生了少量的候选组。因此，在公开数据集的测试中，我们的框架在速度和检测/识别准确率上均超过了已有的方法。我们的框架也很有潜力来处理不同的输入数据类型，例如在线草图、线下草图、草图的图像、或者是印刷体图—i—万方数据可修改与编辑的草图识别系统上海交通大学硕士学位论文表的

5、图像。关键词：草图识别手绘图表识别用户界面修改与编辑—ii—万方数据SketchRecognitionwithNaturalCorrectionandEditingABSTRACTWiththeincreasingpopularityoftouch-screendevices,thereisanincreasingin-terestinbuildingpracticalsystemtorecognizesketchedsymbolsanddiagrams.Thegoalofthisworkistomovefromtraditionalpoint-click-d

6、ragstyleofinterfacetoamorenaturalinterfacebasedonsketchrecognitiontechnology,whichwillmakeflowchart/-diagramcreationmorenaturalandeasier.Inthisthesis,westudytheproblemofsketchrecognition.Wefocusondevelopingrobustandefficientsketchrecognitionframeworkthat1)enablesbothusers’naturalintera

7、ctionand2)enablevarious(e.g.online/offline)sketchinput.Ourworkhastwoparts:‘onlinesketchrecognition’and‘offlinesketchparsing’.In‘online’part,wesystematicallystudyhowtoincorporateusers’correctionandeditingintoisolatedandfullsketchrecognition.Thisisanaturalandnecessaryin-teractioninrealsys

8、temssuchasVisiowher