Skip to main content
SpringerLink
Log in

High-payload reversible watermarking scheme of vector maps

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Cao LJ, Men CG, Sun JG (2011) A double zero-watermarking algorithm for 2D vector maps. Journal of Harbin Engineering University 32:340–344

    Google Scholar 

  3. Cao LJ, Men CG, Ji RR (2012) Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Visual Computer 29:231–237

    Article  Google Scholar 

  4. Cao LJ, Men CG, Gao Y (2013) A recursive embedding algorithm towards lossless 2D vector map watermarking. Digital Signal Processing 23:912–918

    Article  MathSciNet  Google Scholar 

  5. Cao LJ, Men CG, Ji RR (2014) High-capacity reversible watermarking scheme of 2D-vector data. SIViP 9:1387–1394

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Google Scholar 

  8. Neyman SN, Pradnyana INP, Sitohang B (2014) A new copyright protection for vector map using FFT-based watermarking. Telkomnika 12:367–378

    Article  Google Scholar 

  9. Niu XM, Shao CY, Wang XT (2006) A survey of digital vector map watermarking. International Journal of Innovative Computing Information & Control 2:1301–1306

    Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. Voigt M, Yang B, Busch C (2004) Reversible watermarking of 2d–vector data. In: Proceedings of the Multimedia and Security Workshop, pp 160–165

  14. 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

    Google Scholar 

  15. Wang NN, Men CG (2012) Reversible fragile watermarking for 2-D vector map authentication with localization. Comput Aided Des 44:320–330

    Article  Google Scholar 

  16. Wang NN, Men CG (2013) Reversible fragile watermarking for locating tampered blocks in 2D vector maps. Multimedia Tools & Applications 67:709–739

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Google Scholar 

  21. 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

    Google Scholar 

Download references

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

  1. School of Environment Science and Spatial Informatics, China University of Mining and Technology, Xuzhou, 221116, China

    Yinguo Qiu, Hehe Gu & Jiuyun Sun

  2. College of Resource and Environment, Anhui Science and Technology University, Chuzhou, 233100, China

    Yinguo Qiu

Authors
  1. Yinguo Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hehe Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiuyun Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yinguo Qiu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4546-8

Keywords

Search

Navigation