A new watermarking method for vector map data
Vybornova Y.D., Sergeev V.V.


Samara National Research University, Samara, Russia,

Image Processing Systems Institute оf RAS – Branch of the FSRC “Crystallography and Photonics” RAS, Samara, Russia

Full text of article: Russian language.


In this paper, we propose a new digital watermarking method for protecting of vector data in geographic information systems. The method is based on a combination of two novel approaches. Firstly, the watermark information is embedded into the polygon map objects by cyclically shifting the list of vertices of each polygon. Secondly, instead of a bit vector, a raster image superimposed on the map is considered as a watermark. The major advantage of this method is that it does not distort the map by altering the coordinate values. A simple example demonstrates the method efficiency, as well as the robustness of the embedded watermark against geometric transformations usually performed when working with map data: translation, scaling, rotation and cropping.

digital watermarking, geographic information systems, GIS, vector map, raster image, data protection.

Vybornova YD, Sergeev VV. A new watermarking method for vector map data. Computer Optics 2017; 41(6): 913-919. DOI: 10.18287/2412-6179-2017-41-6-913-919.


  1. Kapralov EG, Koshkarev AV, Tikunov VS. Geoinformatics [In Russian]. Moscow: “Academia” Publisher; 2010. ISBN: 5-7695-1443-4.
  2. Fedoseev VA. A unified model for information hiding systems [In Russian]. Computer Optics 2016; 40(1): 87-98. DOI: 10.18287/2412-6179-2016-40-1-87-98.
  3. Niu X, Shao C, Wang X. A survey of digital vector map watermarking. International Journal of Innovative Computing, Information and Control (ICIC) 2006; 2(6): 1301-1316.
  4. Ohbuchi R, Ueda H, Endoh S. Robust Watermarking of Vector Digital Maps. IEEE International Conference on Multimedia and Expo 2002: 577-580. DOI: 10.1109/ICME.2002.1035847.
  5. Vogit M, Busch C. Watermarking 2D-vector data for geographical information systems. Proc SPIE 2002; 4675: 621-628. DOI: 10.1117/12.465322.
  6. Vogit M, Busch C. Feature-based Watermarking of 2D-Vector Data. Proc SPIE 2003; 5020: 359-366. DOI: 10.1117/12.476815.
  7. Li A, Lin B, Chen Y. Study on copyright authentication of GIS vector data based on zero-watermarking. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2008; 37(B4): 1783-1786.
  8. Wang C, Peng Z, Peng Y, Yu L, Wang J, Zhao Q. Watermarking geographical data on spatial topological relations. Multimed Tools Appl 2010; 57(1): 67-89. DOI: 10.1007/s11042-010-0536-9.
  9. Kim J. Robust vector digital watermarking using angles and a random table. Advances in Information Sciences and Service Sciences 2010; 2(4): 79-90. DOI: 10.4156/aiss.vol2.issue4.9.
  10. Yan H, Li J, Wen H. A key points-based blind watermarking approach for vector geospatial data. Computers, Environment and Urban Systems 2010; 35(6): 485-492. DOI: 10.1016/j.compenvurbsys.2010.10.004.
  11. Huo X, Seung T, Jang B, Kwon K, Lee S. A watermarking scheme using polyline and polygon characteristic of shapefile. 3rd International Conference on Intelligent Networks and Intelligent Systems (ICINIS) 2010; 1: 1-3. DOI: 10.1109/ICINIS.2010.115.
  12. Cao L, Men C, Li X. Iterative embedding-based reversible watermarking for 2D-vector maps. 17th IEEE International Conference on Image Processing (ICIP) 2010; 1: 3685-3688. DOI: 10.1109/ICIP.2010.5652535.
  13. Huo XJ, Moon KS, Lee SH, Seung TY, Kwon SG. Protecting GIS vector map using the k-means clustering algorithm and odd-even coding. 17th Korea-Japan Joint Workshop on Frontiers of Computer Vision 2011; 1: 1-5. DOI: 10.1109/FCV.2011.5739741.
  14. Wang N, Men C. Reversible watermarking for 2-D vector map authentication with localization. Computer Aided Design 2012; 44(4): 320-330. DOI: 10.1016/j.cad.2011.11.001.
  15. Lee SH, Kwon KR. Vector watermarking scheme for GIS vector map management. Multimed Tools Appl 2013; 63(3): 757-790. DOI: 10.1007/s11042-011-0894-y.
  16. Ren N, Wang Q, Zhu C. Selective authentication algorithm based on semi-fragile watermarking for vector geographical data. 22nd International Conference on Geoinformatics 2014; 1: 1-6. DOI: 10.1109/GEOINFORMATICS.2014.6950830.
  17. Abubahia A, Cocea M. A clustering approach for protecting GIS vector data. 27th International Conference on Advanced Information Systems Engineering 2015; 1: 133-147. DOI: 10.1007/978-3-319-19069-3_9.
  18. Kitamura I, Kanai S, Kishinami T. Copyright protection of vector map using digital watermarking method based on discrete Fourier transform. IEEE 2001 International Geosciences and Remote Sensing 2001; 1: 191-193. DOI: 10.1109/IGARSS.2001.976788.
  19. Solachidis V, Nikolaidis N, Pitas I. Fourier descriptors watermarking of vector graphics images. 2000 International Conference On Image Processing 2000; 3: 9-12. DOI: 10.1109/ICIP.2000.899265.
  20. Ohbuchi R, Ueda H, Endoh S. Watermarking 2D vector maps in the mesh-spectral domain. SMI '03 2003; 1: 216-228. DOI: 10.1109/SMI.2003.1199619.
  21. Tao S, Dehe X, Chengming L, Jianguo S. Watermarking GIS data for digital map copyright protection. 24th International Cartographic Conference 2009; 1: 1-9.
  22. Zhang L, Yan D, Jiang S, Shi T. New robust watermarking algorithm for vector data. Wuhan University Journal of Natural Sciences 2010; 15(5): 403-407. DOI: 10.1007/s11859-010-0674-y.
  23. Wang C, Zhang L, Liang B, Du W, Peng Y. Watermarking vector maps based on minimum encasing rectangle. ICICTA 2011; 1: 28-29. DOI: 10.1109/ICICTA.2011.589.
  24. Zope-Chaudhari S, Venkatachalam P. Robust watermarking for protection of geospatial data. International Conference on Security Science and Technology 2012; 1: 34-38.
  25. Glumov NI, Mitekin VA. The algorithm for large-scale images robust watermarking using blockwise processing. Computer Optics 2011; 35(3): 368-372.

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846)332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20