基于FPGA的快速连通区域标记算法的设计与实现

• 作者: 施隆照 王凯
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 连通区域 现场可编程门阵列(FPGA) 图像处理 图像识别 特征提取
• 年，卷（期）: 2016,（18）
• 所属期刊栏目: 图形图像处理
• 页码范围: 192-198
• 页数: 7页
• 分类号: TP391.41
• 字数: 5854字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1601-0127

摘要

针对无行消隐图像不间断输入的高速图像处理情况，提出一种快速连通区域标记算法的硬件实现方法。利用游程编码优化标号生成算法，减小临时标号数量和等价表长度，并可同时完成特征提取；利用逐像素扫描法，以单时钟周期实现标号跟踪；利用等价表合并方法完成标号合并和特征合并。FPGA仿真结果表明：对连续输入的二值图像进行连通区域标记和特征提取时，运行时间仅由图像输入时间和等价表合并时间组成，明显优于其他方法，可适用于图像的快速识别与跟踪。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凯	福州大学物理与信息工程学院	14	117	6.0	10.0
2	施隆照	福州大学物理与信息工程学院	49	241	9.0	14.0