[发明专利]一种矢量地图的水印嵌入方法、提取方法及系统

权利要求书

1.一种矢量地图的水印嵌入方法，其特征在于，包括以下步骤：

S1，获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；

S2，获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；

S3，将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入；

所述S2中根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序的过程具体为：

S21，获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；

S22，新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；

S23，获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；

S24，按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；

S25，将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。

2.一种矢量地图的水印提取方法，其特征在于，包括以下步骤：

S4，获取对第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；

S5，对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印；

所述S4中对所述第三面状要素表中的面状要素进行排序的过程包括：

S41，获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第二哨兵位；

S42，将第三面状要素表中所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；

S43，从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；

S44，按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。

3.根据权利要求2所述的矢量地图的水印提取方法，其特征在于，还包括水印识别步骤，具体为:

S6,获取所述第二水印，根据所述第二水印的信息判断版权归属。