[发明专利]基于像素跳跃的图像匹配方法

摘要

一种基于像素跳跃的图像匹配方法，通过分析相关面上相关峰的情形以确定模板在搜索图上进行移动跳跃的像素数，从而以最快的速度获取模板在搜索图中对应的位置。该方法不但大为减少图像匹配的计算量从而极大地减少图像匹配所消耗的时间，而且由于兼顾了相关面的特征信息，使其适应能力也得到增强，从而很好地满足实际工程的应用需求，另外，本方法在保证匹配概率的前提条件下，随着模板尺寸的增大将使得图像匹配效果的优势越来越明显。

主权项

1.一种基于像素跳跃的图像匹配方法，其特征在于，包括以下步骤：第一步，确定模板在搜索图上进行移动的方向，将模板在搜索图上按移动方向依次连续移动三个像素位置，并记录模板在搜索图上移动的第一个像素位置、第二个像素位置和第三个像素位置；第二步，分别计算步骤一中模板在搜索图上移动到的像素位置处的相关系数值，根据包括当前相关系数值在内的最近三个相关系数值的大小关系来确定相关面上相关峰的情形；第三步，根据步骤二中所确定的相关峰的情形，计算模板在搜索图上移动到下一次位置所需跳跃的像素数N；第四步，将模板在搜索图上按移动方向移动到下一次像素位置；第五步，判断模板在搜索图上按移动方向移动是否已经搜索完毕，如果是，则执行步骤六，否则，重复执行步骤二至步骤四；第六步，比较模板在搜索图上移动到的像素位置处的相关系数值大小，获取所有相关系数值中的最大值，得到模板在搜索图中对应的位置。