地球信息科学学报 ›› 2016, Vol. 18 ›› Issue (3): 369-375.doi: 10.3724/SP.J.1047.2016.00369

• 地球信息科学理论与方法 • 上一篇    下一篇

顾及地形特征的DEM脆弱水印完整性认证算法

朱长青(), 许惠, 任娜*()   

  1. 1. 南京师范大学 虚拟地理环境教育部重点实验室,南京 210023;2. 江苏省地理信息资源开发与利用协同创新中心,南京 210023
  • 收稿日期:2015-05-13 修回日期:2015-06-05 出版日期:2016-03-10 发布日期:2016-03-10
  • 通讯作者: 任娜 E-mail:zcq88@263.net;renna1026@163.com
  • 作者简介:

    作者简介:朱长青(1962-),男,博士,教授,研究方向为地理数据安全,不确定性等.E-mail:zcq88@263.net

  • 基金资助:
    国家社会科学基金重大项目(11&ZD162);国家自然科学基金项目(41301413);江苏省自然科学基金项目(BK20130903);江苏高校优势学科建设工程资助项目

A Fragile Watermarking Algorithm for Integrity Authentication of DEM Based on the Terrain Feature

ZHU Changqing(), XU Hui, REN Na*()   

  1. 1. Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Nanjing 210023, China;2. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China
  • Received:2015-05-13 Revised:2015-06-05 Online:2016-03-10 Published:2016-03-10
  • Contact: REN Na E-mail:zcq88@263.net;renna1026@163.com

摘要:

针对目前DEM完整性认证的需求,以及相关认证方法的欠缺,基于脆弱水印技术提出了一种充分顾及DEM地形特征的完整性认证算法.本文对DEM数据进行特征分析,进而提出与其相适应的脆弱水印技术的特殊要求.为了减少水印嵌入对载体数据的影响,在脆弱水印嵌入过程中,首先,提取DEM数据特征线,并依此将数据分为特征区域和非特征区域2部分;然后,根据特征区域的栅格数和水印序列段生成脆弱水印,并以LSB位平面替换的方法,将水印信息嵌入到非特征区域部分.在完整性认证过程中,同样提取DEM数据的特征区域,将重新生成的水印信息与提取的水印信息进行对比,从而判断数据的完整性.算法实验结果表明,其能有效认证DEM数据的完整性,对数据影响较小,且算法安全性和适用性较强.

关键词: 数字高程模型, 脆弱水印, 完整性认证, 地形特征

Abstract:

Considering the necessity of integrity certification and the lack of certification methods for DEM, an integrity certification algorithm based on fragile watermarking for DEM was proposed, which had fully taken the terrain features into account. The characteristic of DEM data is analyzed in order to propose the special requirements of the fragile watermarking technology. To reduce the impact of watermarked data, in the process of fragile watermark embedding, based on the feature lines extracted from the original DEM data, the data was firstly divided into two different parts: the feature region and non-feature region. Secondly, the fragile watermarking information was generated according to the number of raster in feature region and watermarking sequence segments, and then it was embedded into the non-feature region by LSB-based method. In the integrity certification process, the same feature region was extracted from DEM data, and the regenerated watermark information was compared with the extracted one in order to determine the integrity of the data. Finally, experiments using the proposed algorithms were presented. Experimental results show that the presented algorithm not only is able to effectively certificate the integrity of DEM data, but also has little influence on the data accuracy. In addition, the algorithm has high security and suitability.

Key words: digital elevation model, fragile watermark, integrity authentication, terrain features