基于归一化的矢量空间数据盲水印算法

doi:10.3724/SP.J.1047.2015.00816

地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (7): 816-821.doi: 10.3724/SP.J.1047.2015.00816

基于归一化的矢量空间数据盲水印算法

张黎明^1,²(), 闫浩文^1,², 齐建勋³, 张永忠³

1. 兰州交通大学测绘与地理信息学院,兰州 730070
2. 甘肃省地理国情监测工程实验室,兰州 730070
3. 兰州市勘察测绘研究院,兰州 730000

收稿日期:2014-10-29 修回日期:2014-11-24 出版日期:2015-12-10 发布日期:2015-07-08
作者简介:
作者简介：张黎明(1975-),男,副教授。研究方向为空间数据安全,版权保护,数字水印的理论与方法。 E-mail: zhang_lm@163.com
基金资助:
国家自然科学基金项目(41371435、41201476);国家科技支撑计划项目(2013BAB05B01);甘肃省科技支撑计划项目(1304GKCA009);甘肃省科技计划资助(148RJZA041、148RJZA028);甘肃省财政厅基本科研业务费(214146)

Blind Watermarking Algorithm Based on Normalization for Vector Data

ZHANG Liming^1,^2,^*(), YAN Haowen^1,², QI Jianxun³, ZHANG Yongzhong³

1. Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China
2. Gansu Provincial Engineering Laboratory for National Geographic State Monitoring, Lanzhou 730070, China
3. Lanzhou City Survey Mapping Institute, Lanzhou 750050, China

Received:2014-10-29 Revised:2014-11-24 Online:2015-12-10 Published:2015-07-08
Contact: ZHANG Liming
About author:
*The author: SHEN Jingwei, E-mail:jingweigis@163.com

摘要/Abstract

摘要：

对于鲁棒矢量空间数据水印技术而言,几何变换攻击是难以对付的一种攻击。现有的抗几何变换攻击算法难以抵抗顶点攻击,因此,借用数据归一化的思想,本文提出了一种归一化的矢量空间数据盲水印算法。该算法在嵌入水印前将空间数据的坐标值进行归一化处理,以实现对平移和缩放的不变性,并通过修改顶点坐标数据的归一化值来嵌入水印。水印被多次嵌入,实现了水印的盲提取。实验结果表明,该方法对平移、缩放、増删点、裁剪、压缩、要素排序、数据格式转换等攻击具有较好的鲁棒性,同时能控制水印嵌入引起空间数据误差的大小。

关键词: 归一化, 矢量空间数据, 鲁棒性, 盲水印

Abstract:

In vector data watermarking technology, the geometric transform attack is commonly difficult to cope with. The existing algorithms that can resist the attacks of geometric transformation, however always cannot resist vertexes attacks. Therefore, a blind watermarking algorithm for vector data is proposed based on the idea of data normalization to solve this problem. In this algorithm, the coordinate values of spatial data were normalized before embedding the watermarks, in order to keep invariant with respect to translation and zooming. Watermarks were embedded in the normalized values of the vertex coordinate data for several times. There are no original data needed in the procedure of watermark detecting. The experiments show that the algorithm is robust against a series of different attacks, such as translation or scaling transformations, vertex insertion and removal, cropping, compression, reordering and data format conversion. In addition, it can control and limit the relevant errors of the watermarked spatial data that produced during the watermark embedding.

Key words: normalization, vector data, robustness, blind watermarking

张黎明, 闫浩文, 齐建勋, 张永忠. 基于归一化的矢量空间数据盲水印算法[J]. 地球信息科学学报, 2015, 17(7): 816-821.DOI:10.3724/SP.J.1047.2015.00816

ZHANG Liming,YAN Haowen,QI Jianxun,ZHANG Yongzhong. Blind Watermarking Algorithm Based on Normalization for Vector Data[J]. Journal of Geo-information Science, 2015, 17(7): 816-821.DOI:10.3724/SP.J.1047.2015.00816

