PulseAugur
实时 08:37:09
English(EN) Incremental Optimal Assignment for Real-Time Crowd Tracking

新算法将实时人群追踪速度提升 6.5 倍

研究人员开发了一种新的增量分配算法,旨在提高实时人群追踪的效率。该算法利用了密集人群场景下成本矩阵的块稀疏结构,与传统的匈牙利算法相比,计算速度更快。通过一次添加一个人并保持最优对偶势,新方法在多达 5000 人的基准测试中实现了 3.7-6.5 倍的显著加速,同时仍然保证了可证明的最优匹配。 AI

影响 这项新算法可以实现更高效、可扩展的实时人群追踪,应用于监控和公共安全等领域。

排序理由 该集群包含一篇详细介绍计算机视觉任务新算法的研究论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.CV 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新算法将实时人群追踪速度提升 6.5 倍

报道来源 [1]

  1. arXiv cs.CV TIER_1 English(EN) · Ismail H. Toroslu ·

    增量式最优分配用于实时人群跟踪

    arXiv:2607.21368v1 Announce Type: new Abstract: Multi-object tracking in dense crowds requires solving a bipartite assignment problem between detections and trajectories at every video frame. The classical Hungarian algorithm solves this in $O(N^3)$ time, which becomes a bottlene…