[发明专利]一种基于余弦相似度的自适应模版匹配方法及装置

摘要

本申请公开了一种基于余弦相似度的自适应模版匹配方法，包括：根据计算待识别图像从匹配起始点处与匹配目标的模板图像进行匹配的相似度值并存储；根据相似度值的增减趋势以反向趋势更新平移距离；根据平移距离和预设平移方向更新匹配起始点；判断更新后的匹配起始点的坐标是否满足预设终止条件；若否，则继续计算待识别图像从匹配起始点处与匹配目标的模板图像进行匹配的相似度值并存储；若是，则确定所有相似度值中的极大值，进而确定待识别图像中的匹配目标。本申请根据余弦相似度来自适应调整平移距离，可同时提高匹配精度和速度。本申请还公开了一种基于余弦相似度的自适应模版匹配装置、设备及计算机可读存储介质，也具有上述有益效果。

主权项

1.一种基于余弦相似度的自适应模版匹配方法，其特征在于，包括：根据预设的余弦相似度函数，计算待识别图像从匹配起始点处与匹配目标的模板图像进行匹配的相似度值并存储；所述余弦相似度函数为：或者其中，所述模板图像的像素大小为a×b；p(i,j)为所述模板图像在点坐标(i,j)处的灰度值；a、b、i和j均为正整数，且1≤i≤a，1≤j≤b；(x,y)为所述待识别图像的所述匹配起始点的坐标；q(x+i,y+j)为所述待识别图像在点坐标(x+i,y+j)处的灰度值；f(x,y)为与所述匹配起始点(x,y)对应的所述相似度值；根据与所述匹配起始点对应的所述相似度值的增减趋势以反向趋势更新调整平移距离；根据更新后的所述平移距离和预设平移方向对所述匹配起始点的坐标进行更新；判断更新后的所述匹配起始点的坐标是否满足预设终止条件；若否，则继续执行所述计算待识别图像从匹配起始点处与匹配目标的模板图像进行匹配的相似度值并存储的后续步骤；若是，则确定所有所述相似度值中的极大值，并根据预设识别依据确定待识别图像中的所述匹配目标。