算法-匈牙利算法

参考:
二分图匹配—Munkres算法
参考1注:步骤1和步骤2都是一直执行直到不存在所述情况才跳到下一步
超详细!图解匈牙利匹配算法
hm_tracker中匹配的流程:
首先计算跟踪目标和检测目标之间的距离矩阵,计算的距离包括位置距离、方向距离和bbox大小距离;然后计算连通域,即将距离小于设定阈值的所有跟踪目标和检测目标划分到一个连通域,再将同一个连通域中的目标划分到跟踪连通域和检测连通域;最后对每一个连通域进行匹配结果分析,如果连通域中只有一个跟踪目标,则将该目标划分到未匹配的跟踪中,如果连通域中只有一个检测目标,则将该目标划分到未匹配的检测中,如果连通域中刚好只有一个检测目标和一个跟踪目标,则为完美匹配,将这组目标推入到匹配队列中,如果连通域中有大于1个跟踪目标,同时大于等于1个检测目标,或连通域中有大于等于1各跟踪目标,同时大于1个检测目标,则将该连通域目标进行匈牙利优化。最终得到匹配的目标、未匹配的跟踪及未匹配的检测。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值