A Lossless Watermarking Algorithm Based on Line Pairs for Vector Data

With the increasing demand for copyright protection of high-precision and sensitive vector data in Geographical Information System (GIS), research on lossless watermarking has attracted more and more attention. In this paper, a new lossless watermarking method based on line pairs is proposed. Firstly, the points and polygons are unified into the polylines, and then every two adjacent polylines are combined into a line pair. Besides, the storage direction and the interior angle of the line pairs are analyzed. Secondly, the watermark bit is determined by the interior angle of each line pair. Then, the watermark information is embedded by judging whether the storage direction of each line pair and the watermark bit is the same. Finally, experimental results verify that the proposed method works effectively for the data of the points, polylines and polygons, and has good invisibility without damaging the vector data. In addition, compared with the existing algorithm, the proposed method achieves higher robustness against geometric attacks, such as translating, rotating, and scaling the vector data.

[1]  Liujuan Cao,et al.  High-capacity reversible watermarking scheme of 2D-vector data , 2015, Signal Image Video Process..

[2]  Xun Wang,et al.  A Robust Zero-Watermarking Algorithm for Vector Digital Maps Based on Statistical Characteristics , 2012, J. Softw..

[3]  Yuwei Peng,et al.  A Zero-Watermarking Scheme for Vector Map Based on Feature Vertex Distance Ratio , 2015, J. Electr. Comput. Eng..

[4]  Changqing Zhu,et al.  Storage Feature-Based Watermarking Algorithm with Coordinate Values Preservation for Vector Line Data , 2018, KSII Trans. Internet Inf. Syst..

[5]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[6]  Fei Peng,et al.  A Low-Distortion Reversible Watermarking for 2D Engineering Graphics Based on Region Nesting , 2018, IEEE Transactions on Information Forensics and Security.

[7]  Di Xiao,et al.  A high capacity combined reversible watermarking scheme for 2-D CAD engineering graphics , 2013, Multimedia Tools and Applications.

[8]  Chang-qing Zhu,et al.  An Efficient Robust Multiple Watermarking Algorithm for Vector Geographic Data , 2018, Inf..

[9]  Chang-qing Zhu,et al.  Selective authentication algorithm based on semi-fragile watermarking for vector geographical data , 2014, 2014 22nd International Conference on Geoinformatics.

[10]  I. Pitas,et al.  Fourier descriptors watermarking of vector graphics images , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[12]  Mingqin Geng,et al.  A reversible watermarking algorithm for 2D vector maps , 2013, 2013 2nd International Symposium on Instrumentation and Measurement, Sensor Network and Automation (IMSNA).

[13]  Zhiyong Peng,et al.  Watermarking geographical data on spatial topological relations , 2010, Multimedia Tools and Applications.

[14]  Xiamu Niu,et al.  Reversible Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion , 2007, IEEE Transactions on Information Forensics and Security.

[15]  Yinguo Qiu,et al.  High-payload reversible watermarking scheme of vector maps , 2018, Multimedia Tools and Applications.

[16]  Zhu Changqing,et al.  Research Progresses in Digital Watermarking and Encryption Control for Geographical Data , 2017 .

[17]  Fei Peng,et al.  A Reversible Watermarking for 2D Vector Map Based on Triple Differences Expansion and Reversible Contrast Mapping , 2017, SpaCCS Workshops.

[19]  Hui Yang,et al.  A Reversible Watermarking Scheme for Vector Maps Based on Multilevel Histogram Modification , 2018, Symmetry.

[20]  Yinguo Qiu,et al.  Rich-information reversible watermarking scheme of vector maps , 2019, Multimedia Tools and Applications.

[21]  Kun Gao,et al.  A zero-watermarking scheme with embedding timestamp in vector maps for Big Data computing , 2017, Cluster Computing.

[22]  Asha Rani,et al.  A Zero-Watermarking Scheme using Discrete Wavelet Transform☆ , 2015 .

[23]  Christoph Busch,et al.  Feature-based watermarking of 2D vector data , 2003, IS&T/SPIE Electronic Imaging.

[24]  Hong Wen,et al.  A key points-based blind watermarking approach for vector geo-spatial data , 2011, Comput. Environ. Urban Syst..

[25]  Xuemei Jiang,et al.  Reversible Watermarking Algorithm in DFT Domain for 2D CAD Engineering Graphics , 2013 .

[26]  Sun-Yen Tan.  Concept and Application of Zero-Watermark , 2003 .

[27]  Fei Peng,et al.  A reversible watermarking for authenticating 2D CAD engineering graphics based on iterative embedding and virtual coordinates , 2019, Multimedia Tools and Applications.

[28]  Shen Tao,et al.  WATERMARKING GIS DATA FOR DIGITAL MAP COPYRIGHT PROTECTION , 2009 .

[29]  W. Xun,et al.  A Robust Zero-Watermarking Algorithm for 2D Vector Digital Maps , 2012 .