图/表 10

图1

图2

图3

表1

图4

图5

表2

几何攻击的鲁棒性

攻击类型	$X, Y$ 平移5	放大2倍	缩小0.5倍
水印
NC	1	1	1

表2

表3

表4

图6

参考文献 20

[1]	孙圣和,陆哲明,牛夏牧.数字水印技术及应用[M].北京:科学出版社,2004:10-14.
[2]	Cox G S, De Jager G.A survey of point pattern matching techniques and a new approach to point pattern recognition[C]. Proceedings of South African Symposium on Communications and Signal Processing, 1993:243-248.
[3]	贾培宏,马劲松,史照良,等.GIS空间数据水印信息隐藏与加密技术方法研究[J].武汉大学学报(信息科学版), 2004,29(8):747-750.
[4]	Schulz G, Voigt M.A high capacity watermarking system for digital maps[C]. Proceedings of the 2004 workshop on Multimedia and security, ACM, 2004:180-186.
[5]	王伟,李岩.一种鲁棒性的2D矢量图形水印算法[J].中国图象图形学报,2007,12(2):200-205.
[6]	闵连权. 一种鲁棒的矢量地图数据的数字水印[J].测绘学报,2008,37(2):262-267.
[7]	Ohbuchi R, Ueda H, Endoh S.Robust watermarking of vector digital maps[C]. 2002 IEEE International Conference on Multimedia and Expo, 2002:577-580.
[8]	Yan H, Li J, Wen H.A key points-based blind watermarking approach for vector geo-spatial data[J]. Computers, Environment and Urban Systems, 2011,35(6):485-492.
[9]	王奇胜,朱长青,符浩军.利用数据点定位的矢量地理数据数字水印算法[J].测绘学报,2013,42(2):310-316.
[10]	张驰,李安波,闾国年,等.以夹角调制的矢量地图可逆水印算法[J]. 地球信息科学学报,2013,15(2):180-186.
[11]	吴柏燕,李朝奎,伟王.顾及曲线形状的矢量地图数据水印模型[J].计算机工程与应用,2014,50(1):74-77
[12]	Kitamura I, Kanai S, Kishinami T.Digital watermarking method for vector map based on wavelet transform[C]. Geographic Information Systems Association, 2000,9:417-421.
[13]	李媛媛,许录平.矢量图形中基于小波变换的盲水印算法[J].光子学报,2004,33(1):97-100.
[14]	杨成松,朱长青.基于小波变换的矢量地理空间数据数字水印算法[J].测绘科学技术学报,2007(1):37-39.
[15]	Voigt M, Yang B, Busch C.Reversible watermarking of 2D-vector data[C]. Proceedings of the 2004 workshop on Multimedia and security, ACM, 2004:160-165.
[16]	Solachidis V, Nikolaidis N, Pitas I.Fourier descriptors watermarking of vector graphics images[C]. ICIP, 2000:9-12.
[17]	Kitamura I, Kanai S, Kishinami T.Copyright protection of vector map using digital watermarking method based on discrete Fourier transform [C]. Geoscience and Remote Sensing Symposium,IEEE 2001 International, 2001,3:1191-1193.
[18]	王奇胜,朱长青,许德合.利用DFT相位的矢量地理空间数据水印方法[J].武汉大学学报(信息科学版),2011,36(5):523-526.
[19]	许德合,朱长青,王奇胜.利用QIM的DFT矢量空间数据盲水印模型[J].武汉大学学报(信息科学版),2010,35(9):1100-1103.
[20]	Han J W, Kamber M.Data Mining: Concepts and Techniques, Second Edition[M]. San Francisco: Morgan Kaufmann Publishers, 2006.

