SIMD(单指令多数据) swMATH ID: 3445 软件作者: 陈玲;庄亨利·Y.H。 描述: 网格连通SIMD上完全欧氏距离变换的一种有效算法欧氏距离变换(EDT)将二值图像转换为每个像素的值等于其到最近前景像素的欧氏距离的图像。它在图像分析、计算机视觉和机器人技术中有着重要的用途,在这些领域高速计算是必不可少的。首先提出了一种不需要全局运算的序列算法。然后,我们应用一系列算法转换将其转换为网络连接SIMD计算机的并行算法。对于等长处理器阵列上的n×n图像,时间复杂度为O(n)。给出了在较小的处理器阵列上计算大型EDT问题的算法。对于g×g处理器阵列上的n×n图像,时间复杂度为O((n2/g)log(n/g))。 主页: http://www.sciencedirect.com/science/article/pii/016781919400103H 关键词: 欧氏距离变换;图像分析;网状SIMD计算机;复杂性分析 相关软件: 引用于: 3文件 标准文章 1出版物描述软件,包括1出版物以zbMATH为单位 年份 一种在网格连通SIMD上实现完全欧氏距离变换的有效算法。 Zbl 0875.68941号陈玲;Chuang,Henry Y.H。 1995 4位作者引用 1 陈玲 1 Chuang,Henry Y.H。 1 富尾平田 1 沈鸿 3篇连载文章中引用 1 信息学报 1 并行计算 1 日本工业与应用数学杂志 在3个字段中引用 三 计算机科学(68至XX) 1 凸和离散几何(52-XX) 1 数值分析(65-XX) 按年份列出的引文