在线草图理解技术研究

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

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

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

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

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

一、stroke的输入

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

二、预处理

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

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

五、概念图结构提取

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

现在维吾尔语在计算机中发展,维吾尔语手写体在线计算机识别技术研究.doc
维吾尔语手写体在线计算机识别技术研究维吾尔语手写体在线计算机识别技术研究摘要:维吾尔语是以单词为基本单位的黏连语,字母因在单词中位置的不同而具有不同的书写变形,目前手写技术的发展仍然落后于汉语.英 ...
《基于机器视觉的输电线路交叉点在线测量方法及技术方案》论文笔记
<基于机器视觉的输电线路交叉点在线测量方法及技术方案>论文笔记原文链接:On-line Measurement Method and Technical Scheme of Transm ...
《基于机器学习的雷达辐射源分选与识别技术研究》论文解读
<基于机器学习的雷达辐射源分选与识别技术研究>论文解读 Data:2023-2-04 Ref: 李雪琼, "基于机器学习的雷达辐射源分选与识别技术研究," PhD Th ...
【博士论文】物联网数据安全可信的共享技术研究
来源:专知本文约2000字,建议阅读5分钟本文为你分享物联网数据安全可信的共享技术研究. 来自上海交通大学牛超越的博士论文,入选2021年度"CCF优秀博士学位论文奖"初评名单 ...
谷歌大神Jeff Dean点赞网红博士论文：改进分布式共识机制 | 技术头条
作者 | Heidi Howard 编译 | 刘静本文转载自公众号图灵TOPIA(ID:turingtopia) 本文作者Heidi Howard,是剑桥大学计算机科学与技术系系统研究小组的分布式系 ...
A flight (to Boston) to Denver - 基于转移的顺滑技术研究 | 论文访谈间 #22
「论文访谈间」是由 PaperWeekly 和中国中文信息学会青工委联合发起的论文报道栏目,旨在让国内优质论文得到更多关注和认可. 这是第 22 期「论文访谈间」论文作者 | 王少磊,车万翔,刘挺, ...
清华校友斩获ACM博士论文奖！相关研究为自动驾驶新算法奠定基础
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达明敏萧箫发自凹非寺量子位报道 | 公众号 QbitAI 今 ...
【博士论文】视觉语言交互中的视觉推理研究
来源:专知本文为论文,建议阅读5分钟本文通过单轮交互和多轮交互两个场景,分别选取指称语理解和视觉对话两个代表性任务进行阐述. 来自中国人民大学牛玉磊的博士论文,入选2021年度"CCF优 ...
【图神经网络研究精华】图卷积网络作者Thomas Kipf博士论文公布
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 转载自:机器之心对于普通人来说,将自己的学位论文公布到社交媒体可能需要点勇气.但 ...

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