CN108763879A - 一种水印字库的自动生成方法和装置 - Google Patents

Abstract

本发明涉及一种水印字库的自动生成方法和装置。该方法包括：步骤一，根据字符结构特征的修改准则，为模板字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中；步骤二，读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合；步骤三，根据知识库中记录的修改方式，分别对字符轮廓曲线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线；步骤四，将新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。本发明能够有效提高水印字库生成的效率，且使人眼几乎不能察觉文字结构的修改，能够满足水印信息的隐蔽性需求。

Description

一种水印字库的自动生成方法和装置

技术领域

本发明属于文档保护技术领域，涉及一种文本数字水印技术，具体涉及文本数字水印技术中水印字库生成的方法和装置。

背景技术

在信息传播的媒介中，文字始终处于重要地位，相应地文本文件本身的安全性和完整性也面临着巨大挑战。比如利用现有的工具很容易对诸如各种证件、书籍、合同、涉密文档等进行复制和篡改，因此对这些文档资源的安全保护和溯源追踪显得更加迫切。而利用数字水印技术可以在文本文档数据中嵌入具有一定意义的隐秘信息，通过水印信息的检测来解决这个问题。

目前重要的纸质文本文件还可以通过智能手机和数码相机等设备进行快速复制，这就要求文本水印算法不仅能够抵抗传统的打印扫描、复印等操作的攻击，同时还可以从纸质文件拍照后的图像数据中提取水印信息。因此需要通过改变字符结构特征方式来提高水印算法的鲁棒性。在中文字符中，存在着大量具有特殊结构的特征点。通过修改特征点处的笔画连接数目、笔画之间角度以及特征点的有无等属性后生成新的字库，称之为水印字库，这样同一个汉字字符具有了不同的字形结构。

但是，现有的水印字库制作面临着汉字个数多、自动化制作程度低等问题。目前的汉字字库制作过程仍然需要大量的人工操作，面对大量的汉字以及复杂的汉字结构，字库的制作复杂度及成本都很高。如何提高对字库进行操作时的自动化程度，成为字库修改的主要问题。

发明内容

本发明提供一种水印字库自动生成的方法和装置，用以解决现有技术中水印字库制作的周期长、工作量大、易出错及自动化程度低等问题。

本发明的构思在于，首先，选择一个特定的字库文件，根据字符结构特征的修改准则，手工为每一个字符选取字符结构特征修改位置，将字符轮廓曲线的外接矩形进行归一化处理，并计算该修改位置与归一化的外接矩形左上角顶点的修改位置；同时设定字符结构特征的修改方式，并将修改位置与修改方式一起保存在知识库中；读取待修改水印字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合；根据知识库中记录的修改方式，分别对字符轮廓线上候选集合中点进行修改，并生成新的字符轮廓曲线。从而得到了一种水印字库的自动生成方法和装置。

本发明中一种水印字库的自动生成方法，包括如下步骤：

步骤一，根据字符结构特征的修改准则，为模板字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中；

步骤二，读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合；

步骤三，根据知识库中记录的修改方式，分别对字符轮廓曲线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线；

步骤四，将新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。

较佳地，所述的字符结构特征的修改准则，包括：

1)修改字符结构中丁字形的字符骨架曲线，即字符结构中，不连续的两个笔画在组合成字形的过程中，其中一个笔画与另一个笔画在非端处连接所形成的结构；

2)一气呵成的笔画不可修改；

3)在横向笔画和竖向笔画两者中，优先选择横向笔画进行修改；

4)修改的幅度不超过笔画宽度；

5)同一个字符在不同字体中的修改方式相同。

较佳地，所述的字符特征结构修改方式，包括笔画之间的连断、笔画的位置和笔画的长度。

较佳地，所述的笔画之间的连断，包括：

1)断开笔画，即将两个原本相连的笔画在连接处断开为两个互不相交的笔画；

2)粘连笔画，即将两个原本不相连的笔画，经过延长其中一个笔画使得两个笔画相连后形成新的丁字形骨架结构。

