[发明专利]一种快速互相关灰度图像匹配方法与装置

摘要

本发明公开了一种快速互相关灰度图像匹配方法与装置，用于在灰度目标图像中查找目标图案的位置与方向，所述方法包括：对模板图像进行极坐标转换；获取灰度目标图像中目标图案的外接盒，将其定义为目标图案搜索区；在目标图案搜索区中选取与模板图像同样大小的匹配区域，对所述匹配区域进行极坐标转换，计算所述匹配区域一维数据与所述模板图像一维数组的相关性；直至对所有的匹配区域均完成相关性计算，选取相关性最大的匹配区域作为目标图案，获取所述目标图案的位置与方向。通过本发明方法，从而缩小匹配的搜索范围，提高匹配速度，并且通过极坐标形式的归一化互相关计算，实现目标图像±180度全角度匹配。

主权项

一种快速互相关灰度图像匹配方法，其特征在于，用于在灰度目标图像中查找目标图案的位置与方向，包括：（1）对模板图像进行极坐标转换，并将转换后的模板图像数据转换为一维数组，将其定义为模板图像一维数组；（2）获取灰度目标图像中目标图案的外接盒，将其定义为目标图案搜索区,其中所述外接盒是指包含目标图案的最小长方形；（3）在目标图案搜索区中选取与模板图像同样大小的匹配区域，对所述匹配区域进行极坐标转换，并将转换后的匹配区域图像数据也转换为一维数组，将其定义为匹配区域一维数组，计算所述匹配区域一维数据与所述模板图像一维数组的相关性；（4）重复步骤（3），直至对所有的匹配区域均完成相关性计算，选取相关性最大的匹配区域作为目标图案，获取所述目标图案的位置与方向。