小数据量矢量地理数据水印算法

doi:10.11947/j.AGCS.2018.20170741

测绘学报 ›› 2018, Vol. 47 ›› Issue (11): 1518-1525.doi: 10.11947/j.AGCS.2018.20170741

小数据量矢量地理数据水印算法

佟德宇^1,2,3, 朱长青^1,2,3, 任娜^1,2,3

1. 南京师范大学虚拟地理环境教育部重点实验室, 江苏南京 210023;
2. 江苏省地理环境演化国家重点实验室培育建设点, 江苏南京 210023;
3. 江苏省地理信息资源开发与利用协同创新中心, 江苏南京 210023

收稿日期:2017-12-25 修回日期:2018-06-05 出版日期:2018-11-20 发布日期:2018-11-29
通讯作者: 任娜 E-mail:renna1026@163.com
作者简介:佟德宇(1989-),男,博士生,研究方向为空间数据安全。E-mail:tdyforweb@163.com
基金资助:
国家自然科学基金（41301413）；江苏高校优势学科建设工程项目；江苏省六大人才高峰项目

Watermarking Algorithm Applying to Small Amount of Vector Geographical Data

TONG Deyu^1,2,3, ZHU Changqing^1,2,3, REN Na^1,2,3

1. Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China;
2. State Key Laboratory Cultivation Base of Geographical Environment Evolution(Jiangsu Province), Nanjing 210023, China;
3. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received:2017-12-25 Revised:2018-06-05 Online:2018-11-20 Published:2018-11-29
Supported by:
The National Natural Science Foundation of China (No. 41301413);The Priority Academic Program Development of Jiangsu Higher Education Institutions;Six Talent Peaks Project in Jiangsu Province

摘要/Abstract

摘要： 针对小数据量矢量地理数据的版权保护需求，提出了一种基于压缩感知和多段量化调制的矢量地理数据水印算法。水印信息生成中，对二值水印图像分块稀疏表达并运用压缩感知理论进行测量，构建量化表将测量结果调制为量化值，从而压缩水印信息并保证水印信息的可重构性。在水印嵌入过程中，提出基于角度的多段量化水印嵌入机制，建立水印量化值和角度量化区间的映射关系，对矢量数据相邻节点形成的夹角进行多段量化调制并嵌入水印，提高每个节点承载的水印容量。试验结果表明，算法能够对100个点的矢量数据嵌入并检测水印信息，水印容量达每节点7 bit，且对增点、删点、排序、平移、旋转、缩放等攻击具有好的稳健性，有效解决了水印容量与小数据量之间的矛盾。

关键词: 矢量数据, 水印容量, 压缩感知, 多段量化, 稳健性

Abstract: Aiming at the copyright protection especially for small amount of vector data,a watermarking algorithm based on compressive sensing and multi-segment quantization modulation have been proposed in this paper.In the procedure of watermark generation,binary copyright image is divided into blocks and measured by compressive sensing method to reduce the watermark redundancy.Measured results are then modulated into four values to reduce the watermark length and ensure the watermark recovery.In watermark embedding and detection,the principle of multi-segment modulation on the angle is studied by establishing the mapping relationship between watermark bit and modulation segment index.Hence this watermarking principle enables each vertex to carry more watermark bits in a robust way.Experiments have been conducted to verify the effectiveness of the proposed watermarking algorithm.By using the proposed algorithm,a binary copyright image is able to be embedded into the small amount of vector data,which consists of only 100 vertexes,and can be extracted clearly.The experiments also reveal that the watermark capacity of the proposed algorithm achieves above 7 bit for each vertex,which is higher than the comparison algorithms.Regarding the algorithms robustness,the proposed watermarking algorithm shows its superior robustness against attacks including vertex insertion,vertex deletion,vertex sorting,translation,rotation and scaling.In summary,the contradiction between high watermark capacity and small data volume has been solved by the proposed watermarking algorithm.

Key words: vector data, watermark capacity, compressive sensing, multi-segment quantization, robustness

中图分类号:

P208

佟德宇, 朱长青, 任娜. 小数据量矢量地理数据水印算法[J]. 测绘学报, 2018, 47(11): 1518-1525.

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.

