未找到相关数据
完全欧几里德距离变换的最优算法
被引：16
作者：
陈崚
机构：
[1] 扬州大学师范学院数学与计算机科学系
来源：
关键词：
算法，并行处理，图象分析，欧几里德距离变换;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
欧几里德距离变换（ＥＤＴ）对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离，应用于图象分析、计算机视觉．在本文之前，该问题的最好复杂度为Ｏ（ｎ２ｌｏｇｎ）．本文提出了一个复杂度为Ｏ（ｎ２）的算法，使复杂度达到了最优．该算法可以并行化，在有ｒ个处理单元的ＥＲＥＷＰＲＡＭ计算模型上，若，则时间复杂度为Ｏ（ｎ／ｒ），否则为Ｏ（ｎｌｏｇｒ）．
引用
收藏
页码：611 / 614
页数：6
相关论文