Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A Watermarking Scheme for Shapefile-Based GIS Digital Map Using Polyline Perimeter Distribution

  • Huo, Xiao-Jiao (Dept. of IT Convergence and Application Engineering, Pukyong National University) ;
  • Lee, Suk-Hwan (Dept. of Information Security, Tongmyong University) ;
  • Kwon, Seong-Geun (Dept. of Electronics Engineering, Kyungil University) ;
  • Moon, Kwan-Seok (Dept. of Electronics Engineering, Pukyong National University) ;
  • Kwon, Ki-Ryong (Dept. of IT Convergence and Application Engineering, Pukyong National University)
  • Received : 2011.01.07
  • Accepted : 2011.04.13
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a robust watermarking scheme for GIS digital map by using the geometric properties of polyline and polygon, which are the fundamental components in vector data structure. In the proposed scheme, we calculate the lengths and the perimeters of all polylines and polygons in a map and cluster them to a number of groups. Then we embed the binary watermark by changing the mean of lengths and perimeters in an embedding group. For improving the safety and robustness, we permute the binary watermark through PRNS(pseudo-random number sequence) processing and embed it repeatedly in a model. Experimental results verified that our scheme has a good invisibility, safety and robustness to various geometric attacks and also our scheme needs not the original map in the extracting process of watermark.

Keywords

References

  1. R. Ohbuchi, H. Ueda, and S. Endoh, "Robust Watermarking of Vector Digital Maps," Proc. of the IEEE International Conference on Multimedia and Expo, Vol.1, pp.577-580, 2002.
  2. J.-H. Kim, S.-H. Lee, S.-G. Kwon, S.-S. Park, and K.-R. Kwon, "A Polyline Watermarking Scheme for GIS Vector Map," Journal of Korea Multimedia Society, Vol.13, No.3, pp.582-593, 2010.
  3. H.-J. Chang, J.-H. Kim, S.-H. Lee, K.-S. Moon, B.-K. Cha, and K.-R. Kwon, "A Digital Watermarking of GIS Data Using the Polyline Characteristics," FCV2008, pp. 8-13, 2008.
  4. H.-J. Chang, B.-J. Jang, S.-H. Lee, S.-S. Park, and K.-R. Kwon, "3D GIS Vector Map Watermarking Using Geometric Distribution," Proc. of IEEE International Conference on Multimedia and Expo. pp.1014-1017, 2010.
  5. H.-J. Chang, B.-J. Jang, Y.-S. Seo, S.-H. Lee, and K.-R. Kwon, "Digital Watermarking on Geographic Information Data Using Geometric Characteristics and MAAG of Polygons," The Institute of Electronics Engineers of Korea, Vol.1, pp.639-640, 2008.
  6. Xiao-Jiao Huo, A Watermarking Scheme Using Polyline and Polygon Characteristics of Shapefile in the GIS Digital Map, A thesis for the degree of Master of Engineering in Pukyong National University, February, 2011.
  7. Introduction to GIS, http://www.geom. unimelb. edu.au/gisweb/GISModule/GISTheory.htm, Accessed to Jan. 2011.
  8. Fundamentals Of Geographical Information System, http://www.wamis.org/agm/pubs/ agm8/ Paper-6.pdf, Accessed to Jan. 2011.
  9. ESRI Shapefile Technical Description, http:// www.esri.com/library/whitepapers/pdfs/ shapefile.pdf, Accessed to Jan. 2011.

Cited by

  1. Advancements in GIS map copyright protection schemes - a critical review vol.76, pp.10, 2017, https://doi.org/10.1007/s11042-016-3441-z
  2. GPS 정보태깅을 이용한 원근거리 판별 기반의 위성영상 워터마킹 vol.15, pp.7, 2012, https://doi.org/10.9717/kmms.2012.15.7.837