TreeCAN公司 swMATH ID: 27578 软件作者： 伊戈尔·奥洛涅茨基；谢·阿维丹 描述： TreeCAN-k-d树相干近似最近邻算法。TreeCANN是一种快速算法，用于近似匹配两幅图像之间的所有面片。它遵循既定的惯例，即在两幅图像之间找到一组初始匹配的候选面片，然后将良好的匹配传播到图像平面中的相邻面片。TreeAnn大大加速了这些组件中的每一个，从而产生了比现有方法快×3到×5的算法。种子匹配是在稀疏的补丁网格上使用经过适当调整的k-d树实现的。特别是，我们表明，一系列关键设计决策可以使k-d树的运行速度与最近提出的最先进的方法一样快，并且由于图像的一致性，仅考虑图像平面上稀疏的补丁网格就足够了。然后，我们开发了一种基于积分图像的新传播步骤，它大大减少了计算负载，而计算负载主要是需要重复测量成对补丁之间的相似性。作为副产品，我们给出了一种基于积分图像的精确匹配的优化算法。所提出的精确算法比之前报道的结果更快，并且仅取决于图像的大小，而不取决于补丁的大小。我们报告了大量不同数据集的结果，并表明TreeCANN比精确NN搜索快几个数量级，但生成的匹配结果在1以内 主页： https://link.springer.com/chapter/10.1007/978-3-642-33765-9_43 源代码： https://github.com/uva-graphics/patchtable/tree/master/patchtable/TreeCANN 相关软件： SCALP公司；超级补丁匹配 引用于： 1文件 5位作者引用 1 奥雷利·布吉欧 1 Pierrick Coupé 1 雷米·吉罗 1 尼古拉斯·帕帕达基斯 1 Ta，Vinh-Thong村 连载1篇 1 IEEE图像处理汇刊 在1个字段中引用 1 信息与通信理论、电路（94-XX） 按年份列出的引文