图像相关匹配算法的快速实现.pdf

第 32 卷 第 8 期 武 汉 大 学 学 报 ·信 息 科 学 版 Vol . 32 No . 8 2007 年 8 月 Geomatics and Information Science of Wuhan U niver sit y Aug . 2007 文章编号 :167 18860 (2007) 文献标志码 :A 图像相关匹配算法的快速实现 1 1 刘 　进 　闫　利 ( 1 　武汉大学测绘学院 ,武汉市珞喻路 129 号 ,430079) 摘 　要 :结合分级关键点互相关迭代法与搜索空间标记法 ,设计了一种有效提高图像相关匹配速度的算法 。 其中分级关键点互相关迭代算法快速实现了由重要到不重要像素点的逐级迭代互相关匹配计算 ,算法在保 证精度的前提下可以随时结束并输出相关匹配值 ;而搜索空间标记法则能快速排除掉大量参数空间内不可 能匹配的点 。实验证明 ,这种算法能在正确配准图像的前提下大幅度提高匹配速度 。 关键词 : 图像相关匹配 ; 快速算法 ; 迭代计算 中图法分类号 :P237 . 3 ( ) 　　在模式识别与图像处理应用中 ,常用互相关 式 1 可以简写为 : ( ) 系数来反映两图像 通常是基准图与实时图 相似 f 0 ( x i , y i) f 1 ( x i , y i) ∑ 程度的重要测度 ,互相关系数理论上能不受图像 ρ(f 0 , f 1) = i ∈f 0 (f ( x , y ) - f ) 2 间亮度 、对比度线性差异的影响 ,具有较好的稳定 ∑ 1 i i 1 i ∈f 1 性 ,可应用于遥感影像匹配[ 1 ] 、车牌号识别[2 ] 、目 式中, 标检测及匹配等领域 。在处理实际问题时 ,常需 f ( x , y ) - f 0 i i 0 ( )