数字水印算法的C 实现
实验报告
实验名称：数字水印算法实现
数字水印算法的C++实现
[摘要]通过在原始数据中嵌入秘密信息--水印来证实数据的所有权。这种被嵌入的水印可以是一段文字、标识、序列号等，而且这种水印通常是不可见或不可察的，它与原始数据紧密结合并隐藏其中，并可以经历一些不破坏源数据使用价值或商用价值的操作而能保存下来。
数字水印技术除了应具备信息隐藏技术的一般特点外，还有着其固有的特点和研究方法。在数字水印系统中，隐藏信息的丢失，即意味着版权信息的丢失，从而也就失去了版权保护的功能，也就是说，这一系统就是失败的。由此可见，数字水印技术必须具有较强的鲁棒性、安全性和透明性。本文是关于在24位宿主图像的文档说明。
[关键词]数字水印标识安全性宿主图像水印图像
1.算法实现思路
1.1数字水印的提出及研究现状
1994年在一次国际重要学术会议上由Tirkel等人发表了题目为“A digital watermark”的第一篇有关数字水印的文章，当时他们已经意识到了数字水印的重要性，提出了数字水印的概念及可能的应用，并针对灰度图像提出了两种向图像最低有效位中嵌入水印的算法。1996年在英国剑桥牛顿研究所召开了第一届国际信息隐藏学术研讨会，标志着信息隐藏学的诞生，而作为信息隐藏学主要分支之一的数字水印技术的研究也得到了迅速的发展。到1999年第三届国际信息隐藏学术研讨会，数字水印成为主旋律，全部33篇文章中有18篇是关于数字水印的研究。
我国近年来已有少数的研究所和大学开展了对水印技术的研究工作，如：中科院自动化研究所的模式识别国家重点实验室、天津大学图像信息中心等。数字水印的研究引起了各种学科的研究人员的兴趣，但受关注的程度不及国外，研究的人员不多，研究的领域不广，从理论和实际成果两方面来看，国内在数字水印方面的研究工作还处于刚起步阶段。我国已明确表示：所有的知识产权保护和安全认证问题不可能依靠国外的力量，必须由我们自主开
发解决。因此，无论从学术研究角度，还是从应用技术的角度，开展数字水印的研究都具有十分重要的意义。
1.2程序开发思路
因特网的出现以及计算机、扫描仪和打印机的广泛使用使得数字化多媒体数据的获取、交换和传输变得异常简单。但是通过网络传播数据也使有恶意的个人或团体在没有得到数据文件所有者许可的情况下能肆意地复制和传播有版权保护的文档。数字水印技术则为这种问题提供了一个潜在的解决方案。
数字水印（Digital Watermarking）是往多媒体数据（如图像、声音、视频信号等）中添加某些数字信息以达到版权保护等作用。如果没有鲁棒性（Robustness）的要求，水印与信息伪装技术上的处理本质上是完全一致的。在绝大多数情况下我们希望添加的信息是不可察觉的（Imperceptible），并且希望攻击者在不破坏数据本身质量的情况下无法将水印去掉。发展数字水印技术的原动力就是为了提供多媒体数据的版权保护。
1.3数字水印的实现算法
1)空间域水印
L．F．Turner与R．G．van Schyndel等人的空间域水印算法是最低有效位算法(LSB)与改进算法。由于该算法是通过调整原始数据的最低几位来隐藏信息，使一般用户对于隐藏信息，在视觉上很难察觉。虽然其有较大的信息嵌入量，但作为数字水印算法，因其基本原理限制，所隐藏的数字水印信息是极为脆弱的，无法经受一些有损的信号处理。
Bander等人提出的基于统计的数字水印方案(Patchwork)和纹理块映射编码方法则是空间
域水印技术的典型设计。Patchwork任意选择N对图像点，增加其一点的亮度的同时，相应降低另一点的亮度值。通过这一调整过程完成水印的嵌入。Pitas和Kaskalis利用“Patchwork”算法的基本原理，提出了数字图像签名的思想。这种算法可以有效抵抗二次采样攻击与JPEG压缩。
2)变换域算法
基于变换域的技术可以嵌入大量比特数据而不会导致可察觉的缺陷，往往采用类似扩频图像的技术来隐藏数字水印信息。这类技术一般基于常用的图像变换，基于局部或是全部的变换，这些变换包括离散余弦变换(DCT)、小波变换(WT)、傅氏变换(FT或FFT)以及哈达马变换(Hadamard transform)等等。其中基于分块的DCT是最常用的变换之一，现在所采用的静止图像压缩标准JPEG也是基于分块DCT的。
最早的基于分块DCT的一种数字水印技术方案是由一个密钥随机地选择图像的一些分块，在频域的中频上稍稍改变一个三元组以隐藏二进制序列信息。选择在中频分量编码是因为在高频编码易于被各种信号处理方法所破坏，而在低频编码则由于人的视觉对低频分量很敏感，对低频分量的改变易于被察觉。该数字水印算法对有损压缩和低通滤波是稳健的。
另一种DCT数字水印算法是首先把图像分成8×8的不重叠像块，在经过分块DCT 变换后，即得到由DCT系数组成的频率块，然后随机选取一些频率块，将水印信号嵌入到由密钥控制选择的一些DCT系数中。该算法是通过对选定的DCT系数进行微小变换以满足特定的关系，以此来表示一个比特的信息。在水印信息提取时，则选取相同的DCT系数，并根据
系数之间的关系抽取比特信息。
除了上述有代表性的变换域算法外，还有一些变换域数字水印方法，它们当中有相当一部分都是上述算法的改进及发展，这其中有代表性的算法是I．Podichuk和Zeng
Wen-jun提出的算法。他们的方法是基于静止图像的DCT变换或小波变换，研究视觉模型模块返回数字水印应加载在何处及每处可承受的JND(Just Noticeable Difference恰好可察觉差别)的量值(加载数字水印的强度上限)，这种水印算法是自适应的。
3)压缩域算法
基于JPEG、MPEG标准的压缩域数字水印系统不仅节省了大量的完全解码和重新编码过程，而且在数字电视广播及VOD(Video Oil Demand)中有很大的实用价值。相反地，水印检测与提取也可直接在压缩域数据中进行。
Hartung提出了一种针对MPEG-2压缩视频数据流的数字水印案。在Hartung方案中，只有MPEG-2数据流最后一部分数据被改变，其原理是，首先对DCT编码数据块中每一输入的Huffman码进行解码和逆量化，以得到当前数据块的一个DCT系数；其次，把相应水印信号块的变换系数与之相加，从而得到水印叠加的DCT系数，再重新进行量化和Huffman编码，最后对新的Huffman码字的位数n，与原来的无水印系数的码字n0进行比较,只在n1不大于n0的时候,才能传输水印码字,否则传输原码字，这就保证了不增加视频数据流位率。
4)NEC算法
该算法由NEC实验室的Cox等人提出，该算法在数字水印算法中占有重要地位，其实现方法是，首先以密钥为种子来产生伪随机序列，该序列具有高斯N(0,1)分布，密钥一般由作者的标识码和图像的哈希值组成，其次对图像做DCT变换，最后用伪随机高斯序列来调制(叠加)该图像除直流分量外的1000个最大的DCT系数。该算法具有较强的鲁棒性、安全性、透明性等。
5)生理模型算法
人的生理模型包括人类视觉系统HVS和人类听觉系统HAS。该模型不仅被多媒体数据压缩系统利用，同样可以供数字水印系统利用。它们的基本思想均是利用从视觉模型导出的JND描述来确定在图像的各个部分所能容忍的数字水印信号的最大强度，从而能避免破坏视觉质量，也就是说，利用视觉模型来确定与图像相关的调制掩模，然后再利用其来插人水印。这一方法同时具有好的透明性和鲁棒性。
2.算法实现
文中只给出部分关键代码。
2.1水印图像的嵌入程序。
3.程序运行
开发环境Microsoft Visual C++6.0
程序功能在程序中打开宿主图像24位(保存格式为：24位位图),水印图像8位（H*W最好为：131*170）（保存格式为256色位图）。使用的时候在“嵌入水印”、“保存水印图像”后，不能关掉使用软件，接着“打开水印过图像”、“提取水印”就可以实现。
运行界面:
运行程序后，先点击“产生密钥”按钮，产生一对密钥。然后可以进行加密、解密运算。
4.总结
数字水印是近几年来出现的数字产品版权保护技术，是当前国际学术界的研究热点。该文论述了如下几个问题：1)数字水印的提出及研究现状；2)水印的基本原理和算法。
尽管人们都在努力发展和完善数字水印技术，但水印技术仍然没有完全成熟和广为人们理解，而且还有很多问题没有得到解决。尽管水印技术很难在短期内取得突破，但是鉴于水印技术的广泛的应用价值，有必要对水印技术作一番深入研究。
目前版权保护可能是水印最主要的应用领域其目的是嵌入数据的来源信息以及比较有代表性的版权所有者的信息，从而防止其它团体对该数据宣称拥有版权。这样水印就可以用来公正地解决所有权问题，但这种应用要求非常高的鲁棒性。随着水印技术的发展在将来的盗版跟踪、票据防伪等领域会有很大的发展。
5.参考文献
1.《MFC程序设计》,机械工业出版社
2.《C++程序设计》<特别版>,机械工业出版社
3.《Visual C++数字图像识别技术典型案列》,人民邮电出版社
4.李艺老师《计算机网络安全》教学PPT
基于DCT的数字水印算法的研究
基于DCT的数字水印算法的研究Research of Digital Watermarking Algorithm Based on Discrete Cosine Transform
摘要 近年来，由于网络的迅猛发展，越来越多的多媒体信息已经走向数字化。人们可以从网上更加方便的取得各类信息，可以更加方便的对别人的作品进行篡改，复制等，由此带来的版权维护问题也日益严重。版权维护也越来越受到人们的关注了，数字水印技术是解决这类问题最有效的手段，所以数字水印技术现在已然成为了研究的热点。 本文是对基于DCT域数字水印算法的研究，简要介绍数字水印的发展，基本原理等，在MATLAB环境中完成两种基于DCT域数字水印算法的设计。第一种是基于DCT图像全局变换的数字水印算法，而第二种则可以认为是第一种算法的改进，是基于DCT域分块水印算法。然后对于水印系统的鲁棒性，进行一些攻击测试，有盐噪声攻击、高斯噪声攻击、旋转攻击、剪切攻击、JPEG有损压缩攻击等，对比分析哪种算法更好。虽然说该课题只不过是对现有的数字水印技术进行了一个比较简单的研究，但是让我们充分认识到了数字水印技术对我们日常生活的重要性。 关键词：数字水印DCT 攻击测试
Abstract In recent years,with the rapid development of the network,more and more multimedia information has been digitized.People can obtain various kinds of information from the Internet more convenient, the work of others will be altered and copied more convenient, copyright protection issues are also increasingly serious. People are more and more concerned about copyright protection, digital watermarking technology is the most effective means to solve these problems, so the digital watermarking technology has become a hot topic now. This article is to study based on DCT-domain digital watermarking algorithm, introduced the development of digital watermarking and the basic principles etc,completed two design schemes based on DCT-domain digital watermarking algorithm in MATLAB environment. The first one is based on digital image watermarking algorithm global transformation of DCT, while the second one can be considered to improve the first algorithm, which is based on DCT-domain block watermarking algorithm. Then for the robustness of the watermarking system, we performed some attack test, salt noise attack, Gaussian noise attack and spin attack, cropping attack, JPEG compression attack, in order to prove which is better. Although the subject is a relatively simple research for the existing digital watermarking technique , but it let us aware of the importance of digital watermarking technology in our daily life. Key words:Digital watermarking DCT Robustness Attack test
数字水印技术综述
数字水印技术综述 （湖北武汉 430070） 摘要：介绍了数字水印技术的基本原理。并对其特点、分类、攻击技术及应用领域进行了阐述。同时对数字水印的各种算法进行了分类研究与深入分析。最后指出数字水印今后的研究方向。 关键词：数字水印；水印原理；水印算法；水印应用 Overview on Overview on Digital Watermarking Technology ( Wuhan, Hubei 430070, China) Abstract：The basic concepts of watermark techniques are first introduced，and then the characteristics、classification、attacking techniques and application and applications first expatiated．For further understanding．the watermark technique from the various aspects aye classified and some conventional watermark techniques and algorithms are analyzed in detail．Finally，research direction of digital watermark technology is pointed out． Key words：digital watermarking；watermarking principle；watermarking algorithms ；watermarking application； 0数字水印 随着Internet与数字媒体技术的飞速发展，信息安全问题日益突出，因此，数字媒体的版权保护与信息完整性保证已逐渐成为人们迫切需要解决的一个重要问题，数字水印技术就是在这种需求下迅速发展起来的。 数字水印是通过一定的算法，在图像、视频、音频等多媒体数据中嵌入一个可以标示其知识产权的水印信息。水印信息可以是文字、商标、印章或序列号等可以识别作品的作者、来源、版本、拥有者、发行人或合法使用人对数字产品的拥有权。水印信息通过特殊的方式，可以从宿主信号中提取出水印或是检测出它的存在性。水印不占用额外的带宽。是原始数据不可分离的一部分，并且它可以经历一些不破坏源数据使用价值或商用价值的操作而存活下来。 1数字水印的特征 一般认为数字水印应具有以下特征（1）鲁棒性水印信号在经历多种无意或有意的信号处理后，仍能保持其完整性或仍能被准确鉴别的特性。（2）知觉透明性数字水印的嵌入不应引起数字作品的视/听觉质量下降，即不向原始载体数据中引入任何可知觉的附加数据。（3）内嵌信息量(水印的位率) 数字水印应该能够包含相当的数据容量，以满足多样化的要求。（4）安全性水印嵌入过程(嵌入方法和水印结构)应该是秘密的嵌入的数字水印是统计上不可检测的，非授权用户无法检测和破坏水印。对于通过改变水印图像来消除和破坏水印的企图，水印应该能一直保持存在，直到图像已严重失真而丧失使用价值。（5）实现复杂度低数字水印算法应该容易实现。在某些应用场合(如视频水印)，甚至要求水印算法的实现满足实时性要求。（6）可证明性数字水印所携带的信息能够被唯一地、确定地鉴别，从而能够为已经受到版权保护的信息产品提供完全和可靠的所有权归属证明的证据。 2 数字水印的分类 2.1按照嵌入的位置 按照嵌入的位置可分为：(1)空域数字水印：空域数字水印的嵌入是通过直接修改图像的灰度值或是强度值来完成的。(2)变换域数字水印：变换域的数字水印是将图像进行某种变换，通过修改变换域系数来达到嵌入水印的目的。
数据结构与算法C语言版期末复习题
《数据结构与算法》期末复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 一．数字水印 数字水印技术 数字水印技术(Digital Watermark):技术是将一些标识信息(即数字水印)直接嵌入数字载体(包括多媒体、文档、软件等)当中，但不影响原载体的使用价值，也不容易被人的知觉系统(如视觉或听觉系统)觉察或注意到。目前主要有两类数字水印,一类是空间数字水印,另一类是频率数字水印。空间数字水印的典型代表是最低有效位(LSB)算法,其原理是通过修改表示数字图像的颜色或颜色分量的位平面,调整数字图像中感知不重要的像素 来表达水印的信息,以达到嵌入水印的目的。频率数字水印的典型代表是扩展频谱算法,其原理是通过时频分析,根据扩展频谱特性,在数字图像的频 率域上选择那些对视觉最敏感的部分,使修改后的系数隐含数字水印的信息。 可视密码技术 二．可视密码技术:可视密码技术是Naor和Shamir于1994年首次提出 的,其主要特点是恢复秘密图像时不需要任何复杂的密码学计算,而是以人的视觉即可将秘密图像辨别出来。其做法是产生n张不具有任何意义的胶片,任取其中t张胶片叠合在一起即可还原出隐藏在其中的秘密信息。其后,人们又对该方案进行了改进和发展。主要的改进办法办法有：使产生的n张胶片都有一定的意义,这样做更具有迷惑性;改进了相关集合的造方法;将针对黑白图像的可视秘密共享扩展到基于灰度和彩色图像的可视秘密共享。 三． 数字水印（Digital Watermark或称Steganography）技术是指用信号处理的方法在数字化的多媒体数据中嵌入隐蔽的标记，这种标记通常是不可见的，只有通过专用的检测器或阅读器才能提取。数字水印是信息隐藏技术的一个重要研究方向。 数字水印技术源于开放的网络环境下保护多媒体版权的新型技术，它可验证数字产品的 摘要 数字水印（Digital Watermark）技术是指用信号处理的方法在数字化的多媒体数据中嵌入隐蔽的标记，这种标记通常是不可见的，只有通过专用的检测器或阅读器才能提取。数字水印是信息隐藏技术的一个重要研究方向。随着数字水印技术的发展，数字水印的应用领域也得到了扩展，数字水印的基本应用领域是版权保护、隐藏标识、认证和安全不可见通信。 当数字水印应用于版权保护时，潜在的应用市场在于电子商务、在线或离线地分发多媒体内容以及大规模的广播服务。数字水印用于隐藏标识时，可在医学、制图、数字成像、数字图像监控、多媒体索引和基于内容的检索等领域得到应用。数字水印的认证方面主要ID卡、信用卡、ATM卡等上面数字水印的安全不可见通信将在国防和情报部门得到广泛的应用。 本文主要是根据所学的数字图象处理知识，在MATLAB环境下，通过系统编程的方式，建立并实现基于DCT域的数字水印加密系统。该系统主要包含数字水印的嵌入与提取，仿真结果表明，数字水印算法具有有效性、可靠性、抗攻击性、鲁棒性和不可见性，能够为数字媒体信息在防伪、防篡改、认证、保障数据安全和完整性等方面提供有效的技术保障。 关键词：数字水印；MATLAB；DCT 目录 1 课程设计目的 (1) 2 课程设计要求 (2) 3 数字水印技术基本原理 (3) 3.1 数字水印基本框架 (3) 3.2 算法分类 (3) 3.2.1 DCT法 (4) 3.2.2 其他方法 (4) 3.3 实际需要考虑的问题 (4) 3.3.1 不可见性 (4) 3.3.2 鲁棒性 (5) 3.3.3 水印容量 (5) 3.3.4 安全性 (5) 4 基于DCT变换仿真 (6) 4.1 算法原理 (6) 4.1.1 准备工作 (6) 4.1.2 选取8*8变换块 (7) 4.1.3 边界自适应 (7) 4.1.4 DCT变换与嵌入 (7) 4.1.5 恢复空域 (8) 4.2 嵌入算法扩展 (8) 4.2.1 RGB彩色图像三个矩阵的划分 (8) 4.2.2 八色彩色水印 (8) 4.3 水印的提取 (9) 4.4 仿真程序 (9) 5 结果分析 (14) 结束语 (16) 参考文献 (17) 数字水印技术：概念、应用及现状 一、引言 随着信息时代的到来，特别是Internet的普及，信息的安全保护问题日益突出。当前的信息安全技术基本上都以密码学理论为基础，无论采用传统的密钥系统还是公钥系统，其保护方式都是控制文件的存取，即将文件加密成密文，使非法用户不能解读。但随着计算机处理能力的快速提高，这种通过不断增加密钥长度来提高系统秘密级别的方法变得越来越不安全。 另一方面，多媒体技术已被广泛应用，需要进行加密、认证和版权保护的声像数据也越来越多。数字化的声像数据从本质上说就是数字信号，如果对这类数据也采用密码加密方式，则其本身的信号属性就被忽略了。最近几年，许多研究人员放弃了传统密码学的技术路线，尝试用各种信号处理方法对声像数据进行隐藏加密，并将该技术用于制作多媒体的“数字水印”。 二、认识数字水印 数字水印（Digital Watermark）技术是指用信号处理的方法在数字化的多媒体数据中嵌入隐蔽的标记，这种标记通常是不可见的，只有通过专用的检测器或阅读器才能提取。数字水印是信息隐藏技术的一个重要研究方向。 数字水印技术的基本特性: 1. 鲁棒性(robustness)：所谓鲁棒性是指在经历多种无意或有意的信号处理过程后，数字水印仍能保持完整性或仍能被准确鉴别。可能的信号处理过程包括信道噪声、滤波、数/模与模/数转换、重采样、剪切、位移、尺度变化以及有损压缩编码等。 2.安全性(security):指隐藏算法有较强的抗攻击能力，即它必须能够承受一定程度的人为攻击，而使隐藏信息不会被破坏。 3.透明性(invisibility):利用人类视觉系统或人类听觉系统属性，经过一系列隐藏处理，使目标数据没有明显的降质现象，而隐藏的数据却无法人为地看见或听见。 ***典型的数字水印系统模型： 图 1为水印信号嵌入模型，其功能是完成将水印信号加入原始数据中；图 2为水印信号检测模型，用以判断某一数据中是否含有指定的水印信号。 一、基本算法 1．交换（两量交换借助第三者） 例1、任意读入两个整数，将二者的值交换后输出。 main() {int a,b,t; scanf("%d%d",&a,&b); printf("%d,%d\n",a,b); t=a; a=b; b=t; printf("%d,%d\n",a,b);} 【解析】程序中加粗部分为算法的核心，如同交换两个杯子里的饮料，必须借助第三个空杯子。 假设输入的值分别为3、7，则第一行输出为3，7；第二行输出为7，3。 其中t为中间变量，起到“空杯子”的作用。 注意：三句赋值语句赋值号左右的各量之间的关系！ 【应用】 例2、任意读入三个整数，然后按从小到大的顺序输出。 main() {int a,b,c,t; scanf("%d%d%d",&a,&b,&c); /*以下两个if语句使得a中存放的数最小*/ if(a>b){ t=a; a=b; b=t; } if(a>c){ t=a; a=c; c=t; } /*以下if语句使得b中存放的数次小*/ if(b>c) { t=b; b=c; c=t; } printf("%d,%d,%d\n",a,b,c);} 2．累加 累加算法的要领是形如“s=s+A”的累加式，此式必须出现在循环中才能被反复执行，从而实现累加功能。“A”通常是有规律变化的表达式，s在进入循环前必须获得合适的初值，通常为0。例1、求1+2+3+……+100的和。 main() {int i,s; s=0; i=1; while(i<=100) {s=s+i; /*累加式*/ i=i+1; /*特殊的累加式*/ } printf("1+2+3+...+100=%d\n",s);} 【解析】程序中加粗部分为累加式的典型形式，赋值号左右都出现的变量称为累加器，其中“i = i + 1”为特殊的累加式，每次累加的值为1，这样的累加器又称为计数器。 目录 摘要 (Ⅲ) Abstract (Ⅴ) 第1章绪论 (1) 1.1引言 (1) 1.2本文研究的目的及意义 (2) 1.3数字水印技术的国内外研究现状 (2) 第2章数字水印理论基础 (5) 2.1 数字水印的基本概念 (5) 2.2 数字水印的基本特征 (5) 2.3 数字水印的基本原理 (5) 2.4 数字水印的分类 (8) 2.5 数字水印典型算法（针对图像领域） (10) 2.6 数字水印的鲁棒性问题和攻击行为 (12) 2.7 数字水印应用领域 (13) 第3章小波分析理论基础 (17) 3.1小波分析的发展历程 (17) 3.2小波函数与小波变换 (18) 3.3离散小波变换 (20) 3.4 多分辨率分析 (22) 3.5实验环境：可实现数字水印技术的高效实用工具——Matlab (24) 第4章基于小波变换的数字水印算法 (25) 4.1算法描述 (25) 4.2实验结果及分析 (28) 4.3 本章小结 (36) 参考文献 (37) 致谢 (39) 附录 (41) 基于小波变换的数字水印算法研究 摘要 数字水印技术是目前信息安全技术领域的一个新方向，是一个在开放的网络环境下，保护版权和认证来源及完整性的新型技术。 本文针对基于小波变换的数字水印技术，提出了一种基于小波域的二值图像水印算法。该算法选择了检测结果直观、有特殊意义的二值图像作为原始水印，并在嵌入之前进行图像置乱预处理，以提高安全性和隐蔽性，兼顾了水印的不可见性和鲁棒性，利用多分辨率分析思想进行水印的嵌入与提取。通过大量的仿真实验，证明本文算法在保证水印不可见性的同时，对常见的图像处理如JPEG压缩、噪声、滤波、剪切等，均有较好的鲁棒性。 关键词：数字水印，小波变换，鲁棒性，不可见性，JPEG压缩 0105114数字水印和数字产品的版权保护. 孔祥维 (大连理工大学信息学院, 116023) 杨德礼胡祥培 (大连理工大学治理学院, 116023) 摘要全球迅猛进展的Internet网络给世界经济带来了新的商机，数字技术提供了与原作品同样精美的复制品，但同时使得数字媒体的版权爱护咨询题日益突出。本文介绍了最新的多媒体版权爱护技术－数字水印的概念，在阐述数字水印的分类和特性的基础上，提出了以数字水印为基础的数字作品版权爱护系统，并研究了数字水印系统的处理框架和数字水印算法。最后对数字水印技术进行了展望。 关键词数字水印数字产品爱护版权爱护系统 1 引言 随着多媒体技术和数字传输的迅猛进展，因特网和CD-ROM上的数字媒体应用正在呈爆炸式的增长。数字信号处理和网络传输技术能够对数字媒体（数字声音、文本、图像和视频）的原版进行无限制的任意编辑、修改、拷贝和散布，造成数字媒体作品的原创者庞大的经济缺失，并对数字媒体的安全权限提出了挑战，促使数字媒体的知识产权爱护和信息安全咨询题日益突出，并已成为数字世界的一个专门重要和紧迫的议题。 目前的信息安全技术差不多上以密码学理论为基础的，采纳的传统方法是将文件加密成密文的密钥系统或公钥系统，提升加密、解密系统密级的方法是持续增加密钥的长度。据报道：56 bit长密钥的DES可在20多小时内攻破，因而这种方法在实际中变得越来越不安全[1]。另外这种将文件加密成密文的方法，在将密文解开后就失去了保密意义；加密的密文还容易引起许多好事者的爱好，触发他们主动破译的激情。数字签名技术是一种较新的技术。已用于检验短信息的正式可靠性，尽管数字签名的标准已 毕业设计文献综述 电子信息科学与技术 基于变换域的数字水印算法 摘要：数字水印提出的主要目的是为了对数字作品的版权保护。本文介绍了数字水印的背景以及阐述了数字水印技术的基本原理。数字水印主要分为空间域和频域两大类，这里主要分析了目前在频域中比较流行的水印算法。同时，对数字水印发展进行展望。 关键字：数字水印；版权保护；水印算法；频域； 1.背景 随着Internet的迅猛发展，通信技术和计算机网络的普遍运用，使人们可以通过互联网收发信息、上传数字图象、听音乐等等。然而，也正是因为网络的这种便捷性、传播迅速的优点使其很容易被非法拷贝，导致数字产品的版权、完整性、有效性得不到保证，严重损害了创作者的利益。 为了解决上述各类问题，提出了数字水印技术[1]。它是指用信号处理的方法在数字化的多媒体数据中嵌入隐蔽的标记，这种标记通常是不可见的，只有通过专用的检测器或阅读器才能提取。目前，数字水印在音频、视频、图像等的应用迅速得到广泛的研究和发展。 数字水印技术的研究现状主要分为两大类：空间域数字水印和频域数字水印。最初提出的数字水印嵌入方法是在空间域上实现的。1995年，Btuyndoncky等提出了一个基于空域分块的方法，通过改变均值来嵌入水印。1996年，Patchwork等人提出了一种算法（Patchwork算法），该算法随机选取图像的N对像素点，通过增加其中一个点的亮度值而相应降低另一个点的亮度来隐藏信息。1998年，Darmstaedter等人提出了一种新的空域水印算法，该算法是基于图像的8×8块的空间域分解进行的。 频域数字水印按频域法大体分为三类：DFT域、DCT域和DWT域[2-3-4]。 Pun和Ruanaidh利用傅立叶域对全局性的旋转，平移和缩放变换具有不变性的特点，将水印嵌入到傅立叶域来达到对这些攻击的鲁棒性。 1999年，Wu和Hsu等人提出了基于可视化模型的算法，该算法具有很强的鲁棒性。2000年，易开样、黄继武等人还提出了一种DCT域数字水印算法：首先把图像分成8×8的不重叠像素块，经过分块DCT变换后，得到有DCT系数组成的频率块，然后随机选取一些频率块，水印信号嵌入到由密钥控制选择的一些DCT系数中。2004年，王向阳等提出了一种DCT域自适应彩色图像二维数字水印算法，将灰度图像嵌入到原始彩色图像中。其实，很多国内外研究人员提出的其他DCT域 2008-02-18 18:48 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } } ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 2.程序源代码： main() { long int i; int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i); bonus1=100000*0.1;bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i<=100000) 数字水印作为一门新的学科, 自 1993 年 Tirkel 等人正式提出到现在十几年里, 国内外对数字水印的研究都引起了极大的关注, 从最初的版权保护, 已扩展到多媒体技术, 广播监听, in-ternet 等多个领域。数字水印是永久镶嵌在其他数据( 主要指宿主数据) 中具有可鉴别性的数字信号或数字模式, 其存在不能影响宿主数据的正常使用。为了使数字水印技术达到一定的设计要求, 当前水印数据一般应具备不可感知性(imperceptible) 、鲁棒性(Robust) 、可证明性、自恢复性和安全保密性等特点。在数字水印技术中, 水印的数据量和鲁棒性构成了一对基本矛盾。理想的水印算法应该既能隐藏大量数据, 又可以抗各种信道噪声和信号变形。然而在实际中, 这两个指标往往不能同时实现, 实际应用往往只偏重其中的一个方面。如果是为了隐蔽通信, 数据量显然是最重要的, 由于通信方式极为隐蔽, 遭遇敌方篡改攻击的可能性很小, 因而对鲁棒性要求较为不高。但对保证数据安全来说, 情况恰恰相反, 各种保密的数据随时面临着被盗取和篡改的危险, 对鲁棒性的要求很高, 而对隐藏数据量的要求则居于次要地位。典型的数字水印系统至少包含两个组成部分- - 水印嵌入单元和水印检测与提取单元。将水印信息进行预处理后加入到载体中, 称为嵌入。从水印化数据中提取出水印信息或者检测水印信息的存在性称为水印的提取和检测。数字水印算法主要 是指水印的嵌入算法, 而提取算法往往被看成是嵌入算法的逆变换。 当前典型的嵌入算法主要被分为空间域水印算法和变换域水印算法。DCT 变换域算法是数字水印算法的典型代表, 也是数字水印中较为常用的一种稳健的算法。其算法思想是选择二值化灰度图像作为水印信息, 根据水印图像的二值性来选择不同的嵌入系数, 并将载体图像 ( 原始图像) 进行 8×8 的分块, 再将灰度载体图像( 原始图像) 进行 DCT变换。然后, 将数字水印信息的灰度值直接植入到载体灰度图像的 DCT 变换域中, 实现水印的嵌入。而后, 将嵌入了水印信息灰度图像进行 IDCT( 逆离散的余弦变换) 变换, 得到含有了嵌入水印信息的图像, 嵌入过程完毕。水印的提取、检测过程为嵌入过程的逆过程, 其方法和嵌入方法有所雷同不再进行介绍。 下面以 MATLAB 为工具, 给出一个在频域嵌入和提取黑白二值水印图像的实现过程。(1) 水印图像的预处理: 将水印信息图像进行灰度处理, 然后再将转换后的图像进行二值转换。而这些都是为了提高水印信息的安全性对图像所做的处理。(2) 读取原始公开图像(大小为 256×256) 和黑白水印图像(大小为 32×32, 模式为灰度) 到二维数组 I 和 J。(3) 将原始公开图像I 分割为互不覆盖的图像块, 每块大小为 8×8, 共分为 32×32 块。然后对分割后的每个小块Block- dct(x,y) 进行 DCT 变换, 得到变换后的小块 Block-dct(x, y)。(4) 取黑白水印图像中的一个元素 J(p, q) , 通过嵌入算法嵌入到原始公开图像块的中频系数中。(5) 对嵌入水印信息后的图像块Block- dct (x, y) 进行逆DCT 变换, 得到图像块 Block(x′, y′)。 介绍了数字水印技术的基本原理 随着信息技术和计算机网络的飞速发展，人们不但可以通过互联网和CD-ROM方便快捷地获得多媒体信息，还可以得到与原始数据完全相同的复制品，由此引发的盗版问题和版权纷争已成为日益严重的社会问题。因此，数字多媒体产品的水印处理技术已经成为近年来研究的热点领域之一。 虽然数字水印技术近几年得到长足发展，但方向主要集中于静止图像。由于包括时间域掩蔽效应等特性在内的更为精确的人眼视觉模型尚未完全建立，视频水印技术的发展滞后于静止图像水印技术。另一方面，由于针对视频水印的特殊攻击形式的出现，为视频水印提出了一些区别于静止图像水印的独特要求。 本文分析了MPEG—4视频结构的特点，提出了一种基于扩展频谱的视频数字水印改进方案，并给出了应用实例。 1视频数字水印技术简介 1.1数字水印技术介绍 数字水印技术通过一定的算法将一些标志性信息直接嵌入到多媒体内容当中，但不影响原内容的价值和使用，并且不能被人的感知系统觉察或注意到。与传统的加密技术不同，数字水印技术并不能阻止盗版活动的发生，但可以判别对象是否受到保护，监视被保护数据的传播，鉴别真伪，解决 版权纠纷并为法庭提供认证证据。为了给攻击者增加去除水印的难度，目前大多数水印制作方案都采用密码学中的加密体系来加强，在水印嵌入、提取时采用一种密钥，甚至几种密钥联合使用。水印嵌入和提取的一般方法如图1所示。 1.2视频数字水印设计应考虑的几个方面 水印容量：嵌入的水印信息必须足以标识多媒体内容的购买者或所有者。不可察觉性：嵌入在视频数据中的数字水印应该不可见或不可察觉。 鲁棒性？押在不明显降低视频质量的条件下，水印很难除去。 盲检测：水印检测时不需要原始视频，因为保存所有的原始视频几乎是不可能的。 篡改提示：当多媒体内容发生改变时，通过水印提取算法，能够敏感地检测到原始数据是否被篡改。 1.3视频数字水印方案选择 通过分析现有的数字视频编解码系统，可以将目前MPEG—4视频水印的嵌入与提取方案分为以下几类，如图2所示 (1)视频水印嵌入方案一：水印直接嵌入在原始视频流中。此类方案的优点是：水印嵌入的方法较多，原则上数字图像水印方案均可应用于此。 摘要 数字水印(Digital Watermarking)技术是我们生活中经常见到的信息隐藏技术。它将一些标识信息(即数字水印)直接嵌入数字载体中，但不影响原载体的使用价值，也不容易被人的知觉系统觉察或注意到。 空间数字水印是信息隐藏技术的一个重要研究方向，另一类是频率数字水印。空间数字水印采用最低有效位(LSB)算法,通过修改表示数字图像的颜色或颜色分量的位平面,调整数字图像中感知不重要的像素来表达水印的信息,以达到嵌入水印的目的。本实验是基于matlab的数字水印设计——基于空域的水印实现。 关键词：信息隐藏技术；空间数字水印； LSB算法；matlab 目录 1 设计任务与目的 (1) 2 MATLAB的简介及应用 (1) 2.1 MATLAB简介 (1) 2.2 MATLAB应用 (1) 3 数字水印技术 (2) 3.1 数字水印技术的发展 (2) 3.2 水印分类 (2) 3.3 数字水印的特点 (3) 3.4 数字水印技术的基本原理 (4) 4 基于LSB的数字水印算法 (5) 4.1 LSB算法原理 (5) 4.2 LSB算法的实现 (6) 4.2.1 水印嵌入算法 (7) 4.2.2 水印提取算法 (9) 5 MATLAB软件仿真 (11) 5.1 仿真结果 (11) 5.1.1 水印嵌入仿真 (11) 5.1.2 水印提取仿真 (12) 5.2 仿真分析 (13) 结论 (14) 参考文献 (15) 基于Matlab的数字水印设计 ——基于空域的水印实现 1 设计任务与目的 (1)通过课程设计把自己在大学中所学的知识应用到实践当中。 (2)在课程设计的过程中掌握程序编译及软件设计的基本方法。 (3)深入了解利用Matlab设计基于Matlab的数字水印设计——基于空域的水印实现。 (4)提高自己对于新知识的学习能力及进行实际操作的能力。 (5)锻炼自己通过网络及各种资料解决实际问题的能力。 2 MATLAB的简介及应用 2.1 MATLAB简介 MATLAB 是美国MathWorks公司出品的商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境，主要包括MATLAB和Simulink两大部分。 MATLAB是矩阵实验室（Matrix Laboratory）的简称，和Mathematica、Maple并称为三大数学软件。它在数学类科技应用软件中在数值计算方面首屈一指。MATLAB可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面、连接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、图像处理、信号检测、金融建模设计与分析等领域。 2.2 MATLAB应用 MATLAB 产品族可以用来进行以下各种工作： 1)数值分析 2)数值和符号计算 3)工程与科学绘图 1.定积分近似计算： /*梯形法*/ double integral(double a,double b,long n) { long i;double s,h,x; h=(b-a)/n; s=h*(f(a)+f(b))/2; x=a; for(i=1;i } 3.素数的判断： /*方法一*/ for (t=1,i=2;i 第15卷 第1期2007年1月 光学精密工程 Opt ics and Precision Engineering Vol.15 No.1 Jan.2007 收稿日期:2006207212;修订日期:2006211222. 基金项目:上海市重点学科基金光学工程(No.T0501);印刷出版资助项目(No.P0501) 文章编号 10042924X(2007)0120131207 加密同轴全息数字水印 孙刘杰 1,2 ,庄松林 1,2 (1.上海理工大学出版印刷学院,上海200093; 2.上海理工大学光电学院,上海200093) 摘要:在研究数字全息技术的基础上,提出了一种新的加密的同轴全息数字水印方法。该方法包括加密和解密两个过程。加密过程首先将原始二值水印图像经过输入面和频谱面上分别放置随机相位模板进行调制加密,生成加密的复数图像,将其作为物光信息,再与参考光信息叠加生成同轴全息图像,然后将其作为水印嵌入到载体图像中;解密过程是加密过程的逆过程,水印重建不需要原始图像的参与,属盲检测过程。在理论分析部分证明了该水印技术的有效性,在仿真实验部分证明了该水印技术具有抗随机噪声干扰、剪切干扰、有损压缩和低通滤波等常见的干扰能力。文中还详细研究了全息数字水印的嵌入强度及对应恢复水印的效果。关 键 词:信息光学;加密技术;全息技术;数字水印中图分类号:O438.1;T P309.7 文献标识码:A Digital watermarking of encrypted in 2line holography SUN Liu 2jie 1,2,ZH U ANG Song 2lin 1,2 (1.College of Printing and Pub lishing,Shanghai U nive rsity of Sc ience and T echnology ,Shanghai 200093,China; 2.Colleg e of Op tics a nd Electronic I nf or mation Engineering ,Sha nghai Univer sity of Science a nd Technology ,Sha ngha i 200093,China) Abstr act:A new encrypted in 2line holographic watermar king technique is proposed based on double 2random phase encoding method,hologr aphy and digital water marking.T he proposed method includes two processes of encryption and decryption.In the encryption process,a digital watermark image is modulated by double 2random phase encoding,and its in 2line hologram is superposed on a content im 2age.T he watermark is recovered by means of holographic r econstruction and calculations in reverse order of encryption pr ocess without the information of the content image (blind detection).Analysis and computer simulation prove that the encr ypted hologr aphic watermark is valid,robust and secure.The watermar k can be recover ed from the watermarked images distorted by noise added,JPEG com 2pression,par t occluded and low pass filter.The conditions for superposing the hologr am onto the con 2tent images are also investigated in detail Key words:infor mation optics;encr yption;hologr aphy;digital water mark 《基于DCT的数字水印研究》 阅读报告 课程名称计算机视觉 姓名廖杰 学号M201372880 专业计算机技术 任课教师王天江 所在学院计算机科学与技术学院 报告提交日期2014-01-13 一．概要 提出了一种基于DCT变换的图像数字水印算法,重点解决了水印嵌入过程中不可见性和鲁棒性折衷问题。首先对原始图像进行分块并对各子块做DCT变换,接着将经过Torus置乱的水印图像嵌入到各子块的中频DCT系数中,通过选择适当的嵌入强度,可以得到较好的不可见性和鲁棒性。 二．概念综述 2.1 数字水印技术 数字水印技术(Digital Watermarking)是一种信息隐藏技术,它的基本思想是在数字图像、音频和视频等数字产品中嵌入秘密信息,以便保护数字产品的版权、证明产品的真实可靠性、跟踪盗版行为或者提供产品的附加信息。其中的秘密信息可以是版权标志、用户序列号或者是产品相关信息。一般,它需要经过适当变换再嵌入到数字产品中,通常称变换后的秘密信息为数字水印(Digital Watermarking)。数字水印的嵌入不应影响原有数据内容的价值和使用,通常是不可见的或不能被人的感知系统察觉,且不会被常规处理操作去除。 2.2 数字水印系统的基本框架 一个典型的水印系统由嵌入器和检测器组成。嵌入器至少具有两个输入量:一个是原始信息,它通过适当变换后作为待嵌入的水印信号;另一个就是要在其中嵌入水印的载体作品。水印嵌入器的输出结果为含水印的载体作品,通常用于传输和转录。之后这件作品或另一件未经过这个嵌入器的作品可作为水印检测器的输出量。大多数检测器试图尽可能地判断出水印存在与否,若存在,则输出为所嵌入的水印信号。下图给出了数字水印处理系统基本框架的详细示意图。它可以定义为九元体(M,X,W,K,G,Em,At,D.Ex),分别定义如下: 1、M代表所有可能原始信息的集合。 2、X代表所要保护的数字产品x(或称为作品)的集合,即内容。 3、W代表所有可能水印信号w的集合。 4、K代表水印密钥k的集合。 5、G代表利用原始信息m、密钥K和原始数字产品x共同生成水印的算法,即 G:M*X*K->W,w=G(m,x,K)LSB数字水印算法
基于Matlab的数字水印设计——基于DCT域的水印实现
数字水印技术：概念、应用及现状
非常全的C语言常用算法
基于小波变换的数字水印算法研究
0105114数字水印和数字产品的版权保护
基于变换域的数字水印算法【文献综述】
C语言经典算法100例(1---30)
基于MATLAB的数字水印算法实现
数字水印基本原理
基于Matlab的数字水印设计——基于空域的水印实现
C语言常用算法集合
加密同轴全息数字水印
基于DCT的数字水印算法 阅读报告