[发明专利]一种基于LSD平面的矢量地图可逆信息隐藏方法

摘要

本发明涉及一种基于LSD平面的矢量地图可逆信息隐藏方法，顺次扫描矢量地图顶点，获取顶点的x坐标序列和y坐标序列；将坐标小数点位置右移，得到新的坐标序列；计算MSD平面和LSD平面；将LSD平面升序顺序排序，得到有序LSD平面；在有序LSD平面中嵌入水印；调整含水印有序LSD平面坐标顺序得到含水印LSD平面；计算获得含水印的坐标序列；调整含水印的坐标序列中坐标的小数点位置；得到含水印的矢量地图。

主权项

1.一种基于LSD平面的矢量地图可逆信息隐藏方法，其特征在于： 步骤1：顺次扫描矢量地图顶点，获取顶点的x坐标序列和y坐标序列； 步骤2：将顶点x坐标序列的坐标小数点位置右移，得到新的序列表示序列X^r中第j个坐标，x_j表示顶点x坐标序列的第j个坐标，q(q=1,2,…)表示一个嵌入参数；步骤3：计算序列X^r的MSD平面X_m^r和LSD平面步骤4：将LSD平面中的坐标按升序顺序排序，得到有序LSD平面步骤5：在有序LSD平面中嵌入水印，得到含水印有序LSD平面步骤6：通过调整含水印有序LSD平面中坐标的顺序，得到与LSD平面对应的含水印LSD平面步骤7：利用含水印LSD平面和步骤3中序列X^r的MSD平面计算获得含水印的坐标序列X^r'；步骤8：通过调整含水印的坐标序列X^r'中坐标的小数点位置，得到与矢量地图顶点x坐标序列对应的含水印坐标序列X'={x_j'|j∈[1,n]}，x_j'表示含水印坐标序列X'中第j个坐标，表示含水印的坐标序列X^r'中第j个坐标，q(q=1,2,…)表示一个嵌入参数；基于步骤2至步骤8的方法，获得与矢量地图顶点y坐标序列对应的含水印坐标序列Y',通过含水印坐标序列X'和含水印坐标序列Y',确定矢量地图的含水印顶点。