计算机视觉——欧氏距离变换EDT

欧式距离变换Euclidean Distance Transform是把二值图转换成灰度图的方法。给定一张二值图，每个元素只能取值0或1，我们把值为0的点称作背景点，值为1的点称为目标点。那么对二值图进行EDT变换后，目标点X的值变成：

Xnew=Σn(Xold(n)−Bx(n))2‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾√ 其中 Bx 是距离X最近的背景点。

对于如何有效计算二值图像的signed euclidean distance，可以参考这篇文章http://eecs.vuse.vanderbilt.edu/courses/cs359/other_links/papers/maurer_DT_2003.pdf。