Fisher Vector with LSH?

Fisher Vector with LSH?

本文关键字:LSH with Vector Fisher      更新时间:2023-10-16

我想在给定输入图像的情况下实现一个系统,它在(大约)50k映像的数据集中返回一个合理的类似类似(可以接受)。时间表演至关重要

我将使用sift的并行版本获得描述符的矩阵D。我已经阅读了有关Fisher Vector(FV)(VLFEAT和YAEL实现)作为一种学习的信息,并且更精确地替代了将D表示为单个矢量v的功能袋(BOF)。

我的问题是:

  1. FV使用什么距离?是欧几里得吗?在这种情况下
  2. 还有其他其他FV高效(在时间方面) C 实现?

您可以考虑的另一种方法是 vlad 编码。(基本上是FV的非稳定版本,用K-Means聚类代替GMM)

实现仅与标准向量的量化略有不同,但是我的实验表现出更好的性能,并且代码书的大小明显更低。

它使用欧几里得距离来查找最近的代码簿向量,但是它不仅计数元素,还会累积每个元素残差

图像搜索的示例:链接

fv/vlad纸:纸