A Memory-Efficient Hardware Architecture for Connected Component Labeling in Embedded System

Chen Zhao, Wu Gao, Feiping Nie

科研成果: 期刊稿件文章同行评审

11 引用 (Scopus)

摘要

In this paper, we introduce a hardware architecture to accelerate connected component labeling (CCL) for embedded systems. The proposed CCL architecture scans the given binary image only once, and during the raster scan, the input binary image is compressed with run-length encoding to extract runs. The equivalences between runs are resolved efficiently by merging equivalent label lists, and all the intermediate data generated while labeling the images are stored in on-chip memory to avoid frequent access to off-chip memory. The finished connected components are determined and then output directly to free on-chip memory resources early. These freed memory resources can be reused, which saves memory. Our CCL architecture is implemented with Verilog, and a quantitative comparison of memory cost shows that the proposed CCL architecture is memory-efficient and requires significantly fewer memory resources compared to other methods. In addition, our CCL architecture can process more than 25 2048× 1536 benchmark images per second when it works at 300 MHz.

源语言英语
文章编号8811527
页(从-至)3238-3252
页数15
期刊IEEE Transactions on Circuits and Systems for Video Technology
30
9
DOI
出版状态已出版 - 9月 2020

指纹

探究 'A Memory-Efficient Hardware Architecture for Connected Component Labeling in Embedded System' 的科研主题。它们共同构成独一无二的指纹。

引用此