[发明专利]一种多目标跟踪方法、装置及设备

说明书

技术领域

本发明涉及信息处理技术领域，尤其是涉及一种多目标跟踪方法、装置及设备。

背景技术

多目标跟踪(英文：multi-objecttracking，缩写：MOT)是指对视频序列中的多个感兴趣目标，维持各个目标的身份，并推理各个目标的位置、速度等运动信息。

和单目标跟踪相比，多目标跟踪存在更多挑战性的难点。首先，目标的数目未知，而且随着目标进出场景，目标的数目会发生变化。其次，多目标跟踪过程中，目标经常被前景物体或其他目标部分遮挡甚至完全遮挡，导致目标跟踪失败或造成目标间的身份交换。最后，当场景中同时存在相似外观的目标，尤其是该些相似外观的目标之间相互靠近发生遮挡时，很难区分各个目标。

随着目标检测技术的进步，多目标跟踪方法主要运用基于检测的跟踪方法，即应用一个预先训练好的目标检测器，在视频序列的每幅图像上进行目标检测，该种跟踪算法主要是对时间序列上的检测响应进行数据连接，将属于同一个目标的检测响应连接成一条轨迹，从而实现对目标的跟踪。但是目前的多目标跟踪技术，对于跟踪目标的遮挡，新跟踪目标的随机加入和旧目标的消失都没有较好的解决方法，在多目标检测过程中容易造成目标误检或漏检，无法准确确定出各个跟踪目标的运动轨迹。

发明内容

本发明提供了一种多目标跟踪方法、装置及设备，用于解决在多目标检测过程中容易造成目标误检或漏检，，无法准确确定出各个跟踪目标的运动轨迹的问题。

第一方面，提供了一种多目标跟踪方法，包括：获得由视频中第N个视频帧图像的运动轨迹形成的轨迹集合，其中所述第N个视频帧图像的运动轨迹是所述第N个视频帧图像中的已跟踪目标在所述视频中形成的轨迹；获取由所述视频中第N+1个视频帧图像中检测出的待跟踪目标形成的待跟踪集合；生成由可与所述轨迹集合中的的运动轨迹匹配的虚拟目标形成的虚拟集合，所述轨迹集合中的运动轨迹的数量与所述虚拟集合中的虚拟目标的数量相等；生成由可与所述待跟踪集合中的待跟踪目标匹配的源目标形成的源集合，所述待跟踪集合中的待跟踪目标的数量与所述源集合中的源目标的数量相等；将第一集合中的元素，与第二集合中的元素进行匹配，获取所述第二集合中匹配成功的元素，从而得到所述第N+1个视频帧图像的运动轨迹，所述第一集合为所述源集合和所述轨迹集合构成的集合，所述第二集合为所述待跟踪集合和所述虚拟集合构成的集合，所述第N+1个视频帧图像的运动轨迹包括所述匹配成功的元素对应在所述第一集合中的元素以及所述匹配成功的元素，所述第N+1个视频帧图像的运动轨迹与所述匹配成功的元素一一对应，所述第N+1个视频帧图像的运动轨迹与所述匹配成功的元素对应在所述第一集合中的元素一一对应。

结合第一方面，在第一方面的第一种可能实现方式中，将第一集合中的元素，与第二集合中的元素进行匹配，包括：将所述轨迹集合中的运动轨迹与所述待跟踪集合中的待跟踪目标匹配；将未能和所述待跟踪集合中的待跟踪目标匹配的所述轨迹集合中的运动轨迹，与所述虚拟集合中的虚拟目标匹配；将未能和所述轨迹集合中的运动轨迹匹配的所述待跟踪集合中的待跟踪目标，与所述源集合中的源目标匹配；将未能和所述待跟踪集合中的待跟踪目标匹配的所述源集合中的源目标，与未能和所述轨迹集合中的运动轨迹匹配的所述虚拟集合中的虚拟目标匹配。

结合第一方面和第一方面的第一种可能实现方式，在第一方面的第二种可能的实现方式中，在得到所述第N+1个视频帧图像的运动轨迹之后，还包括：根据所述第N+1个视频帧图像的运动轨迹中任一运动轨迹中的待跟踪目标的第一数量，以及所述任一运动轨迹中的虚拟目标的第二数量，确定所述任一运动轨迹的类型。

结合第一方面和第一方面的第二种可能实现方式，在第一方面的第三种可能的实现方式中，根据所述第N+1个视频帧图像的运动轨迹中任一运动轨迹中的待跟踪目标的第一数量，以及所述任一运动轨迹中的虚拟目标的第二数量，确定所述任一运动轨迹的类型，包括：若所述第一数量小于第一设定阈值，且所述第二数量大于或等于第二设定阈值，则确定所述任一运动轨迹的类型为处于稳定运动中的运动轨迹；或者，若所述第一数量大于或等于所述第一设定阈值，且所述第二数量大于或等于所述第二设定阈值，则确定所述任一运动轨迹的类型为已经结束运动的运动轨迹；或者，若所述第二数量大于或等于所述第一设定阈值，且所述第二数量小于所述第二设定阈值，则确定所述任一运动轨迹的类型为由于误判导致的错误的运动轨迹；或者，若所述第一数量为零且所述第二数量为1，或所述第一数量小于所述第一设定阈值且第二数量小于所述第二设定阈值，则确定所述任一运动轨迹的类型为新加入的运动轨迹。