gpt4 book ai didi

algorithm - 距离变换最快的可用算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:16:05 25 4
gpt4 key购买 nike

我正在寻找最快的距离变换算法。

根据本站http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm ,它描述了:“使用巧妙的算法,只需两次即可更有效地计算距离变换(例如 Rosenfeld 和 Pfaltz 1968)。”

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

但我相信我们应该已经有了比 1968 年的算法更好更快的算法?事实上,我找不到 1968 年的来源,所以非常感谢任何帮助。

最佳答案

本文回顾了已知的精确距离变换算法:

《二维欧式距离变换算法:比较调查》
https://rfabbri.github.io/stuff/fabbri-EDT-survey-ACMCSurvFeb2008.pdf

最快的精确距离变换来自 Meijster:

“一种在线性时间内计算距离变换的通用算法。”
http://fab.cba.mit.edu/classes/S62.12/docs/Meijster_distance.pdf

算法的设计特别适合并行计算。

这是在我的开源库中实现的,它试图模拟 Photoshop 的“图层样式”:

https://github.com/vinniefalco/LayerEffects

关于algorithm - 距离变换最快的可用算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7426136/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com