参考文献

[1] 王超, 王伟, 王泉, 等. 一种空间域矢量地图数据盲水印算法[J]. 武汉大学学报(信息科学版), 2009, 34(2):163-165. WANG Chao, WANG Wei, WANG Quan, et al. A Watermarking Algorithm for Vector Maps in Spatial Domain[J]. Geomatics and Information Science of Wuhan University, 2009, 34(2):163-165.
[2] 杨成松, 朱长青, 陶大欣. 基于坐标映射的矢量地理数据全盲水印算法[J]. 中国图象图形学报, 2010, 15(4):684-688. YANG Chengsong, ZHU Changqing, TAO Daxin. A Blind Watermarking Algorithm for Vector Geo-spatial Data Based on Coordinate Mapping[J]. Journal of Image and Graphics, 2010, 15(4):684-688.
[3] 孙鸿睿. 矢量地图无损数字水印技术和算法研究[D]. 长沙:中南大学, 2013. SUN Hongrui. Study on Lossless Digital Watermarking Technology and Algorithm for Vector Map[D]. Changsha:Central South University, 2013.
[4] YAN Haowen, ZHANG Liming, YANG Weifang. A Normalization-based Watermarking Scheme for 2D Vector Map Data[J]. Earth Science Informatics, 2017, 10(4):471-481.
[5] WANG Yingying, YANG Chengsong, ZHU Changqing. A Multiple Watermarking Algorithm for Vector Geographic Data Based on Coordinate Mapping and Domain Subdivision[J]. Multimedia Tools and Applications, 2017. DOI:10.1007/s11042-017-5358-6.
[6] SOLACHIDIS V, PITAS I. Watermarking Polygonal Lines Using Fourier Descriptors[J]. IEEE Computer Graphics and Applications, 2004, 24(3):44-51.
[7] IM D H, LEE H Y, RYU S J, et al. Vector Watermarking Robust to Both Global and Local Geometrical Distortions[J]. IEEE Signal Processing Letters, 2008(15):789-792.
[8] 于涛. 基于离散余弦变换的矢量地图水印算法研究[D]. 哈尔滨:哈尔滨工程大学, 2009. YU Tao. Research on Vector Map Watermarking Algorithm Based on DCT[D]. Harbin:Harbin Engineering University, 2009.
[9] 许德合, 朱长青, 王奇胜. 利用QIM的DFT矢量空间数据盲水印模型[J]. 武汉大学学报(信息科学版), 2010, 35(9):1100-1103. XU Dehe, ZHU Changqing, WANG Qisheng. Blind Watermarking Model of Vector Spatial Data Based on DFT of QIM[J]. Geomatics and Information Science of Wuhan University, 2010, 35(9):1100-1103.
[10] WANG Chuanjian, ZHANG Li, LIANG Bin, et al. Watermarking Vector Maps Based on Minimum Encasing Rectangle[C]//Proceedings of the 2011 Fourth International Conference on Intelligent Computation Technology and Automation. Shenzhen, China:IEEE, 2011:1243-1246.
[11] NEYMAN S N, PRADNYANA I N P, SITOHANG B. A New Copyright Protection for Vector Map Using FFT-based Watermarking[J]. Telkomnika, 2014, 12(2):367-378.
[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] WANG Chuanjian, PENG Zhiyong, PENG Yuwei, et al. Watermakering Geographical Data on Spatial Topological Relations[J]. Multimedia Tools and Applications, 2012, 57(1):67-89.
[15] 张驰, 李安波, 闾国年, 等. 以夹角调制的矢量地图可逆水印算法[J]. 地球信息科学学报, 2013, 15(2):180-186. ZHANG Chi, LI Anbo, LÜ Guonian, et al. A Reversible Watermarking Algrithm for Vector Map Based on Angle Modulating[J]. Journal of Geo-Information Science, 2013, 15(2):180-186.
[16] LEE S H, HUO Xiaojiao, KWON K R. Vector Watermarking Method for Digital Map Protection Using Arc Length Distribution[J]. IEICE Transactions on Information and Systems, 2014, E97-D(1):34-42.
[17] ABUBAHIA A, COCEA M. Partition Clustering for GIS Map Data Protection[C]//Proceedings of the 26th IEEE International Conference on Tools with Artificial Intelligence. Limassol, Cyprus:IEEE, 2014:830-837.
[18] PENG Zhiyong, YUE Mingliang, WU Xia, et al. Blind Watermarking Scheme for Polylines in Vector Geo-spatial Data[J]. Multimedia Tools and Applications, 2015, 74(24):11721-11739.
[19] 曹刘娟, 门朝光, 孙建国. 基于空间特征的二维矢量地图可逆水印算法原理[J]. 测绘学报, 2010, 39(4):422-427, 434. CAO Liujuan, MEN Chaoguang, SUN Jianguo. Space Feature-based Reversible Watermarking Theory for 2D-Vector Maps[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):422-427, 434.
[20] 杨辉, 侯翔. 一种抗等角投影变换矢量地图数据水印机制[J]. 测绘科学技术学报, 2014, 31(5):524-528. YANG Hui, HOU Xiang. A Watermarking Scheme Against Equal-angle Projection for Vector Map Data[J]. Journal of Geomatics Science and Technology, 2014, 31(5):524-528.
[21] DONOHO D L. Compressed Sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[22] 戴琼海, 付长军, 季向阳. 压缩感知研究[J]. 计算机学报, 2011, 34(3):425-434. DAI Qionghai, FU Changjun, JI Xiangyang. Research on Compressed Sensing[J]. Chinese Journal of Computers, 2011, 34(3):425-434.
[23] CANDES E J, TAO T. Near-optimal Signal Recovery from Random Projections:Universal Encoding Strategies?[J]. IEEE Transactions on Information Theory, 2006, 52(12):5406-5425.
[24] MAYIAMI M R, SEYFE B, BAFGHI H G. Perfect Secrecy via Compressed Sensing[C]//Proceedings of 2013 Iran Workshop on Communication and Information Theory. Tehran, Iran:IEEE, 2013:1-5.
[25] TROPP J A, GILBERT A C. Signal Recovery from Random Measurements Via Orthogonal Matching Pursuit[J]. IEEE Transactions on Information Theory, 2007, 53(12):4655-4666.

小数据量矢量地理数据水印算法

Watermarking Algorithm Applying to Small Amount of Vector Geographical Data

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	李皓, 乐鹏, 姜良存, 张明达, 梁哲恒. 矢量地理信息溯源记录组织验证的区块链技术[J]. 测绘学报, 2021, 50(6): 823-832.
[2]	谢鹏, 杨春成, 熊顺, 何列松, 周校东. 基于HBase的空间矢量数据存储模型设计与优化[J]. 测绘学报, 2020, 49(10): 1365-1373.
[3]	杨元喜. 综合PNT体系及其关键技术[J]. 测绘学报, 2016, 45(5): 505-510.
[4]	王爱春, 向茂生, 汪丙南. 城区地表形变差分TomoSAR监测方法[J]. 测绘学报, 2016, 45(12): 1413-1422.
[5]	逯跃锋. 基于形状特征的矢量数据与影像数据配准方法研究[J]. 测绘学报, 2014, 43(8): 879-879.
[6]	马小龙李成名赵占杰. 道路交叉口自动检测与基于OSG的三维自动建模方法[J]. 测绘学报, 2014, 43(10): 1083-1091.
[7]	杨可明王林伟刘士文刘飞史钢强赵思亮. 压缩感知和万有引力模型相结合的高光谱混合像元分解[J]. 测绘学报, 2014, 43(10): 1068-1074.
[8]	刘繁明张迎发荆心. 基于压缩感知的地磁数据分频压缩与重构方法研究[J]. , 2013, 42(4): 0-0.
[9]	葛仕奇陈亮丁泽刚龙腾. 基于梯度重建的稳健多频InSAR相位解缠方法[J]. , 2013, 42(3): 0-0.
[10]	杨成松,朱长青. 基于常函数的抗几何变换的矢量地理数据水印算法[J]. 测绘学报, 2011, 40(2): 256-261.