Research Output

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

  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.

  • Type:

    Book Chapter

  • Date:

    30 November 2009

  • Publication Status:

    Published

  • Publisher

    CSREA Press

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    005 Computer programming, programs & data

Citation

Walczyk, R., Armitage, A. & Binnie, D. (2009). Comparative study on connected component labeling algorithms for embedded video processing systems. In Deligiannidis, H. (Ed.). IPCV'10. CSREA Press. ISBN 1-60132-153-8

Authors

Keywords

Connected component labelling; FPGA; embedded systems;

Available Documents