基于可伸缩矢量图形的手绘几何图形结构分析方法

doi:10.11772/j.issn.1001-9081.2016.04.1163

计算机应用 ›› 2016, Vol. 36 ›› Issue (4): 1163-1166.DOI: 10.11772/j.issn.1001-9081.2016.04.1163

基于可伸缩矢量图形的手绘几何图形结构分析方法

刘东明^1,2,3, 陈联^1,2, 李昕岩^1,2,3

1. 中国科学院成都计算机应用研究所, 成都 610041;
2. 成都远策数码科技有限公司, 成都 610041;
3. 中国科学院大学, 北京 100049

收稿日期:2015-08-27 修回日期:2015-12-07 出版日期:2016-04-10 发布日期:2016-04-08
通讯作者: 刘东明
作者简介:刘东明(1989-),男,河南项城人,硕士研究生,主要研究方向:教育信息化、互联网交互; 陈联(1969-),男,四川成都人,高级工程师,博士,主要研究方向:智能教育软件、互联网交互; 李昕岩(1992-),女,四川绵阳人,硕士研究生,主要研究方向:教育信息化、互联网交互。
基金资助:
国家科技支撑计划项目(2013BAH72B01)。

Geometric structure analysis method based on scalable vector graphics

LIU Dongming^1,2,3, CHEN Lian^1,2, LI Xinyan^1,2,3

1. Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu Sichuan 610041, China;
2. Chengdu Yuance Digital Science and Technology Company Limited, Chengdu Sichuan 610041, China;
3. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2015-08-27 Revised:2015-12-07 Online:2016-04-10 Published:2016-04-08
Supported by:
This work is partially supported by the National Science and Technology Support Program (2013BAH72B01).

摘要/Abstract

摘要： 复杂图形通常是由多个图元按一定几何关系构成,以基本图形的识别为基础,复杂图形识别重点在于图形元素之间的空间关系模式的判定。几何图形的图元构成复杂,难以直接利用启发式规则进行识别;而现有的结构分析方法太复杂,采用传统方法难以进行有效识别。针对手绘几何图形识别中结构分析这一核心技术问题,设计了一种几何图形结构描述模型,该模型通过对图元及其约束关系的形式化描述来表示图形,使用可伸缩矢量图形(SVG)标签存储图元及其约束,通过解析SVG标签来识别几何图形的形状及其内部关系,为图形结构分析提供了统一格式的表示方法。所提方法已经过自主开发的GeoSketch系统的验证,并取得良好效果。实验结果表明:该方法简洁、低维,方便进行图形形状及内部关系的判定。

关键词: 手绘几何图形识别, 图元, 约束关系, 结构分析方法, 可伸缩矢量图形

Abstract: Complex graphics usually consist of geometric primitives. Based on the recognition of simple geometric primitives, complex graphics recognition focuses on the spatial relationship between the graphic elements. Geometric structure is too complex to use the heuristic rules, and the existing geometric structure analysis methods are also too complicated to use the traditional method. The core technical issues of the structural analysis for the hand-drawn geometry recognition was analyzed, a geometric structure description model based on Scalable Vector Graphics (SVG) tag was designed to represent the graphics by the formal description of the graphical elements and their constraints. It used SVG tags to store the graphical elements and their constraints, and identified the geometry shape and its internal relationship by parsing the SVG tags. It was validated in a prototype system, namely GeoSketch, with promising effect. The experimental results show that the proposed method is simple and low-dimensional, it is easy for determing the shape of the GeoSketch and its internal relations.

Key words: geometric sketching recognition, primitive shapes, constraint, structure analysis method, Scalable Vector Graphics (SVG)

中图分类号:

TP391.41

刘东明, 陈联, 李昕岩. 基于可伸缩矢量图形的手绘几何图形结构分析方法[J]. 计算机应用, 2016, 36(4): 1163-1166.

