QIU Yinguo, ZHENG Jiaojue, XIAO Qitao, LUO Juhua, DUAN Hongtao. Construct Self-correcting Digital Watermarking Model for Vector Map Based on Error-Control Coding[J]. Geomatics and Information Science of Wuhan University, 2025, 50(1): 164-173. DOI: 10.13203/j.whugis20220419
Citation: QIU Yinguo, ZHENG Jiaojue, XIAO Qitao, LUO Juhua, DUAN Hongtao. Construct Self-correcting Digital Watermarking Model for Vector Map Based on Error-Control Coding[J]. Geomatics and Information Science of Wuhan University, 2025, 50(1): 164-173. DOI: 10.13203/j.whugis20220419

Construct Self-correcting Digital Watermarking Model for Vector Map Based on Error-Control Coding

More Information
  • Received Date: April 14, 2023
  • Available Online: May 29, 2023
  • Objectives 

    Digital watermarking technology provides a new means for the security protection of vector map. Existing researches focus mainly on the watermark embedding process, while the watermark detection process is typically the inverse one of the watermark embedding process, and there is a lack of self-optimization methods of watermark extraction results. Consequently, there is still much upgrade space for the watermark detection effect. A self-correcting digital watermarking model is designed for vector map based on error-control coding of copyright watermark information.

    Methods 

    Error-correction coding (ECC) and cyclic redundancy checking (CRC) are performed on the original copyright watermark data firstly. The original watermark data and the ECCs and CRC codes are then treated by lossless compression coding, i.e. Huffman coding (HC), so that the watermark length can be constrained. The mixed watermark data with self-correcting ability is then generated by combining the results of HC. Afterwards, a differentiated embedding method is proposed for the various components of the generated mixed watermark data, conside‑ring their different characteristics and the stability difference of map vertices. After watermark extraction, Huffman decoding (HD) is firstly performed on the extracted results and then the copyright watermark data, the ECC and the CRC codes can be obtained by separation. Afterwards, partial error bits in the obtained copyright watermark data can be detected and corrected based on the obtained ECC and CRC codes, and the detection effect of copyright watermark can be further improved.

    Results 

    Experimental results show that the proposed method can improve further the detection effect of copyright watermark based on previous research, and it has ideal reversibility, invisibility, robustness and watermark capacity.

    Conclusions 

    Although the constructed digital watermarking model is quite robustness against conventional transformations and attacks, it is very fragile under map scaling. Therefore, it is worthy of further study on the construction of geometric invariants of vector map data, as well as the corresponding watermark embedding methods.

  • [1]
    张新长,陈家鸿,郭泰圣. 基于可逆映射的地形图数据异构融合研究与实现[J]. 测绘通报,2016(6): 26-29.

    ZHANG Xinchang,CHEN Jiahong,GUO Taisheng. Heterogeneous Integration Research and Implement for Topographic Map Data Based on Reversible Mapping [J]. Bulletin of Surveying and Mapping, 2016(6): 26-29.
    [2]
    郭仁忠,林浩嘉,贺彪,等. 面向智慧城市的GIS框架[J]. 武汉大学学报(信息科学版),2020, 45(12): 1829-1835.

    GUO Renzhong, LIN Haojia, HE Biao, et al. GIS Framework for Smart Cities [J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1829-1835.
    [3]
    QIU Y, DUAN H. A Novel Multi-stage Watermarking Scheme of Vector Maps [J]. Multimedia Tools and Applications, 2021, 80(1): 877-897.
    [4]
    侯翔, 闵连权, 唐立文. 定位篡改实体组的矢量地图脆弱水印算法[J]. 武汉大学学报(信息科学版), 2020, 45(2): 309-316.

    HOU Xiang, MIN Lianquan,TANG Liwen.Fragile Watermarking Algorithm for Locating Tampered Entity Groups in Vector Map Data[J]. Geomatics and Information Science of Wuhan University, 2020, 45(2): 309-316.
    [5]
    YAN H, ZHANG L, YANG W. A Normalization-Based Watermarking Scheme for 2D Vector Map Data [J].Earth Science Informatics, 2017, 10(4): 471-481.
    [6]
    朱长青,任娜. 我国地理信息安全政策与法律的现状与问题[J]. 测绘通报,2015(11): 112-114.

    ZHU Changqing, REN Na. Present Situation and Problems of Policy and Law for Geographical Information Security in China [J]. Bulletin of Surveying and Mapping, 2015(11): 112-114.
    [7]
    闵连权,喻其宏. 基于离散余弦变换的数字地图水印算法[J]. 计算机应用与软件,2007, 24(1): 146-148.

    MIN Lianquan, YU Qihong. A Digital Map Watermarking Algorithm Based on Discrete Cosine Transform [J]. Computer Application and Software, 2007, 24(1): 146-148.
    [8]
    张艳群,王潜平.基于离散小波变换的互补矢量地图数字水印算法[J].计算机应用,2010,30(S2): 110-111.

    ZHANG Yanqun, WANG Qianping. Complementary Watermarking Algorithm of Vector Map Based on Discrete Wavelet Transform [J].Journal of Computer Applications,2010,30(S2):110-111.
    [9]
    吴柏燕,李朝奎,王伟. 顾及曲线形状的矢量地图数据水印模型[J]. 计算机工程与应用,2014, 50(1): 74-77.

    WU Baiyan, LI Chaokui, WANG Wei. Vector Map Data Watermarking Model Controlling Curve Shape Distortion [J]. Computer Engineering and Applications, 2014, 50(1): 74-77.
    [10]
    OHBUCHI R, UEDA H, ENDOH S. Robust Watermarking of Vector Digital Maps[C]//IEEE International Conference on Multimedia and Expo,Lausanne, Switzerland, 2002.
    [11]
    杨成松, 朱长青, 王莹莹. 矢量地理数据自检测水印算法及其应用研究[J]. 武汉大学学报(信息科学版), 2011, 36(12): 1402-1405.

    YANG Chengsong, ZHU Changqing, WANG Yingying. Self-detection Watermarking Algorithm and Its Application to Vector Geo-spatial Data[J]. Geomatics and Information Science of Wuhan University, 2011, 36(12): 1402-1405.
    [12]
    QIU Y, GU H, SUN J. Reversible Watermarking Algorithm of Vector Maps Based on ECC [J]. Multimedia Tools and Applications, 2018, 77(18): 23651-23672.
    [13]
    杨成松,朱长青,陶大欣. 基于坐标映射的矢量地理数据全盲水印算法[J]. 中国图象图形学报,2010, 15(4): 684-688.

    YANG Chengsong, ZHU Changqing, TAO Daxin. A Blind Watermarking Algorithm for Vector Geo-spatial Data Based on Coordinate Mapping [J]. Journal of Image and Graphics, 2010, 15(4): 684-688.
    [14]
    WANG X, SHAO C, XU X,et al. Reversible Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion [J]. IEEE Transactions on Information Forensics and Security, 2007, 2(3): 311-320.
    [15]
    阚映红,杨成松,崔翰川,等. 一种保持矢量数据几何形状的数字水印算法[J]. 测绘科学技术学报,2010, 27(2): 135-138.

    KAN Yinghong,YANG Chengsong,CUI Hanchuan, et al. High-Fidelity Digital Watermarking Algorithm for Vector Geospatial Data [J]. Journal of Geomatics Science and Technology, 2010, 27(2): 135-138.
    [16]
    朱长青,杨成松,李中原. 一种抗数据压缩的矢量地图数据数字水印算法[J]. 测绘科学技术学报,2006, 23(4): 281-283.

    ZHU Changqing,YANG Chengsong,LI Zhongyuan. An Anti-compression Watermarking Algorithm for Vector Map Data [J]. Journal of Geomatics Science and Technology, 2006, 23(4): 281-283.
    [17]
    YAN H, LI J, WEN H. A Key Point-Based Blind Watermarking Approach for Vector Geo-spatial Data [J]. Computers Environment and Urban Systems, 2011, 36(6): 485-492.
    [18]
    AMHAR F, GIRI E P, SILALAHI F E S, et al. Ownership Protection on Digital Elevation Model (DEM) Using Transform-Based Watermarking [J]. ISPRS International Journal of Geo-Information,2022,11(3): 200.
    [19]
    YANG C, ZHU C, WANG Y, et al. A Robust Watermarking Algorithm for Vector Geographic Data Based on QIM and Matching Detection [J]. Multimedia Tools and Applications,2020,79(1): 30709-3073.
    [20]
    张黎明,闫浩文,齐建勋,等. 基于DFT的可控误差矢量空间数据盲水印算法[J]. 武汉大学学报(信息科学版),2015, 40(7): 990-994.

    ZHANG Liming, YAN Haowen, QI Jianxun, et al. A Blind Watermarking Algorithm for Copyright Protection of Vector Geospatial Data Under Controllable Errors Based on DFT [J]. Geomatics and Information Science of Wuhan University, 2015, 40(7): 990-994.
  • Related Articles

    [1]ZHAO Ang, YANG Yuanxi, XU Yangyin, JING Yifan, MA Yueyuan. A Method of Protection Level Reconstruction Based on Robust Estimation[J]. Geomatics and Information Science of Wuhan University, 2021, 46(1): 96-102. DOI: 10.13203/j.whugis20190043
    [2]ZHANG Liming, YAN Haowen, QI Jianxun, ZHANG Yongzhong. A Blind Watermarking Algorithm for Copyright Protection of Vector Geospatial Data Under Controllable Errors Based on DFT[J]. Geomatics and Information Science of Wuhan University, 2015, 40(7): 990-994. DOI: 10.13203/j.whugis20130686
    [3]SUN Xuan, YANG Bisheng, LI Qingquan, JIANG Shaobo. Linear Geometric Coding of Complicated 3D Building Models[J]. Geomatics and Information Science of Wuhan University, 2013, 38(2): 225-229.
    [4]XU Yanyan, XU Zhengquan, ZHANG Yuxia. A High Efficient Content Security Protection Method Suitable for Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 936-939.
    [5]WANG Qisheng, ZHU Changqing, XU Dehe. Watermarking Algorithm for Vector Geo-spatial Data Based on DFT Phase[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5): 523-526.
    [6]LI Xudong. Gray-level Digital Watermarking Algorithm Based on SVD[J]. Geomatics and Information Science of Wuhan University, 2010, 35(11): 1305-1308.
    [7]WU Fang, RUI Guosheng. A Digital Image Watermarking Algorithm Based on Quadtree and Error Correcting Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(3): 208-211.
    [8]CHEN Xiaoli, ZHAO Maotai, CUI Weihong, LI Fuming. Absolute Coding Electronic Theodolite[J]. Geomatics and Information Science of Wuhan University, 2005, 30(5): 460-463.
    [9]SHEN Yanfei, SHEN Weiming, ZHU Li, XU Zhengquan. Compression Scheme of Graphiclike Image Sequences[J]. Geomatics and Information Science of Wuhan University, 2002, 27(1): 44-47.
    [10]Shen Weiming, Qiu Tong, Zeng Yong, Zhang Hua. Neural Network Based Vector Quantizer and Lossy Compressed Coding on Remotely Sensed Image[J]. Geomatics and Information Science of Wuhan University, 1996, 21(2): 124-127.

Catalog

    Article views (467) PDF downloads (57) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return