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 (1502kB) | Preview


    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

    Document Downloads

    More statistics for this item...

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