关于像素抽样的快速互相关图像匹配算法.pdfVIP

第 25 卷第 2 期 宇　航　学　报 . 25 . 2 V o l N o 2004 年 3 月 Journal of A stronautics M arch 2004 基于像素抽样的快速互相关图像匹配算法 1, 2 1 1 1 曹　炬 , 马　杰 , 谭毅华 , 田金文 ( 1 华中科技大学图像所, 图像信息处理与智能控制教育部重点实验室, 武汉 430074; 2 航天科技集团一院十二所, 北京 100854) ( ) ( ) 摘　要: 在不同大小的实时图像 假定为小 和基准图像 假定为大 的匹配算法中, 最常用的方法是互相关匹 配算法, 但如果对每个点都计算二维相关函数则计算量非常大。文章提出对图像的匹配采用粗、精两步快速匹配的 方法: 首先将实时图像每一列灰度值相加, 形成一个一维信号, 用此一维信号到基准图生成的一维信号中用一维相 关函数进行粗匹配, 实现降维和提高速度的目的。然后将相关函数值中较大的一些点作为备选点, 在原图中利用这 些不多的备选点计算二维相关函数, 相关函数值最大的点即为最佳匹配点, 实现精匹配。在一维匹配中采用隔 4 列、隔 3 行取一个点的像素抽样方法以提高粗匹配速度。实验结果表明了文章算法的快速性和准确性。 关键词: 图像匹配; 像素抽样; 相关函数 ( ) 中图分类号: TN 95752　　　文献标识码: A 　　　文章编号: 2004 第二步是从粗到精的匹配过程, 首先在分辨率最低 0　引言 的一层进行, 如果失配度量值小于某个门限, 则在高 图像匹配是指确定一个图像区域在另一个相对 一级分辨率图像上匹配时对其对应元进行匹配, 其 应图像区域中所在位置的过程。在大多数情况下, 用 它点则不需要进行, 如此下去, 一直做到最高分辨率 于匹配的图像不是同时获得的, 或者不是同一波段 图像为止。彭嘉雄等人提出了图像快速影射定位 ( [ 7 ] 的。由于成像条件 如气候、季节、视角、轨道、反射系 法 , 对实测图和参考图进行W alsh 正交分解, 利 ) 数等 发生改变, 从而使得同一区域的图像在灰度、 用对二值分解得到的系数实现快速影射定位。 大小、方位角、几何形状等方面随之变化, 也使实际 图像特征匹配可以利用图像的边缘、物体的形 的图像匹配更加困难。图像匹配算法大致分为两大 殊点、线特征、拐点特征等, 从而可将图像的匹配转 类, 第一类是统计匹配算法[ 1, 2 ] , 主要方法有平均绝 化成少量特征的匹配, 以达到提高速度、抗几何失真 对差度量、均方