- 博客(2)
- 收藏
- 关注
RSS订阅原创 简单理解匈牙利KM算法
带权重的匈牙利KM算法 Kuhn-Munkras算法为带权重的匈牙利算法 参考视频链接：https://www.bilibili.com/video/BV16K4y1X7Ph?spm_id_from=333.337.search-card.all.click 1.得到4*4的矩阵 从最大matching转换到min cost match问题 2. 每一行减去最小值 得到的矩阵 3. 每一列减去最小值 得到的矩阵： 4.用最少横纵线cover掉所有的0 目前三条线 ！！！截止条件：最小线=n 此处
2022-03-20 11:14:55
600
原创 MOT匹配算法学习
匈牙利和km算法的区别 km就是匈牙利算法基础上加权值 MOT算法中cost matrix用前后帧IOU矩阵就是km中的权重值，简单得来说匈牙利算法的cost就是0和1 匈牙利矩阵映射到worker问题，matrix中能干工作a为1，不能干0 KM矩阵映射到worker问题，matrix中能干工作a效率为5，能干工作b效率为2 具体实现细节参考博客：https://www.cnblogs.com/logosG/p/logos.html ...
2020-12-31 14:48:01
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人