二维矢量图形数字水印技术研究与设计-计算机科学与技术专业论文.docxVIP

Classified Index: TP309.2 U.D.C: 621.3 Dissertation for the Master Degree in Engineering WATERMARK TECHNIQUES OF 2-DIMENSION VECTOR DRAWINGS Candidate: Zhao Yulei Supervisor: Professor Niu Xiamu Academic Degree Applied for: Master of Engineering Specialty: Computer Science Affiliation: Shenzhen Graduate School Date of Defence: December, 2009 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 数字水印技术是信息隐藏技术的重要研究方向，它在数字图像等多媒体版权 保护以及内容认证方面具有重要价值。互联网的便捷性和数字媒体复制的低成 本，在促进数字产品在现实中的应用迅速发展的同时，也带来了一系列的挑战。 其中，数字信息传播的不可控性使得数字媒体的版权保护以及认证问题变得备受 关注，而数字水印技术正是解决这一问题的有效技术手段之一。在众多的数字媒 体产品中，二维矢量图的传播和应用在建筑、医学以及军工等领域都是较为广泛 的。二维矢量图产品较数字图像更具体，更具有实用以及经济价值；因此，二维 矢量图的安全需求变得更加急迫，针对二维矢量图的数字水印技术也就应运而 生。本文针对各领域对二维矢量图水印的需求，对其脆弱可篡改定位水印以及可 逆水印方面做了研究。 本文首先提出了一种基于网格划分的脆弱水印算法。该算法通过对原始二维 矢量图进行扫描，将其自适应地划分为大量网格；通过使用矢量图特性中的拓扑 不变性以及顶点互换法，将每个网格中的数据特征以哈希的方式嵌入到每个网格 自身当中。该算法改变了传统二维矢量图水印算法必须对坐标信息进行移位发生 形变的工作方式，同时，该水印具有提取时可进行篡改定位的特性，与传统方法 相比具有更好的隐蔽性和更广泛的适应性。 然后，本文对二维矢量图中的可逆水印进行了研究。通过使用整数变换的方 式，在二维矢量图的相邻多个点中嵌入了水印信息。该方式将水印信息完全嵌入 到图形本身，并且在提取的时候可以将图形完全恢复到没有嵌入水印的状态，同 时对图形本身并不造成大的扰动，不影响图形的正常使用，具有相当大的实用性。 最后，本文针对 CAD 软件文档安全保护的需求，提出了基于多重水印技术应 用方案并进行了应用，这对使用矢量图进行文档安全存储具有深远的意义。 关键词：二维矢量图；脆弱水印；可逆水印；多重水印 I Abstract Digital watermarking technology is an important direction in the research of information hiding technology, which has significant value in the content authentication and copyright protection of the multimedia such as digital images. The convenience of the Internet and the low-cost of the copying of the digital media, that promote digital products in the real world application of the rapid development, has also brought a series of challenges. However, the non-controlled digital information dissemination makes digital media copyright protection and authentication issues become of concern, while the digital watermarking technology is an effective means to solve this problem. Among the various of digital media products, 2-D vector drawings are widely used in the areas such as construction, military and