手绘草图的在线分段识别  

Online segmentation and recognition of freehand sketch

作　　者：罗湘萍[1,2] 方贵盛[2] 

机构地区：[1]浙江大学计算机学院,杭州310027 [2]浙江水利水电专科学校,杭州310018

出　　处：《计算机工程与应用》2010年第29期173-175,178,共4页Computer Engineering and Applications

基　　金：浙江省自然科学基金No.Y104616~~

摘　　要：提出了一种在线手绘草图快速分段识别方法。先对草绘笔划进行平滑预处理,以减少噪声干扰和冗余点的数目;然后利用草绘笔划的动静态特性,以及用户的草绘习惯等特性找出笔划的关键分段点,将笔划分为多个笔划子段;最后利用基于二次曲线的方法对笔划子段进行分段识别和特征参数计算,并通过构造面向对象的图形数据结构对识别出的几何图元进行重构。实例表明,该方法具有较好的识别能力和系统稳定性,能够应用于二维概念草图的快速表达,以及后续三维草绘建模的特征笔划智能识别过程中。A kind of method on how raw stroke is preprocessed in order to detected to subdivide the stroke into to segment and recognize the freehand sketch rapidly on line is introduced.Firstly the diminish the noise points and redundant points.Then the key segmentation points are several sub-segments by utilizing the dynamic and static characteristics and user＇s sketching custom.Next the sub-segments are recognized by using the conic method and some feature parameters are computed.Finally the recognized primitives are reconstructed by constructing the data structure based on the oriented object method. Some examples indicate this method has good recognition power and stability.It can be used to rapidly express the conceptual sketch and feature strokes recognition in 3D modeling by sketching.

关 键 词：笔式交互 草绘设计 笔划分段 图元识别 

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