[发明专利]基于I码和CFF码的矢量地图数字指纹版权保护方法

摘要

针对矢量地图数据分发后盗版追踪困难的问题，提出了一种基于I码和CFF码的矢量地图数据数字指纹方法。首先利用I码和CFF码进行分块编码建立指纹库，其中地区码采用I编码，用户码采用CFF编码；然后将指纹通过量化方式嵌入到矢量地图数据DFT相位系数中，最终得到用于分发的含指纹矢量地图数据。提出的指纹编码方案不仅能有效抵抗常见的合谋攻击，能正确追踪到至少一个叛逆者，而且在用户容量较大的情况下，码长较短；实现了指纹信息的盲检测，并对多种指纹攻击具有较强的鲁棒性。该方案可对矢量地图数据提供有效的版权保护，适用于矢量地图数据的分发。

主权项

1.基于I码和CFF的矢量地图数据数字指纹方法，其特征包括以下步骤：/n步骤一：由I码和CFF码进行分块编码构建指纹库，具体包括：/n(1)选定集合V和抗合谋攻击人数r，构造n×n元素均为1的布尔矩阵B；/n(2)构造N×n的CFF码字矩阵,具体步骤如下：/n(a)生成n×n元素均为1的布尔矩阵B；/n(b)以集合{(1,…,r+1),(r+2,…,2r+2),…,(n-r,…,n)}和{(1,n/(r+1)+1,…,(r×n)/(r+1)+1),(2,n/(r+1)+2,…,(r×n)/(r+1)+2),…,(n/(r+1),2n/(r+1),…,n)}的并集作为CFF基础集G，修改B中对应元素对的值；/n(c)以G为初始值，对V中n个元素进行3阶全排列，遍历所有区组，判断某个区组的元素对B中对应值是否为0，若为0表示该元素对已经出现，应该舍弃该区组；若值为1则表示该元素对尚未出现，应保留该区组；/n(d)以CFF区组构造N×N的关联矩阵M，M中每行对应一个CFF区组，区组元素对应位置值为1，其余位置为0；/n(e)将M按位取反得到码字矩阵C，即为r-CFF；/n(f)对C进行扩展，以提高指纹抗合谋攻击能力，扩展方式为用10和01分别替换1和0，最终得到r-CFF编码；/n(3)构造N×N的I码码字矩阵，具体步骤如下：/n(g)生成对角线元素为0，其余元素为1的N×N的矩阵，N为r-CFF的区组数；/n(h)对下三角全为1的元素取反；/n(i)对I码进行码字扩展，以抵抗平均合谋攻击，扩展方式为10和01分别替换1和0；/n(4)将I码作为地区码，将CFF码作为用户码进行分块编码，建立最终的指纹库，然后将指纹库进行保存；/n步骤二：指纹嵌入过程如下：/n(5)读取矢量地图数据，应用式(1)将坐标点构造出复数序列；/na