A Parallel Algorithm for Labeling Image

张德富; 陈燕平; 沈平

您当前的位置：

首页 >

文章列表页 >

A Parallel Algorithm for Labeling Image

更新时间：2025-12-08

- A Parallel Algorithm for Labeling Image
- Acta Electronica Sinica Issue 5, (1994)
- 作者机构：
  
  南京大学计算机科学系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN919.8
- Published：1994
- 稿件说明：
移动端阅览
[1]张德富,陈燕平,沈平.一种并行图象标记算法[J].电子学报,1994(05):20-24.

张德富, 陈燕平, 沈平. A Parallel Algorithm for Labeling Image[J]. Acta Electronica Sinica, 1994, (5).
[1]张德富,陈燕平,沈平.一种并行图象标记算法[J].电子学报,1994(05):20-24. DOI：

张德富, 陈燕平, 沈平. A Parallel Algorithm for Labeling Image[J]. Acta Electronica Sinica, 1994, (5). DOI：

摘要

本文提出一种并行图象标记算法，它简化了图象标记的局部操作，将并行收缩和标记传播合并为一个操作，降低了存储空间复杂性；在几个处理器的线性脉动阵列上的运行时间为Ｏ（ｎ），达到了运行时间与处理器数乘积的最佳值．

Abstract

In this paper

a parallel algorithm for labeling a n×n image is presented. It simplifies the previous local operation by combining parallel-shrinking and label-propogating into one phase and decreases room complexities

takes O（n） time on a linear systolic array with n PEs and gets the optimal value of the running time-number of processors product.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Implementation Study of Partly Parallel Montgomery Modular Multiplier

Frame-Level Pipelined Array Architecture for Motion Estimation

A Design on the Bit-Level Pipelined Multiplier

High Level Array Processors Synthesis of Digital Signal Processing

The VLSI Implementation for Modular Exponentiation of Large Operands

Related Author

LIU Qiang

TONG Dong

CHENG Xu

HE Wei-feng

MAO Zhi-gang

Chen Hongyi

Yue Zhenwn

Gu Qun

Related Institution

Department of Computer Science and Technology,Peking University

Microprocessor Research and Development Center,Peking University

Department of Computer Science and TechnologyPeking UniversityBeijing 100871China

Microprocessor Research and Development CenterPeking UniversityBeijing 100871China

Department of Microelectronics Science and Technology,Harbin Institute of Technology

⁰