我正在寻找距离转换最快的可用算法。
根据该站点http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm的描述,它说: “距离变换可以使用巧妙的算法仅在两次通过中(例如Rosenfeld和Pfaltz 1968)。”
到处搜寻,我发现: “ Rosenfeld,A和Pfaltz,J.L。1968。数字图片上的距离函数。模式识别,1,33-61。”
但是我相信我们应该有一个比1968年更好,更快的算法吗?实际上,我找不到1968年的消息来源,因此非常感谢您的帮助。
在计算距离函数方面有大量新工作。
顺便说一句,您真的想使用这些代替Rosenfeld的工作,特别是当您要在存在障碍物的情况下计算距离时。