基于SIFT的图像复制粘贴篡改盲检方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110147800A(43)申请公布日2019.08.20(21)申请号201910420006.7(22)申请日2019.05.20(71)申请人哈尔滨工业大学地址150001黑龙江省哈尔滨市南岗区西大直街92号(72)发明人周毅刚鲍柳勇王江涛姜若旭(74)专利代理机构哈尔滨市松花江专利商标事务所23109代理人董玉娇(51)Int.Cl.G06K9/46(2006.01)G06K9/62(2006.01)权利要求书2页说明书7页附图2页(54)发明名称基于SIFT的图像复制粘贴篡改盲检方法(57)摘要基于SIFT的图像复制粘贴篡改盲检方法，涉及数字图像取证及图像的复制粘贴篡改领域。解决了传统检测方法难以准确且快速进行检测图像的复制粘贴篡改的问题。本发明方法包括如下步骤：步骤一、通过SIFT特征匹配算法从待检测图像I中提取特征点；步骤二、根据特征点获得特征向量集合F；步骤三、对特征向量集合F进行匹配，获得初步匹配的匹配点对集合A；步骤四、剔除初步匹配的匹配点对集合中的误匹配点，获得一次匹配点对集合B；步骤五、剔除一次匹配点对集合B中的误匹配点，获得二次匹配点对集合，根据二次匹配点对集合在待检测图像I内进行图像绘制，其所获得的绘制区域表征图像复制粘贴篡改区域。本发明主要用于盲检图像。CN110147800ACN110147800A权利要求书1/2页1.基于SIFT的图像复制粘贴篡改盲检方法，其特征在于，该方法包括如下步骤：步骤一、通过SIFT特征匹配算法从待检测图像I中提取特征点；步骤二、根据特征点获得特征向量集合F；其中，F＝{f1，f2，……，fn}；fi表示第i个特征点所对应的特征向量，i＝1,2，…n，n表示特征点的数量，n≥50；步骤三、对特征向量集合F进行匹配，获得初步匹配的匹配点对集合；步骤四、剔除初步匹配的匹配点对集合中的误匹配点，获得一次匹配点对集合B；步骤五、剔除一次匹配点对集合B中的误匹配点，获得二次匹配点对集合，根据二次匹配点对集合在待检测图像I内进行图像绘制，其所获得的绘制区域表征图像复制粘贴篡改区域，从而完成对待检测图像I的检测。2.根据权利要求1所述的基于SIFT的图像复制粘贴篡改盲检方法，其特征在于，步骤二中，根据特征点获得特征向量的具体过程为：对特征点进行Haar小波计算，获得特征向量。3.根据权利要求1所述的基于SIFT的图像复制粘贴篡改盲检方法，其特征在于，步骤三中，对特征向量进行匹配，获得初步匹配的匹配点对集合F的具体过程为：步骤三一、计算初步匹配的匹配点对集合F中第1至第n-4个特征向量的欧式距离集合分别为D1，D2，……，Dn-5，Dn-4；其中，第1个特征向量的欧式距离集合D1的获得过程为，依次计算f1分别与f2、f3、f4……fn-1和fn做差，将获得的n-1个差值从小到大排序得到集合D1；第2个特征向量的欧式距离集合D2的获得过程为，依次计算f2分别与f3、f4……fn-1和fn做差，将获得的n-2个差值从小到大排序得到集合D2；依据集合D1和集合D2的获得过程，至第n-5个特征向量的欧式距离集合Dn-5的获得过程为，依次计算fn-5分别与fn-4、fn-3、fn-2、fn-1和fn做差，将获得的5个差值从小到大排序得到集合Dn-5；第n-4个特征向量的欧式距离集合Dn-4的获得过程为，依次计算fn-4分别与fn-3、fn-2、fn-1和fn做差，将获得的4个差值从小到大排序得到集合Dn-4；步骤三二、将设定阈值T分别与n-4个特征向量的欧式距离集合进行匹配，获得匹配成功的所有特征点对向量集合A，所述的匹配成功的所有特征点对向量集合A为初步匹配的匹配点对集合，从而完成了对初步匹配的匹配点对集合的获取。4.根据权利要求3所述的基于SIFT的图像复制粘贴篡改盲检方法，其特征在于，步骤三二中，将设定阈值T分别与n-4个特征向量的欧式距离集合进行匹配，获得匹配成功的所有特征点对向量集合A，所述的匹配成功的所有特征点对向量集合A为初步匹配的匹配点对集合，从而完成了对初步匹配的匹配点对集合的获取的具体过程为：步骤三二一、令i的初始值为1；步骤三二二、判断Tij和Ti(j+1)是否符合条件Tij≤T≤Ti(j+1)，结果为是，则确定第i个特征向量fi分别与fi+1、fi+2……fj-1，fj匹配成功，并将获得匹配成功的特征点对向量加入集合A，且j＞i，j为整数；2CN110147800A权利要求书2/2页结果为否，结束；其中，Tij表示集合Di中第j个差值dij与第j+1个差值di(j+1)的比值；dij表示集合Di中的第j个差值；步骤三二三、i＝i+1，判断i是否满足条件i≤n-4；结果为是，执行步骤三二二；结果