一种改进的高精度视频帧间匹配算法

1、引言

　　图像匹配技术是数字图像处理领域的一项重要研究，并已在计算机视觉、虚拟现实场景生成、航空航天遥感测量、医学影像分析、光学和雷达跟踪、景物制导等领域得到了广泛的应用。它涉及到许多相关领域，如图像预处理、图像采样、图像分割、特征提取等，并且将计算机视觉、多维信号和数值计算方法等紧密结合在一起。因此，如何找到一种有效的图像匹配方法，使得它能快速而准确的从大量信息中找出所需图像信息成为急待需要解决的问题。

　　特征法[1]是图像匹配算法中的一种经典方法，其原理是选取图像中的典型特征作为运动估计的基本单元，这种方法比较接近于人的视觉特性，主要受制于特征提取的稳定性和特征定位的精确性。而SIFT (scale in-variant feature transform)特征[2,3]是一种对尺度、旋转、亮度、仿射、噪音等都具有不变性的图像局部特征。所以，本文针对视频帧间匹配的要求，结合SIFT特征对尺度和旋转具有不变性的优点，将欧式距离判别和RANSAC法融合到对SIFT特征点的匹配计算中，通过研究得到了一种高精度的视频帧间匹配算法。

2、基于SIFT特征的视频帧间匹配

　　在需要处理的视频帧间图像中，普遍地存在旋转和尺度缩放，而常用的Harris角点[4] 和K-L角点[5]不适用于这种场合。SIFT特征是分别在两帧图像的高斯差分尺度空间（DOG scale-space）提取出的图像局部特征，以某段在直升机上拍摄的航拍视频为例，对视频中某两帧图像的SIFT特征点进行匹配，仿真结果如图1所示。

图1 视频中某两帧图像的SIFT特征匹配结果

　　仿真结果表明，SIFT特征不仅具有对旋转、尺度缩放、亮度变化的不变性，而且对视角变化、仿射变换、噪声也具有一定程度的稳定性。由于该算法不以单个像素作为研究对象，所以提高了对图像局部变形的适应能力。

　　但是在传统的仅采用欧式距离判别法对特征点进行匹配的过程中，仍旧存在误匹配问题。图2是将相邻两帧图像中提取的特征点在同一帧图像中显示，可以根据性质将误匹配点分为两类：第一类是完全匹配错误的点，如图2方框（a）所示，即被配对的两帧图像上的两个点实际上不是一对具有匹配关系的点，他们具有相同或极其相似的SIFT特征向量，但他们并不是同一个图像特征；第二类是有误差的匹配点，如图2方框（b）所示，即两个点虽然是同一个图像特征，但是由于镜头的晃动，图像的局部运动及其他扰动的影响，同一个点在两帧图像中的坐标差异与其他大部分点的坐标差异相比，存在较大的偏差。这两种情况都会影响到运动参数估计的准确度，因此都是需要被去除的误匹配点。

图2 欧式距离法判别匹配点

　　实验表明，利用欧式距离进行关键点匹配的匹配精度基本取决于比例阈值r 的大小，r 取值过大会出现大量错匹配点，而r取值过小可能得到的匹配点数目过少。然而存在这样的情况，即如果两帧图像上的某两个不同的特征点的特征向量的欧式距离值非常小，则阈值r 需要取足够小的值才有可能去掉这一对错误的匹配点，这样一来匹配点总数目就太少甚至为零，甚至无法进行后面的参数计算。故单纯靠调节欧式距离匹配中的比例阈值r无法解决上述误配点问题，难以达到高精度、数目适中的特征点匹配结果。

3、匹配准则的改进

　　RANSAC法和传统的方法的区别在于传统的方法先把全部的数据点作为内点而计算出初始参数值，然后重新计算并统计内点和外点；而RANSAC法最开始是利用一部分数据作为内点得到初始值，然后寻找数据集中所有别的内点。即应用RANSAC法对欧式距离法粗匹配的特征点进行准确度检验，可以最大限度地减少噪声及外点的影响。所以，本文首先采用关键点特征向量的欧式距离判定视频中某两帧图像的特征点相似性，进行粗略匹配，然后利用RANSAC法对粗略匹配结果进行迭代演算[7,8]，通过二次精确匹配来剔除粗匹配中的误配点，得到精确的匹配点，从而得到精确的图像匹配结果。

3.1 欧式距离判别法的一次粗匹配

　　当两帧图像的SIFT特征向量生成后，首先采用关键点特征向量的欧式距离作为两帧图像中关键点的相似性判定度量。欧氏距离（Euclidean distance）是一个通常采用的距离定义，它是在n维空间中两个点之间的真实距离。

　　计算两帧图像中特征点的欧式距离的公式是：

（1）

　　Xi1表示第一帧图像上某一点的第i 维坐标，Xi2表示第二帧图像上某一点的第i 维坐标。

　　判断准则：取图像1中的某个关键点，计算出图像2中与其欧式距离最近的前两个关键点，在这两个关键点中，如果最近的距离d1除以次近的距离d2少于某个比例阈值r ，则接受这一对匹配点，否则抛弃。