Copyright authentication of digital vector maps based on spatial autocorrelation indices

Digital watermarking is increasingly being used in the copyright authentication of vector maps to prevent misuse and illegal distribution. However, it is difficult to avoid influences on watermarks when undergoing spacial projection transformations, vector data compression, and other common geographic information system (GIS) operations. In this paper, a highly robust copyright-authentication method is proposed for digital vector maps. First, we discuss the descriptive approaches to the geometric characterization of map elements by building the graphical complexity index. Next, using the Moran’s I Coefficient (MC), a type of spatial autocorrelation index (SAI), we effectively integrate the spatial topological information and the spatial geometric shape information into the meaningless zero-watermark, which is robust against common GIS operations. Finally, we generate a meaningful zero-watermark by using the exclusive OR (XOR) process to combine the meaningless zero watermark and useful copyright information, which not only embeds the copyright information but also effectively avoids authentication conflict. These results demonstrate that this method is robust to translation, scaling, compression, rotation and edit operations (robustness is 80%). The robustness suggests that this method can readily support business applications for copyright certification of digital vector maps.

[1]  Chenghu Zhou,et al.  Spatial prediction based on Third Law of Geography , 2018, Ann. GIS.

[2]  Heung-Kyu Lee,et al.  Vector Watermarking Robust to Both Global and Local Geometrical Distortions , 2008, IEEE Signal Processing Letters.

[3]  Hanqiang Cao,et al.  A zero-watermarking algorithm based on DWT and chaotic modulation , 2006, SPIE Defense + Commercial Sensing.

[4]  Huang Gui-lin Image Encryption Algorithm Based on Logistic and Standard Map , 2010 .

[5]  G. de Jager,et al.  A survey of point pattern matching techniques and a new approach to point pattern recognition , 1992, Proceedings of the 1992 South African Symposium on Communications and Signal Processing.

[6]  L. Anselin Local Indicators of Spatial Association—LISA , 2010 .

[7]  Esko Ukkonen,et al.  Algorithms for Approximate String Matching , 1985, Inf. Control..

[8]  Tobias Isenberg,et al.  Illustration watermarks for vector graphics , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[9]  Sushil Jajodia,et al.  Information Hiding: Steganography and Watermarking-Attacks and Countermeasures , 2000, Advances in Information Security.

[10]  Christoph Busch,et al.  High-capacity reversible watermarking for 2D vector data , 2005, IS&T/SPIE Electronic Imaging.

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

[12]  Wei Zhou,et al.  Image Watermark Similarity Calculation of GIS Vector Data , 2012 .

[13]  Ioannis Pitas,et al.  Wavelet-based self-similar watermarking for still images , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[14]  Andreas Dengel,et al.  Bayesian Approach to Photo Time-Stamp Recognition , 2011, 2011 International Conference on Document Analysis and Recognition.

[15]  D. Griffith Spatial Autocorrelation , 2020, Spatial Analysis Methods and Practice.

[16]  D. Griffith Spatial Autocorrelation: A Primer , 1987 .

[17]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[18]  François Bavaud,et al.  MODELS FOR SPATIAL WEIGHTS: A SYSTEMATIC LOOK , 2010 .

[19]  J. Mortimer,et al.  Copyright Infringement in the Market for Digital Images , 2016 .

[20]  P. Moran Notes on continuous stochastic phenomena. , 1950, Biometrika.

[21]  A. H. Thiessen PRECIPITATION AVERAGES FOR LARGE AREAS , 1911 .

[22]  Sun Jian-guo A double zero-watermarking algorithm for 2D vector maps , 2011 .

[23]  Zuo Qi-yang The Research on the Complexity of Progressive Die Edge , 2006 .

[24]  W. Tobler On the First Law of Geography: A Reply , 2004 .

[25]  Ryutarou Ohbuchi,et al.  Watermarking 2D vector maps in the mesh-spectral domain , 2003, 2003 Shape Modeling International..

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