[发明专利]基于最优全局仿射变换的汉字合成实现方法

说明书

                        技术领域

本发明属于信息技术的汉字合成领域，特别是涉及一种基于最优全局仿射变换的汉字合成实现方法。

                        技术背景

汉字在信息时代暴露出了存储量大的弱点，这些弱点给汉字字库在各种电子产品中的使用增加了困难。采用分级汉字字库减小汉字图像存储量是一个可行的解决途径。但在汉字图像存储中，每个汉字都由几个部件构成，这些部件包括基本笔画、偏旁部首以及字元，基本笔画如一丨丿丶乚等，偏旁部首如艹钅亻犭纟等，字元如羽鬼仓田免等，许多的部件在不同的字中经常重复出现，所以在基本汉字部件库中只存储常用的部件，而每个汉字都通过这些部件来生成，从而达到减少存储量的目的。但是同一个部件在不同汉字中呈现不同的形态，如“攵”在“敖、悠”中，“木”在“林”，“树”，“枝”，“果”中，如何设计分级汉字字库及如何变换字库中的部件令其产生这些不同的形态至关重要。

现有技术包括将一个汉字分割成几块，再根据块间的比例将部件拼接起来；也包括根据汉字部件之间的结构将各种部件拼接起来，调整部件的比例结构从而达到较好的效果。这些方法都使用了部件的概念，但生成汉字时使用拼接的方法会使生成的汉字比较呆板。

在用部件生成汉字的时候，不仅需要将部件平移、缩放，还要形变，因此现有技术中还出现使用手动选点的仿射变换方法来构建基本汉字部件库，即在汉字和部件上手动地取对应的三点从而求出所需要的仿射变换参数。但是仅“楷体GB_2312”国标一级字库中就有3755个汉字，再加上字库中的五百多个部件，如果手动地选点，不仅人工工作量巨大，而且主观因素影响大，准确率不高，耗时耗力。

                            发明内容

本发明的目的在于克服现有技术的不足，使用最优全局仿射变换方法来构建基本汉字部件库，能够自动地匹配字库中的部件与汉字中对应部件的几何形状与位置并计算出仿射变换参数，在保证模拟结果的基础上既提高了效率，也提高了计算仿射变换参数的速度。

为了实现上述发明目的，采用的技术方案如下：

设计并采用基本汉字部件库来存储组成汉字的部件图像，并利用全局仿射变换得到的仿射变换参数来变换基本汉字部件库中的部件，再将变换后的部件组成汉字。基本汉字部件库由如下55个基本汉字部件图像组成：

用S表示基本汉字部件库中的部件，即源图像，R表示标准汉字图像相应的部件，即目标图像：

S＝{s₁，s₂，...，s_i，...，s_m}

R＝{r₁，r₂，...，r_j，...，r_n)                               (1)

s_i是S的第i个黑象素点，r_j是R的第j个黑象素点，点的排列顺序可以是任意的。则s_i经过全局仿射变换后对应的点s_i^*为：