A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform

Manduhu Manduhu; Mark W. Jones

首页> 外文期刊>IEEE Transactions on Image Processing >A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform

【24h】

A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform

机译：精确欧几里得距离变换的一种高效工作并行算法

获取原文

获取原文并翻译 | 示例

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

A fully-parallelized work-time optimal algorithm is presented for computing the exact Euclidean Distance Transform (EDT) of a 2D binary image with the size of

机译：提出了一种完全并行的工作时间最优算法，用于计算尺寸为的二维二进制图像的精确欧几里德距离变换（EDT）。

著录项

来源
《IEEE Transactions on Image Processing》 |2019年第11期|5322-5335|共14页
作者
Manduhu Manduhu; Mark W. Jones;
展开▼
作者单位

Department of Computer Science Swansea University Swansea U.K.;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Graphics processing units; Phase change random access memory; Approximation algorithms; Parallel algorithms; Transforms; Time complexity;

机译：图形处理单元;相变随机存取存储器;近似算法;并行算法转换;时间复杂度;

相似文献

外文文献
中文文献
专利

1. Efficient parallel algorithms for euclidean distance transform [J] . Chen L, Pan Y, Chen YX, The Computer journal . 2004,第6期

机译：欧氏距离变换的高效并行算法
2. A parallel implementation of exact Euclidean distance transform based on exact dilations [J] . Odemir Martinez Bruno, Luciano da Fontoura Costa Microprocessors and microsystems . 2004,第3期

机译：基于精确扩张的精确欧几里德距离变换的并行实现
3. New Sequential Exact Euclidean Distance Transform Algorithms Based on Convex Analysis [J] . Yves Lucet Image and Vision Computing . 2009,第1a2期

机译：基于凸分析的连续精确欧氏距离变换新算法
4. A Fast Exact Euclidean Distance Transform Algorithm [C] . Chen Shuang, Li Junli, Wang Xiuying 2011 Sixth International Conference on Image and Graphics . 2011

机译：快速精确的欧氏距离变换算法
5. A fast exact Euclidean distance transform with application to computer vision and digital image processing [D] . Seaidoun, Mohamad Jamil 1993

机译：快速精确的欧几里德距离变换及其在计算机视觉和数字图像处理中的应用
6. Highly efficient and exact method for parallelization of grid-based algorithms and its implementation in DelPhi [O] . Chuan Li, Lin Li, Jie Zhang, -1

机译：基于网格的算法并行化的高效和精确方法及其在Delphi中的实现
7. Scalable and Efficient Parallel Algorithms for Euclidean Distance Transform on the LARPBS Model [O] . Ling Chen, Ieee Computer Society, Yi Pan, 2004

机译：LaRpBs模型上欧氏距离变换的可扩展高效并行算法
8. Efficient Algorithms for the Solution of Problems on Networks in the ParallelComputing Environment [R] . Kennington, J. L., Helgason, R. V. 1990

机译：并行计算环境中解决网络问题的有效算法

A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