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

当涉及到在大型数据库中快速查询类似的图像或文本时，我读了很多关于词汇树的书。但是我找不到任何关于什么是词汇表树以及如何构建其中一个功能的好的（易于理解的）描述。

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

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

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

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

词汇树是通过将视觉词汇聚类而成的。采用了树形结构，使其成为词汇树。下面的图表将把事情弄清楚

也检查