基于超像素多特征匹配的同源局部复制检测方法技术

本发明专利技术公开了一种基于超像素多特征匹配的同源局部复制篡改检测方法，首先对待检测图像进行高斯平滑滤波预处理，使用BEMD算法求取图像纹理程度比例，自适应初始化超像素分块个数；其次，利用基于SLIC超像素分割算法获取图像超像素分块，使用查色表颜色量化技术和纹理矩分析方法得到超像素分块的特征信息；然后，利用Rg2NN算法和BBF算法进行超像素分块的特征匹配；最后，利用SIFT特征点提取算法、RANSAC方法、ZNCC算法、形态学方法等进行后处理。

【技术实现步骤摘要】
基于超像素多特征匹配的同源局部复制检测方法
本专利技术属于数字图像取证
，涉及针对复制粘贴的图像篡改检测方法，特别涉及一种基于超像素多特征匹配的同源局部复制篡改检测方法。
技术介绍
近年来，图像已经成为人们生活中必不可少的一部分，尤其是在新闻、医学、军事、情报等领域中，图像作为信息的载体和数字证据发挥着不可或缺的重要作用。随着计算机网络技术和便携式数码设备的高速发展以及应用范围的不断扩大，给人们的生活和工作带来效率的同时，也使得图像的篡改变得更为容易。图像处理软件的飞速增长更是催生了大量没有明显痕迹的篡改图像，篡改图像出现的频率越来越高，人们不依靠技术手段，仅仅凭借肉眼去辨认的可能性愈发降低。大多数篡改图像往往会被篡改者用于不良的用途，对整个社会造成极大影响，特别是同源局部复制的篡改，近几年来泛滥出现于各种场合之中，因此急需可靠的篡改检测方法来确定候选图像的可信度，图像篡改检测技术便由此应运而生。同源局部复制篡改是一种十分常见的图像篡改技术，篡改者往往将图像中的一部分内容进行复制后再粘贴到原图像上的另一部分，用以达到掩盖特定对象的目的。为了使这种篡改更难被检测，篡改者通常会对复制部分进行一系列诸如压缩、旋转、缩放的操作后再进行粘贴。目前，针对同源局部复制篡改的检测方法可以分为两大类：基于块的检测方法和基于特征点的检测方法。其中基于块的检测方法具有定位精度高的优势，且对经过噪声、压缩等处理过的图像检测效果好，但该类方法检测的时间复杂度极高；而基于特征点的检测方法通过提取待检测图像的特征点，并使用相应的局部特征描述子进行特征点之间的匹配，使得该方法的检测时间复杂度得到了大幅度的降低，但该类方法对于平滑的篡改区域检测效果并不理想。因此，现有的大多数篡改检测方法仍然存在检测精度提高，而时间复杂度也随之提高，或是时间复杂度降低，但检测精度也随之降低的问题。
技术实现思路
本专利技术是为了解决现有的复制粘贴篡改检测技术所存在的上述技术问题，提供一种基于超像素多特征匹配的同源局部复制篡改检测方法。本专利技术的技术解决方案是：一种基于超像素多特征匹配的同源局部复制篡改检测方法，其特征在于按照如下步骤进行：约定：I指待检测图像；I1指经过高斯平滑滤波预处理的图像；BEMD是指二维经验模式分解算法；SLIC是指超像素分割算法；矩阵superMatrix用于存放所有超像素分块的特征信息；Rg2NN是指逆序广义2近邻算法；BBF为优化查找算法；RANSAC是指去除错误匹配的参数估计方法；ZNCC是立体匹配算法；a．初始设置读取待检测图像I，对I进行高斯平滑滤波预处理得到图像I1；b.自适应初始化超像素分块个数b.1对图像I进行BEMD分解，得到4个固有模式函数、、、和残差；b.2按照下式计算残差能量和固有模式函数能量，以及固有模式函数能量占总能量比例，设置近似表示为纹理程度比例：，，；b.3求取超像素个数，其中，表示分块相关系数；c.图像超像素分块利用SLIC算法，按照步骤b对图像I1进行分割，标记每个超像素分块；d.超像素分块特征计算d.1选择一超像素分块，采用查色表颜色量化技术对超像素分块做量化，计算查色表中颜色与超像素块颜色之间的欧拉距离：；具有最小欧拉距离的颜色即为的量化颜色，统计超像素每一分块的量化颜色，并将最多的前3种主要颜色作为该分块的颜色特征；d.2然后使用纹理矩分析方法，求得均值、方差、扭曲度、峰度和熵5个纹理特征如下：，，，，；其中为不同的图像灰度级；d.3每一超像素分块的特征由3个颜色特征与5个纹理特征组成，重复d.1~d.2，将所有超像素分块的特征信息放入矩阵superMatrix中；e.Rg2NN快速匹配e.1使用BBF算法计算每个分块的近邻特征块；e.2计算每一超像素分块和其他分块的欧氏距离并按照从小到大的顺序排列，得到；e.3依次逆序计算特征描述子欧氏距离之间的比值，若，且，则说明待检测超像素分块和距其的个分块均特征相似，取值为0.7；f.后处理f.1使用SIFT算法进行特征点提取，若一对匹配块中一个块的特征点数为，另一个块的特征点数为，则得到点对；f.2对每一对匹配块上的匹配点对进行RANSAC操作；f.3将所有具有相同仿射变化的匹配点对放到同一矩阵中，再次利用RANSAC方法来消除错误匹配；f.4最后使用ZNCC算法及形态学方法对匹配的区域进行标记。本专利技术首先对待检测图像进行高斯平滑滤波预处理，使用BEMD算法求取图像纹理程度比例，自适应初始化超像素分块个数；其次，利用基于SLIC超像素分割算法获取图像超像素分块，使用查色表颜色量化技术和纹理矩分析方法得到超像素分块的特征信息；然后，利用Rg2NN算法和BBF算法进行超像素分块的特征匹配；最后，利用SIFT特征点提取算法、RANSAC方法、ZNCC算法、形态学方法等进行后处理。实验结果表明，本专利技术的方法由于使用SLIC算法、颜色特征、纹理特征以及Rg2NN快速匹配算法，并结合了SIFT算法解决了图像不规则分块的后处理问题，能够在保证分块检测精确度的同时大幅度降低时间复杂度。与现有技术相比，本专利技术具有以下有益效果：第一，使用基于SLIC超像素的图分割算法对待检测图像进行分块，具有运行速度、生成超像素的紧凑度、轮廓保持方面的优势；第二，结合图像的颜色特征与纹理特征，很好的刻画描述了超像素块的特征信息，在抵抗攻击方面更具有鲁棒性；第三，使用Rg2NN和BBF快速匹配算法，提高了特征匹配速度以及篡改检测精度；第四，结合SIFT特征点提取算法与RANSAC方法，有效地解决了不规则分块的后处理问题。附图说明图1为本专利技术实施例篡改区域标记图。图2为本专利技术实施例中间具体步骤结果图。图3为本专利技术实施例FUA库的部分篡改检测结果图。图4为本专利技术实施例GRIP库的部分篡改检测结果图。图5为本专利技术实施例Ard库的部分篡改检测结果图。图6为本专利技术实施例的流程图。具体实施方式本专利技术的方法如图6所示共包括五个阶段：自适应初始化超像素分块个数、图像超像素分块、超像素分块特征计算、Rg2NN快速匹配和后处理。约定：I指待检测图像；I1指经过高斯平滑滤波预处理的图像；BEMD是指二维经验模式分解算法；SLIC是指超像素分割算法；矩阵superMatrix用于存放所有超像素分块的特征信息；Rg2NN是指逆序广义2近邻算法；BBF为优化查找算法；RANSAC是指去除错误匹配的参数估计方法；ZNCC是立体匹配算法；a．初始设置读取待检测图像I，对I进行高斯平滑滤波预处理得到图像I1；b.自适应初始化超像素分块个数b.1对图像I进行BEMD分解，得到4个固有模式函数、、、和残差；b.2按照下式计算残差能量和固有模式函数能量，以及固有模式函数能量占总能量比例，设置近似表示为纹理程度比例：，，；b.3求取超像素个数，其中，表示分块相关系数；c.图像超像素分块利用SLIC算法，按照步骤b对图像I1进行分割，标记每个超像素分块；d.超像素分块特征计算d.1选择一超像素分块，采用查色表颜色量化技术对超像素分块做量化，计算查色表中颜色与超像素块颜色之间的欧拉距离：；具有最小欧拉距离的颜色即为的量化颜色，统计超像素每一分块的量化颜色，并将最多的前3种主要颜色作为该分块的颜色特征；d.2然后使用纹本文档来自技高网...

