PARALLEL ASYNCHRONOUS CONNECTED COMPONENTS IN A MESH

被引：0

作者：

HAMBRUSCH, S ^{[1
]}

LUBY, M ^{[1
]}

机构：

[1] INT COMP SCI INST,BERKELEY,CA

来源：

INFORMATION PROCESSING LETTERS | 1991年 / 38卷 / 05期

基金：

加拿大自然科学与工程研究理事会; 美国国家科学基金会;

关键词：

ASYNCHRONOUS PROCESSORS; CONNECTED COMPONENTS; IMAGE PROCESSING; MESHES; PARALLEL ALGORITHMS;

D O I：

10.1016/0020-0190(91)90068-S

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Levialdi introduced a parallel synchronous algorithm for counting the number of connected components in a binary image embedded in an n x n mesh of processors that runs in time O(n). We describe a parallel asynchronous algorithm for the same problem achieving the same time bound.

引用

页码：257 / 263

页数：7

共 11 条

[1] Bertsekas D.P., 1989, PARALLEL DISTRIBUTED
[2] BLANZ WE, 1989, SIGNAL PROCESSING HD, pCH10
[3] CYPHER RE, 1987, 1987 P INT C PAR PRO, P772
[4] Fairhurst M., 1988, COMPUTER VISION ROBO
[5] HAMBRUSCH SE, 1988, 3RD P INT C SUP, P477
[6] KUNG SY, 1988, VLSI ARRAY PROCESSOR
[7] SHRINKING BINARY PICTURE PATTERNS
LEVIALDI, S
[J]. COMMUNICATIONS OF THE ACM, 1972, 15 (01) : 7 - &
[8] MILLER R, 1988, IN PRESS PARALLEL AL
[9] FINDING CONNECTED COMPONENTS AND CONNECTED ONES ON A MESH-CONNECTED PARALLEL COMPUTER
NASSIMI, D
SAHNI, S
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 744 - 757
[10] PRASANNAKUMAR VK, 1988, P IMAGE UNDERSTANDIN, P609

← 1 2 →