采用复合整数变换差值扩大法矢量地图可逆水印算法.pdfVIP

第 2 1 卷 第 12 期 计算机辅助设计与图形学学报 Vol . 2 1 , No . 12 2009 年 12 月 J OU RN AL O F COM PU T ERA ID ED D ESI GN COM PU T ER GRA P H ICS Dec . , 2009 　 采用复合整数变换差值扩大法的矢量地图可逆水印算法 1 ,2) 1) 1) 钟尚平 　刘志峰 　陈群杰 1) (福州大学计算机科学与技术系 　福州 　350 108) 2) ( 中国科学院计算技术研究所信息安全研究中心　北京 　100 190) ( spzhong @fzu . edu . cn) 摘 要 　现有的二维矢量地图可逆水印算法没有充分考虑原始地图的形状特征 ,其有效信息嵌入率较低 ,水印嵌入 带来的失真较大 ,为此提出一种有效的二维矢量地图可逆水印算法. 该算法考虑二维矢量地图的结构特点和形状特 征 ,利用矢量地图曲线和曲面坐标序列固有的分段单调性来构造多维向量 ;对多维向量实施复合差值扩大可逆变 换 ,将水印嵌入引入的误差由多个数据点共同承担 ,使得每个数据点所承受的误差更均匀 ,避免了在矢量地图单调 转折区因水印嵌入带来较大的失真 ,使矢量地图能承载更多的有效信息 ;通过设定矢量地图的误差容限来保证精 度 ,可有效地控制信息的嵌入大小. 理论分析和实验结果表明 ,该算法具有较好的透明性和较高的有效信息载荷 ,可 用于矢量地图认证和隐秘通信等领域. 关键词 　矢量地图可逆水印;分段单调性 ;多维向量 ;复合整数变换 ;差值扩大法 中图法分类号 　TP309 Reversible Watermarking Algorithm f or Vector Maps Using the Diff erence Expansion Method of a Composite Integer Transf orm Zho ng Shangping1 ,2) 　Liu Zhifeng1) 　Chen Qunj ie1) ) 1 ( ) D ep art ment of Comp uter S cience an d Technology , F uz hou Uni vers ity , F uz hou 　350 108 ) 2 ( I nf orm at ion S ecu rity R esearch Center , I ns t i t ute of Comp ut i ng Technology , Chi nese A ca demy of S ciences , B eij i ng 　100 190) Abstract 　　Current rever sible wat er mar king algorit hm s for 2D vector map s do not co n sider t he shap e charact eri stic of 2D vector map s. The obviou s di sadvant age of t he se t echnique s i s t hat vector map qualit y may be severely degraded wit h low dat a hiding cap acit y .