之前一直以为距离变换的意义就在于骨架抽取,看到一篇论文用距离变换的方式来实现匹配,配合倒角距离变换(Chamfer Distance Transform)可以达到快速匹配的效果。
距离变换
通俗的说,距离变换就是对于一幅二值图像的每个前景点(255),计算与其最近的背景点的距离,根据距离生成一幅灰度图(图1-1b),可以看到,距离变换有骨架抽取的效果。
图1-1. 距离变换
可以想象,挨个对每个前景点计算其最近的距离是很耗时的,因此距离变换算法使用模板来加速:
对于3x3的模板(表1-1)
… | … | … |
---|---|---|
q2 | q3 | q4 |
q1 | p |
|
q8 | q7 | q6 |
1)按从上到下,从左到右的顺序,计算每个前景点的最小距离(背景点直接赋0)
⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