An optimized label-broadcast parallel algorithm for connected components labeling

This paper presents a simple and fast algorithm for labeling connected components in binary images, based on a parallel label-broadcast paradigm. A grid of processing units (called spiders) is used and each element is responsible for updating its label value, during a specific number of iterations....

Full description

Saved in:
Bibliographic Details
Main Authors: Teixeira, João Marcelo Xavier Natário, Reis, Bernardo, Teichrieb, Veronica, Kelner, Judith
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Application software
Field programmable gate arrays
Hardware
Iterative algorithms
Labeling
Parallel algorithms
Parallel processing
Pixel
Very large scale integration
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a simple and fast algorithm for labeling connected components in binary images, based on a parallel label-broadcast paradigm. A grid of processing units (called spiders) is used and each element is responsible for updating its label value, during a specific number of iterations. We describe the design and implementation of an embedded architecture for real-time labeling of black and white images based on FPGA technology. Since the image is divided and processed independently by processing elements, it is possible to use the proposed algorithm in an FPGA platform attached to an image sensor and have a focal plane processor circuit-like.
DOI:10.1109/SPL.2010.5483030