The Global Patch Collider

CVPR2016 The Global Patch Collider

本文提出了一个快速的算法，用于建立图像对中的全局对应关系。 global point-wise correspondences in images and videos。

这里主要使用多个学习到的树结构来进行搜索匹配的。

每个图像块会遍历决策森林中的每个树，到达树的不同叶子节点。如果从源图像和目标图像中的图像块在所有的树中都位于同样的叶子节点，并且和其他图像块没有冲突（没有其他任何一个图像块同时出现在这些位置），那么这两个图像块被认为是匹配的（distinctive correspondence）,例如上图中源图像块4和目标图像块1是对应匹配的。

In particular, two patches are considered as a distinctive match if they reach the same leaves for all the trees and there is not any other patch from both source and target image reach exactly the same leaves

3 Global Patch Collider

Single Tree Prediction
单个树的预测，比较简单明了，但是单个树的区分能力不足以区分海量图像信息。
所以我们使用了 Forest Prediction

Split Function
这里我们使用 hyper-plane classi