Constant-time parallel algorithms for image labeling on a reconfigurable network of processors

Alnuweiri H.M.

首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Constant-time parallel algorithms for image labeling on a reconfigurable network of processors

【24h】

Constant-time parallel algorithms for image labeling on a reconfigurable network of processors

机译：用于处理器可重配置网络上的图像标记的恒定时间并行算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

A constant-time algorithm for labeling the connected components of an N/spl times/N image on a reconfigurable network of N/sup 3/ processors is presented. The main contribution of the algorithm is a novel constant-time technique for determining the minimum-labeled PE in each component. The number of processors used by the algorithm can be reduced to N/sup 2+(1/d/), for any 1/spl les/d/spl les/log N, if O(d) time is allowed.

机译：提出了一种恒定时间算法，用于在N / sup 3 /处理器的可重新配置网络上标记N / spl次/ N图像的连接组件。该算法的主要贡献是一种新颖的恒定时间技术，用于确定每个组件中标记最少的PE。如果允许O（d）时间，则对于任何1 / sple / d / splles / log N，算法使用的处理器数量可以减少到N / sup 2+（1 / d /）。

著录项

来源
《IEEE Transactions on Parallel and Distributed Systems》 |1994年第3期|P.320-326|共7页
作者
Alnuweiri H.M.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Parallel constant-time connectivity algorithms on a reconfigurable network of processors [J] . Alnuweiri H.M. IEEE Transactions on Parallel and Distributed Systems . 1995,第1期

机译：可重配置处理器网络上的并行恒定时间连接算法
2. Optimal parallel clustering algorithms on a reconfigurable array of processors with wider bus networks [J] . H.-R.Tsai, S.-J.Horng Image and Vision Computing . 1999,第13期

机译：具有更宽总线网络的可重配置处理器阵列上的最佳并行集群算法
3. Constant-time algorithms for the channel assignment problem on processor arrays with reconfigurable bus systems [J] . Shun-Shii Lin IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems . 1994,第7期

机译：具有可重配置总线系统的处理器阵列上通道分配问题的恒定时间算法
4. Fast algorithms for image labeling on a reconfigurable network of processors [C] . Alnuweiri, H.M. . 1993

机译：可重配置处理器网络上的图像标记快速算法
5. Parallelization for image processing algorithms based on chain and mid-crack codes. [D] . Wong, Wai-Tak. 1999

机译：基于链和中裂纹代码的图像处理算法的并行化。
6. Brain Networks Underlying Strategy Execution and Feedback Processing in an Efficient Functional Magnetic Resonance Imaging Neurofeedback Training Performed in a Parallel or a Serial Paradigm [O] . Wan Ilma Dewiputri, Renate Schweizer, Tibor Auer 2021

机译：大脑网络基础战略执行和反馈处理在一个平行或串行范式中执行的有效功能磁共振成像的神经融合训练
7. Constant-Time Algorithms for the Area and Perimeter of Image Components on Processor Arrays with Reconfigurable Bus Systems [O] . 林順喜 2011

机译：具有可重配置总线系统的处理器阵列上图像组件的面积和周长的恒定时间算法
8. Distributed Computing for Signal Processing: Modeling of Asynchronous Parallel Computation. Appendix C. Fault Tolerant Interconnection Networks and Image Processing Applications for the PASM Parallel Processing Systems [R] . Adams, G. B. 1984

机译：信号处理的分布式计算：异步并行计算的建模。附录C. pasm并行处理系统的容错互连网络和图像处理应用

Constant-time parallel algorithms for image labeling on a reconfigurable network of processors

摘要

著录项

相似文献

相关主题

期刊订阅