APP下载

基于DCT变换域的数字水印算法研究

2016-05-14王珂黄玉萍

软件导刊 2016年5期
关键词:数字水印鲁棒性

王珂 黄玉萍

摘要:针对数字产品的版权保护问题已变得尤为迫切。数字水印技术对原始文件的保护是不可见的,即插入水印后的文件并不会引起人们对水印的注意。仅当该作品因版权产生纠纷时,可以通过用特定的方法将插入的水印提取出来,以达到保护所有者权益的目的。常用的基于变换域的数字水印算法有基于傅立叶变换的算法(DFT)、基于离散小波变换的算法(DWT)、基于离散余弦变换的算法(DCT),这些算法是研究变换域其它算法的基础。对基于DCT变换域的数字水印算法的一般方法进行了研究,包括DCT域的数字水印原理、水印控制量分析、水印嵌入算法与水印信息提取方法实现等。

关键词:数字水印;DCT变换域;离散余弦变换算法;鲁棒性

DOIDOI:10.11907/rjdk.161066

中图分类号:TP312

文献标识码:A 文章编号:1672-7800(2016)005-0055-03

0 引言

数字水印技术是利用一些手段把用来说明该数据所有权的水印信息嵌入到原始数据中。被嵌入的水印信息可以是序列号、标识、文字等一些可以说明该作品所有者的信息。通常添加的水印是不可见,水印信息隐藏在被嵌入的媒体中并与之紧密结合,不可分离,甚至在历经一些非破坏性的数据操作后,依然会被保存下来,只有通过相应的方法才能将水印提出[1-3]。

针对数字水印鲁棒性的研究已成为近几年的研究热点。其中,Brani提出通过对图像作全局DCT变换,然后将一个随机序列嵌入到中频系数的方法;HSU等提出了一种8×8的DCT变换算法;Swason提出了利用空间掩蔽特性来实现水印的嵌入。随后,基于DWT的数字水印算法也相继提出,Kundur等提出基于小波变换的公开和私有水印算法;Ruanaidh提出DFT域相位水印;黄继武等提出的基于图像DCT系数的振幅定量分析中,首次提出DC分量也可以用来嵌入水印;刘九芬等提出双正交小波中的9/7、7/9、5/7、7/5小波适用于作为数字水印中的小波基[4-6]。另外,还有部分学者对易损水印技术进行了研究,如Walton提出基于内容的方法等。

如何更有效地将水印技术进行应用与推广,是目前研究的重要方向。在数字水印算法中,基于变换域的嵌入水印信息比基于空域的嵌入信息具有更强的鲁棒性。将一幅图像从空域转换到变换域的方法很多,最常用的有离散余弦变换、离散小波变换、离散傅立叶变换等方法。本章以离散余弦变换为例,对变换域下的数字水印算法和仿真方法进行了研究。

1 基于DCT变换域的数字水印原理

1.1 DCT变换域算法

DCT变换算法是一种常用的数码率压缩编码方法。其基本思想是先将原图分成N×N的子块,然后逐个对各个子块作DCT变换,将水印信息嵌入,再把嵌有水印信息的DCT系数子块进行逆向DCT变换,即合成了嵌入水印的图像。而水印的提取与嵌入算法类似。 对N×N像素矩阵px(a,b)的二维DCT变换定义为:

其中,N为每个图像块的垂直与水平像素数,通常情况下设N=8,当N值大于8时会大大增加算法的复杂性。8×8的二维数据块经过DCT变换会产生8×8个有明确物理意义的变换系数。当a=0,b=0时,DCT(0,0)是原来64个样值的平均值;假设一个由64个像素值组成的基本图像,该图像任何一块在作了离散余弦变换后都可用64个不同大小的系数组合起来表示。但如果把该图像看成变换域中的单一系数,则任何像元都可被看成是由64个不同幅度的基本图像的组合。因此,使用DCT算法嵌入水印过程如下:首先将载体划分为8×8块,然后将二维水印图像作降维处理,可得到一串二进制数Wi;

经过调整,再对该块进行离散余弦逆变换。当64块处理完后,即得到嵌入水印的图像。

DCT变换是将空域信号转换成变换域中的一系列AC分量与一个DC分量,其中,原图像块的主要能量被集中在AC分量中,而图像的平均亮度则用DC分量表示。用JPEG压缩图像时,首先要将AC分量中的高频成分抛弃掉,从而使图形中所有水印信号嵌入的中低频部分具有很好的抗缩放重采样性和抗JPEG压缩能力。

