FaSTMatch.zip

VS2015下×64（其他版本也可以），内含示例图。 FAsT-Match是在2D仿射变换下用于近似模板匹配的快速算法，其最小化绝对差分和（SAD）误差测量。通过图像平滑度的密度对其进行采样。对于每个可能的变换，使用次线性算法来近似SAD误差，同时使用分支定界法进一步加速算法。由于已知图像是分段平滑的，因此结果是具有近似保证的实际仿射模板匹配算法。