Abstract
The vast majority of current reversible watermarking schemes for vector maps cannot embed abundant copyright information into host vector data, and most of them are not very robust under common attacks. In this paper, based on QR code and polar coordinate transformation, a novel high-payload and reversible watermarking scheme is proposed for vector maps. A QR code is used as the container of abundant copyright information, which is considered as the watermarking image. To enhance the robustness of this scheme under geometric transformation, watermarks are embedded into polar coordinates of map vertices. After watermark extraction, this scheme can not only obtain the original QR code, but also strictly recover the original vector data based on the reversible embedding method. Theoretical analysis and comprehensive experimental results validate that the proposed scheme can effectively increase the size of watermark payload, and it has strong robustness against common geometric and non-geometric attacks.
Similar content being viewed by others
References
Cao LJ, Men CG, Sun JG (2010) Space feature-based reversible watermarking theory for 2D-vector maps. Acta Geodaetica et Cartographica Sinica 39:422–427
Cao LJ, Men CG, Sun JG (2011) A double zero-watermarking algorithm for 2D vector maps. Journal of Harbin Engineering University 32:340–344
Cao LJ, Men CG, Ji RR (2012) Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Visual Computer 29:231–237
Cao LJ, Men CG, Gao Y (2013) A recursive embedding algorithm towards lossless 2D vector map watermarking. Digital Signal Processing 23:912–918
Cao LJ, Men CG, Ji RR (2014) High-capacity reversible watermarking scheme of 2D-vector data. SIViP 9:1387–1394
Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can Cartogr 10:112–122
Lin W, Zhai XD, Zhu CQ, Ren N (2015) QR code based research on digital watermark algorithm for remote sensing image. Journal of Beijing University of Posts and Telecommunications 38:26–30
Neyman SN, Pradnyana INP, Sitohang B (2014) A new copyright protection for vector map using FFT-based watermarking. Telkomnika 12:367–378
Niu XM, Shao CY, Wang XT (2006) A survey of digital vector map watermarking. International Journal of Innovative Computing Information & Control 2:1301–1306
Peng F, Lei YZ, Long M, Sun XM (2011) A reversible watermarking scheme for two-dimensional CAD engineering graphics based on improved difference expansion. Comput Aided Des 43:1018–1024
Shao CY, Wang XT, Xu XG, Academy DN, Dalian (2007) Study on lossless data hiding algorithm for digital vector maps. Journal of Image & Graphics 12:206–211
Sun JG, Zhang GY, Yao AH, Wu JP (2014) A reversible digital watermarking algorithm for vector maps. International Journal of Network Security 16:40–45
Voigt M, Yang B, Busch C (2004) Reversible watermarking of 2d–vector data. In: Proceedings of the Multimedia and Security Workshop, pp 160–165
Voigt M, Yang B, Busch C (2005) High-capacity reversible watermarking for 2D vector data. Proceedings of SPIE - The International Society for Optical Engineering 5681:409–417
Wang NN, Men CG (2012) Reversible fragile watermarking for 2-D vector map authentication with localization. Comput Aided Des 44:320–330
Wang NN, Men CG (2013) Reversible fragile watermarking for locating tampered blocks in 2D vector maps. Multimedia Tools & Applications 67:709–739
Wang XT, Shao CY, Xu XG, Niu XM (2007) Reversible data-hiding scheme for 2-D vector maps based on difference expansion. IEEE Transactions on Information Forensics & Security 2:311–320
Wang QS, Zhu CQ, Fu HJ (2013) The digital watermarking algorithm for vector geographic data based on point positioning. Acta Geodaetica et Cartographic Sinica 42:310–316
Xiao D, Hu SL, Zheng HY (2015) A high capacity combined reversible watermarking scheme for 2-D CAD engineering graphics. Multimedia Tools & Applications 74:2109–2126
Yang CS, Zhu CQ (2011) Robust watermarking algorithm for geometrical transform for vector geo-spatial data based on invariant function. Acta Geodaetica et Cartographica Sinica 40:256–261
Yang CS, Zhu CQ, Tao DX (2010) A blind watermarking algorithm for vector geo-spatial data based on coordinate mapping. Journal of Image and Graphics 15:684–688
Acknowledgement
This research is supported by National Natural Science Foundation of China (Grant No. 41171343) and Special Project for Talents Introduction of Anhui Science and Technology University (Grant No. ZRC2014460).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qiu, Y., Gu, H. & Sun, J. High-payload reversible watermarking scheme of vector maps. Multimed Tools Appl 77, 6385–6403 (2018). https://doi.org/10.1007/s11042-017-4546-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4546-8