行人重识别中常用算法:rank-k,CMC,mAP
rank-k
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1ba5a790951fd444542e6a544ddb3fdc.png)
图中左侧为query,右侧为gallery,从右侧检索左侧的数据。圆圈代表正确的答案,x代表错误的答案。第一行第一列有圆圈代表rank1击中,第二行代表rank4击中,以此类推。五个样本中有两个rank1击中,因此Rank-1概率为2/5,五个样本中,前五位有击中的有三个,因此概率为3/5。
CMC
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b3e47fba9950b6560b2600efd264b569.png)
CMC可以看作是rank-k的集合,将rank-k画成一条曲线。
mAP
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/6b94f14569a48dc699f5a5112e3a5922.png)
rank-k的缺陷在于只考虑了第一次命中的概率,然而很多时候实际上有多个正确答案,一些靠后的样本的命中通过rank-k无法评估,mAP将所用样本考虑了进来。