KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Storage Feature-Based Watermarking Algorithm with Coordinate Values Preservation for Vector Line Data

  • Zhou, Qifei (Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education) ;
  • Ren, Na (Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education) ;
  • Zhu, Changqing (Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education) ;
  • Tong, Deyu (Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education)
  • Received : 2017.12.11
  • Accepted : 2018.03.06
  • Published : 2018.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Most of current watermarking algorithms for GIS vector data embed copyright information by means of modifying the coordinate values, which will do harm to its quality and accuracy. To preserve the fidelity of vector line data and protect its copyright at the same time, a lossless watermarking algorithm is proposed based on storage feature in this paper. Firstly, the superiority of embedding watermark based on storage feature is demonstrated theoretically and technically. Then, the basic concepts and operations on storage feature have been defined including length and angle of the polyline feature. In the process of embedding watermark, the watermark information is embedded into directions of polyline feature by the quantitative mechanism, while the positions of embedding watermark are determined by the feature length. Hence, the watermark can be extracted by the same geometric features without original data or watermark. Finally, experiments have been conducted to show that coordinate values remain unchanged after embedding watermark. Moreover, experimental results are presented to illustrate the effectiveness of the method.

Keywords

References

  1. X. Niu, C. Shao, and X. Wang, "A survey of digital vector map watermarking," International Journal of Innovative Computing Information & Control Ijicic, vol. 2, no. 6, Dec. 2006.
  2. L. Zhou, D. Wu, B. Zheng, and M. Guizani, "Joint physical-application layer security for wireless multimedia delivery," IEEE Communications Magazine, vol. 52, no. 3, pp. 66-72, Mar. 2014. https://doi.org/10.1109/MCOM.2014.6766087
  3. L. Zhou, H. C. Chao, "Multimedia traffic security architecture for the internet of things," Network IEEE, vol. 25, no. 3, pp. 35-40, May. 2011. https://doi.org/10.1109/MNET.2011.5772059
  4. J. Shen, D. Liu, J. Shen, Q. Liu, and X. Sun, "A secure cloud-assisted urban data sharing framework for ubiquitous-cities," Pervasive & Mobile Computing, vol. 41, pp. 219-230, Oct. 2017. https://doi.org/10.1016/j.pmcj.2017.03.013
  5. H. Yan, L. Zhang, and W. Yang, "A normalization-based watermarking scheme for 2D vector map data," Earth Science Informatics, vol. 10, no. 4, pp. 471-481, Dec. 2017. https://doi.org/10.1007/s12145-017-0310-x
  6. Z. Bahrami, F. A. Tab, "A new robust video watermarking algorithm based on SURF features and block classification," Multimedia Tools & Applications, vol. 77, no. 1, pp. 327-345, Jan. 2017.
  7. Y. Erfani, R. Pichevar, and J. Rouat, "Audio watermarking using spikegram and a two-dictionary approach," IEEE Transactions on Information Forensics & Security, vol. 12, no. 4, pp. 840-852, Apr. 2017. https://doi.org/10.1109/TIFS.2016.2636094
  8. E. Etemad, S. Samavi, S. M. R. Soroushmehr, N. Karimi, M. Etemad, S. Shirani, and K. Najarian, "Robust image watermarking scheme using bit-plane of hadamard coefficients," Multimedia Tools & Applications, vol. 77, no. 2, pp. 2033-2055, Jan. 2017.
  9. C. Wang, Z. Peng, Y. Peng, L. Yu, J. Wang, and Q. Zhao, "Watermarking geographical data on spatial topological relations," Multimedia Tools & Applications, vol. 57, no. 1, pp. 67-89, Mar. 2012. https://doi.org/10.1007/s11042-010-0536-9
  10. R. Ohbuchi, H. Ueda, and S. Endoh, "Robust watermarking of vector digital maps," in Proc. of IEEE International Conference on Multimedia and Expo, pp. 577-580, Aug 26-29, 2002.
  11. R. Ohbuchi, H. Ueda, and S. Endoh, "Watermarking 2D vector maps in the mesh-spectral domain," Shape Modeling International, pp. 216-225. May 12-15, 2003.
  12. P. Jia, Y. Chen, M. A. Jinsong, and D. Zhu, "Digital watermark-based security technology for geo-spatial graphics data," Chinese Geographical Science, vol. 16, no. 3, pp. 276-281, Aug. 2006. https://doi.org/10.1007/s11769-006-0276-y
  13. D. Zhang, D. Qian, and P. Han, "A new attributes-priority matching watermarking algorithm satisfying topological conformance for vector map," in Proc. of International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 469-472. Nov 26-28, 2007.
  14. S. Deng, L. Liang, S. Deng, and S. Che, "Research on a digital watermarking algorithm suitable to vector map," in Proc. of IEEE International Conference on Automation and Logistics, pp. 1236-1240. Aug 18-21, 2007.
  15. Y. Dakroury, I. A. El-Ghafar, and A. Tammam, "Protecting GIS data using cryptography and digital watermarking," International Journal of Computer Science & Network Security, vol. 10, no. 1, Jan. 2010.
  16. M. Z. Lai, G. Y. Zhang, "Watermarking scheme of vector maps based on spatial relationship," in Proc. of International Conference on Computer Science and Software Engineering, Oct 18-19, 2014.
  17. E. Horness, N. Nikolaidis, and I. Pitas, "Blind city maps watermarking utilizing road width information," in Proc. of Signal Processing Conference, pp. 2291-2295. Sept 3-7, 2007.
  18. H. Yan, J. Li, and H. Wen, "A key points-based blind watermarking approach for vector geo-spatial data," Computers Environment & Urban Systems, vol. 35, no. 6, pp. 485-492, 2011. https://doi.org/10.1016/j.compenvurbsys.2010.10.004
  19. K. T. Park, K. I. Kim, H. I. Kang, and S. S. Han, "Digital geographical map watermarking using polyline interpolation," in Proc. of IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing, pp. 58-65. Dec 16, 2002.
  20. Z. Peng, M. Yue, X. Wu, and Y. Peng, "Blind watermarking scheme for polylines in vector geo-spatial data," Multimedia Tools & Applications, vol. 74, no. 24, pp. 11721-11739, Dec. 2015. https://doi.org/10.1007/s11042-014-2259-9
  21. M. Sakamoto, Y. Matsuura, and Y. Takashima, "A scheme of digital watermarking for geographical map data," in Proc. of Symposium on cryptography and information security, Jan 26, 2000.
  22. C. Shao, H. Wang, X. Niu, and X. Wang, "A shape-preserving method for watermarking 2D vector maps based on statistic detection," IEICE TRANSACTIONS on Information and Systems, vol. 89, no. 3, pp. 1290-1293, Mar. 2006.
  23. C. S. Yang, C. Q. Zhu, and D. X. Tao, "A blind watermarking algorithm for vector geo-spatial data based on coordinate mapping," Journal of Image and Graphics, vol. 15, no. 4, pp. 684-688, Apr. 2010.
  24. V. R. Doncel, N. Nikolaidis, and I. Pitas, "An optimal detector structure for the Fourier descriptors domain watermarking of 2D vector graphics," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 5, pp. 851-863, Jul. 2007. https://doi.org/10.1109/TVCG.2007.1050
  25. D. H. Xu, Q. S. Wang, "The study of watermarking algorithm for vector geospatial data based on the phase of DFT," in Proc. of Wireless Communications, Networking and Information Security (WCNIS), pp. 625-629. Jun 25-27, 2010.
  26. I. Kitamura, S. Kanai, and T. Kishinami, "Copyright protection of vector map using digital watermarking method based on discrete Fourier transform," in Proc. of Geoscience and Remote Sensing Symposium, pp. 1191-1193. Jul 9-13, 2001.
  27. C. Q. Zhu, C. S. Yang, and Q. S. Wang, "A watermarking algorithm for vector geo-spatial data based on integer wavelet transform," Int Arch Photogramm Remote Sens Spat Inf Sci, vol. 37, no. B4, pp. 15-18, 2008.
  28. X. Wang, D. J. Huang, and Z. Y. Zhang, "A DCT-based blind watermarking algorithm for vector digital maps," Advanced Materials Research, pp. 1053-1058. Jan 1, 2011.
  29. B. Liang, J. Rong, and C. Wang, "A vector maps watermarking algorithm based on dct domain," ISPRS Congr, vol. 38, no. 3, 2010.
  30. Q. Wen, T. F. Sun, and S. X. Wang, "Concept and application of zero-watermark," Acta Electronica Sinica, vol. 31, no. 2, pp. 214-216, Feb. 2003.
  31. H. Zhao, S. Du, and D. Zhang, "Zero-Watermark scheme for 2d vector drawings based on mapping," Information Science and Cloud Computing Companion (ISCC-C), pp. 601-605. Dec 7-8, 2013.
  32. W. Xun, H. Ding-Jun, and Z. Zhi-Yong, "A robust zero-watermarking algorithm for 2D vector digital maps," Computer, Informatics, Cybernetics and Applications, pp. 533-541: Springer, 2012.
  33. Y. Peng, M. Yue, "A zero-watermarking scheme for vector map based on feature vertex distance ratio," Journal of Electrical and Computer Engineering, vol. 2015, pp. 35, Jun. 2015.
  34. A. Li, B. Lin, Y. Chen, and G. Lu, "Study on copyright authentication of GIS vector data based on Zero-watermarking," The international archives of the photogrammetry, remote sensing and spatial information sciences, vol. 37, no. B4, pp. 1783-1786, 2008.
  35. Y. Liu, F. Yang, K. Gao, W. Dong, and J. Song, "A zero-watermarking scheme with embedding timestamp in vector maps for Big Data computing," Cluster Computing, vol. 20, no. 4, pp. 3667-3675, Dec. 2017. https://doi.org/10.1007/s10586-017-1251-3

Cited by

  1. Blind Digital Watermarking Algorithm against Projection Transformation for Vector Geographic Data vol.9, pp.11, 2018, https://doi.org/10.3390/ijgi9110692
  2. Copyright Protection Based on Zero Watermarking and Blockchain for Vector Maps vol.10, pp.5, 2021, https://doi.org/10.3390/ijgi10050294
  3. Commutative encryption and watermarking based on SVD for secure GIS vector data vol.14, pp.4, 2018, https://doi.org/10.1007/s12145-021-00684-5