Real-Time FPGA Implementation of Parallel Connected Component Labelling for a 4K Video Stream

Journal of Signal Processing Systems - 2021
Marcin Kowalczyk1, Piotr Ciarach1, Dominika Przewłocka-Rus1, Hubert Szolc1, Tomasz Kryjak1
1Embedded Vision Systems Group, Computer Vision Laboratory, Department of Automatic Control and Robotics, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059, Krakow, Poland

Tóm tắt

AbstractIn this paper, a hardware implementation in reconfigurable logic of a single-pass connected component labelling (CCL) and connected component analysis (CCA) module is presented. The main novelty of the design is the support of a video stream in 2 and 4 pixel per clock format (2 and 4 ppc) and real-time processing of 4K/UHD video stream (3840 x 2160 pixels) at 60 frames per second. We discuss several approaches to the issue and present in detail the selected ones. The proposed module was verified in an exemplary application – skin colour areas segmentation – on the ZCU 102 and ZCU 104 evaluation boards equipped with Xilinx Zynq UltraScale+ MPSoC devices.

Từ khóa


Tài liệu tham khảo

Appiah, K., Hunter, A., Dickinson, P., & Meng, H. (2010). Accelerated hardware video object segmentation: From foreground detection to connected components labelling. Computer Vision and Image Understanding, 114(2), 1282–1291.

Ma, N., Bailey, D.G., & Johnston, C.T. (2008). Optimised single pass connected components analysis, 2008 International Conference on Field-Programmable Technology 185-192.

Ciarach, P., Kowalczyk, M., Przewlocka, D., & Kryjak, T. (2019). Real-Time FPGA implementation of connected component labelling for a 4K video stream. Applied Reconfigurable Computing, 165–180.

Haralick, R. (1981). Some neighborhood operations. Real Time Parallel Computing Image Analysis, 11–35.

Jeong, J.-W., Lee, G.-B., Lee, M.-J., & Kim, J.-G. (2016). A Single-Pass connected component labeler without label merging period. Journal of Signal Processing Systems, 84(2), 211–223.

Klaiber, M.J., Bailey, D.G., Baroud, Y.O., & Simon, S.A. (2016). Resource-Efficient hardware architecture for connected component analysis. IEEE Transactions on Circuits and Systems for Video Technology, 26(7), 1334–1349.

Kolkur, S., Kalbande, D., Shimpi, P., Bapat, C., & Jatakia, J. (2016). Human Skin Detection Using RGB, HSV and YCbCr Color Models, International Conference on Communication and Signal Processing 2016.

Kowalczyk, M., Przewlocka, D., & Kryjak, T. (2018). Real-time implementation of context image processing operations for 4K video stream in Zynq UltraScale+ MPSoc 2018 Conference on Design and Architectures for Signal and Image Processing.

Rachakonda, R.V., Athanas, P.M., & Abbott, A.L. (1995). High-speed region detection and labeling using an FPGA-based custom computing platform. Field-Programmable Logic and Applications, 86–93.

Spagnolo, F., Frustaci, F., Perri, S., & Corsonello, P. (2018). An efficient connected component labeling architecture for embedded systems journal of low power electronics and applications.

Tang, J.W., Shaikh-Husin, N., Ulah Sheikh, U., & Marsono, M.N. (2018). A linked list run-length-based single-pass connected component analysis for real-time embedded hardware. Journal of Real-Time Image Proceeding, 15, 197–215.

Tsai, T.-H., Ho, Y.-C., & Tsai, C.-E. (2018). Implementation of real-time connected component labeling using FPGA, 2018 IEEE International Conference on Consumer Electronics-Taiwan, 1-2.

Spagnolo, F., Perri, S., & Corsonello, P. (2019). An efficient Hardware-Oriented Single-Pass approach for connected component analysis, sensors 19.

Perri, S., Spagnolo, F., & Corsonello. (2020). A parallel connected component labeling architecture for heterogeneous systems-on-chip. Electronics 9.

Rosenfeld, A., & Pfaltz, J.L. (1966). Sequential operations in digital picture processing. Journal of the ACM, 13(4), 471–494.

Zhao, C., Duan, G., & Zheng, N.A. (2017). Hardware-Efficient method for extracting statistic information of connected component. Journal Sign Processing System, 88, 55–65.

Thông tin
Thông tin xuất bản

Journal of Signal Processing Systems

Thông tin tác giả