测绘学报 ›› 2018, Vol. 47 ›› Issue (11): 1518-1525.doi: 10.11947/j.AGCS.2018.20170741

• 地图学与地理信息 • 上一篇    下一篇

小数据量矢量地理数据水印算法

佟德宇1,2,3, 朱长青1,2,3, 任娜1,2,3   

  1. 1. 南京师范大学虚拟地理环境教育部重点实验室, 江苏 南京 210023;
    2. 江苏省地理环境演化国家重点实验室培育建设点, 江苏 南京 210023;
    3. 江苏省地理信息资源开发与利用协同创新中心, 江苏 南京 210023
  • 收稿日期:2017-12-25 修回日期:2018-06-05 出版日期:2018-11-20 发布日期:2018-11-29
  • 通讯作者: 任娜 E-mail:renna1026@163.com
  • 作者简介:佟德宇(1989-),男,博士生,研究方向为空间数据安全。E-mail:tdyforweb@163.com
  • 基金资助:
    国家自然科学基金(41301413);江苏高校优势学科建设工程项目;江苏省六大人才高峰项目

Watermarking Algorithm Applying to Small Amount of Vector Geographical Data

TONG Deyu1,2,3, ZHU Changqing1,2,3, REN Na1,2,3   

  1. 1. Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China;
    2. State Key Laboratory Cultivation Base of Geographical Environment Evolution(Jiangsu Province), Nanjing 210023, China;
    3. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China
  • Received:2017-12-25 Revised:2018-06-05 Online:2018-11-20 Published:2018-11-29
  • Supported by:
    The National Natural Science Foundation of China (No. 41301413);The Priority Academic Program Development of Jiangsu Higher Education Institutions;Six Talent Peaks Project in Jiangsu Province

摘要: 针对小数据量矢量地理数据的版权保护需求,提出了一种基于压缩感知和多段量化调制的矢量地理数据水印算法。水印信息生成中,对二值水印图像分块稀疏表达并运用压缩感知理论进行测量,构建量化表将测量结果调制为量化值,从而压缩水印信息并保证水印信息的可重构性。在水印嵌入过程中,提出基于角度的多段量化水印嵌入机制,建立水印量化值和角度量化区间的映射关系,对矢量数据相邻节点形成的夹角进行多段量化调制并嵌入水印,提高每个节点承载的水印容量。试验结果表明,算法能够对100个点的矢量数据嵌入并检测水印信息,水印容量达每节点7 bit,且对增点、删点、排序、平移、旋转、缩放等攻击具有好的稳健性,有效解决了水印容量与小数据量之间的矛盾。

关键词: 矢量数据, 水印容量, 压缩感知, 多段量化, 稳健性

Abstract: Aiming at the copyright protection especially for small amount of vector data,a watermarking algorithm based on compressive sensing and multi-segment quantization modulation have been proposed in this paper.In the procedure of watermark generation,binary copyright image is divided into blocks and measured by compressive sensing method to reduce the watermark redundancy.Measured results are then modulated into four values to reduce the watermark length and ensure the watermark recovery.In watermark embedding and detection,the principle of multi-segment modulation on the angle is studied by establishing the mapping relationship between watermark bit and modulation segment index.Hence this watermarking principle enables each vertex to carry more watermark bits in a robust way.Experiments have been conducted to verify the effectiveness of the proposed watermarking algorithm.By using the proposed algorithm,a binary copyright image is able to be embedded into the small amount of vector data,which consists of only 100 vertexes,and can be extracted clearly.The experiments also reveal that the watermark capacity of the proposed algorithm achieves above 7 bit for each vertex,which is higher than the comparison algorithms.Regarding the algorithms robustness,the proposed watermarking algorithm shows its superior robustness against attacks including vertex insertion,vertex deletion,vertex sorting,translation,rotation and scaling.In summary,the contradiction between high watermark capacity and small data volume has been solved by the proposed watermarking algorithm.

Key words: vector data, watermark capacity, compressive sensing, multi-segment quantization, robustness

中图分类号: