CN101847250A - 一种基于dct变换的矢量地图数据盲水印方法 - Google Patents

一种基于dct变换的矢量地图数据盲水印方法 Download PDF

Info

Publication number
CN101847250A
CN101847250A CN 201010158251 CN201010158251A CN101847250A CN 101847250 A CN101847250 A CN 101847250A CN 201010158251 CN201010158251 CN 201010158251 CN 201010158251 A CN201010158251 A CN 201010158251A CN 101847250 A CN101847250 A CN 101847250A
Authority
CN
China
Prior art keywords
watermark information
fabs
apex coordinate
watermark
map
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.)
Granted
Application number
CN 201010158251
Other languages
English (en)
Other versions
CN101847250B (zh
Inventor
王勋
章志勇
黄定军
凌云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Yuanbao Industrial Design Co ltd
Xinyi hi tech Information Technology Co.,Ltd.
Original Assignee
Zhejiang Gongshang University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang Gongshang University filed Critical Zhejiang Gongshang University
Priority to CN2010101582514A priority Critical patent/CN101847250B/zh
Publication of CN101847250A publication Critical patent/CN101847250A/zh
Application granted granted Critical
Publication of CN101847250B publication Critical patent/CN101847250B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明公开了一种基于DCT变换的矢量地图数据盲水印方法。传统水印算法还很难直接应用在矢量地图数据上。本发明方法的包括水印信息嵌入和水印信息提取。水印信息嵌入是把用户选择的水印信息嵌入到原始矢量地图中得到一个新的矢量地图,具体包括调制水印信息、对矢量地图数据进行分块处理、和嵌入水印信息。水印信息提取是从待检测的矢量地图中提取水印信息内容,具体包括对待检测的矢量地图数据进行分块处理、提取水印信息和生成水印信息图。本发明方法具有较好的鲁棒性,并且是一种盲检算法,具有较好的实用价值。

Description

一种基于DCT变换的矢量地图数据盲水印方法
技术领域
本发明属于多媒体信息安全技术领域,涉及一种针对地理空间数据的基于DCT变换的矢量地图数据盲水印方法。
背景技术
数字水印技术是将代表著作权人身份的特定信息,按照某种方式嵌入被保护的信息中,在产生版权纠纷时,通过相应的算法提取出该数字水印,从而验证版权的归属,确保著作权人的合法利益,避免非法盗版的威胁。被保护的信息可以是任何一种数字媒体,如图像、声音、视频或一般性的电子文档等。数字水印技术运用于数据版权保护和数据真伪检测应用中,是一种可在开放的网络环境下实现信息隐藏与跟踪的新型技术。矢量地图数据水印算法不同于传统的基于图像水印算法,这主要是由于地图数据不具有图像数据应用的普遍性等原因,同时还在于矢量地图数据在数据结构、存储形式、表现方式、应用环境、使用要求以及可能的攻击行为等方面与图像等多媒体数据都不一样,一般的水印算法还很难直接应用在矢量地图数据上。由此可见,数字水印技术在矢量地图数据上的应用具有更加潜在的用途。由于地理空间数据是描述关于人类赖以生存的地球的重要信息,是国家基础性、公益性设施,是国家基础设施建设和地球科学研究的支撑性成果,是国家经济、国防建设中不可缺少的资源,对社会持续发展起着重要作用,因此对于矢量地图数据的水印技术也具有非常好的使用前景。
发明内容
本发明针对现有技术的不足,提供了一种基于离散余弦变换(DCT)的矢量地图数据盲水印方法。
本发明方法的包括水印信息嵌入和水印信息提取。
所述的水印信息嵌入是把用户选择的水印信息嵌入到原始矢量地图中得到一个新的矢量地图,具体步骤包括:
步骤(1)调制水印信息,二值水印图结合密钥和运用Arnold变换把水印信息置乱,得到二进制比特流w:设定水印图像为N×N的二值图,则水印信息长度为l=N×N,采用离散化的Arnold变换并结合密钥得到最终水印信息比特流w=(w1,w2,...,wi,...,w1),其中wi∈{0,1},0≤i<l;
步骤(2)对矢量地图数据进行分块处理:运用四叉树算法把地图划分成矩形网格,使得每个矩形网格内所含的顶点数不小于水印信息长度l×α,并对划分所得的树状结构矩形网格按深度优先排序,其中α表示嵌入每位水印信息所需要的载体数据个数,这里是指α个顶点;
步骤(3)嵌入水印信息:按照深度优先顺序遍历每一块网格,采用步骤a至步骤e完成水印嵌入。具体步骤是:
步骤a、把网格内的所有顶点进行排序,排序规则为:从网格的左上角开始,按照先从左到右、再从上到下的顺序对顶点进行排序;
步骤b、截取顶点坐标:对排好序的所有顶点坐标值减去该网格内最左下顶点坐标值,得到一组顶点坐标差值,并对这组顶点坐标差值放大m倍,m取10、100、1000或10000;
步骤c、DCT变换:把连续α个顶点坐标差值进行一维DCT变换,得到一组长度为α的DCT系数值d,保留d0和da-1取剩下系数值的最小值dmin,即dmin=min{d1,...,da-2},然后水印信息位wi和系数值关系做以下判断操作:
如果wi等于1,而且fabs(dmin)>fabs(da-1),则da-1=fabs(dmin)×β×sign(da-1);否则da-1保持不变;
如果wi等于0,而且fabs(dmin)<fabs(da-1),则da-1=fabs(dmin)×1/β×sign(da-1);否则da-1保持不变;
其中,函数fabs表示取绝对值,函数sign表示取数值的正负符号,β表示放大倍数,β>1;
这样就把一位水印信息嵌入到一组DCT系数中了,
步骤d、重复步骤c直到所有水印信息嵌入到相应的DCT系数中去;
步骤e、DCT反变换:依次把嵌入水印信息的DCT系数做反变换,顶点坐标差值缩小m倍,将缩小后的顶点坐标差值加上网格内最左下顶点坐标值,得到新的坐标值数据。
所述的水印信息提取是从待检测的矢量地图中提取水印信息内容,包括以下步骤:
步骤(1)对待检测的矢量地图数据进行分块处理:运用四叉树算法把地图划分成矩形网格,使得每个矩形网格内所含的顶点数不小于水印信息长度l×α,并对划分所得的树状结构矩形网格按深度优先排序;
步骤(2)提取水印信息:遍历每一块网格块,采用步骤f至步骤i提取水印。具体步骤是:
步骤f、把网格内的所有顶点进行排序;排序规则为:从网格的左上角开始,按照先从左到右、再从上到下的顺序对顶点进行排序;
步骤g、截取顶点坐标:对排好序的所有顶点坐标值减去该网格内最左下顶点坐标值,得到一组顶点坐标差值,并对这组顶点坐标差值放大m倍,m取10、100、1000或10000;
步骤h、DCT变换:把连续α个顶点坐标差值进行一维DCT变换,得到一组长度为α的DCT系数值d,保留d0和da-1取剩下系数值的最小值dmin,即dmin=min{d1,...,da-2},通过判断得到水印信息位wi,判断规则为:如果fabs(dmin)>fabs(da-1),则wi=0;否则wi=1;这样就把一位水印信息从每一组DCT系数中提取出来了;
步骤i、重复步骤h直到从相应的DCT系数中提取出所有水印信息;
步骤(3)生成水印信息图:把提取出的水印信息,通过密钥和Arnold反置乱变换操作,重新生成得到二值水印图。
本发明的有益效果:该方法是在DCT变换域上嵌入水印信息。该方法对矢量地图数据的一般几何变换(平移、缩放、坐标转换、加点、删除和旋转等常规操作)以及数据对象顺序置乱和裁剪等攻击具有较好的鲁棒性,并且是一种盲检算法,具有较好的实用价值。
具体实施方式
本发明方法的包括水印信息嵌入和水印信息提取两部分。
水印信息嵌入就是把用户选择的水印信息嵌入到原始矢量地图中得到一个新的矢量地图,具体步骤包括:
步骤(1)调制水印信息,二值水印图结合密钥和运用Arnold变换把水印信息置乱,得到二进制比特流w:设定水印图像为N×N的二值图,则水印信息长度为l=N×N,采用离散化的Arnold变换并结合密钥得到最终水印信息比特流w=(w1,w2,...,wi,...,w1),其中wi∈{0,1},0≤i<l;
步骤(2)对矢量地图数据进行分块处理:运用四叉树算法把地图划分成矩形网格,使得每个矩形网格内所含的顶点数不小于水印信息长度l×α,并对划分所得的树状结构矩形网格按深度优先排序,其中α表示嵌入每位水印信息所需要的载体数据个数,这里是指α个顶点,一般取值α为8;
步骤(3)嵌入水印信息:按照深度优先顺序遍历每一块网格,采用步骤a至步骤e完成水印嵌入。具体步骤是:
步骤a、把网格内的所有顶点进行排序,排序规则为:从网格的左上角开始,按照先从左到右、再从上到下的顺序对顶点进行排序;
步骤b、截取顶点坐标:对排好序的所有顶点坐标值减去该网格内最左下顶点坐标值,得到一组顶点坐标差值,并对这组顶点坐标差值放大m倍,m取10、100、1000或10000,为了提高矢量地图数据的精度,在一般情况下取值m为10000;
步骤c、DCT变换:把连续α个顶点坐标差值进行一维DCT变换,得到一组长度为α的DCT系数值d,保留d0和da-1取剩下系数值的最小值dmin,即dmin=min{d1,...,da-2},然后水印信息位wi和系数值关系做以下判断操作:
如果wi等于1,而且fabs(dmin)>fabs(da-1),则da-1=fabs(dmin)×β×sign(da-1);否则da-1保持不变;
如果wi等于0,而且fabs(dmin)<fabs(da-1),则da-1=fabs(dmin)×1/β×sign(da-1);否则da-1保持不变;
其中,函数fabs表示取绝对值,函数sign表示取数值的正负符号,β表示放大倍数,β>1;
这样就把一位水印信息嵌入到一组DCT系数中了。
步骤d、重复步骤c直到所有水印信息嵌入到相应的DCT系数中去;
步骤e、DCT反变换:依次把嵌入水印信息的DCT系数做反变换,顶点坐标差值缩小10000倍,将缩小后的顶点坐标差值加上网格内最左下顶点坐标值,得到新的坐标值数据。
水印信息提取是从待检测的矢量地图中提取水印信息内容,包括以下步骤:
步骤(1)对待检测的矢量地图数据进行分块处理:运用四叉树算法把地图划分成矩形网格,使得每个矩形网格内所含的顶点数不小于水印信息长度l×α,并对划分所得的树状结构矩形网格按深度优先排序;
步骤(2)提取水印信息:遍历每一块网格块,采用步骤f至步骤i提取水印。具体步骤是:
步骤f、把网格内的所有顶点进行排序;排序规则为:从网格的左上角开始,按照先从左到右、再从上到下的顺序对顶点进行排序;
步骤g、截取顶点坐标:对排好序的所有顶点坐标值减去该网格内最左下顶点坐标值,得到一组顶点坐标差值,并对这组顶点坐标差值放大1000倍;
步骤h、DCT变换:把连续α个顶点坐标差值进行一维DCT变换,得到一组长度为α的DCT系数值d,保留d0和da-1取剩下系数值的最小值dmin,即dmin=min{d1,...,da-2},通过判断得到水印信息位wi,判断规则为:如果fabs(dmin)>fabs(da-1),则wi=0;否则wi=1;这样就把一位水印信息从每一组DCT系数中提取出来了;
步骤i、重复步骤h直到从相应的DCT系数中提取出所有水印信息;
步骤(3)生成水印信息图:把提取出的水印信息,通过密钥和Arnold反置乱变换操作,重新生成得到二值水印图。

Claims (1)

1.一种基于DCT变换的矢量地图数据盲水印方法,其特征在于该方法的包括水印信息嵌入和水印信息提取;
所述的水印信息嵌入是把用户选择的水印信息嵌入到原始矢量地图中得到一个新的矢量地图,具体步骤包括:
步骤(1)调制水印信息,二值水印图结合密钥和运用Arnold变换把水印信息置乱,得到二进制比特流w:设定水印图像为N×N的二值图,则水印信息长度为l=N×N,采用离散化的Arnold变换并结合密钥得到最终水印信息比特流w=(w1,w2,...,wi,...,wl),其中wi∈{0,1},0≤i<l;
步骤(2)对矢量地图数据进行分块处理:运用四叉树算法把地图划分成矩形网格,使得每个矩形网格内所含的顶点数不小于水印信息长度l×α,并对划分所得的树状结构矩形网格按深度优先排序,其中α表示嵌入每位水印信息所需要的载体数据个数;
步骤(3)嵌入水印信息:按照深度优先顺序遍历每一块网格,采用步骤a至步骤e完成水印嵌入,具体步骤是:
步骤a.把网格内的所有顶点进行排序,排序规则为:从网格的左上角开始,按照先从左到右、再从上到下的顺序对顶点进行排序;
步骤b.截取顶点坐标:对排好序的所有顶点坐标值减去该网格内最左下顶点坐标值,得到一组顶点坐标差值,并对这组顶点坐标差值放大m倍,m取10、100、1000或10000;
步骤c.DCT变换:把连续α个顶点坐标差值进行一维DCT变换,得到一组长度为α的DCT系数值d,保留d0和da-1取剩下系数值的最小值dmin,即dmin=min{d1,...,da-2},然后水印信息位wi和系数值关系做以下判断操作:
如果wi等于1,而且fabs(dmin)>fabs(da-1),则da~1=fabs(dmin)×β×sign(da-1);如果wi等于1,而且fabs(dmin)≤fabs(da-1),则da-1保持不变;
如果wi等于0,而且fabs(dmin)<fabs(da-1),则da-1=fabs(dmin)×1/β×sign(da-1);如果wi等于0,而且fabs(dmin)≥fabs(da-1),则da-1保持不变;
其中,函数fabs表示取绝对值,函数sign表示取数值的正负符号,β表示放大倍数,β>1;
步骤d.重复步骤c直到所有水印信息嵌入到相应的DCT系数中去;
步骤e.DCT反变换:依次把嵌入水印信息的DCT系数做反变换,顶点坐标差值缩小m倍,将缩小后的顶点坐标差值加上网格内最左下顶点坐标值,得到新的坐标值数据;
所述的水印信息提取是从待检测的矢量地图中提取水印信息内容,包括以下步骤:
步骤(I)对待检测的矢量地图数据进行分块处理:运用四叉树算法把地图划分成矩形网格,使得每个矩形网格内所含的顶点数不小于水印信息长度l×α,并对划分所得的树状结构矩形网格按深度优先排序;
步骤(II)提取水印信息:遍历每一块网格块,采用步骤f至步骤i提取水印,具体步骤是:
步骤f.把网格内的所有顶点进行排序;排序规则为:从网格的左上角开始,按照先从左到右、再从上到下的顺序对顶点进行排序;
步骤g.截取顶点坐标:对排好序的所有顶点坐标值减去该网格内最左下顶点坐标值,得到一组顶点坐标差值,并对这组顶点坐标差值放大m倍,m取10、100、1000或10000;
步骤h.DCT变换:把连续α个顶点坐标差值进行一维DCT变换,得到一组长度为α的DCT系数值d,保留d0和da-1取剩下系数值的最小值dmin,即dmin=min{d1,...,da-2},通过判断得到水印信息位wi,判断规则为:如果fabs(dmin)>fabs(da-1),则wi=0;fabs(dmin)≤fabs(da-1),则wi=1;
步骤i.重复步骤h直到从相应的DCT系数中提取出所有水印信息;
步骤(III)生成水印信息图:把提取出的水印信息,通过密钥和Arnold反置乱变换操作,重新生成得到二值水印图。
CN2010101582514A 2010-04-27 2010-04-27 一种基于dct变换的矢量地图数据盲水印方法 Active CN101847250B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101582514A CN101847250B (zh) 2010-04-27 2010-04-27 一种基于dct变换的矢量地图数据盲水印方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101582514A CN101847250B (zh) 2010-04-27 2010-04-27 一种基于dct变换的矢量地图数据盲水印方法

Publications (2)

Publication Number Publication Date
CN101847250A true CN101847250A (zh) 2010-09-29
CN101847250B CN101847250B (zh) 2012-05-23

Family

ID=42771862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101582514A Active CN101847250B (zh) 2010-04-27 2010-04-27 一种基于dct变换的矢量地图数据盲水印方法

Country Status (1)

Country Link
CN (1) CN101847250B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103379325A (zh) * 2012-04-19 2013-10-30 常熟南师大发展研究院有限公司 一种面向版权保护服务的视频地理数据数字水印方法
CN103971324B (zh) * 2014-05-28 2017-02-08 中国人民解放军信息工程大学 一种保护矢量地图数据版权的非对称水印方法
CN106599631A (zh) * 2016-12-14 2017-04-26 吉林大学 一种基于函数调用的软件水印信息处理方法
CN109300078A (zh) * 2018-08-31 2019-02-01 太原理工大学 一种具有自适应嵌入强度的图像扩频水印嵌入方法
CN110390620A (zh) * 2019-07-12 2019-10-29 浙江工商大学 一种基于曲线傅里叶变换的等高线地图数据盲水印方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154571A (en) * 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
WO2003056515A1 (en) * 2001-12-21 2003-07-10 The University Of Surrey Digital watermarking
CN101286224A (zh) * 2008-05-13 2008-10-15 南京航空航天大学 基于分形图像编码的水印嵌入及提取方法
CN101452570A (zh) * 2008-12-22 2009-06-10 武汉大学 基于网格的矢量空间数据数字水印方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154571A (en) * 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
WO2003056515A1 (en) * 2001-12-21 2003-07-10 The University Of Surrey Digital watermarking
CN101286224A (zh) * 2008-05-13 2008-10-15 南京航空航天大学 基于分形图像编码的水印嵌入及提取方法
CN101452570A (zh) * 2008-12-22 2009-06-10 武汉大学 基于网格的矢量空间数据数字水印方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《Electronic Commerce and Security》 20080805 YONGZHONG LI etc. An adaptive blind watermarking algorithm based on DCT and modified Watson"s visual model 第904-907页 1 , 2 *
《实验室研究与探索》 20080131 马睿 等 基于DCT域的自适应盲水印算法 第50-53页 1 第27卷, 第1期 2 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103379325A (zh) * 2012-04-19 2013-10-30 常熟南师大发展研究院有限公司 一种面向版权保护服务的视频地理数据数字水印方法
CN103379325B (zh) * 2012-04-19 2017-02-15 常熟南师大发展研究院有限公司 一种面向版权保护服务的视频地理数据数字水印方法
CN103971324B (zh) * 2014-05-28 2017-02-08 中国人民解放军信息工程大学 一种保护矢量地图数据版权的非对称水印方法
CN106599631A (zh) * 2016-12-14 2017-04-26 吉林大学 一种基于函数调用的软件水印信息处理方法
CN109300078A (zh) * 2018-08-31 2019-02-01 太原理工大学 一种具有自适应嵌入强度的图像扩频水印嵌入方法
CN109300078B (zh) * 2018-08-31 2022-12-30 太原理工大学 一种具有自适应嵌入强度的图像扩频水印嵌入方法
CN110390620A (zh) * 2019-07-12 2019-10-29 浙江工商大学 一种基于曲线傅里叶变换的等高线地图数据盲水印方法
CN110390620B (zh) * 2019-07-12 2022-12-23 浙江工商大学 一种基于曲线傅里叶变换的等高线地图数据盲水印方法

Also Published As

Publication number Publication date
CN101847250B (zh) 2012-05-23

Similar Documents

Publication Publication Date Title
Cao et al. Nonlinear scrambling-based reversible watermarking for 2D-vector maps
Wang et al. A high capacity reversible data hiding method for 2D vector maps based on virtual coordinates
Peng et al. Multipurpose watermarking for vector map protection and authentication
CN101847250B (zh) 一种基于dct变换的矢量地图数据盲水印方法
Zhang Digital watermarking technology: A review
Xun et al. A robust zero-watermarking algorithm for vector digital maps based on statistical characteristics
CN103377457A (zh) 一种矢量地理数据精确认证脆弱水印方法
CN111431698B (zh) 运用Haar变换和高斯分布的矢量空间数据加密方法
Wang et al. A DCT-based blind watermarking algorithm for vector digital maps
Cao et al. Study on multiple watermarking scheme for GIS vector data
CN104103031A (zh) 基于归一化的矢量空间数据盲水印方法
CN103903218A (zh) 用于公开验证所有权的鲁棒地理数据水印方法
CN103379325A (zh) 一种面向版权保护服务的视频地理数据数字水印方法
CN110390620B (zh) 一种基于曲线傅里叶变换的等高线地图数据盲水印方法
Dai Analysis on digital watermarking technology and its applications
CN102682239A (zh) 基于数字水印技术的针对瓦片遥感数据的版权保护方法
Wu et al. Review of digital watermarking for 2d-vector map
Zheng et al. A digital watermark scheme for vector graphics
Zheng et al. Study on digital watermarking for vector graphics
Liang et al. A vector maps watermarking algorithm based on dct domain
CN102129660B (zh) 一种基于栅格地图特征的小波域零水印方法
Yan-Ping et al. Research of a digital watermarking algorithm based on discrete cosine transform
Zope-Chaudhari et al. Evaluation of spatial relations in watermarked geospatial data
Yong et al. A Lossless and visible watermarking algorithm
Li et al. Review on copyright marking techniques of GIS vector data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20201124

Address after: No.6, Xinhua South Road, Xinyi City, Xuzhou City, Jiangsu Province

Patentee after: Xinyi hi tech Information Technology Co.,Ltd.

Address before: Hangzhou City, Zhejiang province 310018 Xiasha Higher Education Park is 18 street.

Patentee before: ZHEJIANG GONGSHANG University

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201208

Address after: 310018 No. 149 staff Road, Hangzhou, Zhejiang, Xihu District

Patentee after: ZHEJIANG GONGSHANG University

Address before: No.6, Xinhua South Road, Xinyi City, Xuzhou City, Jiangsu Province

Patentee before: Xinyi hi tech Information Technology Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201214

Address after: No.6, Xinhua South Road, Xinyi City, Xuzhou City, Jiangsu Province

Patentee after: Xinyi hi tech Information Technology Co.,Ltd.

Address before: No.33, Lane 159, Taiye Road, Fengxian District, Shanghai, 201400

Patentee before: Shanghai Yuanbao Industrial Design Co.,Ltd.

Effective date of registration: 20201214

Address after: No.33, Lane 159, Taiye Road, Fengxian District, Shanghai, 201400

Patentee after: Shanghai Yuanbao Industrial Design Co.,Ltd.

Address before: 310018 No.149 Jiaogong Road, Xihu District, Hangzhou City, Zhejiang Province

Patentee before: ZHEJIANG GONGSHANG University

TR01 Transfer of patent right