四川省暴雨洪水计算手册.pdf

432 计算机科学 V0143No2
20162 Science Feb
基于弱水印的地理数据拓扑完整性检验方法
隋莉莉汪传建
(832003)
摘要拓扑关系是空间关系研究的基础问题,被广泛应用在空间查询和空间推理等方面。为了检测地理数据拓扑
关系的完整性,提出了一种基于弱本印的地理数据拓扑完整性检验方法。通过地物之闻空间相离距离生成水印信息,
并修改其相离距离比值,根据比值进行地物缩放以达到嵌入水印的目的。在水印检测时,根据生成的水印与提取的水
印的匹配结果来判定地理数据的拓扑完整性。实验结果表明,本方法可以有效地检测出矢量地理数据的拓扑完整性。
关键词弱水印,矢量地图,拓扑完整性,篡改检测
TP311AD01 1011896jissrL—..
Topological Integrity Based Fragile
SUI Li-li Chuan-j Jan
(School Information Science and TechnologyShiheziUniversityShihezi,
Topological the basis spatial 瑆 spatial query and spatial rea
. 琣 fragile was the 琲.
The watermark generated the between the objectsThenthe ohjects are out —
cording the based the watermark embed the watermarkIn detec
tionthetopological integrity the the regenerated watermark
the extracted watermarkExperimentalresults demonstrate effective topological integrity geo
graphic the .
Fragile , 琓琓 detection
[35[67]
1 引言
别用量化和映射的思想将水印嵌入到数据中,以检测噪音和
如今随着互联网的高速发展,数据的传递与交换已经变[8]
得非常便捷,人们可以方便地使用各类发布在第三方平台上最低有效位和次低有效位,从而可以定位篡改位置并判断篡
的数据。但与此同时,如何保护数字产品的版权、如何验证数改类型。此外,通过对特征点的分组将可逆水印以坐标点的
据内容的完整性以及如何保障数据的拥有者和使用者的权益方式插入到每组中,这样不仅可以定位篡改位置,还可以对数
等是所面临的问题。水印作为一种信息隐藏技术,可以较好据进行恢复伽。
地满足对数据的版权保护和内容完整性验证的要求。数字水空间拓扑关系是空间关系研究的基础问题,也是空间推
印,包括鲁棒水印和脆弱水印,鲁棒水印主要用于数据的版权理、查询与分析的基础,并已被广泛应用到地理信息系统、导
保护,脆弱水印主要用于数据的真伪辨别和完整性鉴定。所航和人工智能等方面。空间对象间的拓扑关系是指在平移、
谓脆弱水印,就是在保证一定数据质量的前提下,将数字水印旋转、缩放等操作下其空间关系保持不变,即空间对象间的邻
嵌入到数据中,当数据内容发生变化或被篡改时,通过提取嵌接、关联和包含关系不改变。
入的水印信息来鉴别数据内容的真伪,并将指出数据的篡改然而,现有的大部分矢量地理数据弱水印方法的研究都
[1] (
在地理信息领域中,矢量数字地图具有高精度、易存储和)
缩放不失真等优点。为了满足数据的生产者和使用者对所发操作缙揭啤⑿:退醴并不改变地物之间的空间拓扑关
布的矢量数字地图的版权和内容完整的需求,许多学者已经系,即地物之间的邻接、关联和包含关系。只有当发生顶点篡
将水印应用于矢量数字地图中,以达到识别版权、验证完整性改和地物篡改时,地物间的邻接、关联和包含关系才会发生改
的目的。在验证数据完整性方面,通过无损压缩和数字摘要变,且被视为矢量地理数据的拓扑完整性被破坏。但是,几何
的方式将生成的水印信息在地理数据的误差范围内替换原坐操作可以通过其相应的逆操作得到原始数据,所以本文提出
到稿日期:——返修日期:——本文受国家自然科学基金项目资助。
(1990)E-maillily289sui@(F
究方向为数据安全,:。
· 183 ·
一种基于弱水印的地理数据拓扑完整性检验方法。通过地物水印检测算法用来验证地理数据集的拓扑完整性。首
之间空间相离距离生成水印信息,并修改其相离距离值,根据先,通过地理数据的空间拓扑关系生