[发明专利]基于局部网格匹配的彩色图像篡改检测方法

权利要求书

1.一种基于局部网格匹配的彩色图像篡改检测方法，其特征在于按照如下步骤进行：

约定：I指待检测的图像；I1指经过高斯滤波预处理的图像；矩阵Ipts用于存放所有检测到的特征点的信息；矩阵tri用于存放三角形的三个顶点；Nmax为四元数指数矩的阶数；矩阵E_feature用于存放11个四元数指数矩矩值和相应的三角形位置；Rg2NN指逆序广义2近邻算法；BBF为优化查找算法；T_Rg2nn表示三角形网格的匹配阈值；N_pix表示像素范围；RANSAC指参数估计方法；

ZNCC指立体匹配算法；

a.初始设置

读取待检测图像I，对I进行高斯滤波预处理得到图像I1；

b.颜色不变量特征点提取

b.1根据图像I1的色彩特征与几何结构特征，构造颜色不变量图像；

b.2对颜色不变量图像进行SURF特征点提取；

b.3将提取的特征点信息存入矩阵Ipts中，并在图像I1上显示所提取的特征点；

c.三角形网格不变量构造

利用Delaunay方法对提取的特征点构造三角形网格，并将构造的每个三角形网格的顶点放入矩阵tri中；

d.内切圆四元数指数矩计算

d.1利用三角形网格的顶点求其内切圆的圆心与半径；

d.2求图像I1上的每个内切圆的外拓正方形，并在外拓正方形的四周“补0”；

d.3将外拓正方形的直角坐标转化为极坐标并求出R、G、B分量，设置Nmax为5，利用傅里叶变换求各分量指数矩的分解M_n,l(f_R)、M_n,l(f_G)、M_n,l(f_B)；

d.4按照下式计算内切圆的四元数指数矩矩值：

d.5选取11个矩值作为三角形网格的特征，并标识相应的三角形网格的位置；

d.6重复d.3～d.5，将所有三角形网格的特征及相应位置存入矩阵E_feature中；

e.Rg2NN快速匹配

e.1使用BBF算法计算每个三角形网格的近邻；

e.2计算每个三角形网格的特征描述子与其他三角形网格的特征描述子的欧几里德距离，并按从小到大的顺序排列，得到D＝{d₁,d₂,…,d_m-1}；

e.3逆序计算特征描述子欧几里德距离之间的比值，即依次计算T_i＝d_i-1/d_i,i＝m,m-1,…，2，若T_k≥T_Rg2nn,m≥k≥2且T_k-1<T_Rg2nn，则说明待检测三角形网格和其距离{d₁,d₂,…,d_k-2}的k-2个特征点均相似，其中T_Rg2nn取值为0.6；

e.4在N_pix之外计算匹配三角形，设置N_pix为20，避免距离较近的三角形网格由于纹理相似导致特征相似；

f.后处理

f.1利用RANSAC方法来消除错误匹配；

f.2最后使用ZNCC算法和形态学方法对匹配的区域进行标记。