[发明专利]一种无字库的汉字智能生成方法

权利要求书

1.一种无字库的汉字智能生成方法，其特征在于通过汉字的编码自动地生成汉字，这一过程包括以下步骤：

S1、根据输入的汉字编码，获得汉字的结构树；

S2、根据汉字的结构树，构造由汉字各级结构及各个基元的外接矩形组成的拼图；

S3、确定汉字各级结构的外接矩形的的位置和形状；确定各个基元在目标汉字中的外接矩形的位置和形状；

S4、根据步骤S3得到的各个基元在目标汉字中的外接矩形的位置和形状，确定拓扑变换系数；

S5、利用拓扑变换方法和步骤S4获得的拓扑变换系数，将汉字基元变换到目标汉字中去，完成目标汉字中各级结构及各个基元的变换。

2.根据权利要求1所述的无字库的汉字智能生成方法，其特征在于，步骤S3所述各个基元在目标汉字中的外接矩形为归一化外接矩形W、H分别为汉字的高和宽，以汉字左上角为原点建立一个直角坐标系，向右的方向为x轴，向下的方向为y轴，x、y为基元左上顶点的坐标，w、h为基元的高和宽。

3.根据权利要求1所述的无字库的汉字智能生成方法，其特征在于，步骤S3所述确定各个基元在目标汉字中的外接矩形的位置和形状为：首先确定汉字基元在汉字中的最大可能外接矩形；然后以所述最大可能外接矩形为基准，调整汉字基元的大小和纵横比，使汉字基元位于所述最大可能外接矩形的中间位置。

4.根据权利要求1所述的无字库的汉字智能生成方法，其特征在于，所述拓扑变换方法为仿射变换方法，仿射变换的定义为：

AW+t=aAbAcAdAW+t=aAbAcAdAWxWy+txty]]>

其中，矩阵A表示线性变换，主对角线上的元素aA、dA分别表示源图像在x、y方向上的缩放比例，次对角线上的元素bA、cA分别表示在x、y方向上旋转因子，向量t的分量tx、ty分别表示在映射空间x、y方向上的平移量。