Topology-Preserving and Geometric Feature-Correction Watermarking of Vector Maps

Abstract

Digital watermarking is an effective method of vector map copyright protection. However, the topology and geometric features are potentially influenced by the disturbances of vertices caused by watermark embedding, thus reducing the availability of watermarked vector maps. In this research, we propose a post-correction method for two-dimensional vector map watermarking, by which the topology and geometric features of the input data can be preserved, while using only conventional watermarking techniques. In the proposed method, the Maximum Perturbation Regions (MPR) of vertices and direction angle constraints methods of adjacent lines are adopted to undergo multi-azimuth checks of watermarked vertices, which may cause changes of the geometric features and topology. After that, the coordinate adjustment method which is based on the homonymous vertices topology association and the MPR are combined for topology and geometric feature correction. For watermark embedding, two classic frequency domain watermarking techniques, Discrete Fourier Transformation (DFT) and Discrete Wavelet Transformation (DWT), phase based and low-frequency coefficient based respectively, are also adopted. The scheme was conducted on a building vector map and a road vector map. The experimental results show that the proposed method can ensure the topology consistency and geometric feature similarity of vector maps before and after embedding watermarks. Moreover, this method has little interference with the maps, which improves the usability of the watermarked vector map.

Keywords

• Watermark
• vector map
• maximum perturbation region (MPR)
• topology-preserving
• geometric feature-correction