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

An Adaptive Watermark Detection Algorithm for Vector Geographic Data  

Wang, Yingying (College of Intelligent Science and Control Engineering, Jinling Institute of Technology)
Yang, Chengsong (Institute of Field Engineering, Army Engineering University of PLA)
Ren, Na (Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University)
Zhu, Changqing (Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University)
Rui, Ting (Institute of Field Engineering, Army Engineering University of PLA)
Wang, Dong (Institute of Field Engineering, Army Engineering University of PLA)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.1, 2020 , pp. 323-343 More about this Journal
Abstract
With the rapid development of computer and communication techniques, copyright protection of vector geographic data has attracted considerable research attention because of the high cost of such data. A novel adaptive watermark detection algorithm is proposed for vector geographic data that can be used to qualitatively analyze the robustness of watermarks against data addition attacks. First, a watermark was embedded into the vertex coordinates based on coordinate mapping and quantization. Second, the adaptive watermark detection model, which is capable of calculating the detection threshold, false positive error (FPE) and false negative error (FNE), was established, and the characteristics of the adaptive watermark detection algorithm were analyzed. Finally, experiments were conducted on several real-world vector maps to show the usability and robustness of the proposed algorithm.
Keywords
Vector geographic data; watermark detection; adaptive; usability; robustness; threshold;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cox I. J., Miller M. L. and Bloom J. A., Digital Watermarking, Morgan Kaufmann, San Diego, California, 2002; pp. XV.
2 Voigt M., Yang B. and Busch C., "Reversible watermarking of 2D-vector data," in Proc. of the 2004 Workshop on Multimedia and Security, pp.160-165, September 20-21, 2004.
3 Kang H. and Iwamura K., "Information hiding method using best DCT and wavelet coefficients and its watermark competition," Entropy, vol. 17, no. 3, pp. 1218-1235, March, 2015.   DOI
4 Solachidis V. N. and Nikolaidis I. P., "Watermarking polygonal lines using Fourier descriptors," IEEE Computer Graphics and Applications, vol. 24, no. 3, pp. 44-51, May, 2004.   DOI
5 S. N. Neyman, I. N. P. Pradnyana and B. Sitohang, "A new copyright protection for vector map using FFT-based watermarking," Telkomnika (Telecommunication Computing Electronics and Control), vol. 12, no. 2, pp. 367-378, June, 2014.   DOI
6 M. Urvoy, D. Goudia and F. Autrusseau, "Perceptual DFT watermarking with improved detection and robustness to geometrical distortions," IEEE Transactions on Information Forensics and Security, vol. 9, no. 7, pp. 1108-1119, July, 2014.   DOI
7 Y. Li and L. Xu, "A blind watermarking of vector graphics images," in Proc. of 5th International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2003, pp. 424-429, September 27-30, 2003.
8 A. Benoraira, K. Benmahammed and N. Boucenna, "Blind image watermarking technique based on differential embedding in DWT and DCT domains," EURASIP Journal on Advances in Signal Processing, vol. 2015, no. 1, pp. 55-65, July, 2015.   DOI
9 X. Zhou, Y. Ren and X. Pan, "Watermark embedded in polygonal line for copyright protection of contour map," International Journal of Computer Science and Network Security, vol. 6, no. 7B, pp. 202-205, July, 2006.
10 R. Ohbuchi, H. Ueda and S. Endoh, "Robust watermarking of vector digital maps," in Proc. of 2002 IEEE International Conference on Multimedia and Expo, pp. 577-580, August 26-29, 2002.
11 Yang, C. S., Zhu, C. Q. and Wang, Y. Y, "Robust watermarking algorithm for geometrical transform for vector geo-spatial data based on invariant function," Acta Geodaetica Et Cartographica Sinica, vol. 40, no. 12, pp. 256-261, November, 2011.
12 S. H. Lee, X. J. Huo and K. R. Kwon, "Vector watermarking method for digital map protection using arc length distribution," IEICE Transactions on Information and Systems, vol. E97-D, no. 1, pp. 34-42, January, 2014.   DOI
13 Z. Peng, M. Yue, X. Wu and Y. Peng, "Blind watermarking scheme for polylines in vector geo-spatial data," Multimedia Tools and Applications, vol. 74, no. 24, pp. 11721-11739, December, 2015.   DOI
14 N. Wang, "Reversible watermarking for 2D vector maps based on normalized vertices," Multimedia Tools and Applications, vol. 76, no. 20, pp. 20955-20956, October, 2017.   DOI
15 N. N. Wang and X. J. Zhao, "2D vector map data hiding with directional relations preservation between points," Aeu-International Journal of Electronics and Communications, vol. 71, pp. 118-124, January, 2017.   DOI
16 Wang, Y. Y., Yang, C. S. and Zhu, C. Q, "Digital watermarking against data merging attack for vector geographic data," Journal of Beijing University of Posts and Telecommunications, vol. 40, no. 4, pp.48-53, July, 2017.
17 Shao, C. Y., Wang, H. L., Niu, X. M. and Wang, X. T., "A shape-preserving method for watermarking 2D vector maps based on statistic detection," IEICE Transactions on Information and Systems, vol. E89-D, no. 3, pp.1290-1293, March, 2006.   DOI
18 A. Adelsbach, S. Katzenbeisser and A. R. Sadeghi, "Watermark detection with zero-knowledge disclosure," Multimedia Systems, vol. 9, no. 3, pp. 266-278, September, 2003.   DOI
19 A. Adelsbach, M. Rohe and A.-R. Sadeghi, "Non-interactive Watermark Detection for a Correlation-Based Watermarking Scheme," Communications and Multimedia Security, pp. 129-139, September 19-21, 2005.
20 M. Malkin and T. Kalker, "A Cryptographic Method for Secure Watermark Detection," in Proc. of Information Hiding, pp. 26-41, July 10-12, 2006.
21 Zhu X. W., "Research of blind watermark detection algorithm based on generalized Gaussian distribution," Journal of Software, vol. 5, pp. 413-420, April, 2010.
22 C. Zuo, A. Li and C. Meng, "GIS vector data automatic watermark detection based on mobile agent technology," in Proc. of 18th International Conference on Geoinformatics, pp. 1-4, June 18-20, 2010.
23 Yang, C. S., Zhu, C. Q. and Wang, Y. Y., "Self-detection watermarking algorithm and its application to vector geo-spatial data," Geomatics and information science of Wuhan University, vol. 36, no. 12, pp. 1402-1405, December, 2011.
24 B. Chen and G. W. Wornell, "Quantization index modulation: a class of provably good methods for digital watermarking and information embedding," IEEE Transactions on Information Theory, vol. 47, no. 4, pp. 1423-1442, May, 2001.   DOI
25 D. H. Douglas and T. K. Peucker, "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, vol. 10, no. 2, pp. 112-122, December, 1973.   DOI