Abstract
With the increasing rampant infringements of vector maps, rich-information watermarking technology is being more and more essential for forceful copyright declaration. Most of the existing watermarking algorithms of vector maps, however, cannot embed abundant copyright information. In this paper, a rich-information and reversible watermarking scheme is proposed for vector maps based on the ideas of compression coding of watermarking image and decimal-hex conversion of vertex coordinates. It recodes the original watermarking image to shorten the length of the final watermark data and groups map vertices to choose cover data for watermark embedding. And the reversible embedding is then carried out by modifying the polar coordinates of map vertices. While the proposed compression coding method of watermarking image and the decimal-hex conversion of map vertices guarantee the embedding of rich-information watermark data, the reversible watermarking method provides recovery of the original map content. Comprehensive experimental results show that the proposed scheme is suitable for vector map applications where abundant copyright information is required while the number of map vertices is limited.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abu-Marie W, Gutub A, Abu-Mansour H (2010) Image based steganography using truth table based and determinate Array on RGB Indicator. International Journal of Signal and Image Processing 1:196–204
Al-Juaid N, Gutub A, Khan E (2018) Enhancing PC data security via combining RSA cryptography and video based steganography. Journal of Information Security and Cybercrimes Research 1:8–18
Almazrooie M, Samsudin A, Gutub A, Salleh M, Omar M, Hassan S (2018) Integrity verification for digital holy Quran verses using cryptographic hash function and compression. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2018.02.006
Al-Otaibi N, Gutub A (2014a) 2-Leyer security system for hiding sensitive text data on personal computers. Lecture Notes on Information Theory 2:151–157
Al-Otaibi N, Gutub A (2014b) Flexible Stego-System for Hiding Text in Images of Personal Computers Based on User Security Priority. Proceedings of 2014 International Conference on Advanced Engineering Technologies. pp 243–250
Cao L, Men C, Ji R (2013) Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Vis Comput 29:231–237
Cao L, Men C, Ji R (2014) High-capacity reversible watermarking scheme of 2D-vector data. SIViP 9:1387–1394
Douglas D, Peucker T (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can Cartogr 10:112–122
Gutub A (2010) Pixel Indicator technique for RGB image steganography. Journal of Emerging Technologies in Web Intelligence 2:56–64
Gutub A, Al-Juaid N (2018) Multi-bits stego-system for hiding text in multimedia images based on user security priority. Journal of Computer Hardware Engineering 1:1–9
Gutub A, Ghouti L, Amin A, Alkharobi T (2007) Utilizing Extension Character 'Kashida' With Pointed Letters For Arabic Text Digital Watermarking. Proceedings of the International Conference on Security and Cryptography
Gutub A, Ankeer M, Abu-Ghalioun M, Shaheen A, Alvi A (2008) Pixel Indicator high capacity Technique for RGB image Based Steganography. 5th IEEE International Workshop on Signal Processing and its Applications
Gutub A, Al-Qahtani A, Tabakh A (2009) Triple-A: Secure RGB Image Steganography Based on Randomization. AICCSA-2009 - The 7th ACS/IEEE International Conference on Computer Systems and Applications. pp 400–403
Gutub A, Al-Juaid N, Khan E (2017) Counting-based secret sharing technique for multimedia applications. Multimedia Tools & Applications. https://doi.org/10.1007/s11042-017-5293-6
Khan F, Gutub A (2007) Message Concealment Techniques using Image based Steganography. The 4th IEEE GCC Conference and Exhibition. pp 11–14
Parvez M, Gutub A (2011) Vibrant color image steganography using channel differences and secret data distribution. Kuwait Journal of Science and Engineering 38:127–142
Qiu Y, Gu H, Sun J (2018a) Reversible watermarking algorithm of vector maps based on ECC. Multimedia Tools & Applications 77:23651–23672
Qiu Y, Gu H, Sun J (2018b) High-payload reversible watermarking scheme of vector maps. Multimedia Tools & Applications 77:6385–6403
Sun J, Zhang G, Yao A, Wu J (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: Proc. Multimedia and Security Workshop. pp 160–165
Voigt M, Yang B, Busch C (2005) High-capacity reversible watermarking for 2D vector data. In: Proc. SPIE, International Society for Optical Engineering. pp 409–417
Vybornova Y, Sergeev V (2017) A new watermarking method for vector map data. Comput Opt 41:913–919
Xiao D, Hu S, Zheng H (2015) A high capacity combined reversible watermarking scheme for 2-D CAD engineering graphics. Multimedia Tools & Applications 74:2109–2126
Yan H, Zhang L, Yang W (2017) A normalization-based watermarking scheme for 2D vector map data. Earth Sci Inf 10:471–481
Yang C, Zhu C, Tao D (2010) A blind watermarking algorithm for vector geo-spatial data based on coordinate mapping. Journal of Image and Graphics 15:684–688
Yao X, Li G (2018) Big spatial vector data management: a review. Big Earth Data 2:108–129
Acknowledgements
This research is supported by the National Natural Science Foundation of China (Grant No. 41171343) and the Start-up Project for Talents of Nanjing Institute of Geography & Limnology, CAS (Grant No. NIGLAS2018QD07).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Qiu, Y., Duan, H., Sun, J. et al. Rich-information reversible watermarking scheme of vector maps. Multimed Tools Appl 78, 24955–24977 (2019). https://doi.org/10.1007/s11042-019-7681-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-019-7681-6