[发明专利]一种基于压缩感知的矢量地理数据水印信息生成方法

权利要求书

1.一种基于压缩感知的矢量地理数据水印信息生成方法，其特征在于包括以下步骤：

（1）矢量地理数据水印信息稀疏表达：

读取原始水印信息{w_ij,i=1,2,...,M,j=1,2,...,N}为M×N大小的二值图像；

计算原始水印信息的高斯白噪声统计特性；

原始水印信息经过快速曲波变换后得到稀疏二值水印图像{v_ij,i=1,2,...,M′,j=1,2,...,N′}，其中M′<M，N′<N；

将二维的水印信息先按行再按列扫描，将其转换成一维水印信息{W_i,i=1,2,...,M′×N′}；

（2）水印信息测量矩阵构建：

构建初始随机测量矩阵u=(u₁,u₂,...,u_L)∈R^L，且每个元素都独立地服从高斯分布；

在托普利兹矩阵U中随机地选取其中的M行构造初始测量矩阵Φ∈R^M×N；

建立初始测量矩阵的约束条件；

计算稀疏一维水印信息W和各个观测行向量之间的内积，即对稀疏一维水印信息进行投影，构建矢量地理数据水印信息稀疏表达模型；

（3）水印嵌入：

读取待嵌入的矢量地理数据，并获取点的坐标值；

将经过压缩感知后的一维水印信息按照最低有效位的嵌入规则依次嵌入到矢量地理数据中；

（4）水印提取：

按照嵌入规则的逆过程提取出水印信息；

（5）水印信息重构：

迭代分析，选择与当前的误差向量相关性最大的一列或多列；

根据所选择的列求得当前的近似解和新一次的迭代误差，反复迭代；

直到迭代次数达到稀疏度或者迭代误差满足预设的误差要求，强制迭代停止；

重构获得水印信息。