Global characteristic-based lossless watermarking for 2D-vector maps

Due to no damage to original data, the lossless watermarking is more suitable for copyright protection of vector maps. In this paper, a lossless watermarking scheme based on the global characteristics of vector map is proposed. It begins with feature point extraction of each polyline, based on which, for the extracted feature points and non-feature points, the scheme utilizes the relation model established by BP artificial neural network and the singular value decomposition (SVD) to construct the lossless watermarking parameters, respectively. Then through XOR operation between lossless parameters and copyright image, the corresponding detection keys are obtained. This scheme perfectly depicts the global characteristics of each polyline, and has complementary robustness for simplification, compression attacks and geometry attacks, achieves the comprehensive protection purpose of vector maps. Experimental results validate the complementary robustness and effective copyright distinction between different maps of the scheme. In addition, the contradiction between the robustness and imperceptibility in traditional watermarking algorithm is effectively balanced in the scheme without modifying the original vector data, so it is suitable for copyright protection of 2D-vector maps.

[1]  Fei Peng,et al.  A Zero-Watermark Algorithm with Real-Mean for 2D Engineering Graphic , 2008, 2008 International Symposium on Electronic Commerce and Security.

[2]  Yang Chao,et al.  Research on Geographical Relational Database Model in WebGIS , 2000 .

[3]  Meng Xiangxu Watermarking Vector Graphics Based on Complex Wavelet Transform , 2005 .

[4]  Zhong Shang-ping The Feasibility Analysis of Normalized-correlation-based Vector Maps Watermarking Detection Algorithm and the Improved Watermarking Algorithm , 2006 .

[5]  Chang-qing ZHUa,et al.  A WATERMARKING ALGORITHM FOR VECTOR GEOSPATIAL DATA BASED ON INTEGER WAVELET TRANSFORM , 2008 .

[6]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[7]  Li Qing Research in WebGIS Vector Spatial Data Compression Methods , 2001 .

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

[9]  Christoph Busch,et al.  Reversible watermarking of 2D-vector data , 2004, MM&Sec '04.

[10]  Ryutarou Ohbuchi,et al.  Robust watermarking of vector digital maps , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

[12]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .