| 基于 ＦＰＧＡ 的快速连通域标记算法 |
| |
| 引用本文： | 黄名政,李彬华,王锦良.基于 ＦＰＧＡ 的快速连通域标记算法[J].传感技术学报,2022,35(3):367-375. |
| |
| 作者姓名： | 黄名政 李彬华 王锦良 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院,云南 昆明650500,昆明理工大学信息工程与自动化学院,云南 昆明650500;昆明理工大学云南省计算机技术应用重点实验室,云南 昆明650500 |
| |
| 基金项目： | 国家自然科学基金（11673009） |
| |
| 摘 要： | 连通域标记是运动目标实时检测系统中的关键部分，从速度和存储空间等方面对已有连通域标记算法优化，可提高系统的实时性。基于此，提出了一种基于现场可编程门阵列（FPGA）的快速连通域标记算法。首先在光栅扫描过程中记录游程行列信息；然后实时合并连通游程信息并提取已结束连通域的特征信息；最后将特征信息叠加在图像上，实现对各连通域的标记。该算法仅通过一次扫描即可得到连通域特征信息，利用FPGA片上随机存取存储器（RAM）地址信息区分各连通域，不产生等价标号与临时标号。实验结果表明，该算法能快速准确的标记各连通域。对于分辨率1920×1080图像，仅需要76.63kbit的片上RAM资源，单帧处理时间不超过20.76ms，对于全高清视频输入亦能满足实时性要求。
|
| 关 键 词： | 图像处理 实时处理 连通域标记 二值图 FPGA |
An FPGA-Based Fast Algorithm for Connected Component Labeling |
| |
| HUANG Mingzheng,LI Binhua,WANG Jinliang.An FPGA-Based Fast Algorithm for Connected Component Labeling[J].Journal of Transduction Technology,2022,35(3):367-375. |
| |
| Authors: | HUANG Mingzheng LI Binhua WANG Jinliang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《传感技术学报》浏览原始摘要信息 |
|
点击此处可从《传感技术学报》下载全文 |
|
