[发明专利]归一化互相关图像模板匹配实现方法

摘要

本申请提供了归一化互相关图像模板匹配实现方法，其包括：在第n层金字塔进行图像模板匹配：分别构建模板图像和待搜索图像的第n层金字塔图像；按照预设角度在待搜索图像的第n层金字塔上遍历搜索，得到NCC大于预设阈值的所有候选匹配并过滤筛选出局部同一匹配中NCC最大的候选匹配并排序；在第i层金字塔进行图像模板匹配：分别构建模板图像和待搜索图像的第i层金字塔图像；按照预设角度在待搜索图像的第i层金字塔图像上遍历搜索，得到新候选匹配；判断i是否为0并根据判断结果重复在第i层金字塔进行图像模板匹配的步骤或将按照NCC值排序且NCC大于设定阈值的候选匹配作为目标位置。本申请需要的内存少、计算量少、匹配时间短。

主权项

1.一种归一化互相关图像模板匹配实现方法，其特征在于，包括以下步骤：在第n层金字塔进行图像模板匹配的步骤，其中，n为正整数；在第i层金字塔进行图像模板匹配的步骤，其中，0≤i＜n；判断并输出匹配结果的步骤；所述在第n层金字塔进行图像模板匹配的步骤的具体过程为：分别构建模板图像和待搜索图像的第n层金字塔图像；利用旋转后的模板图像，按照预设角度在待搜索图像的第n层金字塔图像上进行遍历搜索，得到NCC大于预设阈值的所有候选匹配；从NCC高于设定阈值的所有候选匹配中过滤筛选出局部同一匹配中NCC最大的候选匹配，并按照匹配角度对过滤筛选出的所有候选匹配进行排序；其中，局部同一匹配指的是匹配位置的绝对差和匹配角度的绝对差均小于各自预设绝对差阈值的匹配；所述在第i层金字塔进行图像模板匹配的步骤的具体过程为：分别构建模板图像和待搜索图像的第i层金字塔图像；按照预设角度在待搜索图像的第i层金字塔图像上进行遍历搜索，得到在当前遍历角度下待搜索图像的第i层金字塔图像的候选位置构建的各局部区域中NCC值最大且大于预设阈值的新候选匹配；所述判断并输出匹配结果的步骤的具体过程为：判断i是否为0，如果否，则按照遍历角度对得到的新候选匹配进行排序，令i＝i‑1，重复在第i层金字塔进行图像模板匹配的步骤，直到i＝0时，将按照NCC值排序且NCC大于设定阈值的候选匹配作为找到的目标位置。