Watermarking 2D Vector Maps on Spatial Topology Domain

Vector maps are valuable asset of data producers. How to protect copyright of vector maps effectively using digital watermarking is a hot research issue. In this paper, geometry invariance property of spatial topological relation is exploited to design a robust, blind algorithm watermarking 2D vector maps. Watermarks are embedded in spatial topological relation by modifying slightly the metric measure of spatial topological relation. Experiments results show that our proposed algorithm has a good robustness against rotation, scaling and translation attack.

[1]  Xingming Sun,et al.  A Natural Language Watermarking Based on Chinese Syntax , 2005, ICNC.

[2]  Xiamu Niu,et al.  GIS Watermarking: Hiding Data in 2D Vector Maps , 2007, Intelligent Multimedia Data Hiding: New Directions.

[3]  Michael Voigt,et al.  A high capacity watermarking system for digital maps , 2004, MM&Sec '04.

[4]  Xiang Zhou,et al.  Geo-WDBMS: An Improved DBMS with the Function of Watermarking Geographical Data , 2007, DASFAA.

[5]  Wilfred Ng,et al.  Effective Approaches for Watermarking XML Data , 2005, DASFAA.

[6]  Ioannis Pitas,et al.  An Optimal Detector Structure for the Fourier Descriptors Domain Watermarking of 2D Vector Graphics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[7]  Christos Faloutsos,et al.  Fractals for secondary key retrieval , 1989, PODS.

[8]  Ioannis Pitas,et al.  Watermarking polygonal lines using Fourier descriptors , 2000, IEEE Computer Graphics and Applications.

[9]  N. Nikolaidis,et al.  Watermarking polygonal lines using Fourier descriptors , 2004, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[10]  Hongmei Gou,et al.  Data hiding in curves with application to fingerprinting maps , 2005, IEEE Transactions on Signal Processing.

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

[12]  Donald C. S. Allison,et al.  ON THE COMPUTATION OF MINIMUM ENCASING RECTANGLES AND SET DIAMETERS , 1981 .

[13]  M. Egenhofer.  Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases , 1998 .

[14]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

[15]  Deng Min.  Describing Spatial Relations between Area Objects via Combining Topology with Metrization , 2002 .

[16]  David M. Mark,et al.  Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms , 1998, Int. J. Geogr. Inf. Sci..

[17]  Rakesh Agrawal,et al.  Watermarking Relational Databases , 2002, Very Large Data Bases Conference.

[18]  Hongxia Jin,et al.  Self-validating Branch-Based Software Watermarking , 2005, Information Hiding.

[19]  Hwan Kang,et al.  A vector watermarking using the generalized square mask , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[20]  Min Wu,et al.  Data hiding in curves with application to fingerprinting maps , 2005 .