基于局部灰度值编码的图像匹配

Key Words:模板匹配;;相似性度量;;相位相关;;时间复杂度

Abstract:提出了结合图像局部灰度值编码匹配和相位相关进行图像模板匹配的新方法,解决了相关匹配等传统算法计算量大和已有的分块编码匹配方法因块对齐使特征比较及结果处理过程复杂的问题。匹配过程分为粗匹配和精匹配。粗匹配将模板和搜索图进行R-块划分,根据每个R-块与相邻R-块灰度值的分布关系进行编码,然后将模板在搜索图上按照步长遍历,同时对编码值进行匹配,得到初始匹配参数。接着根据初始匹配量用相位相关法进行精确匹配。实验表明,新算法抗像素灰度变化,对噪声和小角度旋转具有稳定性,其算法的时间复杂度是O(M2),比传统的归一化互相关算法快了2个数量级,与现有的分块编码方法相比速度也提高了2倍。因加入了精匹配,增强了算法的稳健性,提高了匹配定位的精度。

Volume:v.32;No.131

Issue:04

Translation or Not:no