Skip to main content
Top
Published in: Earth Science Informatics 4/2019

21-06-2019 | Methodology Article

Copyright authentication of digital vector maps based on spatial autocorrelation indices

Authors: An-Bo Li, A-Xing Zhu

Published in: Earth Science Informatics | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Anselin L (1995) Local indicators of spatial association- LISA. Geogr Anal 27(2):93–115CrossRef Anselin L (1995) Local indicators of spatial association- LISA. Geogr Anal 27(2):93–115CrossRef
go back to reference Bavaud F (1998) Models for spatial weights: a systematic look. Geogr Anal 30:153–171CrossRef Bavaud F (1998) Models for spatial weights: a systematic look. Geogr Anal 30:153–171CrossRef
go back to reference Cao HQ, Xiang H, Li XT, Liu M, Yi S, Wei F (2006) A zero-watermarking algorithm based on DWT and chaotic modulation, Proc. SPIE 6247, independent component analyses, wavelets, unsupervised smart sensors, and neural networks IV, 624716 Cao HQ, Xiang H, Li XT, Liu M, Yi S, Wei F (2006) A zero-watermarking algorithm based on DWT and chaotic modulation, Proc. SPIE 6247, independent component analyses, wavelets, unsupervised smart sensors, and neural networks IV, 624716
go back to reference Cao LJ, Men CG, Sun JG (2011) A double zero-watermarking algorithm for 2D vector maps. J Harbin Eng Univ 32(3):340–344 Cao LJ, Men CG, Sun JG (2011) A double zero-watermarking algorithm for 2D vector maps. J Harbin Eng Univ 32(3):340–344
go back to reference Chen Y, Li AB, Yao MM, Jiang W (2015) A measurement method of geometric information for GIS line features based on graphic’s complexity, China, ZL201510152778.9[P] Chen Y, Li AB, Yao MM, Jiang W (2015) A measurement method of geometric information for GIS line features based on graphic’s complexity, China, ZL201510152778.9[P]
go back to reference Cliff AD, Ord JK (1973) Spatial autocorrelation. Pion, London Cliff AD, Ord JK (1973) Spatial autocorrelation. Pion, London
go back to reference Cox GS, Dejager G (1993) A survey of point pattern matching techniques and a new approach to point pattern recognition. In: Proceedings of Symposium on Communication and Signal Processing, Lesotho, pp 243–248 Cox GS, Dejager G (1993) A survey of point pattern matching techniques and a new approach to point pattern recognition. In: Proceedings of Symposium on Communication and Signal Processing, Lesotho, pp 243–248
go back to reference Douglas D, Peucker T (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can Cartographer 10(2):112–122 Douglas D, Peucker T (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can Cartographer 10(2):112–122
go back to reference Duan XY, Deng XX, Zuo QY (2006) The research on the complexity of progressive die edge. Journal of Engineering Graphics (5):94–97 Duan XY, Deng XX, Zuo QY (2006) The research on the complexity of progressive die edge. Journal of Engineering Graphics (5):94–97
go back to reference Goodchild MF (1986) Spatial autocorrelation, CATMOG 47. Geo Books, Norwich Goodchild MF (1986) Spatial autocorrelation, CATMOG 47. Geo Books, Norwich
go back to reference Griffith DA (1987) Spatial autocorrelation: a primer, resource publications in geography. AAG, Washington Griffith DA (1987) Spatial autocorrelation: a primer, resource publications in geography. AAG, Washington
go back to reference Hu CQ, Deng SJ, Qin MP, Huang GL (2010) Image encryption algorithm based on logistic and standard map. Comput Sci 37(12):57–59 Hu CQ, Deng SJ, Qin MP, Huang GL (2010) Image encryption algorithm based on logistic and standard map. Comput Sci 37(12):57–59
go back to reference Im DH, Lee HY, Ryu SJ (2008) Vector watermarking robust to both global and local geometrical distortions. IEEE Signal Process Lett 15:789–792CrossRef Im DH, Lee HY, Ryu SJ (2008) Vector watermarking robust to both global and local geometrical distortions. IEEE Signal Process Lett 15:789–792CrossRef
go back to reference Johnson NF, Duric Z, Jajodia S (2001) Information hiding: steganography and watermarking-attacks and countermeasures. Springer, USCrossRef Johnson NF, Duric Z, Jajodia S (2001) Information hiding: steganography and watermarking-attacks and countermeasures. Springer, USCrossRef
go back to reference Li AB, Lin BX, Chen Y, Lü GN (2008) Study on copyright authentication of GIS vector data based on zero-watermarking. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol XXXVII. Part B4, Beijing, pp 1783–1786 Li AB, Lin BX, Chen Y, Lü GN (2008) Study on copyright authentication of GIS vector data based on zero-watermarking. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol XXXVII. Part B4, Beijing, pp 1783–1786
go back to reference Li AB, Lü GN, Zhou W (2012a) Copyright authentication technology of vector digital map. Science Press, Beijing Li AB, Lü GN, Zhou W (2012a) Copyright authentication technology of vector digital map. Science Press, Beijing
go back to reference Li SS, Zhou W, Li AB (2012b) Image watermark similarity calculation of GIS vector data. Proc Eng 29:1331–1337CrossRef Li SS, Zhou W, Li AB (2012b) Image watermark similarity calculation of GIS vector data. Proc Eng 29:1331–1337CrossRef
go back to reference Luo H, Mortimer JH (2016) Copyright infringement in the market for digital images. Am Econ Rev 106(5):140–145CrossRef Luo H, Mortimer JH (2016) Copyright infringement in the market for digital images. Am Econ Rev 106(5):140–145CrossRef
go back to reference Moran PAP (1950) Notes on continuous stochastic phenomena. Biometrika 37(1):17–23CrossRef Moran PAP (1950) Notes on continuous stochastic phenomena. Biometrika 37(1):17–23CrossRef
go back to reference Odland J (1988) Spatial autocorrelation. In: Sage publications. Newbury Park, California Odland J (1988) Spatial autocorrelation. In: Sage publications. Newbury Park, California
go back to reference Ohbuchi R, Ueda H, Endoh H (2003) Watermarking 2D vector maps in the mesh-spectral domain. In: The fifth international conference on shape modeling and applications, SMI2003, Seoul, pp 216–228 Ohbuchi R, Ueda H, Endoh H (2003) Watermarking 2D vector maps in the mesh-spectral domain. In: The fifth international conference on shape modeling and applications, SMI2003, Seoul, pp 216–228
go back to reference Shahab A, Shafait F, Dengel A (2011) Bayesian approach to photo time-stamp recognition. In ICDAR:1039–1043 Shahab A, Shafait F, Dengel A (2011) Bayesian approach to photo time-stamp recognition. In ICDAR:1039–1043
go back to reference Sonnet H, Isenberg T, Dittmann J, Strothotte T (2003) Illustration watermarks for vector graphic. In: Proceedings of 11th Pacific conference on computer graphics and applications, Canmore, pp 73–82 Sonnet H, Isenberg T, Dittmann J, Strothotte T (2003) Illustration watermarks for vector graphic. In: Proceedings of 11th Pacific conference on computer graphics and applications, Canmore, pp 73–82
go back to reference Thiessen AH (1911) Precipitation averages for large areas. Mon Weather Rev 39(7):1082–1084 Thiessen AH (1911) Precipitation averages for large areas. Mon Weather Rev 39(7):1082–1084
go back to reference Tobler W (1970) A computer movie simulating urban growth in the Detroit region. Econ Geogr 46(2):234–240CrossRef Tobler W (1970) A computer movie simulating urban growth in the Detroit region. Econ Geogr 46(2):234–240CrossRef
go back to reference Tobler W (2004) On the first law of geography: a reply. Ann Assoc Am Geogr 94(2):304–310CrossRef Tobler W (2004) On the first law of geography: a reply. Ann Assoc Am Geogr 94(2):304–310CrossRef
go back to reference Tsekeridou S, Pitas I (2000) Wavelet-based self-similar watermarking for still images. In: IEEE international symposium on circuits and systems. Proceedings. ISCAS 2000, Geneva, pp 220–223 Tsekeridou S, Pitas I (2000) Wavelet-based self-similar watermarking for still images. In: IEEE international symposium on circuits and systems. Proceedings. ISCAS 2000, Geneva, pp 220–223
go back to reference Ukkonen E (1985) Algorithms for approximate string matching. Inf Control 64:100–118CrossRef Ukkonen E (1985) Algorithms for approximate string matching. Inf Control 64:100–118CrossRef
go back to reference Voigt M, Yang B, Busch C (2005) High-capacity reversible watermarking for 2D-vector data. Proc SPIE Int Soc Opt Eng 5681:409–517 Voigt M, Yang B, Busch C (2005) High-capacity reversible watermarking for 2D-vector data. Proc SPIE Int Soc Opt Eng 5681:409–517
go back to reference Wang X, Huang DJ, Zhang ZY (2012) A robust zero-watermarking algorithm for vector digital maps based on statistical characteristics. J Softw 7(10):2349–2356 Wang X, Huang DJ, Zhang ZY (2012) A robust zero-watermarking algorithm for vector digital maps based on statistical characteristics. J Softw 7(10):2349–2356
go back to reference Zhang C, Li AB, Lü GN, Lin BX (2013) A reversible watermarking algorithm for vector maps based on angle modulating. J Geo Inf Sci 15(2):180–186 Zhang C, Li AB, Lü GN, Lin BX (2013) A reversible watermarking algorithm for vector maps based on angle modulating. J Geo Inf Sci 15(2):180–186
go back to reference Zhu AX, Lu GN, Liu J, Qin CZ, Zhou CH (2018) Spatial prediction based on third law of geography. Ann GIS 24(4):225–240CrossRef Zhu AX, Lu GN, Liu J, Qin CZ, Zhou CH (2018) Spatial prediction based on third law of geography. Ann GIS 24(4):225–240CrossRef
Metadata
Title
Copyright authentication of digital vector maps based on spatial autocorrelation indices
Authors
An-Bo Li
A-Xing Zhu
Publication date
21-06-2019
Publisher
Springer Berlin Heidelberg
Published in
Earth Science Informatics / Issue 4/2019
Print ISSN: 1865-0473
Electronic ISSN: 1865-0481
DOI
https://doi.org/10.1007/s12145-019-00386-z

Other articles of this Issue 4/2019

Earth Science Informatics 4/2019 Go to the issue

Premium Partner