Re-ranking Person Re-identification with k-reciprocal Encoding

行人重识别之rerank

Re-ranking Person Re-identification with k-reciprocal Encoding

原文链接：http://arxiv.org/pdf/1701.08398

这篇文章介绍了一种rerank方法，引用量较高，说明方法不错，一起来看一下算法的思想。

如上图所示，绿色的是识别正确的。作者阐述了如下规律：如果被正确识别出的图片作为probe(query)，那么根据其召回的图片很有可能包含原query以及其它的一些正确的图片，如上图的下半部分所示。如果包含原query，那么这样的图片被称为query的k-reciprocal nearest neighbor。利用这个信息可以进行rerank。

但是，这样rerank不具有足够的鲁棒性。那么作者就对k-reciprocal nearest neighbor再次查找k-reciprocal nearest neighbor。如下图所示，蓝色框为初始的k-reciprocal nearest neighbor，绿色框对C查找k-reciprocal nearest neighbor。综上进行rerank，就找到了之前没有找到的G。