Comparative study on connected component labeling algorithms for embedded video processing systems.

Walczyk, Robert, Armitage, Alistair and Binnie, David (2010) Comparative study on connected component labeling algorithms for embedded video processing systems. In: IPCV'10. CSREA Press, Las Vegas, USA. ISBN 1-60132-153-8

Available under License Creative Commons Attribution Non-commercial.

Download (1MB)


The objective of this paper is to carry out a detailed analysis of the most popular connected components labeling (CCL) algorithms for binary images. This study investigates their usability for processing streaming data and suitability for implementation using Field-Programmable Gate Array (FPGA) devices. The first part of this paper presents the state of the art on CCL algorithms. Both capability for real-time video processing as well as memory requirements are taken into consideration. The second part of the paper describes an efficient implementation of the single pass labeling algorithm using a Virtex-II Pro FPGA. It is verified on the development board with an infrared camera module as a real-time video source. The system is capable of processing video stream with 640 x 480 pixels per frame at a speed of 30 fps limited by the bandwidth of the video source.

Item Type: Book Section
ISBN: 1-60132-153-8
Uncontrolled Keywords: Connected component labelling; FPGA; embedded systems;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3901
Depositing User: Computing Research
Date Deposited: 31 Jan 2011 15:59
Last Modified: 25 Nov 2013 15:50

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373