Real-time FPGA connected component labeling system

The implementation of a connected component labeling algorithm (CCL) for real-time operation is presented in this paper. The algorithm, which was designed and implemented following a model-based methodology centered on Matlab/Simulink and Xilinx-System Generator, uses horizontal and vertical blanking periods to improve the quality of labeling and increase the operation speed. Its performance, with a VGA 640 × 480 P @ 60 Hz video, is shown by means of its integration on a complete video processing system over a Spartan-3A DSP 3400 development board.

[1]  Donald G. Bailey,et al.  Design for Embedded Image Processing on FPGAs , 2011 .

[2]  Donald G. Bailey,et al.  Design for Embedded Image Processing on FPGAs: Bailey/Design for Embedded Image Processing on FPGAs , 2011 .

[3]  Donald G. Bailey,et al.  Single Pass Connected Components Analysis , 2007 .

[4]  Elisa Calvo,et al.  Implementación sobre FPGA de un algoritmo de etiquetado en tiempo real , 2010 .

[5]  Shau-Yin Tseng,et al.  Parallel 3-Pixel Labeling Method and its Hardware Architecture Design , 2009, 2009 Fifth International Conference on Information Assurance and Security.

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

[7]  Kesheng Wu,et al.  Optimizing two-pass connected-component labeling algorithms , 2009, Pattern Analysis and Applications.

[8]  Donald G. Bailey,et al.  FPGA implementation of a Single Pass Connected Components Algorithm , 2008, 4th IEEE International Symposium on Electronic Design, Test and Applications (delta 2008).

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

[10]  Chun-Jen Chen,et al.  A component-labeling algorithm using contour tracing technique , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

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

[12]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[13]  Sartaj Sahni,et al.  Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer , 1980, SIAM J. Comput..