Euclidean Distance Transform on Polymorphic Processor Array

机译：多态处理器阵列上的欧式距离变换

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

This paper describes a new parallel algorithm for Euclidean Distance Transform on the Polymorphic Processor Array, a massively parallel architecture based on a reconfigurable mesh interconnection network.rnThe proposed algorithm has been implemented using the Polymorphic Parallel C language and has been validated through simulation, its computational complexity is O(N) (worst case) for pictures of NxN pixels on a Polymorphic Processor Array of NxN processing elements.

机译：本文介绍了一种基于可重构网格互连网络的大规模并行架构上的多态处理器阵列上的欧几里德距离变换的并行算法。该算法已使用多态并行C语言实现，并已通过仿真验证，其计算结果对于NxN个处理元素的多态处理器阵列上的NxN个像素，图片的复杂度为O（N）（最坏的情况）。

著录项

来源
《CAMP '95 : Computer architectures for machine perception》|1995年|288-293|共6页
会议地点 Como(IT);Como(IT)
作者
P. Baglietto; M. Maresca; M. Migliardi;
展开▼
作者单位

DIST - University of Genoa via Opera Pia 13 - 16145 Genova, Italy;

DIST - University of Genoa via Opera Pia 13 - 16145 Genova, Italy;

DIST - University of Genoa via Opera Pia 13 - 16145 Genova, Italy;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类总体结构、系统结构;
关键词

相似文献

外文文献
中文文献
专利

1. Computing the Euclidean Distance Transform on a Linear Array of Processors [J] . MARINA L. GAVRILOVA, MUHAMMAD H. ALSUWAIYEL Journal of supercomputing . 2003,第2期

机译：在处理器线性阵列上计算欧几里得距离变换
2. Fast and scalable algorithms for the Euclidean distance transform on a linear array with a reconfigurable pipelined bus system [J] . Amitava Datta, Subbiah Soundaralakshmi Journal of Parallel and Distributed Computing . 2004,第3期

机译：具有可重构流水线总线系统的线性阵列上欧几里德距离变换的快速和可扩展算法
3. Parallel algorithms for arbitrary dimensional Euclidean distance transforms with applications on arrays with reconfigurable optical buses [J] . Yuh-Rau Wang, Shi-Jinn Horng IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics . 2004,第1期

机译：任意维欧几里德距离变换的并行算法及其在可重配置光总线阵列上的应用
4. Euclidean distance transform on Polymorphic Processor Array [C] . Baglietto, P., Maresca, . 1995

机译：多态处理器阵列上的欧式距离变换
5. A fast exact Euclidean distance transform with application to computer vision and digital image processing [D] . Seaidoun, Mohamad Jamil 1993

机译：快速精确的欧几里德距离变换及其在计算机视觉和数字图像处理中的应用
6. Generating Triangulated Macromolecular Surfaces by Euclidean Distance Transform [O] . Dong Xu, Yang Zhang 2009

机译：通过欧氏距离变换生成三角大分子表面
7. Fast Exact Euclidean Distance (FEED): A new class of adaptable distance transforms [O] . Schouten, Theo E., van den Broek, Egon 2014

机译：快速精确欧氏距离（FEED）：一类新的自适应距离变换
8. Transform-Based Wideband Array Processing [R] . Williams, D. B., Madan, R. N. 1992

机译：基于变换的宽带阵列处理

Euclidean Distance Transform on Polymorphic Processor Array

摘要

著录项

相似文献

相关主题

期刊订阅