摘要
针对矢量地图数据的完整性认证问题,提出了一种定位篡改实体组的脆弱水印算法。首先将各个地理实体用其最小外接矩形的中点表征,在此基础上采用优化的k均值聚类对地理实体进行分组;然后通过构建实体组的完整性特征参数并结合混沌映射生成脆弱水印;最后将认证信息嵌入到排序处理后的坐标中。水印检测与嵌入过程相对应,通过对比检测出水印和生成水印的一致性,判断实体组是否遭到了篡改。实验结果表明,该算法在有效保持矢量地图数据精度的同时,能够对矢量地图的完整性作出准确认证,具有良好的篡改定位精度。
To study the problem of integrity authentication for vector map data,a fragile watermarking algorithm for locating tampered entity groups is proposed.Firstly,each geographic entity is represented by the midpoint of its minimum bounding rectangles.On this basis,geographic entities are divided into groups using optimized k-means clustering algorithm.Then fragile watermarking is generated through building integrity authentication parameter and combining it with chaotic mapping.Finally,authentication information is embedded in the sorted coordinates.Watermarking detection corresponds to the embedding procedure.Whether the map data have been tampered could be determined by comparing the consistency of the extracted watermarking with the generated watermarking.Experimental results show that the proposed algorithm is able to preserve the accuracy of vector map data effectively and authenticate the integrity of vector map accurately at the same time.Furthermore,the algorithm shows favorable tamper localization ability.
作者
侯翔
闵连权
唐立文
HOU Xiang;MIN Lianquan;TANG Liwen(Space Engineering University,Beijing 101416,China;Institute of Geographical Spatial Information,Information Engineering University,Zhengzhou 450001,China)
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2020年第2期309-316,共8页
Geomatics and Information Science of Wuhan University
基金
国家自然科学基金(41471337).
关键词
矢量地图数据
脆弱水印
实体组
篡改定位
完整性认证
vector map data
fragile watermarking
entity group
tamper localization
integrity authentica-tion
