文档介绍：基于矢量地图的数字水印算法分析摘要目前对矢量地图水印的研究较少,水印算法还不成熟。根据矢量地图的特点及水印嵌入位置的不同, 可把水印算法分为空间域和变换域水印算法两类。根据对载体数据的损害性, 可以把水印算法分为有损水印和无损水印。随着科学技术的发展和人们对数字水印技术的不同需求, 目前具有无损恢复性的可逆水印是数字水印技术的一个研究热点。关键词矢量地图数字水印算法分析中图分类号: ; P283 文献标识码: A 1 空间域水印算法空间域算法是将水印信息直接嵌入到图像空间像素、音频时域采样或者视频数据等原始载体数据中, 即在媒体信号的时间域或空间域上实现数据嵌入。空间域水印算法往往实现比较容易, 但对一些常见的攻击的鲁棒性较差。该算法通过修改地图图元的顶点坐标实现水印信息的嵌入, 由于水印各比特信息的嵌入间是独立进行的, 因此该算法对一些常见的简单攻击的鲁棒性较差, 可作为一种脆弱的水印算法; 该水印算法充分利用了最低有效位方法的特性, 对一些简单的几何攻击具有一定的鲁棒性; 这是一种基于四叉树划分的矢量地图空域数字水印算法。该算法把地图划分为矩形网格, 保证任意矩形网格所包含顶点数相等, 并在不同网格中重复多次嵌入水印信息, 从而提高整个水印算法的鲁棒性; 该算法具有较好的抵抗平移、放大、缩小、增删顶点、剪切等攻击的鲁棒性。该算法对常见的数据压缩具有一定的鲁棒性; 水印嵌入点的选择是整个矢量地图水印系统实施中的关键一环, 本算法采用检测特征点的距离序列作为水印嵌入点, 此距离序列可以看作是具有稳定分别的随机变量。实验结果表明, 该算法对地图的扰动较低, 对于插点、简化、旋转、平移等操作具有一定的鲁棒性。实验结果表明,该算法能够有效地抵抗噪声攻击、数据压缩、删点等操作。一种抗压缩的矢量地图水印算法, 该算法采用改进的道格拉斯―普克算法来压缩那些具有重要特征的矢量地图冗余顶点, 然后将水印嵌入在这些压缩后的顶点上。实验结果表明,该算法具有较好的抗压缩性。 2 变换域水印算法变换域数字水印算法主要是通过提取矢量地图中图元顶点坐标, 形成一组坐标序列, 然后对其进行做相关变换得到相应的变换系数, 最后把水印信息嵌入到变换系数中。变换域水印嵌入算法的主要三个优点是:(1) 物理意义清晰;(2 )利用了人的感知特性;(3 )不可觉察性和鲁棒性好。当前的变换域算法主要包括离散余弦变换( DCT )域、离散小波变换( DWT ) 域、离散傅里叶变换( DFT )域、 Fresnel 变换域、哈德码变换域、矢量变换等。下面就其中几种变换域水印作简单的介绍。 DCT 域水印为了抵抗对地图数据的剪切攻击,将数据的特征点转换为特征图像, 然后对特征图像作离散余弦变换( DCT ), 并把水印信息嵌入在 DCT 的中低频系数上。该水印算法对数字地图常受到的攻击具有一定的鲁棒性。 DWT 域水印是一种基于离散小波变换的矢量地图数字水印算法, 提出把矢量地图数据转化为栅格数据, 然后采用栅格地图数字水印的算法对地图进行水印嵌入。该算法首先对矢量地图进行网格划分, 把每个网格看作是栅格地图的一个像素, 然后采用栅格地图中的基于小波变换的数字水印算法实现对矢量地图的水印嵌入和提取。 DFT 域水印 DFT 域水印是利用图像的 DFT 幅值或