【技术保护点】
一种基于超像素多特征匹配的同源局部复制篡改检测方法，其特征在于按如下步骤进行：约定：I指待检测图像；I1指经过高斯平滑滤波预处理的图像；BEMD是指二维经验模式分解算法；SLIC是指超像素分割算法；矩阵superMatrix用于存放所有超像素分块的特征信息；Rg2NN是指逆序广义2近邻算法；BBF为优化查找算法；RANSAC是指去除错误匹配的参数估计方法；ZNCC是立体匹配算法；a．初始设置读取待检测图像I，对I进行高斯平滑滤波预处理得到图像I1；b. 自适应初始化超像素分块个数b.1 对图像I进行BEMD分解，得到4个固有模式函数

【技术特征摘要】
1.一种基于超像素多特征匹配的同源局部复制篡改检测方法，其特征在于按如下步骤进行：约定：I指待检测图像；I1指经过高斯平滑滤波预处理的图像；BEMD是指二维经验模式分解算法；SLIC是指超像素分割算法；矩阵superMatrix用于存放所有超像素分块的特征信息；Rg2NN是指逆序广义2近邻算法；BBF为优化查找算法；RANSAC是指去除错误匹配的参数估计方法；ZNCC是立体匹配算法；a．初始设置读取待检测图像I，对I进行高斯平滑滤波预处理得到图像I1；b.自适应初始化超像素分块个数b.1对图像I进行BEMD分解，得到4个固有模式函数、、、和残差；b.2按照下式计算残差能量和固有模式函数能量以及固有模式函数能量占总能量比例，设置近似表示为纹理程度比例：，，；b.3求取超像素个数，其中，表示分块相关系数；c.图像超像素分块利用SLIC算法，按照步骤b对图像I1进行分割，标记每个超像素分块；d.超像素分块特征计算d.1选择一超像素分块，采用查色表颜色量化技术对超像素分块做量化，计算查色表中颜色与超像素块颜色之间的欧拉距离：；具有最小欧...

【专利技术属性】
技术研发人员：杨红颖，牛影，牛盼盼，王向阳，
申请(专利权)人：辽宁师范大学，
类型：发明
国别省市：辽宁,21