基于二维矢量数字地图的水印算法研究.pdfVIP

第31卷第9期 武汉大学学报·信息科学版 V01．31No．9 GeomaticsandInformationScienceofWuhan 2006年9月 University Sept．2006 文章编号：1671—8860(2006)09—0792-03 文献标志码：A 基于二维矢量数字地图的水印算法研究 马桃林1 顾 种1 张良培2 (1武汉大学印刷与包装系，武汉市珞喻路129号，430079) (2武汉大学测绘遥感信息工程国家重点实验室，武汉市珞喻路129号，430079) 摘要：通过分析MQUAD算法的一些缺陷，提出通过点坐标漂移重置在二维矢量地图中嵌入水印的方法， 并通过DXF格式地图予以实现。 关键词：数字水印；矢量数字地图；DXF文件；鲁棒性 中图法分类号：P288．1；P237．3 MQuAD算法是依据修改后的四叉树算法重要点位置进行坐标漂移重置，在此基础上增加 (modified 属性来进一步嵌入水印标识。然后通过检测矢量 quadtree)，将地图根据顶点密度划分 成矩形网格，再通过移动矩形网格中的顶点来嵌 地图数据是否含有嵌入水印标识信息来判断该矢 入水印信息。这种分层结构同时决定了嵌入水印 量地图数据的权属。 信息的顺序。通过移动矩形网格中的多重顶点以 在矢量地图中进行水印嵌入和提取的研究， 及多次嵌入信息，可以使水印具有抗攻击的能力。 必然涉及到数据结构这一问题，文件结构是一个 由于MQUAD算法是一种检测时含辅助信不能回避的问题。因此，本算法的研究是从具体 息的水印算法，因此，水印信号通过对原始地图和 的矢量格式出发进行研究的。目前，人们常使用 加水印地图的比较来提取。实验结果显示， 的CAD和GIS软件大都采用不同的数据结构和 MQUAD算法通过多次嵌入水印信息的方法可格式，其格式有公开、半公开或不公开的。Auto- 以抗击随机噪声、去除顶点等的攻击，但其抗剪切 CAD作为目前最常用的图形软件系统，一直作为 的能力还有待提高。 各GIS平台软件重要的数据来源之一，所以对 1二维矢量地图水印算法 析和实现具有代表性。本文通过DXF文件重点 阐述本算法的实现过程。 在MQUAD算法中，通过改变点坐标来嵌入 算法的基本思路是：DXF文件中信息的排列 水印信息，但是一些简单的几何变换就很容易将 很规则，一个组码和一个组值是一组，每个组码和 水印除去，所以要将水印信息嵌入到那些经过几 值都各占一行。而且，记录坐标的组是固定的 何变换后不变的量中。考虑到数字地图的空间坐 10、20、30等组。首先遍历整个文件结构，找到储 标数据是不能随意改变的，本算法采用重要位置 存坐标的组，然后读取其组值，也就是z、Y坐标， 坐标重置点的方法来嵌入水印。 在允许的精度范围内对其进行修改，将点的位置 一般来说，一幅地图中包含河流、公路等实 进行重置。然后将重置后的点写入文件结构中， 体，而且这些实体遍布地图的各个位置，这种分散 并通过VC++程序对重置后的点添加一些特有的 性可以减少集中嵌入局部位置可能引起的不稳 水印标识。在提取时，同样遍历文件结构，如果找 定，即抗剪切性时好时坏。如果删除这些实体，地 到添加