计算机科学 ›› 2015, Vol. 42 ›› Issue (7): 22-27.doi: 10.11896/j.issn.1002-137X.2015.07.006

• 2014’全国理论计算机科学年会 • 上一篇    下一篇

一种支持多版权的地理数据增量水印方法

廖 璋 熊胜超 彭智勇 彭煜玮   

  1. 武汉大学计算机学院 武汉430072
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61100019)资助

Geographical Watermarking Method Supporting Incremental and Multiple Watermark Embedding

LIAO Zhang XIONG Sheng-chao PENG Zhi-yong PENG Yu-wei   

  • Online:2018-11-14 Published:2018-11-14

摘要: 目前地理数据水印方法有很多,但大都缺少对地理数据同步保护的考虑,同时没有在同步保护的基础上进行多版权水印嵌入的方法。分析了地理数据增量水印和多版权水印的问题,基于量化调制技术,提出了一种能兼顾增量水印和多版权水印的地理数据水印方法。该方法采用基于距离划分的策略,将特征点集划分成两个可重现的不相交子集,通过分别缩放两个子集嵌入双重水印,保证了所有顶点都只在精度范围内修改一次,使保真性得到控制。此外,缩放调制策略使地理数据形状尽可能得到保证。实验表明,该方法能满足增量水印和多版权水印的要求,同时具有很好的鲁棒性。

关键词: 地理数据,增量水印,多版权水印,保真性

Abstract: There are a lot of geographical data watermarking methods,but most of them lack consideration for the protection of fractional geographical data.This paper analyzed incremental and multiple watermarking problems on geographical data.Based on variable step quantization modulation technique,this paper proposed a watermarking method which can be used for both incremental and multiple watermark embedding.By dividing the feature set points into two disjoint subsets and zooming up/out all points in the subsets respectively,the method ensures the watermark embedding without disturbing the multiple watermarks,and guarantees that all the vertices are modified within the scope of fidelity for one time.So fidelity is controlled.In addition,by using the zoom modulation strategy,the shape of geographical data is preserved as well as possible.Experiments show that the method can meet the requirements of the incremental and multiple watermarks,and has good robustness as well.

Key words: Geographical data,Incremental watermark,Multiple watermark,Fidelity

[1] Samoa M,Matsuura Y,Takashima Y.A Scheme of digital watermarking for geographical mapdata[C]∥Proc.of the Symposium on Cryptography and Information Security.Okinama,Japan,2000:26-28
[2] Schulz G,Voigt M.A high capacity watermarking system fordigital maps[C]∥Proc.ACM Int.Workshop on Multimedia and Security.Magdeburg,Germany,Sep.2004:180-186
[3] Kang H.A vector watermarking using the generalized squaremask[C]∥Proc.of the InternationalConference on Information Technology:Coding and Computing.Las Vegas,NV,USA,2001:234-236
[4] Ohbuchi.Robust watermarking of vector digital maps[C]∥Proc.of the IEEE International Conferenceon Multimedia and Expo.,Lausanne,Switzerland,vol.1,2002:577-580
[5] Voigt M,Busch C.Feature-based watermarking of 2D-vector data[C]∥Proc.of the SPIE,Securityand Watermarking of Multimedia Content.Santa Clara,USA,vol.5020,2003:359-366
[6] Zhang L,et al.New robust watermarking algorithm for vector data[J].Wuhan University Journal of Natural Sciences,2010,15(5):403-407
[7] Bazin C,Le Bars J M,Madelaine J.A blind,fast and robustmethod for geographical data watermarking[C]∥ACM Symposium on Information,Computer and Communications Security.2007:265-272
[8] Lee S H,Kwon K R.Vector watermarking scheme for GIS vector map management[J].Multimedia tools and applications,2013,3(3):757-790
[9] Yan Hao-wen,Li J,Wen Hong.A key points-based blind watermarking approach for vector geo-spatial data[J].Computers,Environment and Urban Systems,2011,35(6):485-492
[10] 邵承永,汪海龙,牛夏牧,等.基于统计特征的二维矢量地图鲁棒水印算法[J].电子学报,2005,33:2312-2316 Shao Cheng-yong,Wang Hai-long,Niu Xia-mu,et al.A Robust Watermarking Algorithm for 2 D Vector Maps Based on Statistic Detection[J].Acta Electronica Sinica,2005,33:2312-2316
[11] Lafaye J B,Gross-Amblard D.Invisible graffiti on your buildings:blind and squaring-proof watermarking of geographical databases[C]∥Lecture notes in computer science,advances in spatial and temporal databases.LNCS 4605,2007:312-329
[12] Jungyeop K.Vector map digital watermarking using angles[C]∥2010 Sixth International Conference on Networked Computing and Advanced Information Management (NCM).2010
[13] 汪传建,葛贺飞,丁卯,等.一种基于可变步长量化调制的地理数据库水印方法[J].计算机研究与发展,2011,48(10):1960-1971 Wang Chuan-jian,Ge He-fei,Ding Mao,et al.A Geographic Databases Watermarking Method Based on Quantization Modulation with Variable Steps[J].Journal of Computer Research and Development,2011,48(10):1960-1971
[14] Wang Chuan-jian,et al.Watermarking geographical data on spatial topological relations[J].Multimedia Tools and Applications,2012,57(1):67-89
[15] Wu Bai-yan,Wang Wei-a,Miao Dan-dan.2D vector map watermarking based on spatial relations[C]∥International Conference on Earth Observation Data Processing and Analysis (ICEODPA).2008
[16] 刘晓红,李树军,黄文骞.制图综合中偏角限制道格拉斯算法研究[J].测绘与空间地理信息,2006,29(1):59-60 Liu Xiao-hong ,Li Shu-jun,Huang Wen-qian.Study of Douglas-Peucker Algorithm Controlling by the Goniometry in Generalization[J].Geomatics & Spatial Information Technology,2006,9(1):59-60

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!