Connected component labelling on the BLITZEN massively parallel processor

Sotirios G. Ziavras

doi:10.1016/0262-8856(93)90062-L

Connected component labelling on the BLITZEN massively parallel processor

Sotirios G. Ziavras

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	665-668
Number of pages	4
Journal	Image and Vision Computing
Volume	11
Issue number	10
DOIs	https://doi.org/10.1016/0262-8856(93)90062-L
State	Published - 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

Access to Document

10.1016/0262-8856(93)90062-L

Cite this

@article{a69328e6044a46fcb2c7cd23d1b21be6,

title = "Connected component labelling on the BLITZEN massively parallel processor",

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.",

keywords = "BLITZEN massively parallel processor, connected component labelling, mesh architecture, parallel processing",

author = "Ziavras, \{Sotirios G.\}",

note = "Funding Information: The work presentedin this researchw ass upportedi n part by the National ScienceF oundation under Grant CCR-9109084.",

year = "1993",

month = dec,

doi = "10.1016/0262-8856(93)90062-L",

language = "English (US)",

volume = "11",

pages = "665--668",

journal = "Image and Vision Computing",

issn = "0262-8856",

publisher = "Elsevier Ltd",

number = "10",

}

TY - JOUR

T1 - Connected component labelling on the BLITZEN massively parallel processor

AU - Ziavras, Sotirios G.

N1 - Funding Information: The work presentedin this researchw ass upportedi n part by the National ScienceF oundation under Grant CCR-9109084.

PY - 1993/12

Y1 - 1993/12

N2 - 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.

AB - 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.

KW - BLITZEN massively parallel processor

KW - connected component labelling

KW - mesh architecture

KW - parallel processing

UR - https://www.scopus.com/pages/publications/0027839754

UR - https://www.scopus.com/pages/publications/0027839754#tab=citedBy

U2 - 10.1016/0262-8856(93)90062-L

DO - 10.1016/0262-8856(93)90062-L

M3 - Article

AN - SCOPUS:0027839754

SN - 0262-8856

VL - 11

SP - 665

EP - 668

JO - Image and Vision Computing

JF - Image and Vision Computing

IS - 10

ER -

Connected component labelling on the BLITZEN massively parallel processor

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this