n	MaxError	RMSE	NC
3	0.218261585	0.030237424	0.817871
4	0.021826158	0.003048796	0.821289
5	0.002182616	0.000304115	0.833008
6	0.000218262	3.04633E-05	0.843008
7	2.18262E-05	3.02807E-06	1
8	2.18262E-06	3.03757E-07	1
9	2.18262E-07	3.03369E-08	1
10	2.18262E-08	3.01902E-09	1
11	2.18262E-09	3.02866E-10	1
12	7.74349E-11	8.3593E-12	1
13	2.18304E-11	3.0356E-12	1
14	2.1892E-12	3.036E-13	1
15	2.174E-13	3.03E-14	0.999512
16	2.93E-14	3E-15	0.749023

攻击类型	点增到24 4260个	删除10%点	修改10%点	修改50%点
水印
NC	1	1	1	1

攻击类型	阈值0.002坐标点压缩至 41 431个	阈值0.02坐标点压缩至 12 903个	删除20%要素	删除50%要素
水印
NC	1	0.907715	1	1

基于归一化的矢量空间数据盲水印算法

Blind Watermarking Algorithm Based on Normalization for Vector Data

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 20

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	秦如贞, 张黎明, 伍庭晨, 李玉, 王昊. 结合ASIFT和归一化的抗仿射变换遥感影像盲水印算法[J]. 地球信息科学学报, 2021, 23(10): 1882-1891.
[2]	李婉, 牛陆, 陈虹, 吴骅. 基于随机森林算法的地表温度鲁棒降尺度方法[J]. 地球信息科学学报, 2020, 22(8): 1666-1678.
[3]	唐璎,刘正军,杨树文. 基于三指数合成影像的西北地区城市建筑用地遥感信息提取研究[J]. 地球信息科学学报, 2019, 21(9): 1455-1466.
[4]	刘怡媛, 肖池伟, 李鹏, 刘影, 饶滴滴. 基于CR_NBR物候算法的西双版纳橡胶成林提取及时空变化研究[J]. 地球信息科学学报, 2019, 21(3): 467-474.
[5]	李杨, 王杰, 黄春林. 一种基于归一化扰动模型的积雪和植被覆盖度反演方法[J]. 地球信息科学学报, 2019, 21(12): 1955-1964.
[6]	边增淦,王文,江渊. 黑河流域中游地区作物种植结构的遥感提取[J]. 地球信息科学学报, 2019, 21(10): 1629-1641.
[7]	王刚, 任娜, 朱长青, 景旻. 倾斜摄影三维模型数字水印算法[J]. 地球信息科学学报, 2018, 20(6): 738-743.
[8]	帅晨, 沙晋明, 林金煌, 季建万, 周正龙, 高尚. 不同下垫面遥感指数与地温关系的空间差异性研究[J]. 地球信息科学学报, 2018, 20(11): 1657-1666.
[9]	李梦圆, 李安波, 周卫, 蒋伟. 矢量地理数据密级标识方法研究[J]. 地球信息科学学报, 2017, 19(3): 298-306.
[10]	佟德宇, 任娜, 朱长青, 林威. 抗投影变换的矢量地理数据水印算法[J]. 地球信息科学学报, 2016, 18(8): 1037-1042.
[11]	黄启厅, 覃泽林, 曾志康. 多源多时相遥感影像相对辐射归一化方法研究[J]. 地球信息科学学报, 2016, 18(5): 606-614.
[12]	吴炜, 程熙, 顾国民. 复合类别支持的多元线性回归遥感影像色彩归一化方法[J]. 地球信息科学学报, 2016, 18(5): 615-621.
[13]	刘希亮, 陆锋. 适于城市交通时序空间数据预测的层叠泛化模型[J]. 地球信息科学学报, 2015, 17(12): 1474-1482.
[14]	王聪, 刘红玉, 候明行, 谭清梅. 淤泥质潮滩湿地类型遥感识别分类方法与应用[J]. 地球信息科学学报, 2013, 15(4): 590-596.
[15]	张驰, 李安波, 闾国年, 林冰仙. 以夹角调制的矢量地图可逆水印算法[J]. 地球信息科学学报, 2013, 15(2): 180-186.