较佳地，所述的确定候选集合，方法为：

1)根据字符编码从待修改的字库文件中读取字符轮廓曲线上的点集序列P＝{p₁,p₂…p_n}；

2)根据P序列，生成每个点在封闭轮廓线中的前后邻接点表T，其中T中所记载的是该字符轮廓曲线上点的控制点；

3)从知识库中读取对应字符中的待修改的修改位置O，依据欧式距离计算P中所有的点与O的距离；

4)搜寻距离O最近的两个端点p_i和p_j，0＜i＜j＜n，并将该两个端点构成的点对记为候选集合。

较佳地，所述的对候选集合中的点对进行修改，包括笔画断开和笔画粘连操作；

较佳地，所述的笔画断开操作，方法为：

1)分别在p_i和p_j的邻接点表T_i和T_j中找到各自的邻接控制点Prev_i和Next_i，Prev_j和Next_j；

2)分别计算向量和之间的夹角α，向量和之间的夹角β；

3)如果α≥β，则沿着和的方向断开笔画，否则沿着和的方向断开笔画。

较佳地，所述的笔画粘连操作，方法为：

1)分别在p_i和p_j的邻接点表T_i和T_j中找到各自的邻接控制点Prev_i和Next_i，Prev_j和Next_j；

2)从字符轮廓曲线上的点集序列P中读取点p_i-1，在由(p_i-1,Prev_i,p_i)构成的二次贝塞尔曲线段上，计算求得至点p_i的距离为d₂的新点p′_i；

3)从字符轮廓曲线上的点集序列P中读取点p_j+1，在由(p_j,Next_j,p_j+1)构成的二次贝塞尔曲线段上，计算求得至点p_j的距离为d₂的新点p′_j；

4)分别计算点p_i和p_j的中点p₀，p′_i和p′_j的中点p₁，计算向量

5)以p_i为起点，沿着方向做射线，计算与字符轮廓曲线的第一个交点p″_i；

6)以p_j为起点，沿着方向做射线，计算与字符轮廓曲线的第一个交点p″_j；

7)将计算的点p″_i和p″_j加入到原始的字符轮廓曲线上的点集序列中得到P＝{p₁,p₂,…,p_i,p″_i,p″_j,p_j…p_n}。

基于同一发明构思，本发明还提供了一种水印字库的自动生成装置，包括：

知识库生成模块，负责根据字符结构特征的修改准则，为模板字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中；

候选集合选择模块，负责读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合；

字符轮廓曲线修改模块，负责根据知识库中记录的修改方式，分别对字符轮廓曲线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线；

水印字库生成模块，负责将字符轮廓曲线修改模块中新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。

本发明的有益效果如下：

由于本发明中，选取特定的模板字库文件，根据字符结构特征的修改准则，手工为字库中的每个字符指定字符结构的修改位置和修改方式，并作为经验数据保存在知识库中。对于其他字库文件，通过模板字库文件中保存的经验数据信息，可以很方便地定位每个字符轮廓曲线上待修改的点对集合，再结合字符结构的修改方式，快速通过修改字符轮廓曲线上的点对，生成新的水印字库文件。相对于纯手工操作，该方法能够扩展到多个字库文件，大大提高水印字库生成的效率，且修改后的字符轮廓保留了原来的书法风格，使人眼几乎不能察觉文字结构的修改，能够满足水印信息的隐蔽性需求。

附图说明

图1为实施例1中所述的一种水印字库的自动生成方法的实施流程示意图；

图2为矢量字库的字符轮廓曲线效果示意图，(a)为仿宋体“廓”字的轮廓线，(b)为仿宋体“廓”字被填充后效果图；

图3为仿宋汉字字符“字”和“买”中标记的字符结构的修改位置和修改方式示意图；

图4为楷体汉字字符“字”和“买”的字体轮廓曲线上搜寻的待修改的点对候选集合及修改示意图；

图5为图3中的仿宋字体自动修改效果示意图；

图6为图4中的楷体字体自动修改效果示意图；

图7为实施例中所述的一种水印字库的自动生成装置结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面通过具体实施例和附图，对本发明做进一步详细说明。

实施例1：

图1为实施例1中所述的一种水印字库的自动生成方法的实施流程示意图。

S101，根据字符结构特征的修改准则，为字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中。

本方案中，为了提高水印字库的制作效率，选取特定的模板字库文件，比如公文文档应用最多的仿宋字体，并将相应的辅助修改信息作为经验数据保存在知识库中。对于待修改的字库文件，通过实时读取这些辅助信息来自动完成新的水印字库的生成。这里，选择了主流的矢量轮廓字体字库进行修改，包括常见的Type1、TrueType和OpenType字体。轮廓字体是基于贝塞尔曲线的应用，通过二次或三次贝塞尔曲线与直线的组合来描述和逼近字体的轮廓，在需要显示文字时，通过特定的填充技术来填充轮廓，即可得到具体的字符显示效果，如图2所示。

本发明中，以TrueType字体为例来说明水印字库的自动生成方法。TrueType字库中的每个字符的轮廓曲线都是由一条或多条二次贝塞尔样条曲线来描述的。TrueType中的数据格式有数据位和标志位，通常包含3部分：封闭曲线起始点、线上点和控制点。起始点的标志通常为0x81或者0x80，线上点的标志位为1，控制点的标志位为0。

为了保证水印字库中字符结构特征修改的美观性和水印信息的隐蔽性，根据字符结构的不同，需要人工为每个字符结构特征的修改指定相应准则，主要有：

1)修改字符结构中丁字形的字符骨架曲线，即字符结构中，不连续的两个笔画在组合成字形的过程中，其中一个笔画与另一个笔画在非端处连接所形成的结构。

2)一气呵成的笔画不可修改。例如“一”字。根据笔画的定义，笔画是“不间断”地一次连续写成的一个线条。如果将这种笔画强行断开，在违反笔画基本定义的同时也违反了人们的书写习惯，这非常容易引起人眼的关注，从而影响水印信息的隐蔽性。

3)在横向笔画和竖向笔画两者中，优先选择横向笔画进行修改。通过重复实验表明，相同的连断条件下，竖向笔画更容易受到噪音干扰。选择横向笔画进行操作，能够更好的保证水印鲁棒性。

4)修改的幅度不超过笔画宽度。

5)同一个字符在不同字体中的修改方式相同。在选取特征点的丁字形骨架时，应尽可能的远离其它非特征位置的丁字形骨架。既便于编码设计，也便于水印检测。即使面对混编字体的文档，也可以有统一的检测方式。

所述的字符特征结构修改方式，包括笔画之间的连断、笔画的位置和笔画的长度。其中笔画之间的连断修改，包括：

1)断开笔画，即将两个原本相连的笔画在连接处断开为两个互不相交的笔画；

2)粘连笔画，即将两个原本不相连的笔画，经过延长其中一个笔画使得两个笔画相连后形成新的丁字形骨架结构。

在汉字字符结构特征中存在大量的丁字形的结构，因此，字符笔画的连断关系修改是最重要的水印字库生成方式。如前所述，需要为字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中。比如图3为仿宋汉字字符“字”和“买”中标记的字符结构的修改位置示意图，其中黑色“圆点”所标识的位置即为修改位置，(a)图中的“字”的修改方式为断开笔画，(b)图中的“买”字的修改方式为粘连笔画。

S102，读取待修改水印字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合。

为了进行字符结构特征的修改，需要首先定位出字符轮廓曲线上需要修改的点对集合，具体方法为：

1)根据字符编码从待修改的字库文件中读取字符轮廓曲线上的点集序列P＝{p₁,p₂…p_n}；

当然一个字符可能会有多个不重合的封闭区域，相应的点集序列P会包含多个起始点标注0x81或者0x80。但是为了说明笔画修改方法的方便，这里假设记录点集序列P中只包含一个起始点，即只有一个封闭区域。

