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

Posted 2023-04-14

技术标签:

【中文标题】什么是词汇树以及如何构建它？【英文标题】：What is a vocabulary tree and how to build one? 【发布时间】：2011-01-11 07:29:04 【问题描述】：

在快速查询大型数据库中的相似图像或文本时，我阅读了大量有关词汇树的内容。但是我找不到任何关于这种词汇树是什么以及如何构建其中一个功能的好的（易于理解的）描述。

【问题讨论】：

【参考方案1】：

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

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

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

这是关于它的原始研究paper。这些年来它对计算机视觉社区产生了很大的影响。

【讨论】：

【参考方案2】：

词汇树是通过将视觉单词聚类成簇而形成的。为此应用了树结构，使其成为词汇树。下图将使事情变得清晰。

同时检查this:

【讨论】：

以上是关于什么是词汇树以及如何构建它？的主要内容，如果未能解决你的问题，请参考以下文章