倒角距离(Chamfer distance)

在读paper的过程中发现了chamfer distance这个术语,所以查了网上资料进行总结。

一种对于图像的距离变换(distance transform),常用于shaped based object detection。对于一个有特征点和非特征点的二值图像,此距离变换就是求解每一个点到最近特征点的距离。
 

倒角距离(Chamfer distance)

Chamfer Distance 

倒角距离(Chamfer distance)

匹配过程

倒角距离(Chamfer distance)

对两幅图像进行匹配: 其中一幅计算Chamfer distance transform, 将另外一幅的特征点叠加在DT上,计算特征点对应的DT值的均值,那么曲线和图像之间的距离就可以通过叠加这些点上的DT的某种均值来计算,比如root mean square(rms)。
倒角距离(Chamfer distance)