摘要
二分图最大匹配算法是常用的无重叠视域多摄像机目标关联算法,本文提出了一种基于最小费用流模型的关联算法,并与前者进行对比.实验发现前者很大程度上依赖于效用函数的定义,效用函数存在的偏差导致该算法求解结果不理想.后者理论上能够估算并修正效用函数的偏差,得到更优的解.本文进行了大量仿真实验,实验表明了本文算法更为鲁棒有效.
Maximum matching in bipartite graph is always used in objects association of multiple non-overlapping cameras. This paper proposes a new association algorithm based on minimum cost flow. Through experiments, we find that the maximum matching algorithm largely depends on the utility function, which may affect the results. The proposed algorithm can correct the errors of the utility function and then obtain better results. Simulation results show that the proposed algorithm obtains better results and is more robust.
出处
《自动化学报》
EI
CSCD
北大核心
2010年第10期1484-1489,共6页
Acta Automatica Sinica
基金
国家高技术研究发展计划(863计划)(2009AA01Z328)
国家自然科学基金(60705013)
新世纪优秀人才支持计划资助~~
关键词
无重叠视域多摄像机
目标关联
最小费用流
效用函数
Multiple non-overlapping cameras
objects association
minimum cost flow
utility function