[发明专利]具有低失真的多媒体印水印技术

权利要求书

1.一种在半色调图像中嵌入二进制数据的方法，包括：

识别半色调图像和要嵌入该图像中的二进制水印；

发现在图像中用于嵌入数据的候选地点；

将所发现的候选地点形成为多个重叠组；

确定候选地点的各个组的奇偶性值；和

变换图像中候选地点的半色调值以使得候选地点的各个组的奇偶性值匹 配二进制水印中的相应的位。

2.如权利要求1所述的方法，其中：

所述发现步骤包括发现图像中的主候选地点和从候选地点；

所述形成步骤包括将所发现的主候选地点形成为重叠组；

所述确定步骤包括确定主候选地点的各个组的奇偶性值；且

所述变换步骤包括变换包括主候选地点和与主候选地点相邻和互补的从 候选地点的各个地点对的半色调值。

3.如权利要求1所述的方法，其中，所述发现步骤包括识别在各个伪随 机位置的半色调图像中预定数目的像素作为用于嵌入数据的候选地点。

4.如权利要求1所述的方法，其中：

所述形成步骤包括制图候选地点和将所制图的候选地点集合为多个重叠 组；

所述确定步骤包括确定所制图的候选地点的各个块的奇偶性值；和

所述变换步骤包括变换位于对于其块的奇偶性值不匹配二进制水印中的 相应的位的所制图的候选地点的各个块中的候选地点的半色调值。

5.如权利要求4所述的方法，其中：

所述确定步骤进一步包括基于对于所制图的候选地点的各个块所确定的 奇偶性值构造奇偶性图；且

所述变换步骤进一步包括使用从比较奇偶性图中的各个值与二进制水印 中的相应的位获得的结果来构造变换图，并变换位于对于其变换图指示在块 的奇偶性值和二进制水印的相应位之间的不一致的各个块中的候选地点的半 色调值。

6.如权利要求5所述的方法，其中，所述变换步骤进一步包括形成与具 有不匹配二进制水印中的相应位的奇偶性值的各个重叠组对应的变换图上的 位置的组，和变换一候选地点的半色调值，所述候选地点对于由变换图上的 位置的组表示的候选地点的块来说是公共的。

7.如权利要求1所述的方法，其中：

所述形成步骤包括将所发现的候选地点形成为一个或多个二进制椎体结 构以使得在一个或多个椎体结构的底部行的节点的数目等于二进制水印中的 位数；且

所述确定步骤包括通过确定包括在椎体结构的底部行上的节点和以在底 部行上的节点作为直接或间接后继的椎体结构中的各个节点的各个组的奇偶 性，来确定在一个或多个椎体结构的底部的各个节点的奇偶性值。

8.如权利要求7所述的方法，其中，所述变换步骤包括：

提供用于在对于其节点的所确定的奇偶性值不同于二进制水印的相应位 的椎体结构的底部的各个节点的变换指示；

识别为其提供变换指示的连续节点的组；

以在对在连续节点的识别的组中每个节点的最低公共前任节点的单个变 换指示来代替由连续节点的识别的组中每个节点提供的变换指示；和

变换与在为其提供变换指示的椎体结构中的节点对应的半色调图像中各 个候选地点的半色调值。

9.如权利要求7所述的方法，其中，所述确定步骤包括通过关于与节点 对应的候选地点的半色调值、为其正在计算奇偶性值的节点的左侧源节点的 奇偶性值、为其正在计算奇偶性值的节点的右侧源节点的奇偶性值，和作为 左侧源节点和右侧源节点的公共源节点的上部源节点的奇偶性值执行异或操 作来确定节点的奇偶性值。

10.如权利要求1所述的方法，其中：

所述形成步骤包括将所发现的候选地点形成为一个或多个完整的N元树 结构，以使得一个或多个树形结构的叶节点的数目等于二进制水印中的位数；

且

所述确定步骤包括通过确定在从各个叶节点到根节点的路径中的节点的 奇偶性来确定一个或多个树结构的各个叶节点的奇偶性值。