Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.5.595

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)
Publication Information
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
GIS Map; Vector Data; Shapfile; Length; Perimeter; Polyline; Polygon;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.