[发明专利]一种手绘草图离线识别与整形方法

权利要求书

1.一种手绘草图离线识别与整形方法，其特征在于：包括如下步骤：

步骤1：输入图像预处理过程：包括输入图像，对输入图像二值化、细化、去毛刺操作以及对图像的连通域标记，然后输出图像；

步骤2：笔画多直线拟合过程：首先对圆形进行识别，然后对每个非圆的连通域进行笔画跟踪，将该连通域中离散的、无序的点集转换为有序的点序列，即在线输入中的笔画，始末点为连通域的端点；然后对点序列进行压缩；随后采用动态规划算法对该连通域对应的点序列进行多直线拟合，确定最优拟合直线的条数后，得到每个连通域的由直线表示的笔画；

步骤3：连通域分析组合过程：首先对多直线拟合后的笔画结果进行分析，若该笔画拟合出来的直线条数大于系统所能识别形状的最大边数，则对该笔画进行降阶处理，笔画降阶后，按照该笔画拟合出的直线条数对其进行分类，并计算其与其他笔画之间的距离；按照笔画阶数从高到低的顺序，通过启发式的规则约束选取距离较近的笔画进行合并；并对合并后的组合形状，通过几何特征进行验证确定输入笔画组合所构成的形状并输出识别的形状。

2.根据权利要求1所述的一种手绘草图离线识别与整形方法，其特征在于：步骤2所述的点序列跟踪分为两个部分，第一部分首先对连通域进行轮廓跟踪，对于封闭笔画该轮廓即可作为其点序列；第二部分对于不封闭笔画，其轮廓包括了内轮廓和外轮廓，二者近乎一致，需确定不封闭笔画始末点来对轮廓进行区分，从而确定笔画点序列；

经过笔画的点序列跟踪后能够得到一个有序的点序列来表示该笔画，有序的点序列可以看作是一条矢量曲线；这些点序列中的点是连续的，且除了不封闭笔画的始末点外，每个点都有其传入点和后继点，同时笔画的连贯性使得大多数相邻的点在方向上不会有太大的突变。

3.根据权利要求1所述的一种手绘草图离线识别与整形方法，其特征在于：步骤2所述的对点序列进行压缩采用Douglas-Peucker算法对笔画的点序列进行压缩，用尽可能少的点表示笔画。