什么是词汇树以及如何构建词汇树？

Question

在快速查询大型数据库中的类似图像或文本时,我正在阅读很多关于词汇树的内容.但是我找不到关于这样的词汇树是什么以及如何构建其中一个特征的任何好的(易于理解的)描述.

Answer 1

词汇树是一种进行图像检索的紧凑方法。实现该算法基本上分为三个步骤，并且它高度依赖于其他计算机视觉技术，例如 SIFT 特征。

第一步是使用 sift 描述符构建 kmeans 树。该树的叶节点包含一“袋”的 sift 描述符。第二步是使用第一步中构建的词汇树构建图像数据库。您可以将此过程视为将图像量化到向量空间中。然后第三步是根据图像数据库查询图像。当然还有一些具体的技巧比如倒排列表等。

这是词汇树的一个很好的实现——libvot。它基本上遵循我上面描述的三个步骤。它使用 C++11 标准多线程库来加速构建过程，因此运行速度相当快。

这是关于它的原始研究论文。近年来，它对计算机视觉界产生了很大的影响。