[发明专利]一种汉字图像笔画处理方法及系统

权利要求书

1.一种汉字图像笔画处理方法，其特征在于，包括：

将汉字的笔画解析为端点、拐点、分叉、交叉四种变化类型；

输入笔画内的一个点和笔画前进方向，通过中心线算法，输出沿该方向笔画的变化类型；

中心线算法：从P₀点出发，沿r₀方向前进1个像素，沿r₀的垂直方向，即(-r_y, r_x)方向和(r_y, -r_x)，分别前进直到遇到笔画边界，即该点像素为0，记两个边界点为E₁, E₂，令P₁=(E₁+E₂)/2，则P₁位于笔画中心线上，记向量r₁=，若P₀点也在中心线上，则r₁为沿中心线的向量，再从P₁点出发，沿r₁方向使用该算法可以得到P₂，循环使用该算法依次得到笔画中心线轨迹点P₁, P₂, P₃, …；

所述将汉字的笔画解析为端点、拐点、分叉、交叉四种变化类型包括：将四种笔画类型对应笔画线条的度分别1,2,3,4；

度超过4都解析为交叉；

从笔画内的一个点沿笔画前进方向前进，当存在某个点在笔画外面，则为端点类型；

计算与所述笔画前进方向相垂直方向的两个边界点，从笔画内的一个点沿笔画前进方向前进，如果超过一定像素未到达任一边界点，则为分叉类型；

从笔画内的一个点沿笔画前进方向前进，取两个边界点的中心线上相隔固定像素的连续三点组成的前后两个向量，判断两个向量之间的夹角超过30°，则为拐弯类型。

2.根据权利要求1所述的汉字图像笔画处理方法，其特征在于，所述一定像素为9个像素

3.根据权利要求1所述的汉字图像笔画处理方法，其特征在于，所述固定像素为2个像素。

4.一种汉字图像笔画处理系统，其特征在于，包括：

解析模块，用于将汉字的笔画解析为端点、拐点、分叉、交叉四种变化类型；

处理模块，用于输入笔画内的一个点和笔画前进方向，通过中心线算法，输出沿该方向笔画的变化类型；

中心线算法：从P₀点出发，沿r₀方向前进1个像素，沿r₀的垂直方向，即(-r_y, r_x)方向和(r_y, -r_x)，分别前进直到遇到笔画边界，即该点像素为0，记两个边界点为E₁, E₂，令P₁=(E₁+E₂)/2，则P₁位于笔画中心线上，记向量r₁=，若P₀点也在中心线上，则r₁为沿中心线的向量，再从P₁点出发，沿r₁方向使用该算法可以得到P₂，循环使用该算法依次得到笔画中心线轨迹点P₁, P₂, P₃, …；

所述解析模块将四种笔画类型对应笔画线条的度分别1,2,3,4；

度超过4都解析为交叉；

从笔画内的一个点沿笔画前进方向前进，当存在某个点在笔画外面，则为端点类型；

计算与所述笔画前进方向相垂直方向的两个边界点，从笔画内的一个点沿笔画前进方向前进，如果超过一定像素未到达任一边界点，则为分叉类型；

从笔画内的一个点沿笔画前进方向前进，取两个边界点的中心线上相隔固定像素的连续三点组成的前后两个向量，判断两个向量之间的夹角超过30°，则为拐弯类型。