一种基于sift特征匹配的运动目标检测方法
【专利摘要】本发明是一种基于SIFT特征匹配的运动目标检测方法。本方法首先使用SIFT特征提取方法获得图像的特征点；然后再对图像的SIFT特征点进行快速准确的匹配：根据动态场景的特点构建全局运动模型，并采用改进的RANSAC方法排除外点的影响，运用最小二乘法求解全局运动参数，根据特征点变化及时更新运动参数，再利用基于残差图像块的更新策略对特征点进行更新，通过限制次近邻查找区域的方法保证特征匹配的准确性；最后，通过差分目标分割法实现对运动目标的检测。实验证明，本发明与传统的基于图像块匹配检测方法相比，运算速度提高了31.26％，而且能够有效排除背景干扰，所检测到的目标图像清晰，本发明非常适用于动态场景下对运动目标的实时检测。
【专利说明】
一种基于SI FT特征匹配的运动目标检测方法
技术领域
[0001] 本发明涉及计算机视觉领域，具体涉及一种基于SIFT(Scale Invariant Feature Transform，尺度不变特征变换)特征匹配的运动目标检测方法。
【背景技术】
[0002] 运动目标检测是判断图像中是否存在目标，确定运动目标的位置，是计算机视觉 的基础。快速准确的目标检测可以为后续的目标跟踪和行为理解做很好的铺垫。随着摄像 技术的提高，固定摄像机被可旋转的摄像机所取代。摄像机发生移动和旋转，导致图像中的 背景和物体同时运动，同时光照变化、背景干扰等也增加了运动目标检测的难度。传统的目 标检测算法如帧间差分法、光流法和背景差分法不适合如此复杂场景的目标检测。因此，在 复杂场景下对运动目标进行快速准确的检测具有重要意义。
[0003] SIFT是Lowe D G于1999年提出、并于2004年改进的算法。（参考文件1:L(WE D G.Object recognition from local scale-invariant features[C]//ICCV'99: Proceedings of the International Conference on Computer Vision.Washington,DC: IEEE Computer Society, 1999,2:1150-1157·参考文件2:Lowe D G.Distinctive image features from scale-invariant keypoints,cascade filtering approach[J] ? International Journal of Computer Vision,2004,60(2).)该算法可以从图像中提取 出物体的特征信息，对检测目标的旋转、尺度缩放、视角变化及亮度变化具有良好的不变 性，并对遮挡和噪声也有很好的鲁棒性，是特征点选取和描述的一种有效方法，被广泛应用 于计算机视觉领域。但该算法仍存在不足，比如，高维数的特征描述符计算复杂；局部特征 发生变化时，正确匹配特征点数目减少，算法识别准确率低等。（参考文件3: Ke Y， Sukthankar R.PCA-SIFT:a more distinctive representation for local image descriptors[C]Proceedings of IEEE Conference on Computer Vision and Pattern Recognition，Washington D C，2004)文献3对31?1'的特征描述符用卩〇厶（卩1'；[11(^卩&1 components analysis，主成分分析)进行降维的算法，取得了较好的效果。（参考文件4:纪 华，吴元昊，孙宏梅，等.结合全局信息SIFT特征匹配算法[J].光学精密工程，2009,17(2): 439-444)文献4提出结合全局信息的特征描述符，降低了由于局部相似造成的误匹配，但计 算量较大，而且不具有尺度不变性。
【发明内容】
[0004] 本发明的目的是为了解决在动态场景下，运动目标检测时间复杂度高，不具有实 时性、稳定性不高的缺点。本发明提出一种基于SIFT特征匹配的运动目标检测方法，旨在减 少检测算法时间复杂度，提高目标检测的实时性，增加目标检测的鲁棒性。
[0005] 本发明提出的一种基于SIFT特征匹配的运动目标检测方法，具体包括如下步骤：
[0006] 步骤一:SIFT特征提取。提取图像序列中的SIFT特征点，建立初始特征点集，为以 后图像的特征点匹配做准备。
[0007] SIFT算法的本质就是从图像中提取局部特征，在尺度空间寻找极值点，提取位置、 尺度、旋转不变量。s IF T特征提取包括:初步定位特征点、准确定位特征点，确定特征点方 向，生成关键点描述算子。
[0008] 步骤二:SIFT特征快速准确匹配。首先，利用步骤一得到的初始特征点集，使用图 像全局运动模型建立初始匹配点对;然后采用改进的RANRAC(Random Sample Consensus， 随机抽样一致)方法去除误匹配点，求出变换矩阵参数，对图像补偿处理，根据得到的特征 点集中特征点数目与最佳匹配值比较，判断特征点是否需要更新，保存数据实时更新背景； 最后对得到特征点进行快速准确匹配。
[0009] 步骤2.1，根据动态场景的特点为图像的全局运动构建旋转参数模型，对图像中相 邻两帧分别搜索特征点，再对特征点匹配得到特征点对集Ft，用最小二乘法求最优解。
[0010 ]步骤2.2，利用改进的RANRAC方法去除步骤2.1产生的匹配点对集Ft中存在的误匹 配点，再用最小二乘法求出第t帧的参数矩阵It。对第t-Ι帧图像做同样处理，然后对图像中 摄像机旋转运动进行补偿，得到残差图像Pb。
[0011] 步骤2.3,判断从步骤2.1得到的特征点集中的特征点数目是否小于最佳匹配值0， 若小于匹配值0则进行特征点更新，将得到的残差图像Pb、参数矩阵It和特征点对集Ft进行 保存，同时更新背景。在动态场景中，由于随着拍摄视角的不断变化，图像的特征也随之变 化，因此，需要及时对特征点进行更新。
[0012] 步骤2.4,根据得到当前帧的特征点合理推测出下一帧的特征点，如此使特征点匹 配在限制的范围内进行，缩小搜索范围，达到快速匹配的目的。最后，利用最近邻和次近邻 特征点的比值关系验证匹配准确性，完成图像的配准。
[0013] 步骤三:利用步骤二所配准的图像，通过差分目标分割法实现对运动目标的检测， 通过后期处理得到前景目标轮廓，将前景目标轮廓进行填充得到完整的运动目标。
[0014] 本发明方法的优点和积极效果在于:本发明在动态场景下，目标在发生局部遮挡、 旋转、尺度变化等情况下都具有较快的检测速度，较少的时间复杂度;对于复杂的摄像机运 动情况，传统的目标检测方法已经失效，而本发明依然能够保证目标检测的实时性和鲁棒 性。
【附图说明】
[0015] 图1是本发明基于SIFT特征匹配的运动目标检测方法的整体步骤流程图；
[0016] 图2是本发明改进的RANRAC方法与传统的RANRAC方法计算时间对比图；
[0017] 图3是本发明改进的RANRAC方法比传统的RANRAC方法计算速度提高效果图；
[0018] 图4是本发明基于SIFT特征匹配的运动目标检测方法与传统的基于图像块匹配检 测方法的实验效果对比图。
【具体实施方式】
[0019] 下面将结合附图和实施例对本发明的技术方案作进一步的详细说明。
[0020] 本发明提出一种基于SIFT特征匹配的运动目标检测方法，旨在减少传统的目标检 测算法时间复杂度，提高目标检测的实时性，增加目标检测的鲁棒性。
[0021] 下面具体对实现步骤进行说明。
[0022]步骤一:SIFT特征提取。获得图像序列初始帧特征点集。
[0023]步骤1.1，构建尺度空间。
[0024]二维高斯函数定义如下：
[0025]
[0026]其中，σ表示高斯正态分布的方差，是尺度坐标。
[0027] 输入图像用I(x，y)表示，在不同尺度空间的尺度空间表示可由图像与高斯核的卷 积得到：
[0028] L(x,y,〇)=G(x,y,〇)*I(x,y) (2)
[0029] 采用DoG(Difference of Gaussian)算子来创建尺度空间。DoG算子由两个不同尺 度的高斯核的差分与图像卷积生成。
[0030] D(x,y,〇) = (G(x,y,k〇)-G(x,y,〇))*I(x,y)=L(x,y,k〇)-L(x,y,〇) (3)
[0031] 其中，常系数k用来区分相邻的尺度。
[0032] 步骤1.2,在尺度空间寻找极值点。图像多次使用DoG算子，该算子的泰勒展开式如 下：
[0033] (4)
[0034] 对其泰勒展开式求导，当导数为零时，取这些高斯差分图像中的局部极值点龙，得 到尺度空间域上的图像特征点。
[0035]
(5)
[0036] 步骤1.3,计算特征点方向和生成特征点描述子。
[0037] 特征点方向0(1,7)及模值111(1,7)可以通过式(4)、（5)运算确定：
[0038]
[0039]
[0040] 最后形成包括位置、尺度、方向等信息的128维特征向量。根据经验值，实际计算中 取高斯内核函数的尺度因子〇 = 0.5,每组高斯尺度图像的尺度级数中s = 3,去除低对比度 的特征点的阈值设定为〇. 01，主曲率间的比值的阈值设定为15。
[0041] 步骤二:SIFT特征快速准确匹配。根据动态场景的特点构建全局运动模型，基于特 征点变化及时更新运动参数，保证特征点的快速匹配。
[0042] 步骤2.1，全局运动模型实际应用较多的是仿射参数模型和旋转参数模型，其中， 仿射参数模型相对简单，需要6个参数，只能描述线性的和平移的运动，适合摄像机旋转运 动较少的时候;而旋转参数模型不但可以描述平移还可以更好描述旋转角度较大的运动， 需要8个参数，因此本发明采用旋转参数模型。已知H t-1;1为图像第t-Ι帧的特征点集，1^为 图像第t_l帧的旋转参数矩阵。
[0043] 假设第1：-1帧图像中有点1^-1，对应的坐标为乂^1=^-1，7^1)，而第1:帧图像中有点 Kt，对应坐标为Xt=(xt，yt)，U=(u，v) T为Kt-1的运动矢量。U满足下式：
[0044] Xt = Xt-i+U (8)
[0045] U = Q(Xt-i)I (9)
[0046] T = Γ. · · Pi7 Α??Τ(?η?
[0047]
(11)
[0048] 定义旋转参数矩阵I = (ai，· · a7，a8)T，其中a3代表水平方向的位移，a6代表垂直 方向的位移，ai，a2，a4，as代表尺度和旋转量，a7，as代表水平与垂直方向的变形量。这些参数 主要由摄像机的旋转和平移参数决定，同坐标参数无关。实际中无法得到旋转和平移量，需 要通过其他方式求解矩阵I。
[0049] 运用特征点求解全局运动参数方法:在相邻两帧中分别搜索特征点，再对特征点 对进行匹配，得到H= {hl，h2 · · hn · · Ιιν}，表示匹配点对的集合，其中hn=(Xt-l,n，Xt,n)为 第η对匹配点，并用最小二乘法求最优解。
[0050] 用此方法可以求出第t帧所有特征点集Ht,n，保存在特征点集合Ht中，用UPHt进 行匹配并建立匹配点对集合Ft。
[0051 ]步骤2.2，利用本发明提出的改进的RANRAC方法去除步骤2.1产生的匹配点对集Ft 中存在的误匹配点，得到第t帧旋转参数矩阵It。由于运用特征点进行运动补偿，匹配的结 果存在失真的可能性，所以要剔除目标上的异常点。
[0052]传统的RANRAC方法的思想是:从集合S中随机选取一个数据点样本，并由它初始化 模型；按照阈值Td找出成为当前模型的支撑点集Si，Si被称为内点（有效点）；如果Si集合大 小超过某个阈值Th，用3 1重新估计模型并结束；如果Si集合大小不超过阈值Th，选取一个新 的样本重复上面的步骤;经过η次尝试，最大的一致集3 1被选中，用它来重新估计模型，得到 最终的结果。
[0053]本发明提出改进的RANRAC方法，首先改进RANRAC模型参数选取方式。传统的 RANRAC模型参数选取是通过迭代计算内外点并反复测试来实现的，初始模型参数是随机抽 取样本数据计算来选取，有很大的不确定性，初始参数选取不好会使迭代次数骤增，提高计 算成本。本发明采取的方法是通过选择少数最优匹配点作为观察数据集代表，在其中随机 抽取初始样本数据得到初始模型参数更接近于真实值，并且实现了用较少的迭代次数得到 较真实的矩阵参数。用RANRAC剔除外点的过程就是通过样本数据集拟合图像变换矩阵，原 图像与目标图像的变换关系：
[0054]
C12)
[0055] 这是8个参数的投影变换矩阵，其中h，12，14，15表示尺度和旋转量，1 3表示水平方 向的位移，16表不垂直方向的位移，h，Is表不水平与垂直方向的变形量。求解该矩阵参数至 少需要4个匹配对，采用最小二乘法求解，令：
[0056] (13)
[0057] r 14)
[0058]
(15、
[0059] 公式变换如下：
[0060] L = -[CTC]^CTY (16)
[0061] 先令p初始值为1，得到L的一组值，再由此值计算P值，多次迭代后得到稳定的L。
[0062] 确定随机采用次数N，使得采样的s对匹配点都是内点概率足够高，设计模型参数 所需匹配点对为s，任何一对匹配点是内点的概率为Pi，任何一对匹配点外点的概率为α = 1-Pi。采样到Ν次时有：
[0063] (l-Pis)N=l-P (17)
[0064] 需要采样的次数为：
[0065] N=log(l-P)/log(l-(l-a)s) (18)
[0066] 本发明经过多次实验，取s = 8，P = 0.99，a = 0.3。
[0067] -致集大小确定:在模型参数确定后，还要统计这个数据集中符合内点的数目ν。 令数据点是错误模型内点的概率为u，希望错误模型内点数目ν越小越好，即ir s〈UQ，uo的值 越小越好，根据经验值取〇. 05。
[0068] 然后改进RANRAC模型选取方式。传统的RANRAC方法，迭代次数过多造成效率低下， 初始值的不确定造成精度不高，稳定性差，模型参数检验中，抽样数据受外点影响，全部参 与全数据检验造成计算的浪费。本发明增加临时模型预检测，对每个模型参数检验之前，首 先随机抽取少量的数据对模型参数预检验，如果通过预检验，则进入后续的检验，否则这个 模型不再参与后续的全数据检验。该方法实现的过程采取迭代计算、数据比较的方式进行。 首先，根据预检验最小通过概率、数据错误率和参与样本数计算正确模型数和通过概率;然 后再根据通过概率、置信率和估计错误率计算需要的抽样数及抽样对应的模型参数，随机 选取数据进行预检验，如此迭代下去;最后，用全部原始数据检验通过的预检验模型获得符 合要求数据和误差方差直至得出最优模型。采用此临时模型预检测方式，虽然增加了抽样 数量，但是由于大部分模型都受到错误数据影响，经过预检验过滤掉的数量远大于增加的 数量，可大大节约计算时间，提高计算的效率。方法改进后效率提高的效果如图2、图3所示。
[0069] 对第t-Ι帧图像中做同样处理，然后对图像中摄像机旋转运动进行补偿，再将补偿 图像和第t+Ι帧图像做背景差处理得到残差图像P b。
[0070] 步骤2.3,判断从步骤2.1得到的特征点集Ht中的特征点匹配数目是否小于最佳匹 配值0,如果小于匹配值0,将得到的残差图像p b、参数矩阵It和特征点对集Ft进行保存，同时 更新背景。其中，匹配值〇的设定关系到最小二乘解的准确性，如果匹配值〇设置偏大，会造 成程序计算量增大，影响算法的运行效率;如果设置偏小，则会使图像平均匹配点数降低， 造成无法得到最小二乘的最优解。根据多次试验，选取最佳匹配值0 = 15。
[0071] 特征点的更新策略:采用基于残差图像的方法把图像前景区域进行快速标记。将 残差图像分成若干个xXy大小的图像块，块参数X和y分别代表前景区域长度上和宽度上块 的个数，其取值为整数。计算每个块的SAD(Sum of Absolute Difference，绝对残差和)并 且把它们按照大小排€
，其中是（i，j)的残差。如果邻域8个图像块的 SAD值有一半排在总SAD值的前30%，那么将当前预选前景块标记为前景块，将每个预选前 景块依次排查。块参数X和y的取值决定计算量的大小，影响着标记前景块的准确性。根据多 次实验选取x=y = 16。
[0072] 步骤2.4,本发明提出基于预测的特征点匹配方法。根据上一帧的特征点位置，小 范围搜索特征点，能够快速得到当前帧的特征点。因为从摄像机得到的图像序列中，每两帧 之间的间隔时间很短，帧之间的变化很小，相差一般只有几个像素，所以当前帧中含有下一 帧的大量信息。具体操作如下：
[0073] 假设第t-Ι帧图像的特征点集合为Pt-i= {pt-i,i，pt-i,2 · ·，pt-i,n};根据特征点 pt-1>n和运动参数，推测出第t帧的特征点/V,;以特征点成，"为圆心，在半径为R个像素的圆 内搜索特征点pt, n;将pt,n和pt-?,η进行匹配，如果匹配成功，则建立匹配点对ht,n=(ht, n， ht-Ι,η)，即可得到匹配点对的集合Ht={ht,i，ht,2, · ·1?ι；,η· ·1ιι；,ν}和第t帧的特征点集Pt = {pt，l,pt，2,…，Pt，nH.Pt，N} Ο
[0074] 但此步骤存在一定数量的正确匹配被排除在匹配集外的情况，因此，本发明提出 通过减小最近邻和次近邻特征点欧式距离的比值，来有效恢复正确匹配点数目。将最近邻 和次近邻特征点的距离限定在一个特定范围内进行查询，以增加次小距离的方法减小这一 比值。假设原图像特征点IV和目标图像的特征点7^为最近邻特征点，同时$是特征点IV次 近邻特征点，那么查询一次近邻特征点7J只在与$同一尺度的图像内进行。由于 心㈨,7；: > 4㈨，使得最近邻和次近邻特征点欧式距离的比值保持如下关系：
[0075]
C 19)
[0076]因此，本发明通过限制次近邻查找区域的方法，可以有效增加正确匹配特征点的 数量，达到特征匹配准确的目的。通过以上步骤完成图像的配准。
[0077] 步骤三:利用步骤二所配准的图像，通过差分目标分割法实现对运动目标的检测； 然后采用形态学滤波优化，通过膨胀、腐蚀等手段处理得到前景目标轮廓;将前景目标轮廓 进行填充得到完整的运动目标。
[0078] 差分目标分割法是将配准后两幅图像进行帧间差分，即对图像初始帧和补偿后的 图像帧作差，检测运动目标。假设，配准后两帧图像分别用DcaUj)和D Q2(X，y)表示，通过阈 值T处理得到运动目标的二值图像?。(1，7)。具体规则如下：
[0079]
C20)
[0080]经过以上方法处理得到运动目标轮廓仍然残缺不全，并且含有分布不均的噪声， 由于噪声的影响，检测到的前景目标边缘会存在间断。利用形态学中的闭运算对断裂处进 行连接处理，具体做法为先对图像进行膨胀运算，然后进行腐蚀运算。闭运算可以填补前景 物体中存在的细小空洞，连接邻近物体，并能够平滑边界，填补轮廓中存在的细小断裂。通 过对前景目标的边缘连接和孔洞填充，提取出完整的前景运动目标。
[0081]表1展示了本发明提出的基于SIFT特征匹配的目标检测方法与传统的基于图像块 匹配检测方法的检测运行时间对比表。所使用的测试序列为标准序列1名称Foreman，大小 36MB、标准序列2名称Coastguard，大小40MB、标准序列3名称Stefan，大小37MB。传统的基于 图像块匹配检测方法，是通过图像块匹配进行补偿处理，采用帧差法进行目标提取。对整个 图像平面进行划分，得到互不相交的小块(blocks)并同时假设块内具有相同的运动矢量， 由于其复杂度小、计算简单而得到广泛应用，但它不适合旋转、缩放等图像的非平移运动。 通过对比可以看出，本发明提出的基于SIFT特征匹配的目标检测方法相对于传统的基于图 像块匹配检测方法平均提升检测速度31.26%。
[0082]表1两种检测方法运行时间比较
[0083]
[0084] 图2展示了本发明改进的RANRAC方法与传统的RANRAC方法在相同实验条件下计算 所用时间的对比图。其中，横坐标为数据的错误率(单位为百分比），纵坐标为两种方法所用 的计算时间（单位为秒），相同的实验条件是置信概率为99%，预检样本数为15,预检通过率 80%，数据错误率为模拟数据的错误率。从图中可以看出，随着数据错误率百分比的增加， 本发明改进的RANRAC方法所用计算时间比传统的RANRAC方法显著减少，从而节约了大量计 算时间。
[0085]图3展示的是本发明改进的RANRAC方法比传统的RANRAC方法计算速度提高的程 度。其中，横坐标为数据错误率的百分比，纵坐标为改进的RANRAC方法计算速度提高的百分 比。在不同错误率下，改进的RANRAC方法计算速度提高相对程度在25 %~40 %之间，从结果 显示可以看出，本发明改进的RANRAC方法比传统的RANRAC方法在计算效率上有相当程度的 提尚。
[0086]图4展示了本发明基于SIFT特征匹配的目标检测方法与传统的基于图像块匹配检 测方法的实验检测效果图。采用三种不同环境、光照、背景的标准视频测试序列，标准序列1 名称Foreman，图像分辨率352 X 288，大小36MB、标准序列2名称Coastguard，图像分辨率352 \288，大小401?、标准序列3名称5七6€&11，图像分辨率352\288，大小37]\?，图（3)、（13)、（ 8) 和(h)是原始图像帧，它们分别是原图像序列的第25帧、第30帧、第38帧和第56帧，其中（g) 和(h)为同种标准序列的对比图像帧；图（c)、（d)、（i)和（j)为传统的基于图像块匹配检测 方法检测效果图；图（e)、（f)、（k)和(m)为本发明基于SIFT特征匹配的目标检测方法的检测 效果图。通过对比可以明显看到，传统的基于图像块匹配目标检测方法检测的目标图像较 为模糊，轮廓有残缺，背景中的干扰没有完全去除。这是因为摄像机的运动不只是平移，还 进行了快速旋转，在复杂的运动情况下，传统的方法已经失效。而本发明基于SIFT特征匹配 的目标检测的方法检测到的目标图像不但排除了背景干扰，而且图像更清晰，从而证明了 本发明基于SIFT特征匹配的目标检测方法非常适合摄像机在做复杂运动情况下的目标检 测。
[0087] 本发明所有测试是在PC机上完成，使用Visual Studio 2012，PC机配置：CHJ是 intel core i7@3.60G，显卡型号是AMD Radeon(TM)R5 240〇
【主权项】
1. 一种基于SIFT特征匹配的运动目标检测方法，其特征在于，实现步骤如下： 步骤一：对目标图像进行SIFT(Scale Invariant Feature Transform,尺度不变特征 变换)特征提取，提取图像序列中的SIFT特征点； SIFT特征提取包括:从图像中提取局部特征，在尺度空间寻找极值点，初步定位特征 点，准确定位特征点，确定特征点方向，生成关键点描述算子； 步骤二:对步骤一得到的图像SIFT特征点进行快速准确匹配； 步骤2.1，根据动态场景的特点构建全局运动模型及运动参数，参数模型采用8参数旋 转模型，利用步骤一得出第t-1帖的特征点集合出-1，对图像中相邻两帖分别捜索特征点，找 出第t帖所有特征点集Ht,n，保存在特征点集合Ht中，并用Ht-i和Ht进行匹配并建立匹配点对 集合Ft; 模型变换矩阵的表达式为：步骤2.2,利用改进的RANRAC(Random Sample Consensus,随机抽样一致）方法去除步 骤2.1产生的匹配点对集Ft中存在的误匹配点，再用最小二乘法求出第t帖的参数矩阵It。对 第t-1帖图像做同样处理，然后对图像中摄像机旋转运动进行补偿，得到残差图像Pb;通过 改进RANRAC模型参数选取，选择透视投影变换作为图像变换模型，线性求解模型8个参数， 采用最小二乘法求解该矩阵参数;通过选择少数最优匹配点作为观察数据集代表，在其中 随机抽取初始样本数据得到初始模型参数更接近于真实值，并且实现了用较少的迭代次数 得到较真实的矩阵参数，估计模型参数的理想情况是捜索所有可能性，但计算量太大，实际 通过确定一个适当采样次数，使匹配点是内点的概率足够高即可； 模型变换矩阵的表达式为：模型选取方式改进为增加临时模型预检测，对每个模型参数检验之前，首先随机抽取 少量的数据对模型参数预检验，如果通过预检验，则进入后续的检验，否则运个模型不再参 与后续的全数据检验。采用此临时模型预检测方式，节约运行时间，提高计算的效率； 步骤2.3,判断从步骤2.1得到的特征点集出中的特征点数目是否小于最佳匹配值0,若 小于则进行特征点更新，将得到的残差图像Pb、参数矩阵It、特征点对集Ft进行保存，同时更 新背景;在动态场景中，由于随着拍摄视角的不断变化，图像的特征也随之变化，匹配值0的 设定关系到最小二乘解的准确性，如果匹配值0设置偏大，会造成程序计算量增大，影响算 法的运行效率;如果设置偏小，则会使图像平均匹配点数降低，造成无法得到最小二乘的最 优解。根据多次试验选取最佳匹配值0 = 15; 利用基于残差图像的方法把图像前景区域进行快速标记，通过对图像块的SAD(Sum of Absolute Difference,绝对残差和)值排序方式，综合考虑计算量和前景标记的准确性，找 到合理的块参数大小，并对图像进行及时更新； SAD的计算方法：步骤2.4,本发明提出基于预测的特征点匹配方法，根据得到当前帖的特征点合理推测 出下一帖的特征点，如此使匹配在限制的范围内进行，缩小捜索范围，达到快速匹配的目 的，最后，利用最近邻和次近邻特征点的比值关系验证匹配准确性，完成图像的配准； 本发明将最近邻和次近邻特征点的距离限定在一个特定范围内进行查询，W增加次小 距离的方法减小运一比值，有效增加正确匹配特征点的数量，达到特征匹配准确的目的； 最近邻和次近邻特征点欧式距离的比值关系：步骤Ξ:利用步骤二所配准的图像，通过差分目标分割法实现对运动目标的检测，通过 后期处理得到前景目标轮廓，将前景目标轮廓进行填充得到完整的运动目标。2. 根据权利要求1所述的一种基于SIFT特征匹配的运动目标检测，其特征在于，步骤二 中所述的构建全局运动模型及运动参数，具体是:首先为摄像机的运动建立运动模型，通过 模型的求解得到全局运动参数，运动目标的检测需要消除摄像机的移动的影响，旋转模型 能够很好描述旋转角度较大的情况，故采用8参数旋转模型。3. 根据权利要求1所述的一种基于SIFT特征匹配的运动目标检测，其特征在于，步骤二 中所述的改进RANRAC模型参数选取和模型选取方式，具体是:通过选择少数最优匹配点作 为观察数据集代表，在随机抽取初始样本数据得到初始模型参数，使匹配点是内点的概率 足够高;增加临时模型预检测，随机抽取少量的数据对模型参数预检验，如果通过预检验， 则进入后续的检验，如此迭代进行，节约计算时间，提高计算的效率。4. 根据权利要求1所述的一种基于SIFT特征匹配的运动目标检测，其特征在于，步骤二 中所述的利用最近邻和次近邻特征点的比值关系验证匹配准确性，具体是:通过减小最近 邻和次近邻特征点欧式距离的比值，可W有效恢复正确匹配点数目，将最近邻和次近邻特 征点的距离限定在一个特定范围内进行查询，W增加次小距离的方法减小运一比值，通过 限制次近邻查找区域的方法可W有效增加正确匹配特征点的数量。
【文档编号】G06K9/46GK105976399SQ201610283529
【公开日】2016年9月28日
【申请日】2016年4月29日
【发明人】艾明晶, 刘锐
【申请人】北京航空航天大学