[发明专利]一种基于梯度积分的快速模板匹配算法

摘要

本发明属于机器视觉图像匹配技术领域，尤其涉及一种基于梯度积分的快速模板匹配算法，包括以下步骤：对模板图像和目标图像进行图像金字塔计算，得到不同分辨率的模板和原图；提取轮廓点并进行梯度积分；对模板和子图进行粗匹配；计算图像相似度，选出目标位置、目标尺度和目标方向；重复相似度计算进行精匹配，拟合得到高精度结果。相比于现有技术，本发明将图像金字塔、提取轮廓点以及梯度积分三种方法结合，极大地减少了数据的冗余性，避免了大量的重复运算，提高了计算效率，本发明剔除了部分噪声点带来的干扰，提高了计算的可靠性。另外，本发明采用粗匹配到精匹配的匹配策略，反复验证了结果的可靠性，最后进行拟合更是得到高精度的结果。

主权项

1.一种基于梯度积分的快速模板匹配算法，其特征在于，包括以下步骤：步骤一，对模板图像和目标图像进行图像金字塔分解，得到一系列由金字塔底部到顶部分辨率逐步降低的模板和原图，其中，最大分辨率的图像称为底层图像，最小分辨率的图像简称为顶层图像；步骤二，计算不同分辨率下的模板在不同角度、不同尺度的轮廓及其对应的梯度；步骤三，计算原图的顶层图像中所有像素点的梯度，并归一化；步骤四，根据模板的顶层图像的大小计算原图的顶层图像的梯度积分，若原图的顶层图像中某一子图对应位置处的梯度积分低于模板的顶层图像的轮廓点对应的梯度值之和，则该位置不参与步骤五的相似度的计算，反之则进行相似度的计算；步骤五，先取模板上不同方向和尺度下的轮廓处的梯度向量与子图对应位置处的梯度向量进行点乘运算，再对乘积求和，然后根据最终得到的数值对应得到一系列相似度符合要求的目标位置、目标尺度和目标方向；步骤六，在步骤五得到的目标位置、目标尺度和目标方向的附近再重复相似度计算，直到底层，最后进行拟合得到高精度的结果。