论文:2016,Vol:34,Issue(2):235-240
引用本文:
王淑侠, 张茜, 王守霞, 王关峰, 高满屯. 基于速度特征的在线手绘笔画快速分割方法[J]. 西北工业大学学报
Wang Shuxia, Zhang Qian, Wang Shouxia, Wang Guanfeng, Gao Mantun. Segmentation of Online Sketching Using Velocity Features[J]. Northwestern polytechnical university

基于速度特征的在线手绘笔画快速分割方法
王淑侠, 张茜, 王守霞, 王关峰, 高满屯
西北工业大学, 陕西 西安 710072
摘要:
针对现有基于速度特征的笔画分割方法对匀速绘制笔画过度分割的问题,提出一种创新性的基于速度特征的笔画分割方法。首先对笔画进行折线化预处理,从而将笔画的采样点进行数据压缩得到能反映笔画的折点序列;为了提高用户的绘制自由度,按照输入笔速的不同将笔画分为常速笔画和准匀速笔画,并按其特征的不同,给出相应的速度特征提取算法。对于前者给出了基于三线阈值的速度特征提取算法,后者则先采用基于"滤波-锐化处理"的方法将准匀速笔画转化为常速笔画,再通过常速笔画的速度特征提取算法得到其速度特征点,并针对笔画特征的模糊性提出以点段形式表示准匀速笔画的速度特征。最后通过自主开发的FSR_SS系统对上述算法加以验证,并给出其他算法与本文算法结果的比较分析。实验结果表明,基于速度特征的笔画分割方法能实时进行在线手绘笔画分割,为后期手绘图的识别研究奠定了基础。
关键词:    概念设计    在线草图    过分割    速度特征    草图识别    笔画分割   
Segmentation of Online Sketching Using Velocity Features
Wang Shuxia, Zhang Qian, Wang Shouxia, Wang Guanfeng, Gao Mantun
Northwestern Polytechnical University, Xi'an 710072, China
Abstract:
We describe a new method for segmenting non-single stroke to 2D geometric primitives using velocity features; these primitives are further interpreted as 2D line drawings. This method can support rapid segmenting and fitting of non-single stroke using velocity features extracted during stroke-inputting stage. A stroke processing method using polygonal approximation is used for online stroke compression. In order to reduce the user's drawing limitation, we divide the stroke into common speed stroke and uncommon one according to such information as speed, sampling points and length of stroke. For common speed stroke, an extraction algorithm of velocity feature is presented using three threshold values : velocity and its upper deviation and lower one. For uncommon speed stroke, firstly it is transformed into the common one with the proposed filter-sharpness processing; then velocity features are extracted based on the feature extraction method of common stroke; finally, according to the fuzziness of velocity feature, dot segments represent the speed features of uncommon speed stroke. Finally, a combination method of primitives is introduced to eliminate over-segmentation. The proposed method has been tested with our FSR_SS online freehand sketch recognition system; FSR_SS is robust and easier to use by removing some limitations embedded with most existing sketching systems which only accept single stroke drawing. The test results show that the proposed method can support freehand sketching based conceptual design without limitations on drawing sequence and directions while still achieving a satisfactory segmentation rate.
Key words:    conceptual design    freehand sketching    over-segmentation    pen speed    sketch recognition    stroke segmentation   
收稿日期: 2015-09-08     修回日期:
DOI:
基金项目: 浙江大学CAD&CG国家重点实验室开放课题(A1615)及国家自然科学基金(51105310)与西北工业大学研究生创意种子基金(22016082)资助
通讯作者:     Email:
作者简介: 王淑侠(1978-),女,西北工业大学副教授、博士,主要从事CAD&CG、人机工程学研究。
相关功能
PDF(1314KB) Free
打印本文
把本文推荐给朋友
作者相关文章
王淑侠  在本刊中的所有文章
张茜  在本刊中的所有文章
王守霞  在本刊中的所有文章
王关峰  在本刊中的所有文章
高满屯  在本刊中的所有文章

参考文献:
[1] Deufemia V, Risi M. A Dynamic Stroke Segmentation Technique for Sketched Symbol Recognition[J]. Pattern Recognition and Image Analysis, 2005:335-357
[2] Wolin A D. Segmenting Hand-Drawn Strokes[D]. Texas A&M University, 2010
[3] 孙正兴, 冯桂焕, 周若鸿. 基于草图的人机交互技术研究进展[J]. 计算机辅助设计与图形学学报, 2005, 17(9):1889-1899 Sun Zhengxing, Feng Guihuan, Zhou Ruohong. Techniques for Sketch-Based User Interface:Review and Research[J]. Journal of Computer Aided Design and Computer Graphics, 2005, 17(9):1889-1899(in Chinese)
[4] Tumen R S, Sezgin T M. DPFrag:Trainable Stroke Fragmentation Based on Dynamic Programming[J]. IEEE Trans on Computer Graphics and Applications, 2013, 33(5):59-67
[5] Yu B, Cai S. A Domain-Independent System for Sketch Recognition[C]//Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, 2003:141-146
[6] Wolin A, Eoff B, Hammond T. Shortstraw:A Simple and Effective Corner Finder for Polylines[C]//Proceedings of the Fifth Eurographics Conference on Sketch-Based Interfaces and Modeling, 2008:33-40
[7] Sezgin T M, Stahovich T, Davis R. Sketch Based Interfaces:Early Processing for Sketch Understanding[C]//ACM Siggraph 2006 Courses, 2006:22
[8] Wolin A, Paulson B, Hammond T. Sort, Merge, Repeat:An Algorithm for Effectively Finding Corners in Hand-Sketched Strokes[C]//Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling, 2009:93-99
[9] Xiong Y, Laviola Jr J J. A ShortStraw-Based Algorithm for Corner Finding in Sketch-Based Interfaces[J]. Computers & Graphics, 2010, 34(5):513-527
[10] 王淑侠, 高满屯, 齐乐华. 基于模糊理论的在线手绘图识别[J]. 模式识别与人工智能, 2008, 21(3):317-325 Wang Shuxia, Gao Mantun, Qi Lehua. Online Freehand Sketching Recognition Using Fuzzy Theory[J]. Pattern Recognition and Artificial Intelligence, 2008, 21(3):317-325(in Chinese)
[11] Wang S, Gao M, Qi L. Freehand Sketching Interfaces:Early Processing for Sketch Recognition[M]. Heidelberg:Springer, 2007:161-170