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

doi:10.11947/j.AGCS.2022.20210552

测绘学报 ›› 2022, Vol. 51 ›› Issue (11): 2379-2389.doi: 10.11947/j.AGCS.2022.20210552

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

奚旭¹, 张新长²

1. 苏州科技大学地理科学与测绘工程学院, 江苏苏州 215009;
2. 广州大学地理科学与遥感学院, 广东广州 510006

收稿日期:2021-09-29 修回日期:2022-09-03 发布日期:2022-11-30
通讯作者: 张新长 E-mail:zhangxc@gzhu.edu.cn
作者简介:奚旭(1990—),男,博士,讲师,研究方向为空间数据安全防护。 E-mail: xixu@usts.edu.cn
基金资助:
国家自然科学基金(42101420;42071441)

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

XI Xu¹, ZHANG Xinchang²

1. School of Geography Science and Geomatics Engineering, Suzhou University of Science and Technology, Suzhou 215009, China;
2. School of Geography and Remote Sensing, Guangzhou University, Guangzhou 510006, China

Received:2021-09-29 Revised:2022-09-03 Published:2022-11-30
Supported by:
Foundation support: The National Natural Science Foundation of China (Nos. 42101420; 42071441)

摘要/Abstract

摘要： 针对传统矢量地图可逆水印算法往往因片面追求水印容量而容易暴露水印的问题,本文设计了一种扰动程度可控的矢量地图可逆水印算法。首先,基于量化索引调制的思想设计了坐标点的状态区间轴,利用水印信息调制坐标点的状态值实现水印的嵌入;然后,利用最大扰动区域方法限定坐标点状态区间的范围,确保水印信息的嵌入对数据的扰动控制在合理范围内,不会对数据质量造成较大影响;最后,将二进制水印信息十进制化,利用十进制数在最大扰动区域范围内调制坐标点的状态值,实现水印信息的大容量嵌入。试验结果表明,本文提出的矢量地图可逆水印算法不仅容量大,而且扰动程度可控,对常规几何攻击、坐标点攻击等具备较强的稳健性,能够较好地处理水印容量、不可见性及稳健性之间的相互制约关系。

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

Abstract: 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.

Key words: vector maps, reversible watermarking, interval mapping, maximum perturbation region

中图分类号:

P208

奚旭, 张新长. 基于区间映射和最大扰动区域的矢量地图可逆水印算法[J]. 测绘学报, 2022, 51(11): 2379-2389.

