[发明专利]一种基于Log-Polar变换的图像快速匹配算法

摘要

本发明属于机器视觉技术领域，具体涉及一种基于Log‑Polar变换的图像快速匹配算法，包括以下步骤：S1、对模板图像和目标图像分别进行图像金字塔分解，得到一系列由金字塔底部到顶部分辨率逐步降低的模板和原图，其中，最大分辨率的图像称为底层图像，最小分辨率的图像简称为顶层图像；S2、分别对模板图像的金字塔顶层图像、目标图像的金字塔顶层图像进行Log‑Polar变换；S3、计算出模板图形的灰度均值，灰度积分，灰度平方的积分值。该算法利用Log‑Polar变换来解决笛卡尔坐标系中的尺度和旋转问题，再利用NCC实现图像的快速匹配。

主权项

1.一种用于基于Log-Polar变换的图像快速匹配算法，其特征在于，包括以下步骤：/nS1、对模板图像和目标图像分别进行图像金字塔分解，得到一系列由金字塔底部到顶部分辨率逐步降低的模板和原图，其中，最大分辨率的图像称为底层图像，最小分辨率的图像简称为顶层图像；/nS2、分别对模板图像的金字塔顶层图像、目标图像的金字塔顶层图像进行Log-Polar变换；/nS3、计算出顶层模板图形的灰度均值、灰度积分、灰度平方的积分值；/nS4、对顶层的目标图像进行全局遍历，计算顶层目标图像的灰度方差，目标位置的灰度方差低于某个阈值，则该位置不参与相似度的计算，对于灰度方差满足要求的位置则计算其与顶层模板图形的归一化互相相关(NCC)系数，数值越大说明相似度越高，然后利用非极大值抑制确定目标位置、尺度、角度等信息；/nS5、将目标图像顶层获得的目标位置投射到下一层，在该层中，对上述目标位置，尺度，角度以及一定动态范围内再重复步骤S4，直到底层；/nS6、在最底层的目标位置处进行迭代搜索，直至相似度收敛到局部极值或迭代次数达到指定值，最后进行拟合得到高精度的结果。/n