CN103325082A - 一种基于lsd平面的矢量地图可逆信息隐藏方法 - Google Patents
一种基于lsd平面的矢量地图可逆信息隐藏方法 Download PDFInfo
- Publication number
- CN103325082A CN103325082A CN2013102366569A CN201310236656A CN103325082A CN 103325082 A CN103325082 A CN 103325082A CN 2013102366569 A CN2013102366569 A CN 2013102366569A CN 201310236656 A CN201310236656 A CN 201310236656A CN 103325082 A CN103325082 A CN 103325082A
- Authority
- CN
- China
- Prior art keywords
- coordinate
- lsd
- plane
- sequence
- watermark
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000002441 reversible effect Effects 0.000 title claims abstract description 22
- 230000001174 ascending effect Effects 0.000 claims abstract description 7
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 24
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000011084 recovery Methods 0.000 claims description 4
- 238000007639 printing Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Images
Landscapes
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
本发明涉及一种基于LSD平面的矢量地图可逆信息隐藏方法,顺次扫描矢量地图顶点,获取顶点的x坐标序列和y坐标序列;将坐标小数点位置右移,得到新的坐标序列;计算MSD平面和LSD平面;将LSD平面升序顺序排序,得到有序LSD平面;在有序LSD平面中嵌入水印;调整含水印有序LSD平面坐标顺序得到含水印LSD平面;计算获得含水印的坐标序列;调整含水印的坐标序列中坐标的小数点位置;得到含水印的矢量地图。
Description
技术领域
本发明涉及一种基于LSD平面的矢量地图可逆信息隐藏方法。
背景技术
随着“数字中国”的逐步实现,空间信息应用面越来越广泛,矢量地图具有精度高、支持高质量缩放等诸多优良性能,已成为地理信息系统、智能交通运输系统、数字化城市和数字化国防建设等方面必需的保障资源。同时,矢量地图制作成本高且易于编辑的特点使矢量地图面临版权保护、来源跟踪、篡改鉴别等一系列数据安全问题。矢量地图信息隐藏技术是一种有效保护矢量地图数据安全的前沿技术,它是在不影响矢量地图可用性的前提下,将秘密信息即水印隐藏在其中,并在需要时利用一定的检测方法将其提取出来的方法。可逆信息隐藏技术具有在精确提取秘密信息的同时,无失真地恢复原始数据的特性。这种特性对精确描述地理信息的矢量地图具有很高的适用性。
近年来,信息隐藏技术已在图像、视频,音频以及文本数据领域取得了相当多的研究成果。对矢量地图信息隐藏技术的研究逐步趋于成熟,但在矢量地图可逆信息隐藏技术方面,人们取得的成果还比较少。Voigt等人(Reversible watermarking of2D-vector data.Proceedings of the Multimedia and Security Workshop,2004,160-165)于2004年首先给出了一种用于二维矢量数据的可逆水印算法,该算法通过更改8个顶点的整数DCT系数完成水印信息的嵌入,并在提取水印信息的同时无损恢复原始矢量地图数据,这种方法能灵活调整隐藏容量以满足不同的应用需求。但是这种算法在变换域实现,不容易控制水印的嵌入给二维矢量数据带来的扰动,且嵌入容量不高。Wang等人(Reversible data-hiding scheme for2-D vector maps basedon difference expansion.IEEE Transactions on InformationForensics and Security,2007,2:311-320)提出了两种二维矢量地图的可逆水印算法。一种算法通过直接改变相邻坐标的差值嵌入水印;另外一种方法通过改变顶点间曼哈顿距离的差值嵌入水印。这两种方法简单易于实现,但由于嵌入水印时没有考虑矢量地图的形状特征,使得含水印矢量地图在放大的状态下具有不自然的外形特征。周璐等人(用于矢量数字地图的可逆数据隐藏算法.计算机应用,2009,29:990-993)提出了一种基于差值直方图的矢量地图可逆水印算法。此方案首先计算相邻顶点对的差值的直方图,然后优先选择绝对值小的差值嵌入水印,该方案能够较好地保持矢量地图形状特征,但嵌入容量不足。
综上所述,虽然人们目前提出了一些用于矢量地图可逆信息隐藏方法,试图在传递秘密信息的同时,恢复原始数据,保证矢量地图原始数据的精确使用,但这些方法在水印嵌入容量、抗扰动性及含水印矢量地图图元变形情况等方面还存在不足。
发明内容
本发明目的在于提供一种基于LSD平面的矢量地图可逆信息隐藏方法,嵌入容量大,抗扰动性强,能够保证矢量地图的精确使用。
实现本发明目的技术方案:
一种基于LSD平面的矢量地图可逆信息隐藏方法,其特征在于:
步骤1:顺次扫描矢量地图顶点,获取顶点的x坐标序列和y坐标序列;
步骤8:通过调整含水印的坐标序列Xr'中坐标的小数点位置,得到与矢量地图顶点x坐标序列对应的含水印坐标序列X'={xj'|j∈[1,n]},xj'表示含水印坐标序列X'中第j个坐标,表示含水印的坐标序列Xr'中第j个坐标,q(q=1,2,…)表示一个嵌入参数;
基于步骤2至步骤8的方法,获得与矢量地图顶点y坐标序列对应的含水印坐标序列Y',通过含水印坐标序列X'和含水印坐标序列Y',确定矢量地图的含水印顶点。
依据嵌入参数q,提取含水印矢量地图水印信息并恢复其原始数据,具体步骤如下:
步骤9.1:获取含水印矢量地图顶点x坐标序列X'和y坐标序列Y';
步骤9.3:计算序列Xr'的MSD平面和LSD平面
步骤9.8:通过调整Xr中坐标的小数点位置,得到原始矢量地图顶点x坐标序列X,X={xj|j∈[1,n]},xj表示坐标序列X中第j个坐标,表示坐标序列Xr中第j个坐标,q(q=1,2,…)表示一个嵌入参数;
基于步骤9.2至9.8的方法,得到原始矢量地图顶点y坐标序列Y,通过坐标系列X和坐标序列Y,确定矢量地图的原始顶点。
步骤5中,将有序LSD平面的坐标分为若干坐标间隔Q,每个间隔包含3个相邻的有序坐标,通过改变每个间隔的状态值来嵌入c(c≥1)比特的水印信息,具体步骤如下:
步骤5.1:计算间隔Q的r状态
s=2c×r+w,w(0≤w<2c)为待嵌入的水印;
其中,
步骤9.5.1:计算间隔Q'的r状态
步骤9.5.2:将间隔Q'平均分为2c+1个子间隔,计算每个子间隔的长度ls,
步骤9.5.3:计算间隔Q'的状态值s,
步骤9.5.4:提取水印信息w',
w'=s-r×2c
其中,
本发明具有的有益效果:
本发明提出一种基于LSD(least-significant-digit,最低有效数位)平面的矢量地图可逆信息隐藏方法,一方面依据矢量地图的精度误差容限设置嵌入参数,利用量化的方法在矢量地图顶点坐标的LSD平面中嵌入水印信息,获得不可见性的同时,具有高嵌入容量;另一方面在水印提取后,可无损恢复矢量地图原始数据,能够有效确保矢量地图的精确使用。与其他矢量地图可逆信息隐藏方法相比,本发明具有以下优点:
1.本发明依据矢量地图的精度误差容限设置嵌入参数,并且在矢量地图顶点坐标的LSD平面中嵌入水印,能够有效控制水印嵌入给矢量地图带来的扰动,保证含水印矢量地图质量;
2.本发明利用量化的方法在矢量地图顶点坐标的LSD平面中嵌入水印,兼顾水印不可见性的同时,能够获得高嵌入容量,实现大数据量的信息隐藏;
3.本发明在提取水印信息后,无损恢复矢量地图原始数据,有效传达秘密信息的同时,能够确保高保真场合下矢量地图数据的精确使用。
附图说明
图1为本发明基于LSD平面的矢量地图可逆信息隐藏方法流程图。
具体实施方式
矢量地图图元(点图元、线图元和面图元)是由大量密集的顶点按照特定的顺序排列而成的,地图数据就是这些顶点的2维坐标序列,本发明提出基于LSD平面的矢量地图可逆信息隐藏方法,包括如下步骤:
步骤1:顺次扫描矢量地图顶点,获取顶点的x坐标序列和y坐标序列;
该步骤中,顺次扫描矢量地图顶点,获取顶点坐标序列V,
V={vj(xj,yj|j∈[1,n])}
其中,vj表示顶点序列V中的第j个顶点,xj和yj分别表示顶点vj的x坐标和y坐标,n表示序列V中的顶点数目。
将X={xj|j∈[1,n]}和Y={yj|j∈[1,n]}分别记为与坐标序列V对应的x坐标序列和y坐标序列。本方法分别在顶点x坐标和y坐标中嵌入水印。由于在顶点x坐标和y坐标中嵌入水印的方法相同,下面将以x坐标为例介绍嵌入方法。
MSD平面
LSD平面
步骤5.1:计算间隔Q的r状态
s=2c×r+w,w(0≤w<2c)为待嵌入的水印;
步骤5.3:将坐标移动到第s个子间隔,得到含水印坐标公式如下:
其中,
步骤8:通过调整含水印的坐标序列Xr'中坐标的小数点位置,得到与矢量地图顶点x坐标序列对应的含水印坐标序列X'={xj'|j∈[1,n]},xj'表示含水印坐标序列X'中第j个坐标,表示含水印的坐标序列Xr'中第j个坐标,q(q=1,2,…)表示一个嵌入参数;
基于步骤2至步骤8的方法,获得与矢量地图顶点y坐标序列对应的含水印坐标序列Y',通过含水印坐标序列X'和含水印坐标序列Y',确定矢量地图的含水印顶点,即得到含水印顶点坐标序列V'={vj'(xj',yj'|j∈[1,n])},其中vj'表示V'中的第j个顶点,yj'表示顶点vj'的y坐标。
对本发明能够有效控制水印嵌入给矢量地图带来的扰动进行说明。假设步骤5中包含和这3个坐标的间隔Q的长度为lQ,依据步骤5,嵌入水印信息w后,移动至而且和之间的距离小于lQ2。由于和之间的距离小于1,因此,和之间的距离小于1/2。由于本发明在有序LSD平面中嵌入水印,嵌入水印信息w后,在序列X中对应的坐标移动的距离小于10-q2。所以,一个顶点和其对应的含水印顶点间的欧几里得距离l小于根据步骤2中嵌入参数q满足的条件,可知l<τ。因此,本发明能够有效控制水印嵌入给矢量地图带来的扰动,确保含水印矢量地图的质量。
依据嵌入参数q,提取含水印矢量地图水印信息并恢复其原始数据,具体步骤如下:
步骤9.1:获取含水印矢量地图顶点x坐标序列X'和y坐标序列Y';参照步骤1,获取含水印矢量地图顶点坐标序列V'={vj'(xj',yj'|j∈[1,n])}及与之对应的含水印x坐标序列X'={xj'|j∈[1,n]}和含水印y坐标序列Y'={yj'|j∈[1,n]}。其中,vj'表示顶点序列V'中的第j个顶点,xj'和yj'分别表示顶点vj'的x坐标和y坐标,n表示序列V'中的顶点数目。
步骤9.5:提取含水印有序LSD平面中水印信息,恢复有序LSD平面的原始数据有序LSD平面 假设 (1≤j≤n–2)为中相邻的三个坐标,包含这3个坐标的间隔为要提取的水印为w'(0≤w'<2c),水印提取及原始数据恢复步骤具体如下:
步骤9.5.1:计算间隔Q'的r状态
步骤9.5.2:将间隔Q'平均分为2c+1个子间隔,计算每个子间隔的长度ls,
步骤9.5.3:计算间隔Q'的状态值s,
步骤9.5.4:提取水印信息w',
w'=s-r×2c
其中,
步骤9.8:参照步骤8中公式,通过调整Xr中坐标的小数点位置,得到原始矢量地图顶点x坐标序列X,X={xj|j∈[1,n]},xj表示坐标序列X中第j个坐标,表示坐标序列Xr中第j个坐标,q(q=1,2,…)表示一个嵌入参数;
基于步骤9.2至9.8的方法,得到原始矢量地图顶点y坐标序列Y,通过坐标系列X和坐标序列Y,最终得到原始顶点坐标序列V,恢复矢量地图原始数据。
Claims (4)
1.一种基于LSD平面的矢量地图可逆信息隐藏方法,其特征在于:
步骤1:顺次扫描矢量地图顶点,获取顶点的x坐标序列和y坐标序列;
步骤8:通过调整含水印的坐标序列Xr'中坐标的小数点位置,得到与矢量地图顶点x坐标序列对应的含水印坐标序列X'={xj'|j∈[1,n]},xj'表示含水印坐标序列X'中第j个坐标,表示含水印的坐标序列Xr'中第j个坐标,q(q=1,2,…)表示一个嵌入参数;
基于步骤2至步骤8的方法,获得与矢量地图顶点y坐标序列对应的含水印坐标序列Y',通过含水印坐标序列X'和含水印坐标序列Y',确定矢量地图的含水印顶点。
2.根据权利要求1所述的基于LSD平面的矢量地图可逆信息隐藏方法,其特征在于:依据嵌入参数q,提取含水印矢量地图水印信息并恢复其原始数据,具体步骤如下:
步骤9.1:获取含水印矢量地图顶点x坐标序列X'和y坐标序列Y';
步骤9.8:通过调整Xr中坐标的小数点位置,得到原始矢量地图顶点x坐标序列X,X={xj|j∈[1,n]},xj表 示坐标序列X中第j个坐标,表示坐标序列Xr中第j个坐标,q(q=1,2,…)表示一个嵌入参数;
基于步骤9.2至9.8的方法,得到原始矢量地图顶点y坐标序列Y,通过坐标系列X和坐标序列Y,确定矢量地图的原始顶点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102366569A CN103325082A (zh) | 2013-06-14 | 2013-06-14 | 一种基于lsd平面的矢量地图可逆信息隐藏方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102366569A CN103325082A (zh) | 2013-06-14 | 2013-06-14 | 一种基于lsd平面的矢量地图可逆信息隐藏方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103325082A true CN103325082A (zh) | 2013-09-25 |
Family
ID=49193806
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013102366569A Pending CN103325082A (zh) | 2013-06-14 | 2013-06-14 | 一种基于lsd平面的矢量地图可逆信息隐藏方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103325082A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103903217A (zh) * | 2014-03-28 | 2014-07-02 | 哈尔滨工程大学 | 一种基于顶点插入的矢量地图完整性认证方法 |
CN105427232A (zh) * | 2015-12-03 | 2016-03-23 | 江苏师范大学 | 一种保持方向关系的矢量地图可逆信息隐藏方法 |
CN105550970A (zh) * | 2015-12-03 | 2016-05-04 | 江苏师范大学 | 一种矢量地图可逆信息隐藏方法 |
CN105574803A (zh) * | 2015-09-16 | 2016-05-11 | 湖南大学 | 二维cad工程图的可逆水印方法、水印嵌入和水印提取方法 |
CN105741221A (zh) * | 2015-09-16 | 2016-07-06 | 湖南大学 | Cad工程图可逆水印方法、水印嵌入方法和水印提取方法 |
CN106886972A (zh) * | 2017-01-22 | 2017-06-23 | 武汉数字云图信息技术有限公司 | 一种矢量地图的水印嵌入方法、提取方法及系统 |
CN107547196A (zh) * | 2017-08-29 | 2018-01-05 | 中国民航大学 | 基于参数修正的语音信息隐藏算法 |
CN111415290A (zh) * | 2020-03-25 | 2020-07-14 | 福建工程学院 | 一种基于矢量量化的可逆信息隐藏方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101840473A (zh) * | 2010-04-19 | 2010-09-22 | 哈尔滨工程大学 | 基于非线性变换的矢量地图版权保护方法 |
-
2013
- 2013-06-14 CN CN2013102366569A patent/CN103325082A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101840473A (zh) * | 2010-04-19 | 2010-09-22 | 哈尔滨工程大学 | 基于非线性变换的矢量地图版权保护方法 |
Non-Patent Citations (4)
Title |
---|
NANA WANG,CHAOGUANG MEN: "Reversible fragile watermarking for locating tampered blocks in 2D vector maps", 《MULTIMEDIA TOOLS AND APPLICATIONS》 * |
PENG-CHENG WANG,CHUNG-MING WANG: "Reversible Data Hiding for Point-Sampled Geometry", 《JOURNAL OF INFORMATION SCIENCE AND ENGINEERING》 * |
XINPENG ZHANG: "Reversible fragile watermarking for locating tampered blocks in JPEG images", 《SIGNAL PROCESSING》 * |
孙鸿睿,施永胜: "基于排序和差值平移的矢量地图可逆水印算法", 《工程勘察》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103903217A (zh) * | 2014-03-28 | 2014-07-02 | 哈尔滨工程大学 | 一种基于顶点插入的矢量地图完整性认证方法 |
CN105574803B (zh) * | 2015-09-16 | 2018-11-30 | 湖南大学 | 二维cad工程图的可逆水印方法、水印嵌入和水印提取方法 |
CN105741221B (zh) * | 2015-09-16 | 2019-02-12 | 湖南大学 | Cad工程图可逆水印方法、水印嵌入方法和水印提取方法 |
CN105574803A (zh) * | 2015-09-16 | 2016-05-11 | 湖南大学 | 二维cad工程图的可逆水印方法、水印嵌入和水印提取方法 |
CN105741221A (zh) * | 2015-09-16 | 2016-07-06 | 湖南大学 | Cad工程图可逆水印方法、水印嵌入方法和水印提取方法 |
CN105550970B (zh) * | 2015-12-03 | 2018-12-28 | 江苏师范大学 | 一种矢量地图可逆信息隐藏方法 |
CN105427232B (zh) * | 2015-12-03 | 2018-12-28 | 江苏师范大学 | 一种保持方向关系的矢量地图可逆信息隐藏方法 |
CN105550970A (zh) * | 2015-12-03 | 2016-05-04 | 江苏师范大学 | 一种矢量地图可逆信息隐藏方法 |
CN105427232A (zh) * | 2015-12-03 | 2016-03-23 | 江苏师范大学 | 一种保持方向关系的矢量地图可逆信息隐藏方法 |
CN106886972A (zh) * | 2017-01-22 | 2017-06-23 | 武汉数字云图信息技术有限公司 | 一种矢量地图的水印嵌入方法、提取方法及系统 |
CN106886972B (zh) * | 2017-01-22 | 2020-04-28 | 武汉数字云图信息技术有限公司 | 一种矢量地图的水印嵌入方法、提取方法及系统 |
CN107547196A (zh) * | 2017-08-29 | 2018-01-05 | 中国民航大学 | 基于参数修正的语音信息隐藏算法 |
CN111415290A (zh) * | 2020-03-25 | 2020-07-14 | 福建工程学院 | 一种基于矢量量化的可逆信息隐藏方法 |
CN111415290B (zh) * | 2020-03-25 | 2022-05-03 | 福建工程学院 | 一种基于矢量量化的可逆信息隐藏方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103325082A (zh) | 一种基于lsd平面的矢量地图可逆信息隐藏方法 | |
Zhang et al. | An image watermarking method based on visual saliency and contourlet transform | |
Cao et al. | A recursive embedding algorithm towards lossless 2D vector map watermarking | |
CN105488434A (zh) | 一种基于标记的矢量地图完整性认证方法 | |
CN101950405B (zh) | 一种基于视频内容的水印添加方法 | |
CN104537601A (zh) | 一种基于九宫格的灰度图像空域隐写方法 | |
CN107105214B (zh) | 一种三维视频图像重定位方法 | |
CN103366332B (zh) | 一种基于深度信息的图像水印方法 | |
CN103428503B (zh) | 一种在数字媒体上水印提取的方法和装置 | |
CN103366335A (zh) | 基于格网划分的矢量点空间数据全盲水印方法 | |
CN103150701A (zh) | 强鲁棒性qr码水印算法 | |
CN104123693B (zh) | 一种多功能立体图像数字水印方法 | |
CN101655970B (zh) | 基于递归嵌入的矢量地图无损数据隐藏方法 | |
CN106599727B (zh) | 一种矢量地图完整性认证方法 | |
CN101950406B (zh) | 一种基于变换域的图像水印添加方法 | |
CN111242825B (zh) | 一种基于水深特征的enc电子航海图零水印方法 | |
CN102413381B (zh) | 一种基于光流法与数字全息的视频水印 | |
CN104103031B (zh) | 基于归一化的矢量空间数据盲水印方法 | |
CN109544434A (zh) | 用于raw格式图像的cwt-qim数字盲水印算法 | |
CN105550970B (zh) | 一种矢量地图可逆信息隐藏方法 | |
CN105427232B (zh) | 一种保持方向关系的矢量地图可逆信息隐藏方法 | |
Jadav | Comparison of LSB and Subband DCT Technique for Image Watermarking | |
CN103996162A (zh) | 一种基于人眼视频特征的柔性图像水印方法和装置 | |
CN105574803B (zh) | 二维cad工程图的可逆水印方法、水印嵌入和水印提取方法 | |
CN102663673A (zh) | 一种基于混沌映射的shp线面图层易碎水印技术 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130925 |