[发明专利]一种多相机拓扑连通图建立与跨相机目标跟踪方法

摘要

本发明公开了一种多相机拓扑连通图建立与跨相机目标跟踪方法，属于计算机视觉领域。本方法包括多相机拓扑连通图建立和跨相机目标跟踪两部分内容。多相机拓扑连通图的建立，其步骤为：(1)利用K‑Means算法聚类出每个相机的出入口区域；(2)粗略估计出每两个对应出入口之间的转移时间期望和标准差；(3)根据步骤(2)细化估计转移时间，使其更为精确；(4)最终生成多相机拓扑连通图。跨相机目标跟踪，步骤为：(1)保存目标离开的信息；(2)根据相机拓扑连通图，监视目标可能再次出现的出入口；(3)在找到目标后继续进行单相机跟踪。本方法能够支撑高效地在无覆盖关系的一定范围相机内再次发现目标，可以用于安防监控、行为分析等场景。

主权项

一种多相机拓扑连通图建立与跨相机目标跟踪方法，其特征在于：该方法包括多相机拓扑连通图建立和跨相机目标跟踪两个部分，多相机拓扑连通图建立步骤为：(d1)采集时间同步的视频数据；(d2)利用K‑Means聚类算法得到每个相机的出入口区域；(d3)对相机的每一帧进行目标检测；(d4)根据目标检测的结果，得到每组对应出入口之间的互相关函数图；(d5)分析互相关函数，对峰值进行合并，粗略的估计出转移时间的期望和标准差，确定出入口之间的连通关系；(d6)如两个出入口之间有连通关系，则对互相关函数做进一步细化，得到更为精确的转移时间期望和标准差，执行步骤(d8)；(d7)如根据步骤(d5)确定两个出入口之间无连通关系，结束分析过程，将两个出入口之间的关系设置为“不连通”，转移时间期望和标准差设置为无穷大，执行步骤(d8)；(d8)重复步骤(d4)(d5)(d6)(d7)，将其得到的两两出入口之间的关系、转移时间期望、标准差，最终生成多相机拓扑连通图；基于上述生成的多相机拓扑连通图的跨相机目标跟踪步骤为：(t1)保存目标最后离开相机时的特征与离开时所在的出入口；(t2)根据多相机的拓扑连通图，得到各个出入口之间的连通关系，将转移时间小于一定阈值D的出入口加入出入口候选队列，在界面突出显示候选队列的出入口，以方便监控人员监视；(t3)根据步骤(t2)得到的出入口关系，在一定时间范围内对目标可能出现的出入口进行检测，直到找到目标，如超时则目标丢失。