一尘不染

距离变换最快的可用算法

algorithm

我正在寻找距离转换最快的可用算法。

根据该站点http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm的描述,它说:
“距离变换可以使用巧妙的算法仅在两次通过中(例如Rosenfeld和Pfaltz 1968)。”

到处搜寻,我发现: “ Rosenfeld,A和Pfaltz,J.L。1968。数字图片上的距离函数。模式识别,1,33-61。”

但是我相信我们应该有一个比1968年更好,更快的算法吗?实际上,我找不到1968年的消息来源,因此非常感谢您的帮助。


阅读 202

收藏
2020-07-28

共1个答案

一尘不染

在计算距离函数方面有大量新工作。

顺便说一句,您真的想使用这些代替Rosenfeld的工作,特别是当您要在存在障碍物的情况下计算距离时。

2020-07-28