Connected component labelling on the BLITZEN massively parallel processor

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper presents the implementation of two connected component labelling algorithms on the BLITZEN massively parallel processor that was developed recently for NASA. The topology of BLITZEN is a two-dimensional mesh that can be dynamically configured to also support diagonal data transfers. It is shown that an algorithm based on Levialdi's connected component shrinking process performs much better than a straightforward algorithm for connected component labelling.

Original languageEnglish (US)
Pages (from-to)665-668
Number of pages4
JournalImage and Vision Computing
Volume11
Issue number10
DOIs
StatePublished - Dec 1993

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Vision and Pattern Recognition

Keywords

  • BLITZEN massively parallel processor
  • connected component labelling
  • mesh architecture
  • parallel processing

Fingerprint Dive into the research topics of 'Connected component labelling on the BLITZEN massively parallel processor'. Together they form a unique fingerprint.

Cite this