首页> 中国专利> 基于颜色滤波阵列特性的拼接图像篡改检测方法

基于颜色滤波阵列特性的拼接图像篡改检测方法

摘要

本发明公开的基于颜色滤波阵列特性的拼接图像篡改检测方法,包括以下步骤:第1步,将待检测图像分成多个图像块的预处理;第2步,估算原始图像模式;第3步,利用边缘检测算子进行篡改定位检测。本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法利用颜色滤波阵列插值所引入的图像像素间的周期性相关模式的变化或差异性特点,进行拼接图像篡改检测,其不仅能够检测出图像是否被拼接篡改,而且能够检测被篡改区域的位置;在篡改定位阶段由于引进了Canny算子,使算法具有较高的篡改定位精度,即可以精确地定位出被篡改区域的边缘,并有效地拟制了虚假边缘;对内容保持的图像处理操作如JPEG压缩、不同类型的滤波、加噪处理等,具有较好的鲁棒性。

著录项

  • 公开/公告号CN104933721A

    专利类型发明专利

  • 公开/公告日2015-09-23

    原文格式PDF

  • 申请/专利权人 西安理工大学;

    申请/专利号CN201510358703.6

  • 发明设计人 王晓峰;韩亚丽;席江欢;徐冰超;

    申请日2015-06-25

  • 分类号G06T7/00(20060101);G06T1/00(20060101);G06T3/40(20060101);

  • 代理机构61214 西安弘理专利事务所;

  • 代理人李娜

  • 地址 710048 陕西省西安市金花南路5号

  • 入库时间 2023-12-18 11:00:03

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2020-04-07

    专利权的转移 IPC(主分类):G06T7/00 登记生效日:20200318 变更前: 变更后: 申请日:20150625

    专利申请权、专利权的转移

  • 2019-02-01

    授权

    授权

  • 2019-01-25

    专利申请权的转移 IPC(主分类):G06T7/00 登记生效日:20190107 变更前: 变更后: 申请日:20150625

    专利申请权、专利权的转移

  • 2015-10-21

    实质审查的生效 IPC(主分类):G06T7/00 申请日:20150625

    实质审查的生效

  • 2015-09-23

    公开

    公开

说明书

技术领域

本发明属于图像处理技术领域,具体涉及一种基于颜色滤波阵列特性的拼接图像篡改检测方法。

背景技术

在数字成像技术日新月异的发展过程中,数码照片被应用在我们的生活中的各个方面。然而,各种各样图像处理软件的广泛应用,可以方便地对图像进行一些处理操作,如局部修改、拼接、润饰等计算机处理,使得篡改图像无处不在,造成了数字图像的内容真实性变得不再可靠,无法作为一些法律案件、新闻传媒、科研成果、医疗诊断以及金融事件的强有力的证据。因此,如何检测数字图像内容的真实性已成为近年来法律界和信息产业界所面临的一个重要的热点问题和迫切需要解决的难点问题。展开对数字图像内容真实性的研究,对维护互联网的公共信任秩序、维护法律公正、新闻诚信、科学诚信等,具有十分重要的意义。

图像拼接是一种最普遍的图像篡改技术,是指把不同图像的部分内容拼接在一起生成合成图像,以伪造不存在的场景。拼接后的图像往往进行了一些后处理,如模糊、添加噪声、JPEG压缩,旋转/缩放等几何操作,以制造以假乱真的效果,使得人眼根本无法辨别真伪,机器识别也变得更加困难。

对于数码相机获取的全彩色图像,颜色滤波阵列(Color Filter Array,简称CFA)的运用为拼接图像的检测提供了理论基础:即CFA插值操作使图像相邻像素间具有相关性,拼接操作会破坏或者改变这种相关性模式。因此,可以通过在图像中检测这种相关模式的改变来追踪拼接伪造的痕迹。

