期刊
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
卷 69, 期 6, 页码 2997-3001出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCSII.2022.3152783
关键词
Connected component labeling; two-scan algorithm; real-time systems; field programmable gate arrays
资金
- National Key Research and Development Program of China [2019YFB2204303]
- National Natural Science Foundation of China [U20A20205]
- Youth Innovation Promotion Association Program Chinese Academy of Sciences [2021109]
Connected component labeling is crucial in computer vision applications, but existing algorithms often generate excessive provisional labels and have varying processing times. To address these issues, a new two-scan CCL algorithm is proposed in this study, which effectively reduces the number of provisional labels and achieves quick processing.
Connected component labeling (CCL) is an important operation in computer vision tasks, widely used for real-time image processing on edge hardware. The existing connected component labeling algorithms always generate plenty of provisional labels. Solving the equivalence of provisional labels needs much memory access and processing time. The greater difficulty is that the processing time varies with the number and shape of the connected components. To solve the problems, this brief proposes a new two-scan CCL algorithm. It consists of novel provisional label predicting and provisional label assignment methods based on predicting table, linked lists, and equivalent table. The provisional label predicting method reduces the number of provisional labels effectively. The provisional label assignment method can implement quickly the assignment operation of CCL by combination of the first scan and the second scan with fixed processing time. We have implemented the proposed algorithm on Field Programmable Gate Arrays (FPGA) for raster scan images. The results show that its processing speed can achieve 726fps@225MHz for 640x480 image resolution, and its resource utilization is less than 15% of compared implementation. It is suitable for real-time edge applications. Compared with other algorithms, the proposed algorithm reduces provisional labels efficiently and completes the CCL operation with a fixed number of iterations. Therefore, it shortens processing time and makes the processing time constant.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据