基于排序和差值平移的矢量地图可逆水印算法  

A reversible watermarking algorithm for vector map based on sorting and histogram shifting

作　　者：孙鸿睿[1,2] 施永胜[2] 

机构地区：[1]中南大学地球科学与信息物理学院中南大学精密工程测量与形变灾害监测湖南省教育厅重点实验室,长沙410083 [2]常德市国土资源规划测绘院,湖南常德415000

出　　处：《工程勘察》2013年第5期63-67,共5页Geotechnical Investigation & Surveying

基　　金：湖南省科技计划项目(2009SK3053);湖南省教育厅重点实验室项目(09K006)

摘　　要：在分析差值直方图平移可逆水印算法的基础上,针对矢量地图顶点坐标相关性较差等问题,对矢量地图顶点坐标进行排序以增强顶点坐标之间的相关性,并采用直方图修改的方法,将水印嵌入到直方图的峰值点。与传统算法相比,所提算法具有更高的潜入率和较小的误差。The traditional reversible watermarking algorithm of vector map using difference expansion is based on the adjacent vertices of the map features, for the correlation between the vertex coordinates is not so strong as the image pixels, the peak point of the vertex coordinates difference histogram is not so sharp as the image pixels, so the extended difference may be less and the capacity of the hiding secret is much limited. This paper proposes a reversible watermarking algorithm for vector map based on sorting and difference shifting. Firstly it sorted the vertices by the coordinate to enhance the correlation between the vertex coordinates, then using difference modification method to embed the watermark in the peak point of the histogram. The experiments show that the new algorithm is capable of hiding more secret at a low map distortion.

关 键 词：矢量地图 可逆水印 差值扩张 差值平移 

分 类 号：P283[天文地球—地图制图学与地理信息工程]