期刊文献+

采用复合整数变换差值扩大法的矢量地图可逆水印算法 被引量:6

Reversible Watermarking Algorithm for Vector Maps Using the Difference Expansion Method of a Composite Integer Transform
下载PDF
导出
摘要 现有的二维矢量地图可逆水印算法没有充分考虑原始地图的形状特征,其有效信息嵌入率较低,水印嵌入带来的失真较大,为此提出一种有效的二维矢量地图可逆水印算法.该算法考虑二维矢量地图的结构特点和形状特征,利用矢量地图曲线和曲面坐标序列固有的分段单调性来构造多维向量;对多维向量实施复合差值扩大可逆变换,将水印嵌入引入的误差由多个数据点共同承担,使得每个数据点所承受的误差更均匀,避免了在矢量地图单调转折区因水印嵌入带来较大的失真,使矢量地图能承载更多的有效信息;通过设定矢量地图的误差容限来保证精度,可有效地控制信息的嵌入大小.理论分析和实验结果表明,该算法具有较好的透明性和较高的有效信息载荷,可用于矢量地图认证和隐秘通信等领域. Current reversible watermarking algorithms for 2D vector maps do not consider the shape characteristic of 2D vector maps. The obvious disadvantage of these techniques is that vector map quality may be severely degraded with low data hiding capacity. This paper presents an effective reversible watermarking algorithm for 213 vector maps. In the algorithm, through analyzing the characteristic of vector maps, multidimension vectors are constructed from the subsection monotonicity of coordinates of curves and polygons, and a composite difference expansion integer transform is proposed and used for the multidimension vectors. Thus, a large payload can be embedded into a vector map with low distortions in the monotonous transition zones of a stego-map. In addition, by setting the threshold of error tolerance, the length of embedded data is controlled. Theoretical analysis and experimental results show that our algorithm allows for hiding high payload with low distortions. The potential applications of proposed scheme may include vector map authentication, secret communication, etc.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第12期1839-1849,共11页 Journal of Computer-Aided Design & Computer Graphics
基金 国家"八六三"高技术研究发展计划(2005AA142110) 福建省青年人才基金(2006F3076)
关键词 矢量地图可逆水印 分段单调性 多维向量 复合整数变换 差值扩大法 vector map reversible watermark subsection monotonicity multidimension vector composite integer transform difference expansion method
  • 相关文献

参考文献11

  • 1向辉.图形数据数字水印技术[J].系统仿真学报,2002,14(12):1649-1651. 被引量:16
  • 2Solachidis V, Nikolaidis N, Pitas I. Watermarking polygonal lines using Fourier descriptors [C] //Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Istanbul, 2000, 4:1955-1958.
  • 3Ohbuchi R, Ueda H, Endoh S. Watermarking 2D vector maps in the mesh spectral domain [C]//Proceedings of the 5th Shape Modeling International, Seoul, 2003:216-225.
  • 4王勋,林海,鲍虎军.一种鲁棒的矢量地图数字水印算法[J].计算机辅助设计与图形学学报,2004,16(10):1377-1381. 被引量:34
  • 5Feng J B, Lin I C, Tsai C S, et al. Reversible watermarking: current status and key issues [J]. International Journal of Network Security, 2006, 2(3) : 161- 171.
  • 6Celik M U, Sharma G, Tekalp A M, et al. Lossless generalized-LSB data embedding [J]. IEEE Transactions on Image Processing, 2005, 14(2): 253-266.
  • 7Tian J. Reversible data embedding using a difference expansion [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(8): 890-896.
  • 8Alattar A M. Reversible watermark using the difference expansion of a generalized integer transform [J]. IEEE Transactions on Image Processing, 2004, 13(8): 1147-1156.
  • 9Chang C C, Tai W L, Lin M H. A reversible data hiding scheme with modified side match vector quantization [C] // Proceedings of the 19th International Conference on Advanced Information Networking and Applications, Taibei, 2005:947-952.
  • 10Voigt M, Yang B, Busch C. Reversible watermarking of 2D-vector data [C] //Proceedings of the Workshop on Multimedia and Security, Magdeburg, 2004: 160-165.

二级参考文献35

  • 1周旭,毕笃彦.基于中国剩余定理的GIS数字水印算法[J].中国图象图形学报(A辑),2004,9(5):611-615. 被引量:10
  • 2胡云,伍宏涛,张涵钰,钮心忻,杨义先.矢量数据中水印系统的设计与实现[J].计算机工程与应用,2004,40(21):28-30. 被引量:3
  • 3李媛媛,许录平.用于矢量地图版权保护的数字水印[J].西安电子科技大学学报,2004,31(5):719-723. 被引量:32
  • 4王勋,林海,鲍虎军.一种鲁棒的矢量地图数字水印算法[J].计算机辅助设计与图形学学报,2004,16(10):1377-1381. 被引量:34
  • 5[1]Yeo B-L,Yeung M M.Watermarking 3D Objects for Verification [J].IEEE CG&A,1999,1-2: 36-45.
  • 6[2]Emil Praun,Hugues Hoppe,Adam Finkelstein.Robust Mesh Watermarking[C].Proc.Of SIGGRAPH'99,1999,49-56.
  • 7[3]Hiroaki Date,Satoshi Kanai,Takeshi Kishinami.Digital Watermarking For 3D Polygonal Model Based on Wavelet Transform [C].Proceedings of DETC'99 1999 ASMEDesign Engineering Technical Conferences September 12-15,1999,Las Vegas,Nevada.
  • 8[4]Wagner M G.Robust Watermarking of Polygonal Meshes[C].Proc.Geometric Modeling & Processing 2000,Hong Kong,2000,April 10-12: 201-208.
  • 9[5]Benedens,Christoph Busch.Towards Blind Detection of Robust Watermarks in Polygonal Models[C].EUROGRAPHICS,2000.
  • 10[6]Benedens.Geometry-Based Watermarking of 3D Models [J].IEEE CG&A,1999,January/February: 46-55.

共引文献61

同被引文献87

引证文献6

二级引证文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部