Spatial Information Research

Korea Spatial Information Society (대한공간정보학회)
권호 표지
DOI QR코드

DOI QR Code

Application and Evaluation of Vector Map Watermarking Algorithm for Robustness Enhancement

강인성 향상을 위한 벡터 맵 워터마킹 알고리즘의 적용과 평가

  • 원성민 (인하대학교 지리정보공학과) ;
  • 박수홍 (인하대학교 지리정보공학과)
  • Received : 2012.11.15
  • Accepted : 2013.06.10
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Although the vector map data possesses much higher values than other types of multimedia, the data copyright and the protection against illegal duplication are still far away from the attention. This paper proposes a novel watermarking technique which is both robust to diverse attacks and optimized to a vector map structure. Six approaches are proposed for the design of the watermarking algorithm: point-based approach, building a minimum perimeter triangle, watermark embedding in the length ratio, referencing to the pixel position of the watermark image, grouping, and using the one-way function. Our method preserves the characteristics of watermarking such as embedding effectiveness, fidelity, and false positive rate, while maintaining robustness to all types of attack except a noise attack. Furthermore, our method is a blind scheme in which robustness is independent of the map data. Finally, our method provides a solution to the challenging issue of degraded robustness under severe simplification attacks.

벡터 맵 데이터는 다른 멀티미디어에 비하여 높은 가치를 지님에도 불구하고 데이터의 불법복제와 저작권에 대한 인식과 연구는 미비한 실정이다. 본 연구에서는 벡터 맵 데이터의 저장 구조를 고려하여 다양한 공격에 대하여 강인한 워터마킹 기법을 제안하고자 한다. 워터마킹 알고리즘의 설계를 위하여 여섯 가지 접근 방법을 고안하였다(포인트 기반의 접근, 최소 둘레 삼각형 구성, 길이 비율에 대한 워터마크 삽입, 워터마크 이미지의 위치를 참조, 그룹화, 일방함수의 사용). 제안 방법은 입력 효과성, 오검출률, 충실도의 특성을 만족하고 강인성 측면에서 노이즈 첨가를 제외한 모든 공격에서 강인함을 보였다. 또한 제안 방법은 원본 데이터가 필요 없는 Blind 방식이며, 데이터 의존적이지 않은 장점을 갖는다. 추가로 단순화 공격에 대하여 단순화 정도가 심해짐에 따라 강인성이 저하되는 선행 연구의 문제점을 해결할 수 있었다.

Keywords

References

  1. Burdescu, D. D; Stanescu, L; Mihaescu, M. C. 2010, Two Spatial Watermarking Techniques for Digital Images, Advanced Techniques in Multimedia Watermarking : Image, Video and Audio Applications, p. 1-20, IGI Global.
  2. Chang, H. H; Chen, T; Kan K. S. 2003, Watermarking 2D/3D Graphics for Copyright Protection, Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, 4:720-723.
  3. Cormen T. H; Leiserson C. E; Rivest, R. L; Stein, C. 2001, Introduction to Algorithms, Second Edition, p. 957-961, MIT Press and McGraw-Hill.
  4. Cox, I. J; Miller, M. L; Bloom, J. A. 2000, Watermarking applications and their properties, Proc. of International Conference on Information Technology: Coding and Computing, 6-10.
  5. Cox. I. J; Miller, M. L; Bloom, J. A; Fridrich, J; Kalker, T. 2008, Digital Watermarking and Steganography, Morgan Kaufmann.
  6. Douglas D; Peucker T. 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Cartographica: The International Journal for Geographic Information and Geovisualization, 10(2):112-122. https://doi.org/10.3138/FM57-6770-U75U-7727
  7. Kim, J. Y. 2008, Digital Watermarking for 2D Vector Map Data in Spatial Domain, Doctor's thesis, Inha University.
  8. Kim, J. Y; Park, S. H. 2007, Vector Map Data Watermarking Method using Binary Notation, The Journal of GIS Association of Korea, 15(4):385-395.
  9. Kim, J. Y; Park, S. H. 2009, A Blind Vector Digital Watermarking for GIS using the Closest Pair of Points, KISE: Information Network, 36(6):536-544.
  10. Kim, J. Y; Park, S. H. 2009, Digital Watermarking of 2D Vector Map Data for the Accuracy and Topology of the Data, The Journal of GIS Association of Korea, 17(1):51-66.
  11. Kitamura, I; Kanai, S; Kishinami, T. 2001, Copyright Protection of Vector Map using Digital Watermarking Method based on Discrete Fourier Transform, Proc. of IEEE 2001 International Symposium on Geoscience and Remote Sensing, 3:9-13.
  12. Li, Y; Xu, L. 2003, A Blind Watermarking of Vector Graphics Images, Proc. of International Conference on Computational Intelligence and Multimedia Applications, 27-30.
  13. Marques, D. A; Magalhaes, K. M; Dahab, R. 2007, RAWVec-A Method for Watermarking Vector Maps, in SBSeg 2007: Symposium on Information and Computer Systems Security.
  14. Negruseri, C. 2009, Google Code Jam 2009 World Finals Problem B. Min Perimeter, Accessed February 28. http://code.google.com/ codejam/contest/dashboard?c=311101#s=a&a=1
  15. Niu, X. M; Shao, C; Wang, X. 2006, A Survey of digital vector map watermarking, International Journal of Innovative Computing, Information and Control, 2(6):1301-1316.
  16. Ohbuchi R; Ueda, H; Endoh, S. 2002, Robust watermarking of vector digiral maps, Proc. of the International Conference on Multimedia and Expo, 1:577-580.
  17. Ohbuchi R; Ueda, H; Endoh, S. 2003, Watermarking 2D Vector Maps in the Mesh-Spectral Domain, Proc. of the Shape Modeling International 2003, 216-228.
  18. Opheim, H. 1982, Fast Data Reduction of a Digitized Curve, Geo-Processing, 2:33-40.
  19. Reumann, K; Witkam, A. P. M. 1974, Optimizing curve segmentation in computer graphics, Proc. of International Computing Symposium, North-Holland Publishing Company, 467-472.
  20. Schulz, G; Voigt, M. 2004, A high capacity watermarking system for digital maps, Proc. of the 2004 workshop on Multimedia and Security, 180-186.
  21. Sequeira, A; Kundur, D. 2001, Communications and information theory in watermarking: A survey, Proc. of SPIE Multimedia Systems and Application IV, 4518:216-227.
  22. Singh, S. 2009, The Code Book, p. 250-255, Younglim Cardinal.
  23. Voigt, M; Busch, C. 2003, Feature based watermarking of 2D-Vector Data, Proc. of SPIE Security and Watermarking of Multimedia Content, 5020:359-366.