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.
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|
|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|
|Depositing User:||Computing Research|
|Date Deposited:||31 Jan 2011 15:59|
|Last Modified:||25 Nov 2013 15:50|
Actions (login required)
Downloads per month over past year