XI Xu, ZHANG Xinchang. Reversible watermarking for vector maps based on interval mapping and maximum perturbation region[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(11): 2379-2389.

参考文献

[1] LI Xiang, HUA Yixin, LIU Wenbing. A method of road data aided inertial navigation by using learning to rank and ICCP algorithm[J]. Journal of Geodesy and Geoinformation Science, 2021, 4(4): 84-96.
[2] LIU Jingnan, ZHAN Jiao, GUO Chi, et al. Data logic structure and key technologies on intelligent high-precision map[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(3): 1-17.
[3] ZHANG Xinchang, LI Shaoying, ZHOU Qiming, et al. Logical and innovative construction of digital twin city[J]. Journal of Geodesy and Geoinformation Science, 2021,4(4): 113-120.
[4] 周成虎, 孙九林, 苏奋振, 等. 地理信息科学发展与技术应用[J]. 地理学报, 2020, 75(12): 2593-2609. ZHOU Chenghu, SUN Jiulin, SU Fenzhen, et al. Geographic information science development and technological application[J]. Acta Geographica Sinica, 2020, 75(12): 2593-2609.
[5] ABUBAHIA A, COCEA M. Advancements in GIS map copyright protection schemes—a critical review[J]. Multimedia Tools and Applications, 2017, 76(10): 12205-12231.
[6] 朱长青, 任娜, 徐鼎捷. 地理信息安全技术研究进展与展望[J]. 测绘学报, 2022, 51(6): 1017-1028.DOI: 10.11947/j.AGCS.2022.20220172. ZHU Changqing, REN Na, XU Dingjie. Geo-information security technology: progress and prospects[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(6): 1017-1028. DOI: 10.11947/j.AGCS.2022.20220172.
[7] 朱长青. 地理数据数字水印和加密控制技术研究进展[J]. 测绘学报, 2017, 46(10): 1609-1619. DOI: 10.11947/j.AGCS.2017.20170301. ZHU Changqing. Research progresses in digital watermarking and encryption control for geographical data[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10): 1609-1619. DOI: 10.11947/j.AGCS.2017.20170301.
[8] XI Xu, ZHANG Xinchang, LIANG Weidong, et al. Dual zero-watermarking scheme for two-dimensional vector map based on delaunay triangle mesh and singular value decomposition[J]. Applied Sciences, 2019, 9(4): 642.
[9] 黄丽. 保持几何特征与拓扑关系的GIS矢量数据水印算法研究[D]. 南京: 南京师范大学, 2011. HUANG Li. Watermarking algorithms for GIS vector data considering geometrical characteristics and topological relationships[D]. Nanjing: Nanjing Normal University, 2011.
[10] LEE S H, KWON K R. Vector watermarking scheme for GIS vector map management[J]. Multimedia Tools and Applications, 2013, 63(3): 757-790.
[11] 吴柏燕, 王艳军, 王超. 居民地数据高保真水印模型[J]. 测绘科学, 2019, 44(9): 185-190. WU Baiyan, WANG Yanjun, WANG Chao. High-fidelity watermarking model for building polygons[J]. Science of Surveying and Mapping, 2019, 44(9): 185-190.
[12] 张黎明,闫浩文,齐建勋,等.基于DFT的可控误差矢量空间数据盲水印算法[J].武汉大学学报(信息科学版), 2015, 40(7): 990-994. ZHANG Liming, YAN Haowen, QI Jianxun, et al. A blind watermarking algorithm for copyright protection of vector geospatial data under controllable errors based on DFT[J]. Geomatics and Information Science of Wuhan University, 2015, 40(7): 990-994.
[13] 杨成松, 朱长青. 基于常函数的抗几何变换的矢量地理数据水印算法[J]. 测绘学报, 2011, 40(2): 256-261. YANG Chengsong, ZHU Changqing. Robust watermarking algorithm for geometrical transform for vector geo-spatial data based on invariant function[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(2): 256-261.
[14] PENG Fei, LEI Yuzhou, LONG Min, et al. A reversible watermarking scheme for two-dimensional CAD engineering graphics based on improved difference expansion[J]. Computer-Aided Design, 2011, 43(8): 1018-1024.
[15] 曹刘娟. 面向二维数字矢量地图的无损数字水印技术研究[D]. 哈尔滨: 哈尔滨工程大学, 2013. CAO Liujuan. Research on lossless watermarking technology for 2D-vector maps[D]. Harbin: Harbin Engineering University, 2013.
[16] CAO Liujuan, MEN Chaoguang, JI Rongrong. Nonlinear scrambling-based reversible watermarking for 2D-vector maps[J]. The Visual Computer, 2013, 29(3): 231-237.
[17] VOIGT M, YANG B, BUSCH C. Reversible watermarking of 2D-vector data[C]//Proceedings of 2004 Multimedia and Security Workshop. Darmstadt, Germany:Technical University, 2004.
[18] WANG Xiaotong, SHAO Chengyong, XU Xiaogang, et al. Reversible data-hiding scheme for 2D vector maps based on difference expansion[J]. IEEE Transactions on Information Forensics and Security, 2007, 2(3): 311-320.
[19] 邵承永, 王孝通, 徐晓刚, 等. 矢量地图的无损数据隐藏算法研究[J]. 中国图象图形学报, 2007, 12(2): 206-211. SHAO Chengyong, WANG Xiaotong, XU Xiaogang, et al. Study on lossless data hiding algorithm for digital vector maps[J]. Journal of Image and Graphics, 2007, 12(2): 206-211.
[20] 韩志聪. 基于空间特征的矢量地图无损数字水印算法研究[D]. 青岛: 中国石油大学(华东), 2017. HAN Zhicong. Study on lossless digital watermarking algorithm for vector map based on space feature[D]. Qingdao: China University of Petroleum (Huadong), 2017.
[21] CAO Liujuan, MEN Chaoguang, GAO Yue. A recursive embedding algorithm towards lossless 2D vector map watermarking[J]. Digital Signal Processing, 2013, 23(3): 912-918.
[22] QIU Yinguo, GU Hehe, SUN Jiuyun. High-payload reversible watermarking scheme of vector maps[J]. Multimedia Tools and Applications, 2018, 77(5): 6385-6403.
[23] QIU Yinguo, GU Hehe, SUN Jiuyun. Reversible watermarking algorithm of vector maps based on ECC[J]. Multimedia Tools and Applications, 2018, 77(18): 23651-23672.
[24] 邱银国, 孙久运, 鲁立江. 基于纠错编码的矢量地图可逆水印算法[J]. 计算机应用研究, 2018, 35(9): 2762-2765. QIU Yinguo, SUN Jiuyun, LU Lijiang. Reversible watermarking algorithm of vector maps based on ECC[J]. Application Research of Computers, 2018, 35(9): 2762-2765.
[25] 朱长青, 杨成松, 李中原. 一种抗数据压缩的矢量地图数据数字水印算法[J]. 测绘科学技术学报, 2006,23(4): 281-283. ZHU Changqing, YANG Chengsong, LI Zhongyuan. An anti-compression watermarking algorithm for vector map data[J]. Journal of Zhengzhou Institute of Surveying and Mapping, 2006,23(4): 281-283.
[26] HUBER S, HELD M, MEERWALD P, et al. Topology-preserving watermarking of vector graphics[J]. International Journal of Computational Geometry & Applications, 2014, 24(1): 61-86.
[27] KANDI H, MISHRA D, GORTHI S R K S. Exploring the learning capabilities of convolutional neural networks for robust image watermarking[J]. Computers & Security, 2017, 65: 247-268.
[28] ZHANG Changjiang, WANG Jinshan, WANG Xiaodong. Digital image watermarking algorithm with double encryption by Arnold transform and logistic[C]//Proceedings of the 4th International Conference on Networked Computing and Advanced Information Management. Gyeongju, Korea (South): IEEE, 2008: 329-334.
[29] WANG Nana, ZHANG Han, MEN Chaoguang. A high capacity reversible data hiding method for 2D vector maps based on virtual coordinates[J]. Computer-Aided Design, 2014, 47(2):108-117.
[30] LIN Zixing, PENG Fei, LONG Min. A low-distortion reversible watermarking for 2D engineering graphics based on region nesting[J]. IEEE Transactions on Information Forensics and Security, 2018, 13(9): 2372-2382.
[31] 孙鸿睿, 魏金占, 施永胜. 基于差值平移和奇偶检校的大容量矢量地图可逆水印算法[J]. 工程勘察, 2018, 46(1): 55-60. SUN Hongrui, WEI Jinzhan, SHI Yongsheng. Large-capacity reversible watermarking of vector maps based on difference shifting and parity calibration[J]. Geotechnical Investigation ＆ Surveying, 2018, 46(1): 55-60.
[32] 佟德宇, 朱长青, 任娜. 小数据量矢量地理数据水印算法[J]. 测绘学报, 2018, 47(11): 1518-1525. DOI: 10.11947/j.AGCS.2018.20170741. TONG Deyu, ZHU Changqing, REN Na. Watermarking algorithm applying to small amount of vector geographical data[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(11): 1518-1525. DOI: 10.11947/j.AGCS.2018.20170741.

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

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价