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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
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)
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)
Wang, N., Men, C.: Reversible fragile watermarking for 2-D vector map authentication with localization. Comput.-Aided Des. 44(4), 320–330 (2012)
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)
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)
Wang, P.C., Wang, C.M.: Reversible data hiding for point-sampled geometry. J. Inf. Sci. Eng. 23(6), 1889–1900 (2008)
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)
Wang, N., Zhao, X., Xie, C.: RST invariant reversible watermarking for 2D vector map. Int. J. Multimed. Ubiquit. Eng. 11(2), 265–276 (2016)
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)
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)
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)
Wang, N.: Reversible watermarking for 2D vector maps based on normalized vertices. Multimed. Tools Appl. 76, 1–19 (2016)
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)
Cao, L., Men, C., Ji, R.: Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Vis. Comput. 29(3), 231–237 (2013)
Cao, L., Men, C., Gao, Y.: A recursive embedding algorithm towards lossless 2D vector map watermarking. Digit. Signal Process. 23(3), 912–918 (2013)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
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)