[发明专利]一种高保真半脆弱二维矢量图可逆水印

权利要求书

1.一种高保真半脆弱二维矢量图可逆水印方法，其特征在于，其包括水印嵌入过程和水印提取与图形恢复过程，其中，水印嵌入过程的步骤如下：

步骤11：按顺序提取二维矢量图形G的实体颜色，得到实体颜色序列C；

步骤12：假定原始水印比特序列为W，利用流加密方法与水印密钥对原始水印比特序列W进行加密，得到加密的水印信息W^E；

步骤13：对于实体颜色序列C中的任一个值，都进行水印嵌入；

步骤14：把水印嵌入后的实体颜色序列C^W还原到图形中，得到含水印的二维矢量图形G^W；

所述水印提取与图形恢复过程的步骤如下：

步骤21：提取含水印的二维矢量图G′^W的实体颜色，得到实体颜色序列C^′W；

步骤22：遍历实体颜色序列C′^W，记录实体颜色序列C^′W中出现的值，对其进行递增排序得到有序集合Y；

步骤23：利用所述有序集合Y对实体颜色序列C^′W进行水印信息提取，同时根据提取的水印信息进行载体恢复，待到实体颜色序列C^′W中所有值都提取与恢复完毕；

步骤24：随后利用水印密钥对提取的水印信息进行解密，得到提取的水印比特序列W′；

步骤25：把恢复后的实体颜色序列C′还原到图形中，得到恢复的二维矢量图G′。

2.如权利要求1所述的一种高保真半脆弱二维矢量图可逆水印方法，其特征在于，所述实体颜色序列C＝{c₁,c₂,···,c_3n}，其中n为实体的个数，c_3i-2,c_3i-1,c_3i是第i(1≤i≤n)个实体的RGB颜色值。

3.根据权利要求1所述的一种高保真半脆弱二维矢量图可逆水印方法，其特征在于：步骤13中，水印嵌入的公式为：

其中，c_j为实体颜色序列C中第j个颜色值，w为水印比特。

4.根据权利要求1所述的一种高保真半脆弱二维矢量图可逆水印方法，其特征在于：步骤21：实体颜色序列其中m为实体的个数，是第i(1≤i≤m)个实体的RGB颜色值。

5.根据权利要求1或4所述的一种高保真半脆弱二维矢量图可逆水印方法，其特征在于：所述步骤22中，所述有序集合Y＝{y₁,...,y_i,y_i+1,...,y_Q}为实体颜色序列C′^W中出现的值对其进行递增排序得到；其中：y_i＜y_i+1，i∈{1,2,...,Q-1}；y_i代表有序集合Y中第i个值，Q为有序集合Y中元素的总数。

6.根据权利要求5所述的一种高保真半脆弱二维矢量图可逆水印方法，其特征在于：所述步骤23中，所述水印信息提取公式：

设

其中，为含水印实体颜色序列C′^W第i个值；y_j为有序集合Y中第j个值；w为水印比特。同时根据提取的水印进行载体恢复：

待到所有满足条件的颜色值都提取与恢复完毕。