Abstract
The reversible watermarking technique is suitable for vector maps due to its reversibility after watermark extraction. In this paper, a novel reversible watermarking scheme based on the idea of nonlinear scrambling is proposed. It begins with feature point extraction. To avoid the high-precision vector data being illegally used by unauthorized users, the algorithm nonlinearly scrambles the relative position of feature points. Then based on the proposed reversible embedding, both scrambled feature points and nonfeature points are taken as cover data, the coordinates of which are modified to embed both watermark data and feature point identification data. Finally, combined with the scrambling secret key, the original vector data can be exactly recovered with watermark extraction. Comprehensive experimental results validate that the scheme could effectively prevent the high-precision vector data from being illegally used with maintaining the basic shape of each polyline, simultaneously.
Similar content being viewed by others
References
Niu, X.M., Shao, C.Y., Wang, X.T.: A survey of digital vector map watermarking. Int. J. Innov. Comput. Inf. Control 2(6), 1301–1306 (2006)
Feng, J.B., Lin, I.C., Tsai, C.S., Chu, Y.P.: Reversible watermarking: current status and key issues. Int. J. Netw. Secur. 2(3), 161–170 (2006)
Tian, J.: Reversible watermarking by difference expansion. In: Workshop on Multimedia and Security, Tualatin, pp. 19–22 (2002)
Yang, B., Schmucker, M., Funk, W., Bush, C., Sun, S.: Integer DCT-based reversible watermarking for images using companding technique. In: Security, Steganography, and Watermarking of Multimedia Contents VI, San Jose, CA, vol. 5306, pp. 405–415 (2004)
Arno, V.L., Michiel, V.V., Fons, B.: Reversible image watermarking. In: Proceedings of the International Conference on Image Processing ICIP, Barcelona, vol. 2, pp. 731–734 (2003)
Xuan, G.R., Chen, J.D., Zhu, J., Shi, Y.Q., Ni, Z.C., Su, W.: Lossless data hiding based on integer wavelet transform. In: IEEE International Workshop on Multimedia Signal Processing, St. Thomas, Virgin Island, USA, pp. 312–315 (2002)
Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005)
Goljan, M., Fridrich, J., Du, R.: Lossless data embedding for all image formats. In: SPIE Photonics West, Security and Watermarking of Multimedia Contents, San Jose, CA, vol. 4675, pp. 572–583 (2002)
Voigt, M., Yang, B., Busch, C.: Reversible watermarking of 2d-vector data. In: Proceedings of the Multimedia and Security Workshop 2004, Magdeburg, Germany, pp. 160–165 (2004)
Voigt, M., Yang, B., Busch, C.: High-capacity reversible watermarking of 2d-vector data. In: Proceedings of Security, Steganography, and Watermarking of Multimedia Contents VII, vol. 5681, pp. 409–417 (2005)
Wang, X.T., Shao, C.Y., Xu, X.G., Niu, X.M.: 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., Niu, X.M.: Study on lossless data hiding algorithm for digital vector maps. Int. J. Image Graph. 12(2), 206–211 (2007)
Wu, H.T., Dugelay, J.L.: Reversible watermarking of 3D mesh models by prediction-error expansion. In: Proceedings of the IEEE 10th International Workshop on Multimedia Signal Processing, Cairns, Queensland, Australia, pp. 797–802 (2008)
Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartogr. 10, 112–122 (1973)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cao, L., Men, C. & Ji, R. Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Vis Comput 29, 231–237 (2013). https://doi.org/10.1007/s00371-012-0732-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-012-0732-x