Parallel architectures and algorithms for image component labeling

Hussein M. Alnuweiri, Viktor K. Prasanna

Research output: Contribution to journalArticle

97 Citations (Scopus)

Abstract

A survey and a characterization of the various parallel algorithms and architectures developed for the problem of labeling digitized images over the last two decades are presented. It is shown that four basic parallel techniques underly the various parallel algorithms for this problem. However, because most of these techniques have been developed at a theoretical level, it is still not clear which techniques are most efficient in practical terms. Parallel architectures and parallel models of computation that implement these techniques are also studied.

Original languageEnglish
Pages (from-to)1014-1034
Number of pages21
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume14
Issue number10
DOIs
Publication statusPublished - 1 Oct 1992
Externally publishedYes

Fingerprint

Parallel architectures
Parallel Architectures
Parallel algorithms
Parallel Algorithms
Labeling
Models of Computation
Term

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Parallel architectures and algorithms for image component labeling. / Alnuweiri, Hussein M.; Prasanna, Viktor K.

In: IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 10, 01.10.1992, p. 1014-1034.

Research output: Contribution to journalArticle

@article{a916b5c391ce488abbcc145a0497492f,
title = "Parallel architectures and algorithms for image component labeling",
abstract = "A survey and a characterization of the various parallel algorithms and architectures developed for the problem of labeling digitized images over the last two decades are presented. It is shown that four basic parallel techniques underly the various parallel algorithms for this problem. However, because most of these techniques have been developed at a theoretical level, it is still not clear which techniques are most efficient in practical terms. Parallel architectures and parallel models of computation that implement these techniques are also studied.",
author = "Alnuweiri, {Hussein M.} and Prasanna, {Viktor K.}",
year = "1992",
month = "10",
day = "1",
doi = "10.1109/34.159904",
language = "English",
volume = "14",
pages = "1014--1034",
journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
issn = "0162-8828",
publisher = "IEEE Computer Society",
number = "10",

}

TY - JOUR

T1 - Parallel architectures and algorithms for image component labeling

AU - Alnuweiri, Hussein M.

AU - Prasanna, Viktor K.

PY - 1992/10/1

Y1 - 1992/10/1

N2 - A survey and a characterization of the various parallel algorithms and architectures developed for the problem of labeling digitized images over the last two decades are presented. It is shown that four basic parallel techniques underly the various parallel algorithms for this problem. However, because most of these techniques have been developed at a theoretical level, it is still not clear which techniques are most efficient in practical terms. Parallel architectures and parallel models of computation that implement these techniques are also studied.

AB - A survey and a characterization of the various parallel algorithms and architectures developed for the problem of labeling digitized images over the last two decades are presented. It is shown that four basic parallel techniques underly the various parallel algorithms for this problem. However, because most of these techniques have been developed at a theoretical level, it is still not clear which techniques are most efficient in practical terms. Parallel architectures and parallel models of computation that implement these techniques are also studied.

UR - http://www.scopus.com/inward/record.url?scp=0026938441&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026938441&partnerID=8YFLogxK

U2 - 10.1109/34.159904

DO - 10.1109/34.159904

M3 - Article

VL - 14

SP - 1014

EP - 1034

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

SN - 0162-8828

IS - 10

ER -