用于生成轨迹片段的方法、装置和存储介质与流程

本公开内容总体上涉及目标跟踪，更具体地，涉及用于生成目标的轨迹片段的方法和装置，以及存储有相应程序的存储介质。

背景技术：

1、跨摄像头多目标跟踪(multi-target multi-camera tracking)技术目前是监控视频领域一个非常重要的研究课题，它指的是在由多个摄像装置各自拍摄的视频中找到多个跟踪目标出现的时间和空间位置，并将同一跟踪目标出现的时间和空间信息与该跟踪目标进行关联，从而获得该跟踪目标的轨迹。

2、所获得的该跟踪目标的轨迹通常由多个轨迹片段组成。各个轨迹片段很有可能是由不同摄像装置拍摄的，并且很可能在时间和空间上是不连续的，因此经常难以形成该跟踪目标的完整且连续的运动轨迹。对于监控人员或分析人员而言，这种不连续的(破碎的)轨迹增加了工作的难度。

技术实现思路

1、针对上述技术问题，本公开内容提出了生成虚拟轨迹片段的技术，该虚拟轨迹片段用于连接不连续的轨迹片段，以使得能够形成在时间和空间上连续的轨迹，从而便于监控人员和分析人员直观地识别出跟踪目标的行动轨迹。

2、根据本公开内容的一个方面，提供了一种用于目标跟踪的生成目标的轨迹片段的方法，包括：基于轨迹片段的开始时间，将由多个摄像装置拍摄的目标的多个轨迹片段按照从早到晚的顺序进行排序；基于所述多个轨迹片段中的任何两个相邻轨迹片段之间的时间距离和空间距离，确定是否要生成虚拟轨迹片段，其中，所述虚拟轨迹片段用于连接所述相邻轨迹片段，以形成所述目标的在时间和空间上连续的轨迹；在确定要生成所述虚拟轨迹片段的情况下，基于预先生成的区域分割图和最优路径表来生成所述虚拟轨迹片段，其中，所述区域分割图指示对所述目标所处场景的平面布局图的分割，并且包括多个顶点以及所述多个顶点中的相连顶点之间的连接线，其中，所述最优路径表指示所述区域分割图中任何两个顶点之间的最优路径。

3、根据本公开内容的另一个方面，提供了一种用于目标跟踪的生成目标的轨迹片段的装置，包括：存储有计算机程序的存储器；以及处理器，所述处理器被配置为通过执行所述计算机程序而执行以下操作：基于轨迹片段的开始时间，将由多个摄像装置拍摄的目标的多个轨迹片段按照从早到晚的顺序进行排序；基于所述多个轨迹片段中的任何两个相邻轨迹片段之间的时间距离和空间距离，确定是否要生成虚拟轨迹片段，其中，所述虚拟轨迹片段用于连接所述相邻轨迹片段，以形成所述目标的在时间和空间上连续的轨迹；在确定要生成所述虚拟轨迹片段的情况下，基于预先生成的区域分割图和最优路径表来生成所述虚拟轨迹片段，其中，所述区域分割图指示对所述目标所处场景的平面布局图的分割，并且包括多个顶点以及所述多个顶点中的相连顶点之间的连接线，其中，所述最优路径表指示所述区域分割图中任何两个顶点之间的最优路径。

4、根据本公开内容的另一个方面，提供了一种存储有程序的非暂态计算机可读介质，所述程序在被计算机执行时使得所述计算机执行上述的用于生成目标的轨迹片段的方法。

技术特征：

1.一种用于目标跟踪的生成目标的轨迹片段的方法，包括：

2.根据权利要求1所述的方法，还包括：

3.根据权利要求2所述的方法，其中，所述相邻轨迹片段包括第一轨迹片段和第二轨迹片段，所述方法还包括：

4.根据权利要求3所述的方法，还包括：

5.根据权利要求4所述的方法，其中，所提取的点包括所述轮廓的顶点以及所述轮廓的边上的点，并且其中，针对所述轮廓的每条边提取的点的数量取决于所述边的长度。

6.根据权利要求4所述的方法，还包括基于所述区域分割图构建邻接表，其中，所述邻接表中的每个元素指示所述区域分割图中彼此相连的两个顶点以及应用于所述两个顶点之间连接线的权重，

7.根据权利要求6所述的方法，还包括：

8.根据权利要求7所述的方法，还包括：

9.一种用于目标跟踪的生成目标的轨迹片段的装置，包括：

10.一种存储有程序的非暂态计算机可读介质，所述程序在被计算机执行时使得所述计算机执行根据权利要求1-8中任一项所述的用于生成目标的轨迹片段的方法。

技术总结公开了用于生成轨迹片段的方法、装置和存储介质。用于生成目标的轨迹片段的方法包括：基于轨迹片段的开始时间，将多个摄像装置拍摄的目标的多个轨迹片段按照从早到晚的顺序进行排序；基于多个轨迹片段中的任何两个相邻轨迹片段之间的时间距离和空间距离，确定是否要生成虚拟轨迹片段，该虚拟轨迹片段用于连接该相邻轨迹片段，以形成目标的在时间和空间上连续的轨迹；在确定要生成虚拟轨迹片段的情况下，基于预先生成的区域分割图和最优路径表来生成虚拟轨迹片段。区域分割图指示对目标所处场景的平面布局图的分割，并且包括多个顶点以及相连顶点之间的连接线。最优路径表指示区域分割图中任何两个顶点之间的最优路径。技术研发人员：王平,汪留安,孙俊受保护的技术使用者：富士通株式会社技术研发日：技术公布日：2024/12/12