LIU Dongming, CHEN Lian, LI Xinyan. Geometric structure analysis method based on scalable vector graphics[J]. Journal of Computer Applications, 2016, 36(4): 1163-1166.

参考文献

[1] HAMMOND T, DAVIS R. Ladder, a sketching language for developers[J].Computer & Graphics, 2005, 29(4):518-532.
[2] COSTAGLIOLA G, DE ROSA M, FUCCELLA V. Recognition and autocompletion of partially drawn symbols by using polar histograms as spatial relation descriptors[J]. Computers & Graphics, 2014, 39(4):101-116.
[3] MAS J, SANCHEZ G, LLADOS J, et al. An incremental on-line parsing algorithm for recognizing sketching diagrams[C]//Proceedings of the 9th International Conference on Document Analysis and Recognition. Washington, DC:IEEE Computer Society, 2007:452-456.
[4] LIU Y, LIU W, JIANG C. A structural approach to recognizing incomplete graphic object[C]//Proceedings of the 17th International Conference on Pattern Recognition. Washington, DC:IEEE Computer Society, 2004:371-375.
[5] XU X, SUN Z, PENG B, et al. An online composite graphics recognition approach based on matching of spatial relation graphs[J]. International Journal of Document Analysis and Recognition, 2004, 7(1):44-55.
[6] HAMMOND T, PAULSON B. Recognizing sketched multistroke primitives[J]. ACM Transactions on Interactive Intelligent Systems, 2011, 4(1):1-34.
[7] DELAYE A, ANQUETIL E. Fuzzy relative positioning templates for symbol recognition[C]//Proceedings of the 11th International Conference on Pattern Recognition. Washington, DC:IEEE Computer Society, 2011:1220-1224.
[8] LEE W, KARA L, STAHOVICH T. An efficient graph-based recognizer for hand drawn symbols[J]. Computers & Graphics, 2007, 31 (4):554-567.
[9] 吴玲达, 邓维, 张友根, 等.在线草图识别研究综述[J].计算机应用研究, 2015, 32(6):1601-1606.(WU L D, DENG W, ZHANG Y G, et al. Review of online sketch recognition[J]. Application Research of Computers, 2015, 32(6):1601-1606.)
[10] 王淑侠, 王关峰, 余隋怀, 等.基于时空关系的在线多笔划手绘直线段识别[J].计算机工程与应用, 2012, 48(14):198-202.(WANG S X, WANG G F, YU S H, et al. Interpretation of online multi-stroke sketching with straight lines based on time-space relationship[J]. Computer Engineering and Applications, 2012, 48(14):198-202.)
[11] 毛定山, 崔先国, 李行, 等.求解简单多边形间最小距离的一个线性时间算法[J].中国图象图形学报, 2008, 13(12):2400-2408.(MAO D S, CUI X G, LI X, et al. An algorithm for computing the minimal distance between two polygons in linear time[J]. Journal of Image and Graphics, 2008, 13(12):2400-2408.)
[12] FORNÉS A, LLADÓS J, SÁNCHEZ G, et al. Rotation invariant hand-drawn symbol recognition based on a dynamic time warping model[J]. International Journal on Document Analysis and Recognition, 2010, 13(3):229-241.
[13] 吴玲达, 邓维, 张友根, 等. 宋汉辰.面向手绘军标图形的旋转自由识别方法[J].中国图象图形学报, 2014, 19(3):456-462.(WU L D, DENG W, ZHANG Y G, et al. Rotation free recognition of hand-drawn military marking symbols[J]. Journal of Image and Graphics, 2014, 19(3):456-462.)

基于可伸缩矢量图形的手绘几何图形结构分析方法

Geometric structure analysis method based on scalable vector graphics

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	唐勇吴尽昭陈剑锋. 基于SVG的专用公式编辑工具的设计与实现[J]. 计算机应用, 2009, 29(10): 2865-2868.
[2]	朱贵良马友. 基于混沌的混合图元加密算法研究[J]. 计算机应用, 2008, 28(1): 59-61.