使用"可扩展的词汇树识别"实现图像匹配

Question

您是否知道David Nister和Henrik Stewenius提出的匹配图像方法的任何实现或改进,称为" 可扩展的词汇树识别 "？我正在尝试实现它,我无法理解算法的某些部分(更具体地说,计算得分).

Answer 1

这是词汇树的一个很好的实现——libvot。它使用 C++11 标准多线程库来加速构建过程，因此运行速度相当快。

它使用三个步骤来构建词汇树。第一步是使用 sift 描述符构建 kmeans 树。第二步是使用第一步中构建的词汇树构建图像数据库。第三步是根据图像数据库查询图像。一些先进的技术，如倒排列表和 L1 距离测量也反映在这个存储库中。