2)根据P序列，生成每个点在封闭轮廓线中的前后邻接点表T，其中T中所记载的是该字符轮廓曲线上点的控制点；

3)从知识库中读取对应字符中的待修改的修改位置O，依据欧式距离计算P中所有的点与O的距离；

4)搜寻距离O最近的两个端点p_i和p_j，0＜i＜j＜n，并将该两个端点构成的点对记为候选集合。

如图4所示，其中大的黑色圆点所代表的是修改位置O，O旁边的两个黑色圆点所代表的点分别为p_i和p_j。

S103，根据知识库中记录的修改方式，分别对字符轮廓线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线。

根据模板字库文件中每个字符标记的修改位置和修改方式，读取待修改字库中的相应字符，对候选集合中的点对进行修改，包括笔画断开和笔画粘连操作。下面分别具体介绍操作过程。

1.笔画断开操作，具体方法为：

1)分别在p_i和p_j的邻接点表T_i和T_j中找到各自的邻接控制点Prev_i和Next_i，Prev_j和Next_j；

2)分别计算向量和之间的夹角α，向量和之间的夹角β；

3)如果α≥β，则沿着和的方向断开笔画，否则沿着和的方向断开笔画。

如图4中(a)图所示，满足α≥β的条件，则沿着和的方向断开笔画，原始一个封闭区域会变成两个不想交的子区域，相应地，原始的点集序列P会分为两个不相交的子集，具体过程如下：

1)笔画在点对p_i和p_j断开后，左边的点集改变为P₁＝{p₁,p₂…p_i-1p_ip_jp_j+1…p_n}，相当于在将原来的字符轮廓曲线在点p_i和p_j处先断开，然后再在p_i和p_j之间连接了一条直线段，则P₁变为了一条独立的封闭子曲线；

2)从字符轮廓曲线上的点集序列P中读取点p_i+1，在由(p_i,Next_i,p_i+1)构成的二次贝塞尔曲线段上，计算求得至点p_i的距离为d₁的的新点p′_i；

3)从字符轮廓曲线上的点集序列P中读取点p_j-1，在由(p_j,Prev_j,p_j-1)构成的二次贝塞尔曲线段上，计算求得至点p_j的距离为d₁的的新点p′_j；

4)得到右边的点集P₂＝{p′_i,p_i+1,p_i+2…p_j-1,p′_j}，p′_i被标注为新的起始点，属性设置为0x81或者0x80，相当于在新点p′_i和p′_j之间连接了一条直线段，从而得到另外一个独立的封闭子区域。

2.笔画粘连操作，具体方法为：

1)分别在p_i和p_j的邻接点表T_i和T_j中找到各自的邻接控制点Prev_i和Next_i，Prev_j和Next_j；

2)从字符轮廓曲线上的点集序列P中读取点p_i-1，在由(p_i-1,Prev_i,p_i)构成的二次贝塞尔曲线段上，计算求得至点p_i的距离为d₂的新点p′_i；

3)从字符轮廓曲线上的点集序列P中读取点p_j+1，在由(p_j,Next_j,p_j+1)构成的二次贝塞尔曲线段上，计算求得至点p_j的距离为d₂的的新点p_j＇；

4)分别计算点p_i和p_j的中点p₀，p′_i和p′_j的中点p₁，计算向量

5)以p_i为起点，沿着方向做射线，计算与字符轮廓曲线的第一个交点p″_i；

6)以p_j为起点，沿着方向做射线，计算与字符轮廓曲线的第一个交点p″_j；

7)将计算的点p″_i和p″_j加入到原始的字符轮廓曲线上的点集序列中得到P＝{p₁,p₂,…,p_i,p″_i,p″_j,p_j…p_n}。

如图4中(b)图所示，楷体的汉字字符“买”的修改方式为笔画粘连操作。

S104，将新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。

如图5和图6所示，水印字库中保存的相应字符结构的笔画连断关系发生了改变，其中图5为图3中的仿宋字体自动修改效果示意图，图6为图4中的楷体字体自动修改效果示意图。

