资源描述：
《矢量地图的无损数据隐藏算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第12卷第2期中国图象图形学报Vol.12,No.22007年2月JournalofImageandGraphicsFeb.,2007矢量地图的无损数据隐藏算法研究1)1)1)2)邵承永王孝通徐晓刚牛夏牧1)(海军大连舰艇学院光电技术研究所,大连116018)2)(哈尔滨工业大学信息对抗技术研究所,哈尔滨150001)摘要在矢量地图中隐含水印信息,地图数据的质量往往由于水印的嵌入而受到影响。可逆水印技术(又称无损数据隐藏)具有完整恢复载体数据的能力,因而更加适用于矢量地图。基于差值扩大的思想,提出了一种应用于矢量地图的无损数据
2、隐藏算法。算法根据矢量地图对数据精度的特殊要求提出了相应的水印嵌入条件,并通过修改地图中相邻顶点坐标间的差值来嵌入水印信息。水印的提取过程不仅能够得到隐藏信息,而且能够准确无误地恢复原始地图数据。采用两类地图进行实验,实验结果表明,算法在具有较强坐标相关性的地图中具有较高的嵌入容量,并且引入较低的扰动。算法的应用前景包括矢量地图数据的篡改鉴别、元数据格式兼容以及基于矢量地图的隐藏通信。关键词矢量地图无损数据隐藏差值扩大信息载荷中图法分类号:TP309文献标识码:A文章编号:100628961(2007)0220206206St
3、udyonLosslessDataHidingAlgorithmforDigitalVectorMaps1)1)1)2)SHAOCheng-yong,WANGXiao-tong,XUXiao-gang,NIUXia-mu1)(InstituteofPhotoelectricTechnology,DalianNavalAcademy,Dalian116018)2)(InstituteofInformationCountermeasureTechnology,HarbinInstituteofTechnology,Harbin15
4、0001)AbstractEmbeddingwatermarkinadigitalvectormapcouldgenerallydegradethequalityofthemapdata.However,invertiblewatermarking(orlosslessdatahiding)ismoreappropriatetovectormapsforitsabilitytorecovertheoriginalcoverdata.Alosslessdatahidingalgorithmfordigitalvectormaps
5、basedondifferenceexpansionisproposedinthispaper.Accordingtothevectormap’sspecialrequirementtodataprecision,anembeddingconditionisfirstlypresented.Thewatermarkcanbeembeddedbymodifyingthecoordinatedifferencesbetweentheadjacentverticesandtheoriginalmapcanberecoveredbit
6、-by-bitafterthewatermarkhasbeenextracted.Twokindsoforiginalmapsareusedintheexperimentsandtheresultsindicatethathigherpayloadandlowerdistortionscouldbeachievedinthemapswithhighercorrelatedcoordinates.Thepotentialusagesoftheproposedschemewouldincludethemapdataauthenti
7、cation,metadataformatcompatibility,andsecretcommunicationbasedonvectormaps.Keywordsvectormap,losslessdatahiding,differenceexpansion,payload[1～4]辅助手段。但是,水印数据的嵌入不可避免地1引言会给原始地图数据带来扰动,在一定程度上降低了地图数据的质量。可逆水印技术又称为无损数据隐随着地理信息系统的广泛应用,数字矢量地图藏,是指能够完整恢复原始载体数据的水印算法。在分发和使用过程中存在的诸
8、如版权保护、篡改鉴该技术主要应用于原始载体数据不容篡改的场合,别等数据安全问题日益凸显出来。数字水印技术被如医学影像和用于法庭证据的数据。由于矢量地图引入到矢量地图数据中,成为解决此类问题的重要的应用环境比较严格,通常希望避免对原始地图数基金项目:国家自然科学基金项目(604
