[发明专利]一种Oracle Spatial空间数据库的数字水印嵌入与提取方法

摘要

本发明公开了一种Oracle Spatial空间数据库的数字水印嵌入与提取方法。本发明利用空间数据库中要素的坐标排列顺序改变不会影响数据质量的特点，以坐标排列顺序的从小到大及从大到小两种不同状态来分别表示二进制水印信息“0”和“1”。该方法由于修改的只是坐标排列顺序而不是数据本身，从而不会对载体数据精度造成任何影响。并且本方法对于投影操作、几何变换以及数据压缩等诸多操作具有较好的鲁棒性。

主权项

1、一种Oracle Spatial空间数据库的水印嵌入方法，步骤如下：步骤1、元组分组并生成待嵌入元组序列Q针对空间数据库中的数据表G，选择适当的单向Hash函数，与给定的密钥key结合，对待嵌入数据表的空间数据字段最小外接矩形编码计算Hash值，并对Hash值求余数，挑选余数符合条件的元组R供水印嵌入；具体过程如下：1)计算空间数据库G中每个元组其空间数据字段R.g的最小外接矩形，基于该最小外接矩形对角线两顶点坐标经运算，生成元组标识编码，记为R.s；2)根据单向Hash函数以及用户事先给定的密钥key，由下式计算每个元组所对应的哈希值R.h：R.h＝H(R.s，key)；3)若R.h满足R.h mod v＝w，则将元组R放入待嵌入元组序列Q；其中，除数v和余数w满足下式：w＜v式中N_G为空间数据库G中元组的数量，N_m为水印信息m的长度，K为重复嵌入次数；若R.h不满足R.h mod v＝w，则不将元组R放入待嵌入元组序列Q；步骤2、将待嵌入元组序列Q中的元组，按照R.h值的大小进行从大到小或者从小到大排序，将经过排序的待嵌入元组序列记为Qs；步骤3、循环取Qs中的每一个待嵌入元组R_i和水印信息m的第i位m_i，若m_i＝0，则将该元组空间数据坐标R_i.g按照要素的坐标序列以X最小值点为开头排列；若m_i＝1，则将该元组空间数据坐标R_i.g按照要素的坐标序列以X最大值点为开头排列。