基于直方图不变矩和奇异值分解的图像认证方法.docVIP

基于直方图不变矩和奇异值分解的图像认证方法 　　摘要：该文提出了一种能够对图像进行篡改检测与篡改定位的新方法。首先对图像进行分块，分别提取每块图像的直方图不变矩，组合起来作为数字水印，然后利用奇异值分解的方法将这些水印嵌入到原图像中。试验结果表明这种算法适用于BMP图像篡改检测，并可准确确定被篡改的位置，并且该算法抗几何攻击性的能力强。 　　关键词：图像认证；数字水印；直方图不变矩；奇异值分析；几何攻击 　　中图分类号：TP753文献标识码：A文章编号：1009-3044(2008)26-1805-04 　　Image Authentication Algorithm Based on Moment Invariant of Histogram and SVD 　　JIANG Xue-si1, HAN Xiu-li1, LIU Ning2 　　(1. Computer-assisted Education Center in Shandong University at Weihai, Weihai 264209, China; 2. Section of Electronic Engineering, Yantai Automotive Engineering Vocational College, Yantai 265500, China) 　　Abstarct: This paper proposes a new algorithm that could detect a image whether it is tempered and ascertain where the image is tempered. First we go on blocking to image an extract moment invariant of histogram from the blocking image and combine it as the digital watermarking.Those digital watermarking are embedded into the orginal image by using singual value decomposition(SVD). Experimental results show that this algorithm can detect BMP image whether it is tempered and ascertain where the image is tempered exactly. At the same time this algorithm performs well in robusthness, when it goes through geometric distortion. 　　Key words: image authentication; digtial watermarking; moment invariant of histogram; Singular value decomposition(SVD); geometric distortion 　　 　　1 引言 　　 　　现代数字技术的发展把人们带进了一个崭新的世界， 然而任何事物都有正反两方面。 数字媒体在带给人们方便的同时，也引入了一些潜在的风险，它们很容易被修改。虽然大多数情况下人们修改文件都有合法的目的，但有些时候也有人不注意甚至是怀着恶意改变原来作品的内容，并造成严重的后果，因此我们需要对多媒体数据的真实性（也称完整性）进行验证。 　　多本文提出了一种新的图像认证方法，利用直方图不变矩[2]和奇异值分解[1]相结合的图像认证方法。图像的直方图不变矩具有很好的不变特性[2]，奇异值分解的嵌入水印方法具有很好的抗几何失真的特性，这种方法能够更好的检测图像数据的真实性和完整性。 　　 　　2 图像直方图的不变矩 　　 　　当图像发生相似变化，甚至扭曲等变化时，在相当大的范围内直方图是不会有太大的变化的。因此可以利用直方图信息来定义不变量。直方图的定义如下：h(x)=n(x)/N,x=0,1,…,255，式中，n(x)是灰度级为x的象素点个数；N为图像的像素点总数。 　　当图像存在亮度和对比度变化时，其对应的直方图将发生平移和尺度变化（即灰度范围发生变化，这时为了保持h(x)dx=1， 幅度也将线性变化）。因此直方图不变矩的定义在直方图发生平移、比例变换和幅度线性变换时应保持不变。 　　下面给出一种简单的一维信号不变量（即直方图不变矩）的定义。 　　设有一维信号f(x)则其一维k阶矩定义如下： 　　Mk=f