[发明专利]一种基于改进膨胀算法的字形合成方法

权利要求书

1.一种基于改进膨胀算法的字形合成方法，其特征在于，所述方法的具体步骤如下：

步骤1，获取字形文件，建立字形部件间的映射关系；

步骤2，在各字形部件内分别进行凸剖分；

步骤3，对剖分后的凸多边形建立映射关系；

步骤4，利用吻合边的特点，即两条边长度和方向完全相同，将两凸多边形分别缩小一定比例，以保证膨胀结果字形与原字形大小一致，对存在映射关系的凸多边形进行膨胀；基于两字形间凸多边形的映射关系，选择一个凸多边形的任一端点作为膨胀过程中的参考点，并基于该参考点将该凸多边形沿另一个凸多边形的边逐条进行平移，然后根据每条边两端点处凸多边形平移后形成的新的两多边形的边必然吻合的特性，分别连接每对吻合边的起点和终点，汇总为平行四边形的并集，即多边形膨胀轨迹，从而实现对凸多边形进行膨胀，得到连续的膨胀结果轮廓；

步骤5，对膨胀结果进行曲线拟合，使结果轮廓更平滑。

2.根据权利要求1所述的一种基于改进膨胀算法的字形合成方法，其特征在于：步骤1中，根据字形的连通区域划分部件，并利用字形部件的相似性计算匹配度，确定字形部件间的映射关系。

3.根据权利要求1所述的一种基于改进膨胀算法的字形合成方法，其特征在于：步骤2中，对各部件进行最大凸剖分，即尽可能剖分成最大凸多边形，利于后期的膨胀合成；所述凸多边形均为矢量多边形。

4.根据权利要求1所述的一种基于改进膨胀算法的字形合成方法，其特征在于：步骤3中，计算各凸多边形的中心，并利用归一化后的中心坐标矢量距离计算相似度，从而确定凸多边形间的映射关系。

5.根据权利要求1所述的一种基于改进膨胀算法的字形合成方法，其特征在于：步骤4中，基于吻合边的膨胀过程如下，将对应两凸多边形分别称作多边形PA和PB，其中PA为待膨胀图形，PB为结构元素；

步骤4.1，选择多边形PB的一个顶点作为膨胀过程中的参考点，其中选择各凸多边形的参考点时要保持其一致性，以保证膨胀的方向一致，有效提高膨胀效果；

步骤4.2，保持参考点与多边形PA第一条边的两端点重合，以多边形PA的第一条边的左端点为运动起点，沿多边形PA的第一条边平移多边形PB，并根据边吻合特点，计算这次平移中各对吻合边形成的四边形，即得到PB在PA第一条边的膨胀轨迹；

步骤4.3，重复步骤4.2直至对多边形PA的每条边均进行膨胀为止，得到PB对PA的膨胀轨迹；

步骤4.4，取膨胀轨迹与多边形PA的并集作为膨胀结果。