基于时空关系的在线多笔画手绘折线段曲线识别  

Interpretation of Online Multistroke Sketching with Polylines Based on the Time-space Relationship

作　　者：王淑侠[1] 王关峰[1] 高满屯[1] 余隋怀[1] 

机构地区：[1]西北工业大学机电学院,西安710072

出　　处：《计算机科学》2012年第9期269-274,共6页Computer Science

基　　金：国家自然科学基金(51105310)资助

摘　　要：基于在线笔画的时空关系对多笔画手绘折线段曲线进行识别,先基于时间间断对笔画序列进行多笔画预处理,然后详细讨论基于空间关系的多笔画手绘折线段的识别问题。将折线段的多笔画识别分为折线段与直线段的多笔画识别和折线段间的多笔画识别。在讨论折线段与折线段间的多笔画绘制时,给出点与折线段及两条折线段间相互位置关系的一系列概念。提出通过两条折线段之间的位置关系和点与折线段的位置关系等进行折线段的多笔画判定,并给出详细的聚类算法。最后通过自主开发的FSR系统对提出的算法加以验证。This paper presented a novel method for interpreting multistroke freehand sketching with polylines.The multistrokes were interpreted as sketch content and were used to generate 2Dgeometric primitives.The pretreatment approach proposed is able to interpret the dashed or continuous strokes.The polylines multistroke interpretation is classified as two parts.One is made of the polylines and straight lines and the other is made of polylines and polylines.Some new conceptions are defined for discussing the latter.The corresponding algorithms are given for interpretation of online multistroke sketching.This paper developed a human-computer interface prototype system FSR using the proposed theory,which makes system interface easy to use.The FRS system was tested with a number of multistroke sketches.And the test results show that the algorithm achieves a satisfactory interpretative efficiency.

关 键 词：在线 手绘图 多笔画识别 折线段 时空关系 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]