如图7所示，基于同一发明构思，本实施例还提供了一种水印字库的自动生成装置，包括：

知识库生成模块，负责根据字符结构特征的修改准则，为模板字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中；

候选集合选择模块，负责读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合；

字符轮廓曲线修改模块，负责根据知识库中记录的修改方式，分别对字符轮廓曲线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线；

水印字库生成模块，负责将字符轮廓曲线修改模块中新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。

实施例2：

本实施例主要说明通过移动笔画的位置来完成水印字库的自动生成，具体方法如下：

1.根据字符结构特征的修改准则，为字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中。

本实施例中的字符修改位置记录的不再是一个固定点的位置信息，而是一个字符笔画轮廓曲线上两个端点处的关键点位置。所谓关键点是指在该点处，字符笔画的轮廓曲线上前后相邻点与该点构成的夹角的大小发生突变。修改方式标记为笔画移动，同时附加笔画的移动方向和移动幅度，一般来讲移动方向为水平或者垂直，理论上可以是任意象限方向。将上述信息一并保存在知识库中。

2.读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合。

依据知识库中记录的修改位置，笔画轮廓曲线上的关键点之间所有点都被视为候选集合。

3.根据知识库中记录的修改方式，分别对字符轮廓线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线。

将步骤2中确定的候选集合中的点，按照知识库中记录的字符笔画的移动方向和移动幅度进行偏移，从而得到新的字符轮廓曲线。

4.将新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。

实施例3：

本实施例主要说明通过改变笔画的长度来完成水印字库的自动生成，一般来讲，该方法主要是针对横平竖直的笔画的长度进行修改，具体方法如下：

1.根据字符结构特征的修改准则，为字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中。

本实施例中的修改位置是待修改字符笔画轮廓曲线上的端点处的关键点位置。如果笔画轮廓曲线是独立的封闭贝塞尔曲线，则应该记录两个端点处的关键点。因为笔画长度发生变化时，需要两个端点同时相向或者反向对称移动。若笔画一端与其他笔画形成丁字形结构，则只需要记录另外一端的关键点位置信息即可，移动时只是根据笔画变长或者变短来改变关键点的位置。另外，修改方式标记为笔画长度变化，以及进一步说明是笔画变长还是变短。

2.读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合。

笔画长度变化跟笔画移动相比，笔画轮廓曲线上需要变化的点相对较少，不需要将笔画轮廓曲线上的所有的点进行位置偏移。因此，依据知识库中记录的修改位置，笔画轮廓曲线上的位于关键点附近，并且构成笔画端点的所有笔画轮廓曲线上点被视为候选集合。

3.根据知识库中记录的修改方式，分别对字符轮廓线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线。

4.将新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种水印字库的自动生成方法，其特征在于，包括以下步骤：

步骤一，根据字符结构特征的修改准则，为模板字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中；

步骤二，读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合；

步骤三，根据知识库中记录的修改方式，分别对字符轮廓曲线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线；

步骤四，将新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。

2.根据权利要求1所述的方法，其特征在于，所述字符结构特征的修改准则，包括：

1)修改字符结构中丁字形的字符骨架曲线；

2)一气呵成的笔画不可修改；

3)在横向笔画和竖向笔画两者中，优先选择横向笔画进行修改；

4)修改的幅度不超过笔画宽度；

5)同一个字符在不同字体中的修改方式相同。

3.根据权利要求1所述的方法，其特征在于，所述修改方式包括：笔画之间的连断、笔画的位置和笔画的长度。

4.根据权利要求3所述的方法，其特征在于，所述笔画之间的连断包括：

1)断开笔画，即将两个原本相连的笔画在连接处断开为两个互不相交的笔画；

2)粘连笔画，即将两个原本不相连的笔画，经过延长其中一个笔画使得两个笔画相连后形成新的丁字形骨架结构。

5.根据权利要求3所述的方法，其特征在于，所述修改方式为笔画之间的连断时，采用以下步骤确定所述候选集合：

