基于区间映射和最大扰动区域的矢量地图可逆水印算法  

Reversible watermarking for vector maps based on interval mapping and maximum perturbation region

作　　者：奚旭 张新长 XI Xu;ZHANG Xinchang(School of Geography Science and Geomatics Engineering,Suzhou University of Science and Technology,Suzhou 215009,China;School of Geography and Remote Sensing,Guangzhou University,Guangzhou 510006,China)

机构地区：[1]苏州科技大学地理科学与测绘工程学院,江苏苏州215009 [2]广州大学地理科学与遥感学院,广东广州510006

出　　处：《测绘学报》2022年第11期2379-2389,共11页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(42101420,42071441)。

摘　　要：针对传统矢量地图可逆水印算法往往因片面追求水印容量而容易暴露水印的问题,本文设计了一种扰动程度可控的矢量地图可逆水印算法。首先,基于量化索引调制的思想设计了坐标点的状态区间轴,利用水印信息调制坐标点的状态值实现水印的嵌入;然后,利用最大扰动区域方法限定坐标点状态区间的范围,确保水印信息的嵌入对数据的扰动控制在合理范围内,不会对数据质量造成较大影响;最后,将二进制水印信息十进制化,利用十进制数在最大扰动区域范围内调制坐标点的状态值,实现水印信息的大容量嵌入。试验结果表明,本文提出的矢量地图可逆水印算法不仅容量大,而且扰动程度可控,对常规几何攻击、坐标点攻击等具备较强的稳健性,能够较好地处理水印容量、不可见性及稳健性之间的相互制约关系。In the traditional reversible watermarking for vector maps,the watermark is often at the risk of being over exposed as a result to the one-sided pursuit of watermark embedding capacity.To address this problem,a reversible watermarking algorithm with controlled perturbation degree is proposed in this paper.Firstly,the state interval axes of the coordinate points are designed based on the idea of quantized index modulation,while the state values of coordinate points are modulated by the watermark information,all to guarantee a successful embedding of watermarks.Secondly,to control the impact on the data quality by the embedding of watermarks,the maximum perturbation region method is introduced to confine the state interval of coordinate points.Finally,to upgrade the watermark capacity,the binary watermark information is decimalized to modulate the state value of coordinate points in the maximum perturbation region.The experimental results have been promising,according to which the proposed reversible watermarking for vector maps not only has an outstanding capacity and a controllable perturbation degree,but also demonstrates strong robustness against common geometric attacks and point attacks,thus strikes a great balance between watermark capacity,invisibility,and robustness.

关 键 词：矢量地图 可逆水印 区间映射 最大扰动区域 

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