【发布时间】：2011-01-11 07:29:04
【问题描述】：
在快速查询大型数据库中的相似图像或文本时，我阅读了大量有关词汇树的内容。但是我找不到任何关于这种词汇树是什么以及如何构建其中一个功能的好的（易于理解的）描述。
【问题讨论】：
标签： data-structures tree vocabulary sift surf
【发布时间】：2011-01-11 07:29:04
【问题描述】：
词汇树是一种进行图像检索的紧凑方法。实现该算法基本上分为三个步骤，并且高度依赖于其他计算机视觉技术，例如筛选功能。
第一步是使用筛选描述符构建一个 kmeans 树。这棵树的叶子节点包含一个筛选描述符的“包”。第二步是使用您在第一步中构建的词汇树来构建图像数据库。您可以将此过程视为将图像量化为向量空间。然后第三步是针对图像数据库查询图像。当然还有倒排列表等一些详细的技巧。
这是一个很好的词汇树实现 - libvot。它基本上遵循我上面描述的三个步骤。它使用 C++11 标准多线程库来加速构建过程，因此运行速度非常快。
这是关于它的原始研究paper。这些年来它对计算机视觉社区产生了很大的影响。
【讨论】：
【讨论】：