发明内容
本发明的目的在于提供一种基于颜色滤波阵列特性的拼接图像篡改检测方法,解决了现有技术中不能精确定位被拼接的图像区域以及算法不具有鲁棒性的问题,其能够准确定位出拼接伪造的数字图像区域,并对于JPEG压缩、添加噪声、滤波、伽马校正等内容保持的图像处理操作具有鲁棒性。
本发明所采用的技术方案是:基于颜色滤波阵列特性的拼接图像篡改检测方法,包括以下步骤:
第1步,将待检测图像分成多个图像块的预处理;
第2步,估算原始图像模式;
第3步,利用边缘检测算子进行篡改定位检测。
本发明的特点还在于,
第1步,将待检测图像分成多个图像块的预处理:
将待测图像按像素点分为M×N大小的矩阵I,采用CFA差值模型将待检测图像的绿色分量记为ICFA,将ICFA划分为不重叠的64×64的图像块,即得到M×N/642个图像块,用表示第k块:
第2步,估算原始图像模式时将ICFA的像素分为M1和M2两类,其中M1表示通过插值得到的像素值,M2表示通过传感器直接获得的像素值,ICFA(m,n)表示插值点(m,n)处的像素值,具体步骤如下:
第2.1步,对每一个图像块中插值点(m,n)处的像素值建立线性插值模型:
其中,参数 参数r(m,n)是服从均值为0、方差为σ2正态分布的残余误差;
第2.2步,对参数进行初始化,令N0=1,方差σ=2,属于M2的条件概率为P0=1/256,对每一个图像块利用EM算法估算出其插值系数,记为计算所有的平均值,记为mv:
第2.3步,利用构造最终的插值系数矩阵,记为H:
第2.4步,记绿色分量ICFA插值点(m,n)的邻域矩阵为
第2.5步,利用最终的插值系数矩阵H和差值点(m,n)邻域矩阵得到原始图像模式I'CFA内的像素值I'CFA(m,n):
第3步利用边缘检测算子进行篡改定位检测具体步骤如下:
第3.1步,定义新矩阵IC,其元素为ICFA与I'CFA的对应元素差的平方:
第3.2步,对IC进行二值化处理得到I'C,然后利用Canny边缘检测算子对I'C进行边缘检测,得到初步篡改定位结果IL:
IL=E(I'C,'canny') (8)。
第3步还包括:
第3.3步,将初步篡改定位结果IL使用形态学闭运算进行处理,得到最终的篡改定位结果ILend:
ILend=imclose(IL,SE) (9),
其中,SE是结构元素。
本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法利用颜色滤波阵列插值所引入的图像像素间的周期性相关模式的变化或差异性特点,进行拼接图像篡改检测,解决了现有技术中不能精确定位被拼接的图像区域以及算法不具有鲁棒性的问题,并具有以下有益效果:
(1)不仅能够检测出图像是否被拼接篡改,而且能够检测被篡改区域的位置;
(2)在篡改定位阶段由于引进了Canny算子,使算法具有较高的篡改定位精度,即可以精确地定位出被篡改区域的边缘,并有效地拟制了虚假边缘;
(3)对内容保持的图像处理操作如不同质量因子的JPEG压缩、不同类型的滤波、加噪处理等,具有较好的鲁棒性。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
本发明提供的基于颜色滤波阵列特性的拼接图像篡改检测方法,包括以下步骤:
第1步,将待检测图像分成多个图像块的预处理:
将待测图像按像素点分为M×N大小的矩阵I,采用CFA差值模型将待检测图像的绿色分量记为ICFA,将ICFA划分为不重叠的64×64的图像块,即得到M×N/642个图像块,用表示第k块:
第2步,估算原始图像模式:
将ICFA的像素分为M1和M2两类,其中M1表示通过插值得到的像素值,M2表示通过传感器直接获得的像素值,ICFA(m,n)表示插值点(m,n)处的像素值,具体步骤如下:
第2.1步,对每一个图像块中插值点(m,n)处的像素值建立线性插值模型:
其中,参数 参数r(m,n)是服从均值为0、方差为σ2正态分布的残余误差;
第2.2步,对参数进行初始化,令N0=1,即与其相邻的8个像素值相关,方差σ=2,属于M2的条件概率为P0=1/256,对每一个图像块利用EM算法估算出其插值系数,记为具体地利用EM算法估算插值系数的步骤如下:
由于上述模型的系数和残余误差的方差σ2,一般用极大似然估计来估计,为了解决极大似然估计的迭代问题,使用期望最大化(简称EM)算法求得。该算法以两步迭代为过程,最终收敛为目的,分为E步和M步,E步估计插值点(m,n)属于M1或M2的概率,M步估计和σ2,进而估计出相邻像素间相关性的具体模式,
E步,已知插值点(m,n)处的像素值ICFA(m,n),由贝叶斯法则可以得到ICFA(m,n)属于M1的后验概率表示如下:
这里假设先验概率Pr{ICFA(m,n)∈M1}和Pr{ICFA(m,n)∈M2}是常数并令初始值为1/2,ICFA(m,n)属于M2的条件概率P0≡Pr{ICFA(m,n)|ICFA(m,n)∈M2}服从均匀分布,即P0等于ICFA(m,n)可能取值范围的倒数,ICFA(m,n)属于M1的条件概率P(m,n)≡Pr{ICFA(m,n)|ICFA(m,n)∈M1}表示如下:
其中,该步在估计模型系数时,第一次迭代的模型系数是随机选取的;
M步,通过对下面的二次误差函数进行最小化,使用加权最小二乘法重新估算出一组稳定的模型系数
其中, 代表差值点像素值的残余误差,w(m,n)≡Pr{ICFA(m,n)∈M1|ICFA(m,n)},即ICFA(m,n)属于M1的后验概率,
对中的一个元素求偏导,并设得如下两个线性方程:
整理等式左边可得:
对中所有的元素求偏导,就可以得到由一系列线性方程构成的方程组,对该方程组求解并带入初始化赋值即可重新得到一组系数。
为了得到稳定的系数,在E步和M步迭代过程中,对于第a次迭代,若则不稳定,令a=a+1;否则,停止迭代,为最终求得的稳定的插值系数
为了使插值系数更稳定、更精确,因此计算所有的平均值,记为
第2.3步,利用构造最终的插值系数矩阵,记为H:
第2.4步,记绿色分量ICFA插值点(m,n)的邻域矩阵为
第2.5步,利用最终的插值系数矩阵H和差值点(m,n)邻域矩阵得到原始图像模式I'CFA内的像素值I'CFA(m,n):
第3步,由于图像拼接会引入来自其它图像的区域,不同图像的CFA插值模式可能不尽相同,因此若测试图像为拼接图像,则其估算的原始图像模式I'CFA中会存在不一致的区域。根据这一原理,结合I'CFA和Canny算子检测拼接/合成图像的篡改区域,具体步骤如下:
第3.1步,定义新矩阵IC,其元素为ICFA与I'CFA的对应元素差的平方:
第3.2步,对IC进行二值化处理得到I'C,然后利用Canny边缘检测算子对I'C进行边缘检测,得到初步篡改定位结果IL:
IL=E(I'C,'canny') (8);
第3.3步,将初步篡改定位结果IL使用形态学闭运算进行处理,得到最终的篡改定位结果ILend:
ILend=imclose(IL,SE) (9),
其中,SE是结构元素。
本发明的实验验证过程及结果如下:
(1)篡改定位视觉效果
本实验的目的是测试本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法的准确性。实验所使用的图像选自国际通用的Columbia ImageSplicing Detection Evaluation Dataset[4](CISDED)图像数据库,用本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法对包含有不同大小拼接/合成区域的测试图像进行检测,实验步骤如下:
①图像预处理:提取待检测图像的绿色通道,对绿色通过图像分块,得到图像块
②估计图像模式:首先,对建立线性插值模型;然后,利用EM算法计算每个的一组模型系数计算所有的平均值并作为最终的插值系数;最后,通过对ICFA进行双线性插值,估计得出I'CFA;
③篡改定位:用ICFA和I'CFA建立矩阵IC,接着用Canny算子对IC进行边缘检测,定位出拼接区域,最终利用形态学处理定位结果。
本实验的目的是为了展示本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法的效果,即检测被拼接区域的位置的能力。实验中测试了大量大小不同的图像,图1a-图10c展示了实验结果,其中,用本发明的篡改定位方法检测出的拼接区域用二值图标出(注:原图是彩色的,很醒目,目前不醒目的原因是因为灰度图像造成的)。图1a为原始图像(来自CISDED),图1b为图1a的拼接/合成篡改图像(来自CISDED),其中的拼接区域是人眼视觉容易识别的,图1c为图1b的检测结果图像;图2b为图2a的拼接/合成篡改图像(其中,图2a和图2b均来自CISDED),图2c分别为图2b的检测结果。
由实验结果可以看出,本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法对恶意篡改很敏感,而且能够精确地检测被拼接区域的位置。
(2)对常规图像处理操作的鲁棒性实验
常规图像处理操作是指内容保持的图像处理操作。本实验目的是检测本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法对内容保持的图像处理操作具有鲁棒性。
为此,我们选用CISDED数据库中的图像和部分自主获得的图像,选用的图像的特点是其拼接/合成篡改不易被肉眼察觉,需要利用定位算法定位出拼接区域。实验中对经历了不同的内容保持性图像处理操作的图像进行检测:
图3a是来自CISDED图像库的原始图像,图3b是在图3a中拼接了其它图像的部分内容生成拼接篡改图像,再进行JPEG(QF=80)压缩图像,图3c是图3b的检测结果图像;
图4a是来自CISDED图像库的原始测试图像,图4b是在图4a中拼接了其它图像的部分内容生成拼接篡改图像,再进行JPEG(QF=60)压缩生成的图像,图4c是图4b的检测结果图像;
图5a是自主获取的原始测试图像,图5b是在图5a中拼接了其它图像的部分内容生成拼接篡改图像,再进行JPEG(QF=40)压缩生成的图像,图5c是图5b的检测结果图像;
图6a是来自CISDED图像库的原始测试图像,图6b是在图6a中拼接了其它图像的部分内容生成拼接篡改图像,再进行median(3×3)滤波生成的图像,图6c是图6b的检测结果图像;
图7a是自主获取的原始测试图像,图7b是在图7a中拼接了其它图像的部分内容生成拼接篡改图像,再进行wiener(3×3)滤波后的图像,图7c是图7b的检测结果图像;
图8a是来自CISDED图像库的原始测试图像,图8b是在图8a中拼接了其它图像的部分内容生成拼接篡改图像,再加入椒盐噪声(噪声因子为0.0006)生成的图像,图8c是图8b的检测结果图像;
图9a是自主获得的原始测试图像,图9b是在图9a中拼接了其它图像的部分内容生成拼接篡改图像,再加入椒盐噪声(噪声因子为0.001)生成的图像,图9c是图9b的测试结果图像;
图10a是来自CISDED图像库的原始测试图像,图10b是在图10a中拼接了其它图像的部分内容生成拼接篡改图像,再进行伽马校正(矫正因子为0.8)生成的图像,图10c是图10b的检测结果图像。
由实验结果可以看出,本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法具有较好的鲁棒性。