Browse > Article
http://dx.doi.org/10.3837/tiis.2018.07.026

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.7, 2018 , pp. 3475-3496 More about this Journal
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
Lossless watermarking; storage feature-based; vector line data; robustness;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
6 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.
7 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.   DOI
8 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.   DOI
9 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.
10 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.
11 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.
12 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.   DOI
13 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.
14 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.
15 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.   DOI
16 B. Liang, J. Rong, and C. Wang, "A vector maps watermarking algorithm based on dct domain," ISPRS Congr, vol. 38, no. 3, 2010.
17 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.
18 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.
19 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.
20 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.
21 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.
22 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.
23 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.   DOI
24 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.   DOI
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 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.
28 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.
29 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.
30 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.
31 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.   DOI
32 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.
33 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.
34 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.
35 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.