Abstract
In image processing, a connected components algorithm is a method used to identify and label the different objects or regions present in a digital image. This algorithm can be useful for a variety of image processing tasks, such as object recognition, image segmentation, and feature extraction. This work presents the implementation of a single-pass algorithm on an FPGA-based device suitable for high-performance edge computing vision applications, the Ultra96-V2 computing board. The design and implementation of the IP core have faced challenges using the AMD-Xilinx HLS workflow and tools, which require efficient and optimized use of resources, as well as the re-engineering of the algorithm to comply with the requirements imposed by the development framework. The performance of the proposed accelerator has been thoroughly analysed using the YACCLAB benchmarking framework against a high-end and a low-end CPU. The results show an expected loss in performance due to memory and clock frequency limitations. However, concerning energy efficiency, the hardware multicore architecture outperforms the software alternatives with an improvement between two and five times, depending on the size and complexity of the images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bailey, D., Johnston, C.: Single pass connected components analysis. In: Proceedings of Image and Vision Computing (2007)
Bolelli, F., Allegretti, S., Baraldi, L., Grana, C.: Spaghetti labeling: directed acyclic graphs for block-based connected components labeling. IEEE Trans. Image Process. 29, 1999–2012 (2020). https://doi.org/10.1109/TIP.2019.2946979
Bolelli, F., Baraldi, L., Cancilla, M., Grana, C.: Connected components labeling on drags. In: 2018 24th International Conference on Pattern Recognition (ICPR), pp. 121–126 (2018). https://doi.org/10.1109/ICPR.2018.8545505
Grana, C., Baraldi, L., Bolelli, F.: Optimized connected components labeling with pixel prediction. In: Blanc-Talon, J., Distante, C., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2016. LNCS, vol. 10016, pp. 431–440. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48680-2_38
Grana, C., Bolelli, F., Baraldi, L., Vezzani, R.: Yacclab - yet another connected components labeling benchmark. In: 2016 23rd International Conference on Pattern Recognition (ICPR), pp. 3109–3114 (2016). https://doi.org/10.1109/ICPR.2016.7900112
Grana, C., Borghesani, D., Cucchiara, R.: Optimized block-based connected components labeling with decision trees. IEEE Trans. Image Process. 19(6), 1596–1609 (2010). https://doi.org/10.1109/TIP.2010.2044963
Klaiber, M.J., Bailey, D.G., Simon, S.: A single-cycle parallel multi-slice connected components analysis hardware architecture. J. Real-Time Image Process. 16(4), 1165–1175 (2019). https://doi.org/10.1007/s11554-016-0610-2
Ma, N., Bailey, D.G., Johnston, C.T.: Optimised single pass connected components analysis. In: 2008 International Conference on Field-Programmable Technology, pp. 185–192 (2008). https://doi.org/10.1109/FPT.2008.4762382
Spagnolo, F., Frustaci, F., Perri, S., Corsonello, P.: An efficient connected component labeling architecture for embedded systems. J. Low Power Electron. Appl. 8(1), 7 (2018). https://doi.org/10.3390/jlpea8010007. https://www.mdpi.com/2079-9268/8/1/7
Walczyk, R., Armitage, A., Binnie, T.D.: Comparative study on connected component labeling algorithms for embedded video processing systems. In: International Conference on Image Processing, Computer Vision, & Pattern Recognition (2010)
Wu, K., Otoo, E.J., Suzuki, K.: Optimizing two-pass connected-component labeling algorithms. Pattern Anal. Appl. 12, 117–135 (2009)
Acknowledgment
This research has been funded by the European Union’s H2020 programme under grant agreement no. 857159 (SHAPES project) and by the Spanish Ministry of Economy and Competitiveness (MINECO) under the TALENT project (PID2020-116417RB-C4, subproject 1) and the MIRATAR project (TED2021-132149B-C41).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
Disclosure of Interest
The authors have no competing interest to declare that are relevant to the content of this article.
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mira, J.L. et al. (2024). High Performance Connected Components Accelerator for Image Processing in the Edge. In: Skliarova, I., Brox Jiménez, P., Véstias, M., Diniz, P.C. (eds) Applied Reconfigurable Computing. Architectures, Tools, and Applications. ARC 2024. Lecture Notes in Computer Science, vol 14553. Springer, Cham. https://doi.org/10.1007/978-3-031-55673-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-55673-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-55672-2
Online ISBN: 978-3-031-55673-9
eBook Packages: Computer ScienceComputer Science (R0)