基于几何特征的在线手绘草图分割

作     者：王淑侠 王守霞 王关峰 高满屯 Wang Shuxia;Wang Shouxia;Wang Guanfeng;Gao Mantun

作者机构：西北工业大学机电学院西安710072 西北工业大学航海学院西安710072 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2015年第27卷第9期

页      码：1686-1693页

摘      要：针对现有基于几何特征的笔画分割方法的不足,提出一种将笔画分为可识别基本几何线元的组合的笔画分割方法.首先将笔画的采样点进行基于折线化逼近的数据压缩,得到反映笔画特征的折点序列.其次依据折点的方向将笔画分为凸笔画和凹笔画,对于凸笔画给出了其分割点提取原则——将笔画分割成跨度最大的几条子笔画的组合,并给出了相应的提取算法;而凹笔画的几何特征提取方法是先将其进行凸化处理,将凹笔画分割成几个凸笔画的组合,然后通过凸笔画的分割点提取算法得到凹笔画的分割点;在进行凹笔画的凸化处理时提出了单位长度内所跨折点数最大的分割原则及算法.最后采用单一线元合并方法对误分割点进行修正处理.通过自主开发的FSR_JS原型系统对上述算法进行验证,并给出了笔画分割点修正前,后的比较分析,结果表明,本文方法能有效地解决在线手绘笔画的分割问题,通过分割点的修正可有效地提高分割正确率,为后期手绘图的识别研究及三维重构奠定了基础.

主 题 词：在线手绘图 笔画分割 几何特征 误分割 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2015.09.012

馆 藏 号：203505384...