基于硬件加速的实时二值图像连通域标记算法

• 作者: 卢焕章 张志勇 张路 赵菲
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 图像处理 连通域 实时性 三层树 硬件加速
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 论文
• 页码范围: 1069-1075
• 分类号: TN911.73
• 字数: 5745字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2010.00793

摘要

针对光学成像制导武器系统对图像处理的实时性要求,该文提出了一种基于硬件加速的2次扫描连通域标记算法.算法结合基于像素和基于游程扫描算法的优点,以像素为基本的扫描单元,以线段为基本的标号单元,在第1次扫描过程中建立临时标号的树形拓扑结构,并输出线段作为结果.第2次扫描对线段进行标号替换完成连通域标记.通过在FPGA+DSP平台中进行实验证明,该文算法的硬件加速实现占用资源少,能够达到较高的性能和执行效率,保证了系统的实时性,具有较高的实用价值.