Computer Science ›› 2015, Vol. 42 ›› Issue (7): 22-27.doi: 10.11896/j.issn.1002-137X.2015.07.006

Previous Articles     Next Articles

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!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .