-
题名基于可伸缩矢量图形的手绘几何图形结构分析方法
被引量：8
- 1
-
-
作者
刘东明
陈联
李昕岩
-
机构
中国科学院成都计算机应用研究所
成都远策数码科技有限公司
中国科学院大学
-
出处
《计算机应用》
CSCD
北大核心
2016年第4期1163-1166,1172,共5页
-
基金
国家科技支撑计划项目(2013BAH72B01)~~
-
文摘
复杂图形通常是由多个图元按一定几何关系构成,以基本图形的识别为基础,复杂图形识别重点在于图形元素之间的空间关系模式的判定。几何图形的图元构成复杂,难以直接利用启发式规则进行识别;而现有的结构分析方法太复杂,采用传统方法难以进行有效识别。针对手绘几何图形识别中结构分析这一核心技术问题,设计了一种几何图形结构描述模型,该模型通过对图元及其约束关系的形式化描述来表示图形,使用可伸缩矢量图形(SVG)标签存储图元及其约束,通过解析SVG标签来识别几何图形的形状及其内部关系,为图形结构分析提供了统一格式的表示方法。所提方法已经过自主开发的Geo Sketch系统的验证,并取得良好效果。实验结果表明:该方法简洁、低维,方便进行图形形状及内部关系的判定。
-
关键词
手绘几何图形识别
图元
约束关系
结构分析方法
可伸缩矢量图形
-
Keywords
geometric sketching recognition
primitive shapes
constraint
structure analysis method
Scalable Vector Graphics（SVG）
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于SVG的在线连续手写汉字多步分割方法
- 2
-
-
作者
李昕岩
陈联
-
机构
中国科学院成都计算机应用研究所
成都远策数码科技有限公司
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第11期3364-3366,3372,共4页
-
基金
国家科技部科技支撑计划资助项目(2013BAH72B01)
-
文摘
为了对基于可伸缩矢量图SVG的在线连续手写汉字进行有效的分割,提出一种基于图论的在线连续手写汉字多步分割方法。该方法以SVG格式存储的手写汉字为基本研究对象,根据汉字笔画间的坐标位置关系对手写笔画序列构建无向图模型,并利用图的广度优先搜索将原笔画序列分割为互不连通的笔画部件,使偏旁部首分离较远、非粘连汉字得到正确分割;然后利用改进的Tarjan算法对部件中的粘连字符进行分割;最后基于笔画部件间距,利用二分类迭代算法对间距进行分类,找出全局最佳分割位置,对过分割的部件进行重组合并。实验结果表明,该方法对于在线手写汉字的分割是有效可行的。
-
关键词
在线手写汉字分割
无向图
广度优先搜索
Tarjan算法
二分类迭代算法
-
Keywords
online handwritten Chinese character segmentation
undirected graph
breadth first search
Tarjan algorithm
two-class iterative algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