首次将CFA插值所引入的图像相邻像素之间的周期性应用于数字图像篡改检测的方法出现在Popescu和Farid的文献中,作者首先估计了CFA插值模型的系数及插值后验概率图,并对后验概率图进行二维离散傅里叶变换,实现了空域到频域的转换,最后通过观察峰值的分布是否具有周期性实现篡改检测,该方法能够检测图像是否经历了拼接篡改,但不能检测被拼接的区域,而且对JPEG压缩不具有鲁棒性。除此之外,Dirik和Memon基于CFA的结构特征也提出了两种篡改检测方法:第一种,由于不同模式结构的CFA,通过插值得到的像素的残留误差不同,由此就可以判断待检测图像所使用的CFA模式结构,进而实现篡改检测与定位;第二种,给定一种相同模式结构的CFA,计算与之对应的由传感器直接获得的像素和由CFA插值得到的像素位置处的噪声强度比,最终实现篡改检测定位。这两种方法的不足之处也在于对JPEG压缩不具有鲁棒性。

通过大量调研我们发现,现有的基于CFA插值模式的图像拼接检测方法仍存在许多缺点,主要体现在两个方面:一是一些算法只能检测出图像是否经过了拼接操作,但无法确定被伪造区域的位置;二是一些算法虽然可以确定被伪造区域的位置,但对于JPEG压缩的鲁棒性较差,而JPEG是一种常用的图像压缩格式,目前使用的很多图像都是JPEG格式。因此,现存方法远远不能够满足图像取证的实际需求,发明篡改检测率高,篡改定位准确并且鲁棒的取证方法迫在眉睫。

发明内容

本发明的目的在于提供一种基于颜色滤波阵列特性的拼接图像篡改检测方法,解决了现有技术中不能精确定位被拼接的图像区域以及算法不具有鲁棒性的问题,其能够准确定位出拼接伪造的数字图像区域,并对于JPEG压缩、添加噪声、滤波、伽马校正等内容保持的图像处理操作具有鲁棒性。

本发明所采用的技术方案是:基于颜色滤波阵列特性的拼接图像篡改检测方法,包括以下步骤:

第1步,将待检测图像分成多个图像块的预处理;

第2步,估算原始图像模式;

第3步,利用边缘检测算子进行篡改定位检测。

本发明的特点还在于,

第1步,将待检测图像分成多个图像块的预处理:

将待测图像按像素点分为M×N大小的矩阵I,采用CFA差值模型将待检测图像的绿色分量记为ICFA,将ICFA划分为不重叠的64×64的图像块,即得到M×N/642个图像块,用表示第k块:

>ICFAk=ICFA11ICFA12...ICFA1sICFA21ICFA22...ICFA2s............ICFAs1ICFAs2...ICFAss,(k=0,1,2,...,M×N/(642-1),s=64)---(1);>

第2步,估算原始图像模式时将ICFA的像素分为M1和M2两类,其中M1表示通过插值得到的像素值,M2表示通过传感器直接获得的像素值,ICFA(m,n)表示插值点(m,n)处的像素值,具体步骤如下:

第2.1步,对每一个图像块中插值点(m,n)处的像素值建立线性插值模型:

>ICFAk(m,n)=Σi,j=-N0N0v(i,j)ICFAk(m+i,n+j)+r(m,n)---(2)>

其中,参数>v={v(i,j)|-N0i,jN0}(N0N+,v(0,0)=0),>参数r(m,n)是服从均值为0、方差为σ2正态分布的残余误差;

第2.2步,对参数进行初始化,令N0=1,方差σ=2,属于M2的条件概率为P0=1/256,对每一个图像块利用EM算法估算出其插值系数,记为计算所有的平均值,记为mv

>mv=642M×NΣk=1M×N/642vk---(3);>

第2.3步,利用构造最终的插值系数矩阵,记为H:

>H=mv(1)mv(2)mv(3)mv(4)0mv(5)mv(6)mv(7)mv(8)---(4);>

第2.4步,记绿色分量ICFA插值点(m,n)的邻域矩阵为

>ICFAm,n=ICFA(m-1,n-1)ICFA(m-1,n)ICFA(m-1,n+1)ICFA(m,n-1)ICFA(m,n)ICFA(m,n+1)ICFA(m+1,n-1)ICFA(m+1,n)ICFA(m+1,n+1)---(5);>

第2.5步,利用最终的插值系数矩阵H和差值点(m,n)邻域矩阵得到原始图像模式I'CFA内的像素值I'CFA(m,n):

>ICFA(m,n)=ΣΣH·ICFAm,n---(6);>

