High-payload reversible watermarking scheme of vector maps

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.

[1]  Di Xiao,et al.  A high capacity combined reversible watermarking scheme for 2-D CAD engineering graphics , 2013, Multimedia Tools and Applications.

[2]  Shao Cheng-yong.  Study on Lossless Data Hiding Algorithm for Digital Vector Maps , 2007 .

[3]  Nana Wang,et al.  Reversible fragile watermarking for locating tampered blocks in 2D vector maps , 2013, Multimedia Tools and Applications.

[4]  Liujuan Cao,et al.  Nonlinear scrambling-based reversible watermarking for 2D-vector maps , 2012, The Visual Computer.

[5]  Benhard Sitohang,et al.  A New Copyright Protection for Vector Map using FFT-based Watermarking , 2014 .

[6]  Fei Peng,et al.  A reversible watermarking scheme for two-dimensional CAD engineering graphics based on improved difference expansion , 2011, Comput. Aided Des..

[7]  Fu Haojun.  The Digital Watermarking Algorithm for Vector Geographic Data Based on Point Positioning , 2013 .

[8]  Yang Chengsong.  A Blind Watermarking Algorithm for Vector Geo-spatial Data Based on Coordinate Mapping , 2010 .

[9]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[10]  Christoph Busch,et al.  Reversible watermarking of 2D-vector data , 2004, MM&Sec '04.

[11]  Sun Jian-guo.  A double zero-watermarking algorithm for 2D vector maps , 2011 .

[12]  Liujuan Cao,et al.  High-capacity reversible watermarking scheme of 2D-vector data , 2015, Signal Image Video Process..

[13]  Christoph Busch,et al.  High-capacity reversible watermarking for 2D vector data , 2005, IS&T/SPIE Electronic Imaging.

[14]  Xiamu Niu,et al.  Reversible Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion , 2007, IEEE Transactions on Information Forensics and Security.

[15]  Lin We.  QR Code Based Research on Digital Watermark Algorithm for Remote Sensing Image , 2015 .

[16]  Xiaotong Wang,et al.  A SURVEY OF DIGITAL VECTOR MAP WATERMARKING , 2006 .

[17]  Liujuan Cao,et al.  A recursive embedding algorithm towards lossless 2D vector map watermarking , 2013, Digit. Signal Process..

[18]  Zhu Changqing.  Robust Watermarking Algorithm for Geometrical Transform for Vector Geo-spatial Data Based on Invariant Function , 2011 .

[19]  Jian-Guo Sun,et al.  A Reversible Digital Watermarking Algorithm for Vector Maps , 2014, Int. J. Netw. Secur..

[20]  Nana Wang,et al.  Reversible fragile watermarking for 2-D vector map authentication with localization , 2012, Comput. Aided Des..