1.2 图像DCT系数

2 变换域数字水印DCT算法与仿真

2.1 变换域数字水印嵌入算法实现

首先,将读入的图像进行分块并作DCT变换,再利用随机函数随机选取像素块,通过比较像素块(5,4)和(4,3)的两个系数进行信息嵌入。嵌入信息后,再通过控制变量α对两个差值进行扩大,以保证编码的正确性。控制变量α是作为参数人为输入的。编写函数Hidedctadv.m实现DCT变换的信息嵌入算法,其间需调用随机间隔函数Randinterval.m,具体算法流程如下:

2.2 DCT变换域水印信息提取方法实现

水印信息提取相对简单,只需首先将载有秘密信息的图像载入,再对图像分别作分块处理与DCT变换,最后按随机控制顺序直接比较两个DCT系数大小,完成秘密信息的提取。利用函数extractdctadv.m实现信息DCT变换的信息提取算法,过程如下:

2.3 控制阈值α对隐藏鲁棒性的影响

控制量α是为了避免发生图像在传输过程中Bj(u1,v1)与Bj(u2,v2)的相对大小出现错位致使编码出现错误而引入的。研究发现,α的值越大,编码越不容易出错,并且图像的鲁棒性越强。因此,采用JPEG压缩的后一段来探查不同控制阈值α下隐藏的鲁棒性。编写函数为jpgandalpha.m,函数自动取0.1~1十个等差0.1的值分别赋给控制阈值α;然后分别对同一图像文件进行隐藏操作,再对隐藏结果分10次进行质量从10%~100%的JPEG压缩;最后从压缩结果中分别提取消息,对每次提取的消息和原始秘密信息进行对比;最终将误码率生成一组曲线,发现压缩后的JPEG图像随着控制阈值α的增加,图像的鲁棒性也越强。

3 结语

本文对基于DCT变换域的数字水印算法的一般方法进行了研究,内容包括DCT域的数字水印原理、水印控制量分析、水印嵌入算法与水印信息提取方法实现等。在基于变换域的数字水印算法中,对比基于DFT域的数字水印算法、DCT域的数字水印算法和DWT域的数字水印算法。DCT域算法是从空域发展到变换域后的一个重要算法,该算法与空域算法相比,在抗压缩、抗剪切、抗量化,以及抗添加噪声等攻击方面具有明显优势。嵌入的水印信号不仅健壮性好,隐蔽性也很好。缺点是对于旋转攻击的鲁棒性很低,并且计算复杂,但现已出现针对DCT变换的芯片,从而降低了计算复杂度。

参考文献:

[1]Y LI,H GUO,S JAJODIA.Tamper detection and localization for categorical data using fragile watermarks[C].In:Proceedings of the.DRM'04,Washington,DC,USA:DRM,2004:73-82.

[2]Y LI,V SWARUP,S JAJODIA.Fingerprinting relational database:schemes and specialties[J].IEEE Trans.Dependable Secure Computing,2005,2(1):34-45.

[3]张勇,赵东宁,李德毅.水印关系数据库[J].解放军理工大学学报:自然科学版,2003,4(5):1-4.

[4]易开祥,石教英.数字水印技术研究进展[J].中国图象图形学报,2001,6(2):111-117.

[5]牛夏牧,赵亮,黄文军,等.利用数字水印技术实现数据库的版权保护[J].电子学报,2003,31(12A):2050-2053.

[6]Y ZHANG,B YANG,X M NIU.Reversible watermarking for relational database authentication[J].Journal of Computers,2006.

(责任编辑:黄 健)

猜你喜欢

数字水印鲁棒性
武汉轨道交通重点车站识别及网络鲁棒性研究
荒漠绿洲区潜在生态网络增边优化鲁棒性分析
基于网屏编码的数字水印技术
基于确定性指标的弦支结构鲁棒性评价
基于时差效用的双目标资源约束型鲁棒性项目调度优化
基于非支配解集的多模式装备项目群调度鲁棒性优化
非接触移动供电系统不同补偿拓扑下的鲁棒性分析
基于数字水印的人脸与声纹融合识别算法
一种多传感器图像融合与数字水印技术
基于图像纹理复杂度的小波域数字水印算法