《在线草图理解技术研究》博士论文复现

在线草图理解技术研究

近年来，手绘草图开始在互联网上出现。理解在线手绘草图将为手绘草图的高效利用和高效编辑提供了保障。

在线草图理解的对象为用户用数字笔绘制的在线草图，而离线草图理解的对象为图像。

本人主要复现的内容是“草图结构理解”。该论文采用动态规划方法提取概念图中的节点和连线笔划块，通过图划分的方法降低图的动态规划的时间复杂度，在此基础上提取由节点、连线和节点连线关系组成的概念图结构。

手绘概念图的结构理解方法的目标为提取概念图中的节点、连线、以及它们之间的关系。手绘概念图结构理 解方法的输入为笔划序列，即Input={s1,s2,…,sn} 。其中，n 为笔划个数， si为第 i 个笔划，它由二维坐标点组成。

主要思想为通过识别连线笔划来切分手绘概念图，并采用动态规划的方法合并过切的笔划块，提取手绘概念图中的节点笔划块和连线笔划块。最后在此基础上提取概念图的结构。

一、stroke的输入

我将手写汉字笔顺轨迹提取这个开源项目进行了修改，能够通过鼠标进行笔迹模拟，并获得了一系列的(x,y)，每一笔写完后以(-1,-1)结尾。

二、预处理

三、基于图划分的子问题划分

四、基于动态规划的笔划块提取

五、概念图结构提取