一种基于连续最小能量与表观模型的多目标关联跟踪方法
【专利摘要】本发明公开了一种基于连续最小能量与表观模型的多目标关联跟踪方法，该方法首先在目标检测和初始轨迹提取基础上，利用在线判别表观模型和AdBoost方法实现目标的初步关联，得到零散、且不连续的跟踪轨迹；然后，利用匈牙利方法对初次关联得到的短小、可靠的跟踪片段进行二关联；二次关联虽然可以得到连续的跟踪轨迹，但是不适合长时间目标跟踪的过程；最后采用基于最小能量的智能探测方法来弥补二次关联的缺陷，得到最终的更加平滑、连续的跟踪轨迹。
【专利说明】一种基于连续最小能量与表观模型的多目标关联跟踪方法
【技术领域】
[0001] 本发明涉及一种计算机视觉领域的多目标跟踪方法，特别涉及一种基于连续最小能量与表观模型学习的分层多目标关联跟踪方法。
【背景技术】
[0002]视频多目标跟踪是计算机视觉领域里的难点和重点。与单目标跟踪相比，多目标跟踪具有更广泛、更实际的应用性。在很多跟踪场景中，人们感兴趣的目标可能不止一个，对于视频中的目标进行的行为分析、视频理解及行为识别，需要考虑到多个目标之间的交互，因此实现多目标跟踪是非常必要的。
[0003]近年来，由于目标检测性能的提高，基于检测方法的跟踪技术已经越来越受欢迎。这些方法综合了目标的轮廓特征、位移特征、速度等特征，然后将这些元素综合成一个近似的模型，用来测量检测响应或是最佳关联结构微小轨迹间的相似性。尽管关联结构已经存在很多的方法，但是改进的轮廓模型方法却没有太多的研究，之前很多方法为了实现一致性测量，仅采用计算两个整体颜色直方图间的距离的方法。
[0004]尽管多目标跟踪在很多方面都得到了广泛的应用，但是要跟踪多个目标、同时鲁棒地维护数据关联仍然是一个巨大的挑战，尤其在目标相互遮挡的情况下。这是由于以下几个原因:
[0005]1)时空限制:随着时间的推移，感兴趣区域中的跟踪目标轨迹的数量会逐渐增大，且每一个离散目标都有一个轨迹，但是该目标是否属于同一个目标往往不明，需要进行进一步的判断。
[0006]2)目标之间相互约束:在相同目标的不同位置之间和不同的目标之间，存在若干外在条件导致的依存关系。如每个对象的线速度和角速度必须在物理上是合理的，任何两个物体之间的距离不能任意小。由于离散轨迹并不是相互独立的，跟踪目标之间的遮挡会导致目标轮廓的变化。而本发明能够很好地解决上面的问题。
【发明内容】
[0007]本发明目的在于解决目标检测对象之间的相互遮挡引起的误警问题，该方法将目标对象的检测信息在一个能量函数中，通过求解出最佳的能量值来找到整个跟踪序列的关联解决策略，而不是通过逐个对目标进行关联来实现目标的跟踪；该方法不仅使得跟踪轨迹更加连续、平滑，而且可以降低由于目标标签互换(IDs)带来的虚警。
[0008]本发明解决其技术问题所采取的技术方案是:本发明提出了一种基于连续最小能量与表观模型的多目标关联跟踪方法，该方法包括如下步骤:
[0009]方法流程:
[0010]步骤1，输入给定的训练视频图像数据，将检测对象的集合记为R={ri},人每帧
中的检测对象表示为A=Ui, y” Si, t” aj ； (xi； Yi)表示目标i的位置坐标信息，Si代表目标的大小，t为目标出现的帧序号，％目标i的颜色直方图。跟踪片段Tk可以表示为
【权利要求】
1.一种基于连续最小能量与表观模型的多目标关联跟踪方法，其特征在于，所述方法包括如下步骤: 步骤1:输入给定的训练视频图像数据，将检测对象的集合记为w ；每帧中的检测对象表示为I^i=Ui, Yi, Si, ti； aj ； (Xi, Yi)表示目标i的位置坐标信息，Si代表目标的大小，\为目标出现的帧序号，％目标i的颜色直方图；跟踪片段Tk表示为
2.根据权利要求1所述的一种基于连续最小能量与表观模型的多目标关联跟踪方法，其特征在于，所述方法的步骤I中包括: 步骤1-1:在线判别表观模型的初步关联方法； 在线判别表观模型包括四个部分为:样本采集，特征提取，相似性测量和学习方法，包括: (1)训练样本采集； 利用时空约束条件和双阈值策略，检测得到可靠的初始跟踪片段，并从这些跟踪片段中提取正、负训练样本；采用双阈值策略得到的初始轨迹； 定义示例空间为Ω=?!χ5Ι,其中iR:是跟踪片段的检测响应集,样本集B=B+ U B.表示为:
3.根据权利要求1所述的一种基于连续最小能量与表观模型的多目标关联跟踪方法，其特征在于，所述方法的步骤4中包括: O目标轨迹的增长和缩减是指使用智能轨迹探测法在时空上对每个目标的跟踪轨迹进行扩展和缩短； 2)目标轨迹的拆分和合并:为消除目标跟踪过程中由于目标的相互遮挡而引起的目标身份互换的现象，对标准轨迹进行拆分和合并； 3)添加和删除:能量函数迭代中，能量最强的位置该目标不属于原有的标准跟踪片段；对该目标重新建立一个新的轨迹，将其放入跟踪轨迹曲线中。
【文档编号】G06T7/20GK103955947SQ201410108136
【公开日】2014年7月30日 申请日期:2014年3月21日 优先权日:2014年3月21日
【发明者】朱松豪, 胡娟娟, 李向向, 陈玲玲 申请人:南京邮电大学