专利名称：：基于混沌序列和奇异值分解的图像真伪检测方法
技术领域：
：本发明涉及的是一种图像识别
技术领域：
的方法，具体是一种基于混沌序列和奇异值分解的图像真伪检测方法。
背景技术：
：数字图像的广泛应用带来了其内容真实性鉴别的问题。特别是随着各种高质量和高精度的图像处理设备及大量的数字图像处理软件的出现，使得对数字图像的编辑修改更加方便。针对图像真伪鉴别问题，主要采用半脆弱数字水印技术作为信息完整性的鉴别工具。但是，目前实际应用中的很多图像都经过了JPEG(联合图像专家组)和JPEG2000的格式压縮，现有的数字水印图像真伪检测方法很少能够抵抗这两种压縮造成的失真。经过对现有技术的检索发现，Lin和Chang在文章"Semi-fragilewatermarkingforauthenticatingJPEGvisualcontent"(《基于JPEG图像内容鉴定的半脆弱数字水印》)(ProceedingoftheSPIEInternationalConferenceonSecurityandWatermarkingofMultimediaContentsII，SanJose，USA.2000,3971:140-151)(国际光学工程学会学报多媒体内容安全与数字水印版)中提出了一种可以在一定程度上抵抗JPEG压縮、剪裁与替换操作的半脆弱水印技术，该技术可以识别被篡改的图像块的位置。所提出的算法基于JPEG压縮前后DCT系数的两个不变特性一、如果DCT系数被修改为JPEG量化步长的倍数，那么在未来的JPEG压縮中，该系数可以被确切重构，即预量化理论；二、JPEG变换前后两个8X8子块相同位置的系数关系保持不变。整个算法实现过程中只是改变嵌入域的DCT系数，且可同时在DCT域嵌入认证信息和用于恢复被篡改部分的信息。在认证时，只利用压縮的比特流来重构量化的DCT系数，而无需回到产生水印的像素域。此算法虚警率近似为零，抗JPEG压縮能力较强，但是安全性不高。再经检索发现，刘瑞祯、谭铁牛在文章"AnSVD-basedwatermarkingschemeforprotectingrightfulownership"(《一种基于SVD的版权保护数字水印机制》)(MultimediaIEEETransactionsonVolume4,Issue1.March2002:121-128)(IEEE多媒体学报)中借鉴鲁棒水印领域的方法，将奇异值分解的方法应用于半脆弱水印领域。将水印信息放在奇异值分解的酉矩阵和奇异矩阵中，可以在一定程度上实现半脆弱水印。但是这种方法将绝大部分的水印信息存放在酉矩阵中，而这些酉矩阵要在含水印图片外传输，因此产生的水印检测的额外信息比载体图片还要大，不能实现盲检测；并且由于载体图片中的水印信息很少，此载体图片与其他无关的含水印酉矩阵相乘甚至可以得到完全不同的水印信息，因此该方法很难实际应用。
发明内容本发明针对现有技术存在的上述不足，提供一种基于混沌序列和奇异值分解的图像真伪检测方法，能够很好地抵抗JPEG及JPEG2000等有损压縮；基于4X4图像块的大小进行防篡改检测并能够精确地定位图像被篡改的区域；以可控的方式控制嵌入的水印对图片质量的影响，在检测时不需要额外的信息即可实现盲检测。本发明是通过以下技术方案实现的，首先利用图片所有者相关的密钥信息作为初始值，产生一个混沌序列；将载体图片分块并做SVD(奇异值分解)；提取其中的最大奇异值，根据混沌序列中的比特，对最大奇异值进行量化，完成水印的嵌入。检验图片是否受到篡改时，先提取出子图像块的最大奇异值，通过与量化表做一定规则下的对比，得出嵌入的水印比特。再利用与嵌入端相同的密钥产生混沌序列；通过提取的水印比特与混沌序列比特的比较就可以得到图像是否篡改以及篡改的区域。本发明包括以下步骤第一步、在图像水印嵌入端首先将水印载体图片以4X4的像素大小进行分块，以^表示每个子块，A:=(lKiQ，K是总的块数，对每个块进行奇异值分解，提取出奇异值的对角矩阵&，针对每一个奇异矩阵&，记其最大的奇异值为&，n^;然后利用密钥产生混沌序列X每个块4嵌入混沌序列X的一个比特xp之后，通过比较&"与量化表中的仏，使得《^&辉<仏+1，通过g,和仏+1代表的比特与嵌入水印比特^的对比，如果仏代表的比特与A—样，则将仏代替&,隨，反之用仏+1代替&,_，使之成为新的&,腿，用《_表示，并对每个图像子块作奇异值分解反变换，得到水印嵌入后的图像子块；对每一个4X4的子块重复以上步骤嵌入水印，直到所有的子块都已经完成类似的嵌入。所述的量化表的构成如下<table>tableseeoriginaldocumentpage7</column></row><table>量化表是将一个值划分为若干量化区间，区间上的端点值表示不同的二进制比特，以《'表示区间端点的点，即…仏，仏+1，仏+4…Z'e(0/)，/是所分量化区间数量，不同的《表示不同的二进制比特，并且相邻的区间值A表示不同的比特。量化表中量化区间的划分方法如下取一个数值C,这里C大于每个块的s^，将c划分为若干个区间，每个区间的端点用仏表示，/￡(0~/)，/是所分量化区间数量。对于仏可以采用不同的策略来划分，例如等长距离划分C，或者采用等长比例来划分。这里区间长度勿,=|仏-仏+1|应该大于5_变化范围的两倍，以便抵抗住有损压縮的影响。第二步、在图像水印提取端将待检测含水印图片以4X4的大小进行分块，对每个块进行奇异值分解，提取出奇异值的对角矩阵&，然后将&的最大的奇异值&，x提取出来，通过比较^,_与嵌入端所述的相同量化表中的仏，使得g,《&,腿<《,+1，分别计算&辟与仏和仏+1的距离《和《+1，并根据划分比例判决嵌入比特，直到所有的子块中嵌入的比特都提取出来。所述的&,腿与仏和仏+1的距离《和《+1满足以下关系"'=^'皿1'，《1二—^t，max所述的判决嵌入比特是指当《2ax《+,，其中a为比例系数；则取仏+1代表的比特为所取出的水印比特，反之取仏代表的比特；当"=1则为平均判决。第三步、在图像水印提取端:利用与嵌入相对应的密钥产生一组混沌序列I，并通过比对混沌序列义和从含水印图片中提取的水印信息进行检测比较。所述的检测比较是指当某一位的比特不一致，则可以判断相应块受到篡改并将其标识出。本发明结合传统的半脆弱水印图像防篡改的方法，通过利用混沌系统和奇异值分解的特点，可以很好地抵抗JPEG和JPEG2000等有损压縮，因此具有很好的鲁棒性；并可在此基础上对基于4X4大小的像素块进行防篡改检测，从而精确定位图像被篡改区域；同时以可控的方式控制嵌入的水印对图片质量的影响；在检测时不需要额外信息，可以实现盲检测。具体实施例方式下面对本发明的实施例作详细说明，本实施例在以本发明技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。本实施例采用LENA格式图片，设置区间的大小Ag,=17;和STUFF图片，设置区间的大小勿,=12的512X512灰度(彩色)图片为水印载体图片；为了精确定位图像篡改位置，分块的大小为4X4;以PSNR(峰值信噪比)和MSE(均方误差)来衡量图片质量的变化，本实施例具体包括以下步骤-第一步、在图像水印嵌入端首先将水印载体图片以4X4的像素大小进行分块，以^表示每个子块，A:=(1K/Q，《是总的块数，对每个块进行奇异值分解，提取出奇异值的对角矩阵&;并将&的最大奇异值&，_提取出来；然后利用密钥产生混沌序列X，每个块4嵌入混沌序列X的一个比特A;之后通过比较&，_与量化表中的仏，使得仏^&卿〈u，通过仏和^,代表的比特与嵌入水印比特^的对比，如果仏代表的比特与&一样，则将《,代替&"，反之用仏+1代替&_，使之成为新的&，，用《，表示，并对每个块作奇异值分解反变换，最后对每一个4X4的子块按以上步骤嵌入水印，直到所有的子块都已经完成类似的嵌入。所述的量化表的构成如下:量化值代表比特MM101画,國l議i顯國i:::0MM量化表是将一个值划分为若干量化区间，区间上的端点值表示不同的二进制比特，以《表示区间端点的点，即…仏，《+1，仏+2,《,+3，仏+4…/e(0/)，/是所分量化区间数量，不同的《,表示不同的二进制比特，并且相邻的区间值仏表示不同的比特。量化表中量化区间的划分方法如下取一个数值C，这里C大于每个块的5_，将C划分为若干个区间，每个区间的端点用仏表示，/e(0~/)，/是所分量化区间数量。对于仏可以采用不同的策略来划分，例如等长距离划分C，或者采用等长比例来划分。这里区间长度A仏H《,-^I应该大于S^变化范围的两倍，以便抵抗住有损压縮的影响。第二步、在图像水印提取端将待检测含水印图片以4X4的大小进行分块，对每个块进行奇异值分解，提取出奇异值的对角矩阵&，然后将&的最大的奇异值^，_提取出来，通过比较^，_与嵌入端所述的相同量化表中的仏，使得仏^&,隨<，分别计算&,顧与9,和仏+1的距离《和《+1，并根据划分比例判决嵌入比特t，直到所有的子块中嵌入的比特都提取出来。所述的&，max与《,和仏+1的距离《和满足以下关系"'—《'，d=仏+l-^t,max所述的判决嵌入比特是指当《2"x《+,，其中fl为比例系数；则取仏+1代表的比特为所取出的水印比特，反之取《,代表的比特；当"=1则为平均判决。第三步、在图像水印提取端:利用与嵌入相对应的密钥产生一组混沌序列X，并通过比对混沌序列X和从含水印图片中提取的水印信息进行检测比较。所述的检测比较是指当某一位的比特不一致，则可以判断相应块受到篡改并将其标识出。由以上实施例结果可以得知，嵌入水印后的图片其PSNI^40.142dB,与原始图片几乎没有变化。将本方法应用于STUFF图片，从实际检测效果来看，即使JPEG压縮质量只有40%，仍然可以比较明显的看出并精确定位被修改的地方，方法误差率为0.03064。从而证明了本方法的有效性。权利要求1、一种基于混沌序列和奇异值分解的图像真伪检测方法，其特征在于，首先利用图片所有者相关的密钥信息作为初始值，产生一个混沌序列；将载体图片分块并做奇异值分解；提取其中的最大奇异值，根据混沌序列中的比特，对最大奇异值进行量化，完成水印的嵌入，检验图片是否受到篡改时，先提取出子图像块的最大奇异值，通过与量化表做一定规则下的对比，得出嵌入的水印比特，再利用与嵌入端相同的密钥产生混沌序列；通过提取的水印比特与混沌序列比特的比较就可以得到图像是否篡改以及篡改的区域。2、根据权利要求1所述的基于混沌序列和奇异值分解的图像真伪检测方法，其特征是，所述的图像真伪检测方法包括以下步骤第一步、在图像水印嵌入端首先将水印载体图片以4X4的像素大小进行分块，以4表示每个子块，A:=(1K7Q，《是总的块数，对每个块进行奇异值分解，提取出奇异值的对角矩阵&;再将&的最大奇异值&，_提取出来；然后每个块4嵌入混沌序列X的一个比特^;通过比较&"与量化表中的A，使得&《&,max<仏+1，通过仏和^代表的比特与嵌入水印比特Xt的对比，如果仏代表的比特与X4—样，则将仏代替&，，反之用仏+1代替&,_，使之成为新的S^ax，用《，_表示，并对每个图像子块作奇异值分解反变换，得到水印嵌入后的图像子块；最后对每一个4X4的子块重复以上步骤嵌入水印，直到所有的子块都已经完成类似的嵌入；第二步、在图像水印提取端将待检测含水印图片以4X4的大小进行分块，对每个块进行奇异值分解，提取出奇异值的对角矩阵&，然后将&的最大的奇异值&，^提取出来，通过比较^，_与嵌入端所述的相同量化表中的仏，使得A《&,隨<仏+1，分别计算&,max与A和l的距离《和《+1，并根据划分比例判决嵌入比特，直到所有的子块中嵌入的比特都提取出来；第三步、在图像水印提取端:利用与嵌入相对应的密钥产生一组混沌序列I，并通过比对混沌序列X和从含水印图片中提取的水印信息进行检测比较。3、根据权利要求2所述的基于混沌序列和奇异值分解的图像真伪检测方法，其特征是，所述的量化表如下:量化值代表比特MM仏"1仏+20仏+/1仏0MM量化表是将一个值划分为若干量化区间，区间上的端点值表示不同的二进第U比特，以仏表示区间端点的点，即…仏,仏+1，仏+2,仏+3,仏+4…z'e(0/)'/是所分量化区间数量，不同的仏表示不同的二进制比特，并且相邻的区间值仏表示不同的比特。4、根据权利要求3所述的基于混沌序列和奇异值分解的图像真伪检测方法，其特征是，所述的量化表中量化区间的划分方法如下取一个数值C，这里C大于每个块的S^，将C划分为若干个区间，每个区间的端点用仏表示，/e(0/)，/是所分量化区间数量，对于仏可以采用不同的策略来划分，例如等长距离划分C，或者采用等长比例来划分，这里区间长度,=|仏-仏+1|应该大于S^变化范围的两倍，以便抵抗住有损压縮的影响。5、根据权利要求2所述的基于混沌序列和奇异值分解的图像真伪检测方法，其特征是，所述的^,腿与仏和^的距离《和《,满足以下关系"'=&'隨—&，d=A+i-&,鹏6、根据权利要求2所述的基于混沌序列和奇异值分解的图像真伪检测方法，其特征是，所述的判决嵌入比特是指当《々"xc/,+P其中a为比例系数；则取仏+1代表的比特为所取出的水印比特，反之取仏代表的比特；当"=1则为平均判决。7、根据权利要求2所述的基于混沌序列和奇异值分解的图像真伪检测方法，其特征是，所述的检测比较是指当某一位的比特不一致，则可以判断相应块受到篡改并将其标识出。全文摘要一种图像识别
技术领域：
的基于混沌序列和奇异值分解的图像真伪检测方法，首先利用图片所有者相关的密钥信息作为初始值，产生一个混沌序列；将载体图片分块并做SVD(奇异值分解)；提取其中的最大奇异值，根据混沌序列中的比特，对最大奇异值进行量化，完成水印的嵌入，检验图片是否受到篡改时，先提取出子图像块的最大奇异值，通过与量化表做一定规则下的对比，得出嵌入的水印比特，再利用与嵌入端相同的密钥产生混沌序列；通过提取的水印比特与混沌序列比特的比较就可以得到图像是否篡改以及篡改的区域。本发明以可控的方式控制嵌入的水印对图片质量的影响，在检测时不需要额外的信息即可实现盲检测。文档编号G06T1/00GK101650823SQ20091019577公开日2010年2月17日申请日期2009年9月17日优先权日2009年9月17日发明者剑李,琳李,李建华,李生红,峰赵,波金申请人:上海交通大学