[发明专利]一种汉字字体矢量化方法

权利要求书

1.一种汉字字体矢量化方法，其特征在于，包括如下步骤：

步骤1，输入汉字图形；

步骤2，对于输入的汉字，选定预处理笔画区域；

步骤3，在选定的预处理笔画区域中，采用区域选择递归方法获取笔画的所有边界点信息；

步骤4，根据笔画边界点信息，判定每一笔画的笔画类型；

步骤5，针对每一个笔画，从边界点中提取出运笔轨迹上的轨迹点和垂直于运笔方向上轨迹点的笔画宽度信息，完成字体矢量化；

步骤3中，对边界点的定义如下：

边界点是指如果内部区域的某一个像素点的四个十字形方向相邻的像素点中，同时存在内部区域和外部区域的像素点，那么这个像素点称为边界点；

获取笔画的所有边界点的方法为：选定一个边界点后，然后利用边界点连续性定理，按照设定的方向依次递归找出所有的边界点；

步骤3中，将汉字笔画分为“横”“竖”“撇”“点”“捺”五种，根据一个笔画的横轴长、纵轴长、笔画倾斜方向和笔画末端方向权重对笔画进行判断；

对于独立的笔画，针对该笔画进行直接识别；

对于存在转折的笔画，将交连的笔画分离割裂后，形成独立笔画，再识别该笔画；

以“竖直”和“水平”为最基本的处理方式进行识别，这两种方式决定了中间点的获取：

将“横”“撇”“捺”归为“水平”处理方式；而“竖”“点”进行“竖直”处理方式；

“竖直”和“水平”笔画的处理方式包括的处理步骤为：标记边界点→计算中间点→离散采样→寻找走势轨迹点的垂直边界点→计算走势轨迹信息→计算笔画宽度信息；

(1)“水平”处理流程为：对边界点横坐标x进行排序，每个x坐标对应一个上下轮廓的中点→筛选同一竖直方向上的两个上下端点并计算二者的中点→离散采样，在512*512画布中，以15个像素点为一个基础单位进行采样，这些取样出来的中点为轨迹点→寻找走势轨迹点的垂直边界点，即针对两个相邻轨迹点的连线，过轨迹点作垂线，垂线与笔画相交得到的两个边界点即为垂直边界点→计算走势轨迹信息,包括两边界点的横纵坐标以及两边界点之间的线段长度；

“竖直”处理流程为：对边界点纵坐标y进行排序，每个y坐标对应一个左右轮廓的中点→筛选同一水平方向上的两个左右端点→筛选y相同的两个边界点并计算二者的中点→离散采样,在512*512画布中，以15个像素点为一个基础单位进行采样，这些取样出来的中点为轨迹点→寻找走势轨迹点的垂直边界点，即针对两个相邻轨迹点的连线，过轨迹点作垂线，垂线与笔画相交得到的两个边界点即为垂直边界点→计算走势轨迹信息,包括两边界点的横纵坐标以及两边界点之间的线段长度。

2.根据权利要求1所述的汉字字体矢量化方法，其特征在于，各笔画之间用区分标志分区分。

3.根据权利要求1所述的汉字字体矢量化方法，其特征在于，矢量化完成后，一个汉字的信息由若干笔画组成，每个笔画的信息由轨迹点组成，每个轨迹点信息由x、y坐标和宽度组成，以线性数据结构进行组织。

4.根据权利要求3所述的汉字字体矢量化方法，其特征在于，基于矢量化数据再现字形的方法为:

依次将组成汉字的每一个笔画进行再现，从而完成整个字体的再现；

针对某一笔画进行再现的方法为：从该笔画的第2个轨迹点开始，计算前一个轨迹点到该轨迹点的垂直方向，根据宽度信息和垂直方向信息还原边界点坐标，由此还原出每一对边界点； 并将边界点对应的像素以及所有边界点连线围成的区域进行涂色，直到还原最后一对边界点，则完成该笔画的再现。