13、视频监控中的事件与活动识别技术解析

视频监控中的事件与活动识别技术解析

在视频监控领域，事件和活动识别是至关重要的任务，它对于构建高效的网络物理系统（CPS）起着关键作用。下面将详细介绍相关的技术和方法。

关键帧选择

仅依靠时间独特性来规划整个视频的故事板是不够的。为了解决这个问题，我们在完整图中存储每个帧对应的节点的时间戳。在每次迭代选择最遥远（独特）的节点（帧）对时，会密切关注这些时间戳值，以决定是否包含它们代表的边，这被称为边的“可行性”。

边被认为可行需满足两个条件：
1. 边的终端节点之间的时间戳差异应大于 $d_{low}$。
2. 边的每个终端节点与任何先前选择的节点之间的时间戳差异应大于 $d_{low}$。

其中，$d_{low}$ 是任意两个选择的关键帧之间的最小可接受时间间隔，其值为 $\lfloor\frac{N}{2\times n_{KF}-1}\rfloor$，$n_{KF}$ 是预先设定的用于表示视频的关键帧数量。

通过这种方式，从图中选择帧，直到完成 $\frac{n_{KF}}{2}$ 次迭代，或者所有边都被标记为不可行，以先发生者为准。每次迭代选择一条边，即两个顶点。

例如，对于一个包含 2195 帧的视频，若需要选择 $n_{KF}=6$ 个关键帧，则最多有 $\frac{n_{KF}}{2}=3$ 次迭代，此时 $d_{low}=\lfloor\frac{2195}{2\times6 - 1}\rfloor = 200$。在三次迭代后，选择的边依次为 (0, 5)、(4, 7) 和 (2, 3)，对应的六个关键帧及其时间戳显示在底部。从结果可以看出，时间跨度 $t = 455$ 到 $t = 1