基于距离变换的图像匹配

之前一直以为距离变换的意义就在于骨架抽取，看到一篇论文用距离变换的方式来实现匹配，配合倒角距离变换（Chamfer Distance Transform）可以达到快速匹配的效果。

距离变换

通俗的说，距离变换就是对于一幅二值图像的每个前景点（255），计算与其最近的背景点的距离，根据距离生成一幅灰度图（图1-1b），可以看到，距离变换有骨架抽取的效果。

　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　图1-1. 距离变换

可以想象，挨个对每个前景点计算其最近的距离是很耗时的，因此距离变换算法使用模板来加速：
对于3x3的模板（表1-1）

…	…	…
$q_2$	$q_3$	$q_4$
$q_1$	$p$	$q_5$
$q_8$	$q_7$	$q_6$

1）按从上到下，从左到右的顺序，计算每个前景点的最小距离（背景点直接赋0）

⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