一种基于离散余弦变换与奇异值分解的数字图像水印算法.docVIP

２００７年第２４卷第１０期微电子学与计算机 一种基于离散余弦变换与奇异值分解的数字图像 水印算法 刘俊景．蒋华 （桂林电子科技大学计算机系，广西桂林５４１００４） 擅薹：结合奇异值分解（ＳＶＤ）和离散奢弦变换（ＯＣＴ）的特点，提出了一种基于离散余弦变换与奇异值分解的数字图像水印算法。该算法能够很好地解央透明性和鲁棒性之间的矛盾。算法中采用经过置乱变换的灰度图作为水印，不仅增加了嵌入的信息量．而且提高了水印的安垒性。实验结果表明．该算法不仅具有较好的遗明性．而且时常见攻击如：叠加噪声、ＪＰＥＧ压缩、媾放以及几何攻击等具有较好的鲁棒性。美藿词：数字水审；高散余弦变换；奇异值分解；图像置乱中圈分类号：ＴＰ３９１ 文献标识码：Ａ 文章编号：１０００－７１８０（２００７）１０－０１１１—０４ Ａ ＷａｔｅｒｍａｒｋｉｎｇＡｌｇｏｒｉｔｈｍ ＬＩＵ （Ｄｅｐａｒｔｍｅｎｔ ｆｏｒＤｉｇｉｔａｌ ＩｍａｇｅＢａｓｅｄ ｏｎ ＤＣＴ ａｎｄＳＶＤＪｕｎ－ｊｉｎｇ。ＪＩＡＮＧ Ｈｕａ ｏｆＣｏｍｐｕｔｅｒ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｕ－ｏｎｉｃＴｅｃｈｎｏｌｏｇｙ．Ｇｕｉｌｉｎ５４１００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａ ｎｏｖｅｌｗａｔｅｒｍａｒｋｉｎｇｄｇｏ，ｉｔｈｍｆｏｒｄｉｇｉｔａｌｉｍａｇｅｂａｓｅｄ∞ＤＣＴａｎｄＳＶＤｉｓｐ”ＰＯＢｅｄｉｎｔｈｉｓｐａｐｅｒ，ｗｈｉｃｈ ｃｏｍｂｉｎｅｓｂｏｔｈｍｅｄｉａ缸ｄｉｓｃｒｅｔｅｃｏｓｉｎｅｔｒａｎｄｏｒｍ（Ｉ）ＣＴ）ａｎｄＢｉ“ｇＩｌｌ且ｒｖａｌｕｅｄｅｃｏｍｐｏｓｉｔｉｏｎ（ＳＶＤ）．ＴｌＩｅｃｏｎｆｌｉｃｔｂｅ｝＿槐ｎ ｔｒａｎｓｐａｒｅｎｃｅａｎｄｒｏｂｕｓｔｎｅｓｓ ｏｆｔｈｅｗａｔｅｒｍｍｋｓｙｓｔｅｍｉｓｂｅｔｔｅｒｓｏｌｖｅｄｂｙｔｈｅａｌｇｏｒｉｔｈｍ．Ｉｎｔｈｅｓｃｈｅｍｅ，ｔｈｅｅｍｂｅｄｄｅｄ ｗｈｉｃｈ ａｒｅ Ｗａ－ ｔｅｎｎａｒｋｉｎｇ ｉ４咿ｓ ａｒｅ ｇｒａｙｉｎｍｇｅｓ ｓｃｒａｍｂｌｅｄ，ｔｈｅｍｂｙ ｉｎｃｒｅａｓｉｎｇ ｅｍｂｅｄｄｅｄｉｎｆｏｒｍａｔｉｏｎｃａｐａｃｉｔｙａｎｄｇｍｍｍｔ－ ａ ｉＩｌｇｔｈｅｓａｆｅｔｙ ｏｆｄａｔａ．Ｅｘｐｅｒｉｍｅｎｔａｌ．ｔ＇ｅｓｕｌｔＢｓｈｏｗｔｈａｔｔｈｅｍｗｗａｔｅｒｍａｒｋｉＩｌｇ自ｅｈｅｍｅｈａｓ ｇｏｏｄ№ｐⅢｅ ｏｆｅｍｂｅｄ－ ｄｅｄｗａｔｅｍｕｔｒｋｉｍａｇｅａｎｄｉｓｒｏｂｕｓｔａｇａｉｎｓｔａｔｔａｃｋｓｓｕｃｈ∞ａｄｄｉｌ礓ｎｏｉｓｅ，ｆｔｈｅｒｉｎＳ，ＪＰＥＧｃｏｍｐｗｓｓｉｏｎａｎｄｇｅｏｍｅｔｒｉｃｄｉｓ． ｔｏｒＩｉ蚰． Ｋｅｙｗｏｒｄｓ：ｗｍｅ口ｌａｒｋ：ＤＣＴ；ＳＶＤ；ｉｍａｇｅｓｃｒａｍｂｌｉｎｇ １引言 随着Ｉｎｔｅｍｅｔ的发展．各种形式的数字产品在网上得到广泛传播．同时非法盗版问题也日益严重。作为数字认证和版权保护的重要手段．数字水印是近年来发展起来的热门研究领域。按照嵌入方法的不同可以将水印分为时空域和变换域两大类算法。时空域算法直接对空域数据进行操作．算法简单、速度比较快，但鲁棒性差：变换域算法是在变换域中进行水印的嵌入与提取．如ＤＣＴ、ＤＦｒ等。与前者相比具有更好的鲁捧性。自从刘瑞祯等人提出 ２数字图像的奇异值分解及其性质 奇异值分解是一个重要的线性代数工具．在图像压缩、数字水印和其它信号处理领域方面有很重要的应用． 从线性代数的角度来看．一幅数字图像可以看成是由许多非负标量组成的矩阵，设ＡＥＲ。。来表示一个图像矩阵。其中Ｒ表示实数域．则Ａ的奇异值分解可以表示为： Ａ＝ＵＳＶ７ （１） 式中，【，∈月删，，ｙ∈月删，Ｕ和ｙ是正交矩阵，ＳＥ Ｒ。。是一个非对角线上元素都是０的矩阵．其对角 奇异值分解的水印算法ｆｉＪＩ三ｌ来．相继出现了一些改 进的算法。文中在前人研究的基础上，提出了一种基于离散余弦变换与奇异值分解的数字图像水印 线上的元素满足：盯１≥以≥…≥昕＞诉“一－＝ｆｒ．－－Ｏ， 其中ｒ是Ａ的秩，它等于非负奇异值的个数。仉（ｆ＝ １，２，…，ｍ）就叫做矩阵Ａ的奇异值．是ＡＡｒ特征值的平方根。式（１）就称为矩阵Ａ的奇异值分解。 算法．通过大量的实验表明该算法具有较强的稳健 性。 收稿日期：２００７－０６－－０８ 从图像处理的角度来看．奇异值分解有如下特 １１２ 微电子学与计算机２００７年第２４卷第１０期 性ｎ．１ｔ： ｆＩ）图像奇异值的稳定性非常好．即当图像被施加小的扰动时图像的奇异值不会有很大的变化。 （２）奇异值对应于图像的亮度特性．而奇异向量对则表征了图像的几何特性．奇异值所表现的是图像的内蕴特性而非视觉特性．反映的是图像矩阵元素之间的关系。 （３）图像分解得到的奇异值序列中第一个奇异值要比其它的大得多．忽略这些较小的奇异值项重构