一种手绘草图离线识别与整形方法

摘要

一种手绘草图离线识别与整形方法，首先对输入图像预处理，然后将连通域中离散的、无序的点集转换为有序的点序列并压缩；随后采用动态规划算法对点序列进行多直线拟合，确定最优拟合直线的条数后，得到每个连通域的由直线表示的笔画；随后对多直线拟合后的笔画结果进行分析，若拟合出来的直线条数大于系统所能识别形状的最大边数，则对该笔画进行降阶处理，对其进行分类并计算笔画之间的距离，选取较近的笔画进行合并分析，并依赖几何特征进行验证确定输入笔画组合所构成的形状；本发明方法具有较高的识别率，且待识别形状有尺度不变性以及旋转不变性；本算法同时支持识别有限种形状的多笔画形式，克服完全基于几何特征进行识别时可能出现的问题。

主权项

一种手绘草图离线识别与整形方法，其特征在于：包括如下步骤：步骤1：输入图像预处理过程：包括输入图像，对输入图像二值化、细化、去毛刺操作以及对图像的连通域标记，然后输出图像；步骤2：笔画多直线拟合过程：首先对圆形进行识别，然后对每个非圆的连通域进行笔画跟踪，将该连通域中离散的、无序的点集转换为有序的点序列，即在线输入中的笔画，始末点为连通域的端点；然后对点序列进行压缩；随后采用动态规划算法对该连通域对应的点序列进行多直线拟合，确定最优拟合直线的条数后，得到每个连通域的由直线表示的笔画；步骤3：连通域分析组合过程：首先对多直线拟合后的笔画结果进行分析，若该笔画拟合出来的直线条数大于系统所能识别形状的最大边数，则对该笔画进行降阶处理，笔画降阶后，按照该笔画拟合出的直线条数对其进行分类，并计算其与其他笔画之间的距离；按照笔画阶数从高到低的顺序，通过启发式的规则约束选取距离较近的笔画进行合并；并对合并后的组合形状，通过几何特征进行验证确定输入笔画组合所构成的形状并输出识别的形状。