[发明专利]基于空间拓扑的二维矢量空间数据数字水印方法

摘要

基于空间拓扑的二维矢量空间数据数字水印方法，包括有水印载体提取过程、对水印载体嵌入水印信息的过程和从水印载体检测水印信息的过程；所述水印载体提取过程为，在二维矢量空间数据指定图层中提取处于同一图斑内的各对象间的拓扑关系所对应度量值的统计值集合，将所得统计值集合作为水印载体；所述对水印载体嵌入水印信息的过程将水印载体通过HASH函数进行子集划分；分别在每个子集内嵌入水印信息的一个水印位；所述从水印载体检测水印信息的过程为，对水印载体通过HASH函数进行子集划分；判断每个子集中的数据呈现两种预定分布模式中的哪一种，从而辨别该子集内嵌入的水印位为0或1；综合所有子集检测出的水印串，确定水印载体中嵌入的水印信息。

主权项

1. 基于空间拓扑的二维矢量空间数据数字水印方法，其特征在于：包括有水印载体提取过程、对水印载体嵌入水印信息的过程和从水印载体检测水印信息的过程；所述水印载体提取过程为，在二维矢量空间数据指定图层中提取处于同一图斑内的各对象间的拓扑关系所对应度量值的统计值集合，将所得统计值集合作为水印载体；所述对水印载体嵌入水印信息的过程包括以下步骤：步骤1. 1，将水印载体进行子集划分，划分所得子集个数m＝水印信息所含水印位的长度Length(watermark)×重复嵌入次数N；步骤1. 2，分别在每个子集内嵌入水印信息的一个水印位，从而在水印载体内重复嵌入水印信息N次；所述嵌入水印位的实现方式为，在数据的容错范围内调整对象与其所在图斑的其他对象的拓扑关系，使得调整后子集内数据的分布呈现两种预定分布模式中的一种，两种预定分布模式分别代表嵌入的水印位为0或1；所述从水印载体检测水印信息的过程包括以下步骤：步骤2. 1，对水印载体进行子集划分；步骤2. 2，判断每个子集中的数据呈现两种预定分布模式中的哪一种，从而辨别该子集内嵌入的水印位为0或1；步骤2. 3，综合所有子集检测出的水印串，构成N个长度为Length(watermark)的水印串，采用少数服从多数的投票机制比较这些水印串的相应位，决定水印信息所含每个水印位应当是0或1，从而确定水印载体中嵌入的水印信息。