一种基于两步运动估计系列图像匹配算法.docVIP

一种基于两步运动估计的系列图像匹配算法 　　摘 要:提出了一种基于两步运动估计的系列图像匹配算法。首先运用简化仿射运动估计对相邻两幅图像进行粗略匹配,然后运用改进的光流运动估计得到比较精确的匹配图像;此外,在保证简化仿射变换参数正确的同时,使用了更加简单直接的解法,大大降低了计算的复杂性。该算法弥补了传统图像匹配方法的不足,而且使图像匹配残差明显减小。实验表明,对存在大位移运动、复杂形变的图像,该算法更有效。 　　关键词:图像匹配; 运动估计; 简化仿射变换; 光流法; 匹配残差 　　中图分类号:TP391文献标志码:A 　　文章编号:1001-3695(2009)09-3563-03 　　doi:10.3969/j.issn.1001-3695.2009.09.105 　　 　　Image matching algorithm based on two-step motion estimation 　　LI Wen-yu, HU Xue-gang 　　(College of Computer Science Technology, Chongqing University of Posts Telecommunications, Chongqing 400065, China) 　　Abstract:This paper proposed a two-step motion estimation algorithm to match a series of images. First, applied simplified affine motion estimation to matching two neighbouring images sketchily. Second, applied improved optic flow motion estimation to obtaining more accurate matching image. Besides, with the use of simple and direct solution, the method could not only assure the accuracy of simplified affine transform parameters, but also greatly reduce computational complexity. The algorithm compensated the disadvantage of classical image matching methods, and obviously reduced image matching error. Experimentresults show that the algorithm is more effective for images with large-scale motion and complex deformation. 　　Key words:image matching; motion estimation; simplified affine transform; optic flow method; matching error 　　 　　0 引言 　　 　　系列图像匹配就是将相邻帧图像进行比较,以确定图像间目标或点的对应关系或相对变形。这一问题是图像处理和计算机视觉领域研究的热点,被广泛应用于数字视频图像的压缩编码、电子稳像技术、医学图像分析等。总结有关系列图像匹配的方法[1,2],主要分为基于形状匹配的方法和基于运动预测的方法。其中基于形状匹配的方法就是处理由各种变换引起的形状变化,如仿射变换法、多项式变换法等;基于运动预测的方法是利用物体的运动特性,预测目标在下一帧中的位置和形变,主要包括光流法和块匹配法等。 　　基于形状匹配的仿射变换方法能够准确地把发生了较大平移、旋转、缩放、对称、错切变换及其复合变换的图像进行匹配,被越来越多的学者研究和应用,其参数越多意味着匹配目标越准确,还可以根据不同的需要灵活地选用不同的参数模型[3];但是当图像或目标有遮挡、局部扭曲、弹性变形等复杂形变时,常常有很大的匹配误差。基于运动预测的光流法[4,5]最大优点就是可以求得光流场,表示出相邻图像中一幅图像的每个像素点在另一幅图像中的具体映射位置,从而克服了基于形状匹配方法的不足[6,7];但是对像素灰度不变区域运动估计的精度存在问题,大位移的运动目标匹配甚至失败等。于是,有很多研究人员把这两种方法进行融合,得到了许多改进的模型,但是有的方法计算的最终结果不是回归到了基于形状匹配的全局估计参数[8],就是