发明名称 一种基于LSD平面的矢量地图可逆信息隐藏方法
摘要 本发明涉及一种基于LSD平面的矢量地图可逆信息隐藏方法,顺次扫描矢量地图顶点,获取顶点的x坐标序列和y坐标序列;将坐标小数点位置右移,得到新的坐标序列;计算MSD平面和LSD平面;将LSD平面升序顺序排序,得到有序LSD平面;在有序LSD平面中嵌入水印;调整含水印有序LSD平面坐标顺序得到含水印LSD平面;计算获得含水印的坐标序列;调整含水印的坐标序列中坐标的小数点位置;得到含水印的矢量地图。
申请公布号 CN103325082A 申请公布日期 2013.09.25
申请号 CN201310236656.9 申请日期 2013.06.14
申请人 哈尔滨工程大学 发明人 门朝光;王娜娜;田泽宇;李昌
分类号 G06T1/00(2006.01)I;G09B29/00(2006.01)I 主分类号 G06T1/00(2006.01)I
代理机构 代理人
主权项 1.一种基于LSD平面的矢量地图可逆信息隐藏方法,其特征在于: 步骤1:顺次扫描矢量地图顶点,获取顶点的x坐标序列和y坐标序列; 步骤2:将顶点x坐标序列的坐标小数点位置右移,得到新的序列<img file="FDA000033474768000115.GIF" wi="583" he="83" /><img file="FDA00003347476800011.GIF" wi="307" he="88" /><img file="FDA00003347476800012.GIF" wi="64" he="84" />表示序列X<sup>r</sup>中第j个坐标,x<sub>j</sub>表示顶点x坐标序列的第j个坐标,q(q=1,2,…)表示一个嵌入参数;步骤3:计算序列X<sup>r</sup>的MSD平面X<sub>m</sub><sup>r</sup>和LSD平面<img file="FDA00003347476800013.GIF" wi="127" he="87" />步骤4:将LSD平面<img file="FDA00003347476800014.GIF" wi="90" he="84" />中的坐标按升序顺序排序,得到有序LSD平面<img file="FDA00003347476800015.GIF" wi="137" he="85" />步骤5:在有序LSD平面<img file="FDA00003347476800016.GIF" wi="82" he="90" />中嵌入水印,得到含水印有序LSD平面<img file="FDA00003347476800017.GIF" wi="142" he="86" />步骤6:通过调整含水印有序LSD平面<img file="FDA00003347476800018.GIF" wi="118" he="87" />中坐标的顺序,得到与LSD平面<img file="FDA00003347476800019.GIF" wi="90" he="80" />对应的含水印LSD平面<img file="FDA000033474768000110.GIF" wi="142" he="88" />步骤7:利用含水印LSD平面<img file="FDA000033474768000111.GIF" wi="118" he="87" />和步骤3中序列X<sup>r</sup>的MSD平面<img file="FDA000033474768000112.GIF" wi="119" he="87" />计算获得含水印的坐标序列X<sup>r</sup>';步骤8:通过调整含水印的坐标序列X<sup>r</sup>'中坐标的小数点位置,得到与矢量地图顶点x坐标序列对应的含水印坐标序列X'={x<sub>j</sub>'|j∈[1,n]},<img file="FDA000033474768000113.GIF" wi="418" he="88" />x<sub>j</sub>'表示含水印坐标序列X'中第j个坐标,<img file="FDA000033474768000114.GIF" wi="91" he="92" />表示含水印的坐标序列X<sup>r</sup>'中第j个坐标,q(q=1,2,…)表示一个嵌入参数;基于步骤2至步骤8的方法,获得与矢量地图顶点y坐标序列对应的含水印坐标序列Y',通过含水印坐标序列X'和含水印坐标序列Y',确定矢量地图的含水印顶点。 
地址 150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室