Union-Retire for Connected Components Analysis on FPGA.

Loading...
Thumbnail Image
Date
2022-03-24
Open Access Location
Journal Title
Journal ISSN
Volume Title
Publisher
MDPI (Basel, Switzerland)
Rights
(c) 2022 The Author/s
CC BY 4.0
Abstract
The Union-Retire CCA (UR-CCA) algorithm started a new paradigm for connected components analysis. Instead of using directed tree structures, UR-CCA focuses on connectivity. This algorithmic change leads to a reduction in required memory, with no end-of-row processing overhead. In this paper we describe a hardware architecture based on UR-CCA and its realisation on an FPGA. The memory bandwidth and pipelining challenges of hardware UR-CCA are analysed and resolved. It is shown that up to 36% of memory resources can be saved using the proposed architecture. This translates directly to a smaller device for an FPGA implementation.
Description
Keywords
FPGA, connected components, feature extraction, pipelined, union-find
Citation
Bailey DG, Klaiber MJ. (2022). Union-Retire for Connected Components Analysis on FPGA.. J Imaging. 8. 4. (pp. 89-).
Collections