Algorithm 格劳曼；Darrells金字塔匹配内核-可以进行实际匹配吗？

我在不同的匹配算法上做了这个项目，但对于这一个我不能很清楚地理解-一个人真的可以得到火车和测试图像的对应特征对，还是它只是显示了两个图像之间的相似程度，而你不能精确地匹配它们？文章中有一些关于它的图片声称是“部分匹配”，但这是一个真正的匹配还是不匹配？

这里是一个主要基于记住CACM中的一篇论文的总结，并简要介绍了一些内容

给定的点席和意集集合，你可以产生一个距离，作为SuMuxi d（xi i，yyp（i）），其中p（i）与每个i匹配它自己唯一的p（i），并且是产生最小距离的p（x）。你可以用匈牙利算法找到p（x），但这很昂贵

这篇论文表明，你可以更便宜地近似这个距离。近似并没有为原始问题提供p（x），但您可以（我认为）将其视为解决简化距离函数f（x_I，Y_q（I））的匹配问题，其中f（x，Y）只关心x和Y是否在某个粒度上落入直方图的bin，如果是，则是哪个粒度。该算法不会产生一个显式的q（x），但我认为如果你愿意的话，你可以通过配对落在同一个箱子里的点来相当容易地产生一个q（x）。如果你这样做了，我怀疑它对原始的距离函数d（X，Y）不会有太大的影响，但我不知道“不太坏”在这里意味着什么

该函数还具有其他良好的特性，因此它可以很好地与支持向量机和快速近似搜索算法配合使用