Parallel architectures and algorithms for image component labeling

Hussein M. Alnuweiri, Viktor K. Prasanna

Research output: Contribution to journalArticle

100 Citations (Scopus)


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
Issue number10
Publication statusPublished - 1 Oct 1992
Externally publishedYes


ASJC Scopus subject areas

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

Cite this