Skip to main content

A Reversible Watermarking for 2D Vector Map Based on Triple Differences Expansion and Reversible Contrast Mapping

  • Conference paper
  • First Online:
Security, Privacy, and Anonymity in Computation, Communication, and Storage (SpaCCS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10658))

Abstract

Aiming at the insufficient of the existed reversible watermarking for 2D vector map in capacity, imperceptibility and the requirement of high correlation in vector data, a reversible watermarking based on triple differences expansion and reversible contrast mapping is proposed in this paper. By establishing a new coordinates system, relative coordinates are constructed as cover data. The differences of every two adjacent relative coordinates are classified into 4 categories according to their values, and the watermark is embedded into the relative coordinates by using triple differences expansion and reversible contrast mapping. Experimental results and analysis indicate that the proposed watermarking significantly improves the capacity, imperceptibility, and it is robust against translation, rotation and scaling.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Voigt, M., Yang, B., Busch, C.: Reversible watermarking of 2D-vector data. In: ACM International Workshop on Multimedia and Security, pp. 160–165. ACM, Magdeburg, Germany (2004)

    Google Scholar 

  2. Peng, F., Lei, Y.Z., Sun, X.: Reversible watermarking algorithm in wavelet domain for 2D CAD engineering graphics. J. Image Graph. 16(7), 1134–1139 (2011)

    Google Scholar 

  3. Shao, C., Wang, X., Xu, X.: Security issues of vector maps and a reversible authentication scheme. In: Doctoral Forum of China, pp. 326–331, Nanjing, China (2005)

    Google Scholar 

  4. Wang, X.T., Shao, C.Y., Xu, X.G., et al.: Reversible data-hiding scheme for 2-D vector maps based on difference expansion. IEEE Trans. Inf. Forensics Secur. 2(3), 311–320 (2007)

    Article  Google Scholar 

  5. Shao, C.Y., Wang, X.T., Xu, X.G., et al.: Study on lossless data hiding algorithm for digital vector maps. J. Image Graph. 12(2), 206–211 (2007)

    Google Scholar 

  6. Wu, D., Wang, G., Gao, X.: Reversible watermarking of SVG graphics. In: WRI International Conference on Communications and Mobile Computing, pp. 385–390. IEEE, Kunming, China (2009)

    Google Scholar 

  7. Ding, L., Qiu, Z.D., Zhang, C.: Reversible watermarking algorithm of SVG vector graph’s high capacity. J. Netw. Comput. Secur. 5, 24–26 (2010)

    Google Scholar 

  8. Li, L., Li, Q., Fang, X., et al.: Reversible watermarking algorithm based on difference expansion for 2D engineering drawings. J. Image Graph. 15(2), 372–376 (2010)

    Google Scholar 

  9. Wang, N., Men, C.: Reversible fragile watermarking for 2-D vector map authentication with localization. Comput.-Aided Des. 44(4), 320–330 (2012)

    Article  Google Scholar 

  10. Peng, F., Lei, Y., Long, M., et al.: A reversible watermarking scheme for two-dimensional CAD engineering graphics based on improved difference expansion. Comput.-Aided Des. 43(8), 1018–1024 (2011)

    Article  Google Scholar 

  11. Geng, M., Yu, P., Han, H., et al.: Reversible watermarking based on invariant sum value for 2D vector maps. In: Network Infrastructure and Digital Content (IC-NIDC), pp. 521–525. IEEE International Conference on Network Infrastructure and Digital Content, Beijing, China (2012)

    Google Scholar 

  12. Wang, P.C., Wang, C.M.: Reversible data hiding for point-sampled geometry. J. Inf. Sci. Eng. 23(6), 1889–1900 (2008)

    MathSciNet  Google Scholar 

  13. Wang, N., Zhang, H., Men, C.: A high capacity reversible data hiding method for 2D vector maps based on virtual coordinates. Comput.-Aided Des. 47, 108–117 (2014)

    Article  Google Scholar 

  14. Wang, N., Zhao, X., Xie, C.: RST invariant reversible watermarking for 2D vector map. Int. J. Multimed. Ubiquit. Eng. 11(2), 265–276 (2016)

    Article  Google Scholar 

  15. Peng, F., Long, Q., Lin, Z.X., et al.: A reversible watermarking for authenticating 2D CAD engineering graphics based on iterative embedding and virtual coordinates. Multimed. Tools Appl. 76, 1–21 (2017)

    Article  Google Scholar 

  16. Peng, F., Lei, Y.Z.: An effective reversible watermarking for 2D CAD engineering graphics based on improved QIM. Int. J. Digital Crime Forensics 3(1), 53–69 (2011)

    Article  Google Scholar 

  17. Xiao, D., Hu, S., Zheng, H.: A high capacity combined reversible watermarking scheme for 2-D CAD engineering graphics. Multimed. Tools Appl. 74(6), 2109–2126 (2015)

    Article  Google Scholar 

  18. Wang, N.: Reversible watermarking for 2D vector maps based on normalized vertices. Multimed. Tools Appl. 76, 1–19 (2016)

    Google Scholar 

  19. Peng, F., Chen, L., Long, M.: A reversible watermark scheme for 2D vector map based on reversible contrast mapping. Secur. Commun. Netw. 6(9), 1117–1125 (2013)

    Article  Google Scholar 

  20. Cao, L., Men, C., Ji, R.: Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Vis. Comput. 29(3), 231–237 (2013)

    Article  Google Scholar 

  21. Cao, L., Men, C., Gao, Y.: A recursive embedding algorithm towards lossless 2D vector map watermarking. Digit. Signal Process. 23(3), 912–918 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported in part by project supported by National Natural Science Foundation of China (Grant Nos. 61572182, 61370225), project supported by Hunan Provincial Natural Science Foundation of China (Grant No. 15JJ2007).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fei Peng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Peng, F., Yan, ZJ., Long, M. (2017). A Reversible Watermarking for 2D Vector Map Based on Triple Differences Expansion and Reversible Contrast Mapping. In: Wang, G., Atiquzzaman, M., Yan, Z., Choo, KK. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2017. Lecture Notes in Computer Science(), vol 10658. Springer, Cham. https://doi.org/10.1007/978-3-319-72395-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72395-2_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72394-5

  • Online ISBN: 978-3-319-72395-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics