王淑侠，张茜，王守霞，王关峰，高满屯

(西北工业大学，陕西西安 710072)

基于速度特征的在线手绘笔画快速分割方法

王淑侠，张茜，王守霞，王关峰，高满屯

(西北工业大学，陕西西安 710072)

针对现有基于速度特征的笔画分割方法对匀速绘制笔画过度分割的问题，提出一种创新性的基于速度特征的笔画分割方法。首先对笔画进行折线化预处理，从而将笔画的采样点进行数据压缩得到能反映笔画的折点序列；为了提高用户的绘制自由度，按照输入笔速的不同将笔画分为常速笔画和准匀速笔画，并按其特征的不同，给出相应的速度特征提取算法。对于前者给出了基于三线阈值的速度特征提取算法，后者则先采用基于“滤波-锐化处理”的方法将准匀速笔画转化为常速笔画，再通过常速笔画的速度特征提取算法得到其速度特征点，并针对笔画特征的模糊性提出以点段形式表示准匀速笔画的速度特征。最后通过自主开发的FSR＿SS系统对上述算法加以验证，并给出其他算法与本文算法结果的比较分析。实验结果表明，基于速度特征的笔画分割方法能实时进行在线手绘笔画分割，为后期手绘图的识别研究奠定了基础。

概念设计；在线草图；过分割；速度特征；草图识别；笔画分割

手绘草图是人类一种自然而直接的思维交流方式。草图识别工具提供给设计师一个展现设计思维，开展创造性设计工作的平台。草图识别过程一般包括：笔画处理、符号识别、笔画规整、形状推理、高层次识别［1］。……