第3步利用边缘检测算子进行篡改定位检测具体步骤如下:

第3.1步,定义新矩阵IC,其元素为ICFA与I'CFA的对应元素差的平方:

>IC=(ICFA11-ICFA11)2(ICFA12-ICFA12)2...(ICFA1N-ICFA1N)2(ICFA21-ICFA21)2(ICFA22-ICFA22)2...(ICFA2N-ICFA2N)2............(ICFAM1-ICFAM1)2(ICFAM2-ICFAM2)2...(ICFAMN-ICFAMN)2---(7);>

第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压缩、不同类型的滤波、加噪处理等,具有较好的鲁棒性。

附图说明

图1a是本发明的一个实施例的原始测试图像;

图1b是图1a中拼接了其他图像部分内容生成的拼接篡改图像;

图1c是对图1b的检测结果图像;

图2a是本发明的另一实施例的原始测试图像;

图2b是图2a中拼接了其他图像部分内容生成的拼接篡改图像;

图2c是对图2b的检测结果图像;

图3b是在图3a中拼接了其他图像部分内容生成拼接篡改图像后再进行JPEG(QF=80)压缩后的图像;

图3c是对图3b的检测结果图像;

图4a是本发明的另一实施例的原始测试图像;

图4b是在图4a中拼接了其他图像部分内容生成拼接篡改图像后再进行JPEG(QF=60)压缩后的图像;

图4c是对图4b的检测结果图像;

图5a是本发明的另一实施例的原始测试图像;

图5b是在图5a中拼接了其他图像部分内容生成拼接篡改图像后再进行JPEG(QF=40)压缩后的图像;

图5c是对图5b的检测结果图像;

图6a是本发明的另一实施例的原始测试图像;

图6b是在图6a中拼接了其他图像部分内容生成拼接篡改图像后再进行median(3×3)滤波后的图像;

图6c是对图6b的检测结果图像;

图7a是本发明的另一实施例的原始测试图像;

图7b是在图7a中拼接了其他图像部分内容生成拼接篡改图像后再进行wiener(3×3)滤波后的图像;

图7c是对图7b的检测结果图像;

图8a是本发明的另一实施例的原始测试图像;

图8b是在图8a中拼接了其他图像部分内容生成拼接篡改图像后再加入椒盐噪声(噪声因子为0.0006)后的图像;

图8c是对图8b的检测结果图像;

图9a是本发明的另一实施例的原始测试图像;

图9b是在图9a中拼接了其他图像部分内容生成拼接篡改图像后再加入椒盐噪声(噪声因子为0.001)后的图像;

图9c是对图9b的检测结果图像;

图10a是本发明的另一实施例的原始测试图像;

图10b是在图10a中拼接了其他图像部分内容生成拼接篡改图像后再进行伽马校正(校正因子为0.8)后的图像;

图10c是对图10b的检测结果图像。

具体实施方式

下面结合附图和具体实施方式对本发明进行详细说明。

本发明提供的基于颜色滤波阵列特性的拼接图像篡改检测方法,包括以下步骤:

第1步,将待检测图像分成多个图像块的预处理:

将待测图像按像素点分为M×N大小的矩阵I,采用CFA差值模型将待检测图像的绿色分量记为ICFA,将ICFA划分为不重叠的64×64的图像块,即得到M×N/642个图像块,用表示第k块:

>ICFAk=ICFA11ICFA12...ICFA1sICFA21ICFA22...ICFA2s............ICFAs1ICFAs2...ICFAss,(k=0,1,2,...,M×N/(642-1),s=64)---(1)>

第2步,估算原始图像模式:

将ICFA的像素分为M1和M2两类,其中M1表示通过插值得到的像素值,M2表示通过传感器直接获得的像素值,ICFA(m,n)表示插值点(m,n)处的像素值,具体步骤如下:

第2.1步,对每一个图像块中插值点(m,n)处的像素值建立线性插值模型:

>ICFAk(m,n)=Σi,j=-N0N0v(i,j)ICFAk(m+i,n+j)+r(m,n)---(2)>

