资源描述：
《采用复合整数变换差值扩大法的矢量地图可逆水印算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第21卷第12期计算机辅助设计与图形学学报Vol.21,No.122009年12月JOURNALOFCOMPUTER2AIDEDDESIGN&COMPUTERGRAPHICSDec.,2009采用复合整数变换差值扩大法的矢量地图可逆水印算法1,2)1)1)钟尚平刘志峰陈群杰1)(福州大学计算机科学与技术系福州350108)2)(中国科学院计算技术研究所信息安全研究中心北京100190)(spzhong@fzu.edu.cn)摘要现有的二维矢量地图可逆水印算法没有充分考虑原始地图的形状特征,其有效信息嵌入率较低,水印嵌入带来的失真较大,为此提出一种有效的
2、二维矢量地图可逆水印算法.该算法考虑二维矢量地图的结构特点和形状特征,利用矢量地图曲线和曲面坐标序列固有的分段单调性来构造多维向量;对多维向量实施复合差值扩大可逆变换,将水印嵌入引入的误差由多个数据点共同承担,使得每个数据点所承受的误差更均匀,避免了在矢量地图单调转折区因水印嵌入带来较大的失真,使矢量地图能承载更多的有效信息;通过设定矢量地图的误差容限来保证精度,可有效地控制信息的嵌入大小.理论分析和实验结果表明,该算法具有较好的透明性和较高的有效信息载荷,可用于矢量地图认证和隐秘通信等领域.关键词矢量地图可逆水印;分段单调性;多维向量;复合整数变换;
3、差值扩大法中图法分类号TP309ReversibleWatermarkingAlgorithmforVectorMapsUsingtheDifferenceExpansionMethodofaCompositeIntegerTransform1,2)1)1)ZhongShangpingLiuZhifengChenQunjie1)(DepartmentofComputerScienceandTechnology,FuzhouUniversity,Fuzhou350108)2)(InformationSecurityResearchCenter,Insti
4、tuteofComputingTechnology,ChineseAcademyofSciences,Beijing100190)AbstractCurrentreversiblewatermarkingalgorithmsfor2Dvectormapsdonotconsidertheshapecharacteristicof2Dvectormaps.Theobviousdisadvantageofthesetechniquesisthatvectormapqualitymaybeseverelydegradedwithlowdatahidingcap
5、acity.Thispaperpresentsaneffectivereversiblewatermarkingalgorithmfor2Dvectormaps.Inthealgorithm,throughanalyzingthecharacteristicofvectormaps,multidimensionvectorsareconstructedfromthesubsectionmonotonicityofcoordinatesofcurvesandpolygons,andacompositedifferenceexpansionintegert
6、ransformisproposedandusedforthemultidimensionvectors.Thus,alargepayloadcanbeembeddedintoavectormapwithlowdistortionsinthemonotonoustransitionzonesofastego2map.Inaddition,bysettingthethresholdoferrortolerance,thelengthofembeddeddataiscontrolled.Theoreticalanalysisandexperimentalr
7、esultsshowthatouralgorithmallowsforhidinghighpayloadwithlowdistortions.Thepotentialapplicationsofproposedschememayincludevectormapauthentication,secretcommunication,etc.Keywordsvectormapreversiblewatermark;subsectionmonotonicity;multidimensionvector;compositeintegertransform;dif
8、ferenceexpansionmethod二维矢量图形在地理信息系统(GIS)、艺术设术的飞
