Watermarking Algorithm Applying to Small Amount of Vector Geographical Data

doi:10.11947/j.AGCS.2018.20170741

Abstract

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

CLC Number:

P208

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.

References

[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.