其中,参数>v={v(i,j)|-N0i,jN0}(N0N+,v(0,0)=0),>参数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|ICFA(m,n)}=Pr{ICFA(m,n)|ICFA(m,n)M1}Pr{ICFA(m,n)M1}Σi=12Pr{ICFA(m,n)|ICFA(m,n)Mi}Pr{ICFA(m,n)Mi}---(10)>

这里假设先验概率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}表示如下:

>Pr{ICFA(m,n)|ICFA(m,n)M1}=1σ2πexp[-12σ2(ICFA(m,n)-Σi,j=-N0N0v(i,j)ICFA(m+i,n+j))2]---(11)>

其中,该步在估计模型系数时,第一次迭代的模型系数是随机选取的;

M步,通过对下面的二次误差函数进行最小化,使用加权最小二乘法重新估算出一组稳定的模型系数

>E(v)=Σm,nw(m,n)(ICFA(m,n)-Σi,j=-N0N0v(i,j)ICFA(m+i,n+j))2---(12)>

其中,>r(m,n)=|ICFA(m,n)-Σi,j=-N0N0v(i,j)ICFA(m+i,n+j)|>代表差值点像素值的残余误差,w(m,n)≡Pr{ICFA(m,n)∈M1|ICFA(m,n)},即ICFA(m,n)属于M1的后验概率,

中的一个元素求偏导,并设得如下两个线性方程:

>-2Σm,nw(m,n)ICFA(m+s,n+t)(ICFA(m,n)-Σi,j=-N0N0v(i,j)ICFA(m+i,n+j))=0---(13)>

>Σm,nw(m,n)ICFA(m+s,n+t)Σi,j=-N0N0v(i,j)ICFA(m+i,n+j)=Σm,nw(m,n)ICFA(m+s,n+t)ICFA(m,n)---(14)>

整理等式左边可得:

>Σi,j=-N0N0v(i,j)(Σm,nw(m,n)ICFA(m+s,n+t)ICFA(m+i,n+j))=Σm,nw(m,n)ICFA(m+s,n+t)ICFA(m,n)---(15)>

中所有的元素求偏导,就可以得到由一系列线性方程构成的方程组,对该方程组求解并带入初始化赋值即可重新得到一组系数。

为了得到稳定的系数,在E步和M步迭代过程中,对于第a次迭代,若不稳定,令a=a+1;否则,停止迭代,为最终求得的稳定的插值系数

为了使插值系数更稳定、更精确,因此计算所有的平均值,记为

>mv=642M×NΣk=1M×N/642vk---(3);>

第2.3步,利用构造最终的插值系数矩阵,记为H:

>H=mv(1)mv(2)mv(3)mv(4)0mv(5)mv(6)mv(7)mv(8)---(4);>

第2.4步,记绿色分量ICFA插值点(m,n)的邻域矩阵为

>ICFAm,n=ICFA(m-1,n-1)ICFA(m-1,n)ICFA(m-1,n+1)ICFA(m,n-1)ICFA(m,n)ICFA(m,n+1)ICFA(m+1,n-1)ICFA(m+1,n)ICFA(m+1,n+1)---(5);>

第2.5步,利用最终的插值系数矩阵H和差值点(m,n)邻域矩阵得到原始图像模式I'CFA内的像素值I'CFA(m,n):

>ICFA(m,n)=ΣΣH·ICFAm,n---(6);>

第3步,由于图像拼接会引入来自其它图像的区域,不同图像的CFA插值模式可能不尽相同,因此若测试图像为拼接图像,则其估算的原始图像模式I'CFA中会存在不一致的区域。根据这一原理,结合I'CFA和Canny算子检测拼接/合成图像的篡改区域,具体步骤如下:

第3.1步,定义新矩阵IC,其元素为ICFA与I'CFA的对应元素差的平方:

>IC=(ICFA11-ICFA11)2(ICFA12-ICFA12)2...(ICFA1N-ICFA1N)2(ICFA21-ICFA21)2(ICFA22-ICFA22)2...(ICFA2N-ICFA2N)2............(ICFAM1-ICFAM1)2(ICFAM2-ICFAM2)2...(ICFAMN-ICFAMN)2---(7);>

第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的检测结果图像。

由实验结果可以看出,本发明的基于颜色滤波阵列特性的拼接图像篡改检测方法具有较好的鲁棒性。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号