Implementation of an improved connected component labeling algorithm using FPGA-based platform

Labeling of connected components is one of the most fundamental operations in the area of image and video processing. This paper presents a field-programmable gate array (FPGA) platform based approach for implementing an efficient and improved two-scan equivalence-based connected component labeling algorithm. The implementation utilizes standard intellectual-property (IP) elements, FPGA off-the-shelf components, peripherals available on the Xilinx ML-507 FPGA platform and runs on an embedded PowerPC 440 processor available in the Xilinx Virtex-5 xc5vfx70t FPGA device. In this work, the equivalence handling mechanism of Stefano-Bulgarelli (SB) algorithm is improved to achieve complete merger for all the possible cases. The improved algorithm is tested using binary test patterns and standard images. The results demonstrate that the improved algorithm handles equivalences efficiently and gives accurate count of connected components. The proposed FPGA-based system arrangement can be efficiently utilized in many practical image and video processing applications, which uses connected component labeling algorithm.

[1]  Tinku Acharya,et al.  Image Processing: Principles and Applications , 2005, J. Electronic Imaging.

[2]  Kenji Suzuki,et al.  A Run-Based Two-Scan Labeling Algorithm , 2008, IEEE Transactions on Image Processing.

[3]  Kenji Suzuki,et al.  Linear-time connected-component labeling based on sequential local operations , 2003, Comput. Vis. Image Underst..

[4]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[5]  Viktor Öwall,et al.  Implementation of a Labeling Algorithm based on Contour Tracing with Feature Extraction , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[6]  Riad I. Hammoud,et al.  Face Biometrics for Personal Identification , 2007 .

[7]  Daw-Tung Lin,et al.  Real-time automatic recognition of omnidirectional multiple barcodes and DSP implementation , 2010, Machine Vision and Applications.

[8]  Kenji Suzuki,et al.  A Run-Based One-and-a-Half-Scan Connected-Component Labeling Algorithm , 2010, Int. J. Pattern Recognit. Artif. Intell..

[9]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[10]  Luigi di Stefano,et al.  A simple and efficient connected components labeling algorithm , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[11]  Chuan-Yu Chang,et al.  Thyroid segmentation and volume estimation in ultrasound images , 2010, 2008 IEEE International Conference on Systems, Man and Cybernetics.