1)根据字符编码从待修改的字库文件中读取字符轮廓曲线上的点集序列P＝{p₁,p₂…p_n}；

2)根据P序列，生成每个点在封闭轮廓线中的前后邻接点表T，其中T中所记载的是字符轮廓曲线上点的控制点；

3)从知识库中读取对应字符中的待修改的修改位置O，依据欧式距离计算P中所有的点与O的距离；

4)搜寻距离O最近的两个端点p_i和p_j，0＜i＜j＜n，并将该两个端点构成的点对记为候选集合。

6.根据权利要求5所述的方法，其特征在于，所述对字符轮廓曲线上候选集合中的点对进行自动修改，包括笔画断开操作和笔画粘连操作。

7.根据权利要求6所述的方法，其特征在于，所述笔画断开操作包括以下步骤：

1)分别在p_i和p_j的邻接点表T_i和T_j中找到各自的邻接控制点Prev_i和Next_i，Prev_j和Next_j；

2)分别计算向量和之间的夹角α，向量和之间的夹角β；

3)如果α≥β，则沿着和的方向断开笔画，否则沿着和的方向断开笔画。

8.根据权利要求6所述的方法，其特征在于，所述笔画粘连操作包括以下步骤：

1)分别在p_j和p_j的邻接点表T_i和T_j中找到各自的邻接控制点Prev_i和Next_i，Prev_j和Next_j；

2)从字符轮廓曲线上的点集序列P中读取点p_i-1，在由(p_i-1,Prev_i,p_i)构成的二次贝塞尔曲线段上，计算求得至点p_i的距离为d₂的新点p_i′；

3)从字符轮廓曲线上的点集序列P中读取点p_j+1，在由(p_j,Next_j,p_j+1)构成的二次贝塞尔曲线段上，计算求得至点p_j的距离为d₂的新点p_j′；

4)分别计算点p_i和p_j的中点p₀，p_i′和p_j′的中点p₁，计算向量

5)以p_i为起点，沿着方向做射线，计算与字符轮廓曲线的第一个交点p_i″；

6)以p_j为起点，沿着方向做射线，计算与字符轮廓曲线的第一个交点p_j″；

7)将计算的点p_i″和p_j″加入到原始的字符轮廓曲线上的点集序列中得到P＝{p₁,p₂,…,p_i,p_i″,p_j″,p_j…p_n}。

9.根据权利要求3所述的方法，其特征在于：

所述修改方式为笔画的位置时，步骤一所述修改位置是一个字符笔画轮廓曲线上两个端点处的关键点位置，并将修改方式标记为笔画移动，同时附加笔画的移动方向和移动幅度；步骤二依据知识库中记录的修改位置，笔画轮廓曲线上的关键点之间所有点都被视为候选集合；

所述修改方式为笔画的长度时，步骤一所述修改位置是待修改字符笔画轮廓曲线上的端点处的关键点位置；如果笔画轮廓曲线是独立的封闭贝塞尔曲线，则记录两个端点处的关键点位置；如果笔画一端与其他笔画形成丁字形结构，则只需记录另外一端的关键点位置；将修改方式标记为笔画长度变化；步骤二依据知识库中记录的修改位置，笔画轮廓曲线上的位于关键点附近，并且构成笔画端点的所有笔画轮廓曲线上点被视为候选集合。

10.一种水印字库的自动生成装置，其特征在于，包括：

知识库生成模块，负责根据字符结构特征的修改准则，为模板字库中的每个字符指定字符结构的修改位置和修改方式，并保存在知识库中；

候选集合选择模块，负责读取待修改字库中的每个字符，依据知识库中记录的修改位置，确定字符轮廓曲线上需要修改的点对集合作为候选集合；

字符轮廓曲线修改模块，负责根据知识库中记录的修改方式，分别对字符轮廓曲线上候选集合中的点对进行自动修改，并生成新的字符轮廓曲线；

水印字库生成模块，负责将字符轮廓曲线修改模块中新生成的字符轮廓曲线保存至新的字库文件中，得到水印字库文件。