[发明专利]一种基于空间冗余关系的电子海图水印方法

摘要

本发明公开了一种基于空间冗余关系的电子海图水印方法。读取海图文件，确定所有顶点的空间位置关系；对于在线上以及围绕成环状的顶点集合，将其按照连接关系存储为链表；根据水印位图信息，转换为二进制的水印字符串；读取链表内节点元素，并按照两个相邻节点为一组进行分组；对于每一个比特的水印编码，顺序提取分组，采用向链表内的分组嵌入冗余对象的方式嵌入水印信息；构造可供水印提取的密钥；依次读取二值水印序列；根据读取二值水印序列，得到检测水印位图，同原始水印位图进行比较，计算相似度，将嵌入水印信息的海图文件输出。本发明能够保持电子海图空间拓扑关系无损，有效抵抗非法复制，维护用户版权。

主权项

一种基于空间冗余关系的电子海图水印方法，其特征在于：包括以下步骤，步骤一：读取海图文件，确定所有顶点的空间位置关系，顶点的空间位置关系为独立、在线上或者在面上；步骤二：对于在线上以及围绕成环状的顶点集合，将其按照连接关系存储为链表；步骤三：根据水印位图信息，转换为二进制的水印字符串；步骤四：读取链表内节点元素，并按照两个相邻节点为一组进行分组；步骤五：对于每一个比特的水印字符串，顺序提取分组，获得每个分组内对象的数据块，进而获得坐标值，采用向链表内的分组嵌入冗余对象的方式嵌入水印信息，得到嵌入水印信息的海图文件；步骤六：构造可供水印提取的密钥，根据每次水印嵌入的顶点和分组情况标记顶点ID，构建二维矩阵作为提取密钥；步骤七：根据提取密钥，依次读取二值水印序列；步骤八：根据读取二值水印序列，得到检测水印位图，同原始水印位图进行比较，计算相似度，如果相似度大于阈值，将步骤五中得到的嵌入水印信息的海图文件输出，如果相似度小于阈值，不输出海图文件。