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