外文文献译文《real time object detect trace》.docx

苏州大学本科生毕业设计（外文文献原文） 基于背景差值动态特征分组的实时目标跟踪 ZuWhan Kim 加利福尼亚 PATH(Partners for Advanced Transportation TecHnology)，加州伯克利分校，加州，美国 /~zuwhan 摘要 目标检测和跟踪有着宽泛的应用领域，其中包括智能交通系统。我们将介绍一种将背景差值算法和特征跟踪分组算法相结合的目标检测和跟踪算法。首先,我们展示一种增大背景差值的算法，其使用一种低频特征作为线索。它所获得的背景差值线索被用来提高特征检测和分组的结果。然后，我们将阐述一种动态多级特征分组方法，其可以被用于实时应用和提供高轨迹的质量。一些从富有挑战性的交通案例的视频剪辑中得出的实验性结果将被展示。 1.介绍和准备工作 目标检测和跟踪是计算机视觉中的主要研究领域。这些应用领域中，有一种叫交通传感分析。因为摄像机比大多数其他传感器安装起来更为廉价和容易，所以它们中的许多已被安装于道路周边，特别是在交通路口。由此产生的视频图像常被用来评估交通流量，检测车辆、行人的信号时序，和为了安全而跟踪车辆和行人。 数十年来，已有众多的车辆和行人检测和跟踪算法被提出，如[15],[19],[16],[3],[6],[9],[14],[1],[18],还有许多商业系统用以检测车辆（如“虚拟循环检测器”）和行人。以上的系统（和许多其他的目标跟踪应用）大多数是基于背景差值算法。它先从一组图像中提取出一个静态的背景假说，然后计算出背景假说和即时图像的区别来找出前景目标。 背景差值算法需要的时间消耗较小，且在照明情况良好的时候显示出强大的检测能力。然而，在区分障碍物时仅仅考虑背景差值结果会导致极其复杂的问题。 而且，这种算法很难处理某些问题：如突然地光线变化和停止不动的车辆。例如，在交通堵塞时，行驶缓慢的汽车或十字路口停止的汽车都会最终被当做是背景物体。不仅如此，轨迹通常是用目标气泡的中心连接确定的，而这常常导致z形轨迹。 另一种方法是基于特征跟踪和分组，[3],[1]。其通过连接和追踪单独的角特征和按轨迹将它们进行分组的方法来完成。分组算法适用于对角特征全轨迹进行后处理。由于这种方法采用了一组长轨迹，所以它对遮盖物的分割比采用背景差值的方法更加容易。 使用这种算法的一个挑战是：我们有时很难长时间、稳定地追踪角特征，特别是当车辆在路口拐弯或是车辆被其他车或行人挡住。此外，保持和处理一组较长的角轨迹可能会变得十分困难。例如，当一辆车在交通路口等待超过1分钟时，我们必须保存超过1000帧的角特征轨迹。因此，这些算法无法适用于实时检测和跟踪应用，特别是在交通路口。另一个挑战是：分组算法总是将一起移动的邻近车辆分成一组或将大车分为两组。这是因为其角特征在有些情况并不是在车辆中平均分布的。 最后，有一种来自基于外表车辆检测的方法[15],[19],[14]。Kim和Malik[14]提出的一种基于模型的车辆检测算法（该算法做最终被NGSIM(Next Generation SIMulation)交通模型所采用），其努力生成大量长轨迹[13]。然而，这种方法只能对从特定的视角（如俯视视角[13]）对某些特定种类的车辆（如旅行车和货车[13]）有效。而且,对[13]的基于模块匹配跟踪并不适用于路口视频,因为在这些视频里是以车辆的透视变化为关键的。 对于基于表面的行人检测也有积极的研究，例如[18]。然而，许多可靠的检测算法需要繁重的运算，所以稳定跟踪是一个问题。我们所要介绍的算法能够有效地将多个对非移动目标进行检测的算法或互动检测结果结合起来，以获得高质量的结果和减少计算量。 我们计划一种将背景差值和特征检测分组算法相结合的方法。我们的算法和之前的几种有以下区别 ·通过用特征跟踪结果作为额外的线索给出稳定性更好的背景差值结果； ·同时，通过用背景差值作为线索给出更好的特征检测和分组结果； 其给出一种多级特征分组算法用以处理多种型号的目标，以此同时检测旅游大巴和自行车；而且 ·它引入了一种能够适用于实时应用和从不完整的特征跟踪中产生高质量目标轨迹的动态特征分组（其与之前的使用优质长轨迹的工作截然相反）。 在[10]中,一种将背景差值和特征跟踪结合起来的方法被发现了。Kanhere et al.借此通过假设背景差值区域的下限即是目标下限的方法，用背景差值结果为低角度摄像机估计了角特征的三维高度。虽然这样的假设通常因遮蔽现象而失败，但通过对多重图像的冗余估计我们仍可以从大量的富有挑战性的高速公路视频剪辑来获得良好的结果。然而，一些背景差值和特征跟踪分组算法的挑战依然存在，例如路口处的长角轨迹和照明的变法。不仅如此，通过一帧一帧比较而来生成轨迹并不能实现高质量的轨迹。在我们的框架体系中，也包括了一种高度估计算法，