[发明专利]图像匹配方法、装置、电子设备及可读存储介质

权利要求书

1.一种图像匹配方法，其特征在于，包括：

计算待匹配图像中各子图与模板图像的卷积运算结果，其中，各子图的尺寸与所述模板图像的尺寸相同；

计算得到所述模板图像的第一灰度模值；

根据所述待匹配图像生成查找表，其中，所述查找表包括所述待匹配图像各像素点对应的灰度值累积平方和及灰度值累积和；

根据所述查找表计算得到各子图的第二灰度模值；

根据所述卷积运算结果、第一灰度模值及第二灰度模值计算得到各子图与所述模板图像的相似度，并根据得到的相似度确定与所述模板图像匹配的子图。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待匹配图像生成查找表，包括：

将所述待匹配图像中各像素点依次作为第一目标像素点，并根据第一目标像素点对应的目标图像区域中各像素点的灰度值，计算得到第一目标像素点对应的灰度值累积平方和及灰度值累积和，并根据各个第一目标像素点的计算结果生成所述查找表，其中，所述目标图像区域为以该第一目标像素点为顶点在所述待匹配图像中形成的图像区域。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待匹配图像生成查找表，包括：

将所述待匹配图像中各像素点依次作为第一目标像素点，判断与所述第一目标像素点对应的目标图像区域是否是矩形，其中，所述目标图像区域为以该第一目标像素点为顶点在所述待匹配图像中形成的图像区域；

若是矩形，则查找目标图像区域内与所述第一目标像素点最接近的三个像素点是否存在对应的灰度值累积平方和、灰度值累积和；

若存在，则根据与所述第一目标像素点最接近的三个像素点对应的灰度值累积平方和、灰度值累积和、及第一目标像素点的灰度值，计算得到第一目标像素点对应的灰度值累积平方和、灰度值累积和；

若不存在，或不是矩形，则根据第一目标像素点对应的目标图像区域中各像素点的灰度值，计算得到第一目标像素点对应的灰度值累积平方和及灰度值累积和；

根据各个第一目标像素点的计算结果生成所述查找表。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述查找表计算得到各子图的第二灰度模值，包括：

根据子图的顶点坐标确定第二目标像素点，并从所述查找表中查找得到每个第二目标像素点对应的灰度值累积平方和及灰度值累积和；

根据每个第二目标像素点对应的灰度值累积平方和，计算得到各子图的灰度值平方和；

根据每个第二目标像素点对应的灰度值累积和，计算得到各子图的灰度值和；

根据各子图的灰度值平方和及灰度值和计算得到各子图的第二灰度模值。

5.根据权利要求1所述的方法，其特征在于，在所述计算待匹配图像中各子图与模板图像的卷积运算结果之前，所述方法还包括：

计算得到所述模板图像各像素点的灰度值减去所述模板图像的灰度平均值的结果，并将该结果作为初始目标模板图像中对应像素点的灰度值；

所述计算得到所述模板图像的第一灰度模值，包括：

根据所述初始目标模板图像各像素点的灰度值的平方进行求和计算，得到所述初始目标模板的灰度值平方和，并对所述初始目标模板的灰度值平方和进行开方处理，得到所述第一灰度模值。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

根据所述待匹配图像的尺寸对所述初始目标模板图像进行填充，得到尺寸与所述待匹配图像的尺寸相同的目标模板图像，其中，填充部分的像素点灰度值为零；

所述计算待匹配图像中各子图与模板图像的卷积运算结果，包括：

通过傅里叶变换根据与所述待匹配图像对应的第一灰度值矩阵、及与所述目标模板图像对应的第二灰度值矩阵计算得到目标矩阵。