Union-Retire for Connected Components Analysis on FPGA.
dc.citation.issue | 4 | |
dc.citation.volume | 8 | |
dc.contributor.author | Bailey DG | |
dc.contributor.author | Klaiber MJ | |
dc.contributor.editor | Juan GB | |
dc.coverage.spatial | Switzerland | |
dc.date.accessioned | 2024-04-08T02:08:26Z | |
dc.date.accessioned | 2024-07-25T06:46:11Z | |
dc.date.available | 2022-03-24 | |
dc.date.available | 2024-04-08T02:08:26Z | |
dc.date.available | 2024-07-25T06:46:11Z | |
dc.date.issued | 2022-03-24 | |
dc.description.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. | |
dc.description.confidential | false | |
dc.edition.edition | April 2022 | |
dc.format.pagination | 89- | |
dc.identifier.author-url | https://www.ncbi.nlm.nih.gov/pubmed/35448215 | |
dc.identifier.citation | Bailey DG, Klaiber MJ. (2022). Union-Retire for Connected Components Analysis on FPGA.. J Imaging. 8. 4. (pp. 89-). | |
dc.identifier.doi | 10.3390/jimaging8040089 | |
dc.identifier.eissn | 2313-433X | |
dc.identifier.elements-type | journal-article | |
dc.identifier.issn | 2313-433X | |
dc.identifier.number | 89 | |
dc.identifier.pii | jimaging8040089 | |
dc.identifier.uri | https://mro.massey.ac.nz/handle/10179/70831 | |
dc.language | eng | |
dc.publisher | MDPI (Basel, Switzerland) | |
dc.publisher.uri | https://www.mdpi.com/2313-433X/8/4/89 | |
dc.relation.isPartOf | J Imaging | |
dc.rights | (c) 2022 The Author/s | |
dc.rights | CC BY 4.0 | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.subject | FPGA | |
dc.subject | connected components | |
dc.subject | feature extraction | |
dc.subject | pipelined | |
dc.subject | union-find | |
dc.title | Union-Retire for Connected Components Analysis on FPGA. | |
dc.type | Journal article | |
pubs.elements-id | 452768 | |
pubs.organisational-group | Other |
Files
Original bundle
1 - 1 of 1