Fisher Vector 与 LSH?
Fisher Vector with LSH?
我想实现一个系统,其中给定输入图像,它 returns 在(大约)50K 图像的数据集中是一个合理的相似图像(近似值是可以接受的)。 时间表现至关重要。
我将使用并行版本的 SIFT 来获取描述符矩阵 D
。我读过有关 Fisher Vector (FV)(VLfeat and Yael 实现)的文章,作为一种学习和更精确的替代 Bag of Features (BoF) 的方法,用于将 D
表示为单个向量 v
。
我的问题是:
- FV 使用的距离是多少?是欧几里德的吗?在那种情况下,我会使用欧几里得距离的 LSH 来快速找到 FV 的近似近邻。
- 还有其他有效的 FV(就时间而言)C++ 实现吗?
我想实现一个系统,其中给定输入图像,它 returns 在(大约)50K 图像的数据集中是一个合理的相似图像(近似值是可以接受的)。 时间表现至关重要。
我将使用并行版本的 SIFT 来获取描述符矩阵 D
。我读过有关 Fisher Vector (FV)(VLfeat and Yael 实现)的文章,作为一种学习和更精确的替代 Bag of Features (BoF) 的方法,用于将 D
表示为单个向量 v
。
我的问题是:
- FV 使用的距离是多少?是欧几里德的吗?在那种情况下,我会使用欧几里得距离的 LSH 来快速找到 FV 的近似近邻。
- 还有其他有效的 FV(就时间而言)C++ 实现吗?