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

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Parallel architectures and algorithms for image component labeling'. Together they form a unique fingerprint.

  • Cite this