我正在寻找最快的距离变换可用算法。
根据这个网站http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm 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 https://rfabbri.github.io/stuff/fabbri-EDT-survey-ACMCSurvFeb2008.pdf
最快的精确距离变换来自 Meijster：
“一种计算线性时间距离变换的通用算法。”
http://fab.cba.mit.edu/classes/S62.12/docs/Meijster_distance.pdf http://fab.cba.mit.edu/classes/S62.12/docs/Meijster_distance.pdf
该算法的设计特别适合并行计算。
这是在我的开源库中实现的，该库试图模拟 Photoshop 的“图层样式：”
https://github.com/vinniefalco/LayerEffects https://github.com/vinniefalco/LayerEffects
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
