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

A Hardware Acceleration Based Algorithm for Real-time Binary Image Connected-component Labeling

作　　者：赵菲[1] 张路[1] 张志勇[1] 卢焕章[1] 

机构地区：[1]国防科技大学ATR国防科技重点实验室,长沙410073

出　　处：《电子与信息学报》2011年第5期1069-1075,共7页Journal of Electronics & Information Technology

基　　金：国家863计划重大项目(2009AA8100701)资助课题

摘　　要：针对光学成像制导武器系统对图像处理的实时性要求,该文提出了一种基于硬件加速的2次扫描连通域标记算法。算法结合基于像素和基于游程扫描算法的优点,以像素为基本的扫描单元,以线段为基本的标号单元,在第1次扫描过程中建立临时标号的树形拓扑结构,并输出线段作为结果。第2次扫描对线段进行标号替换完成连通域标记。通过在FPGA+DSP平台中进行实验证明,该文算法的硬件加速实现占用资源少,能够达到较高的性能和执行效率,保证了系统的实时性,具有较高的实用价值。Due to the requirement for real-time image processing in optical imaging homing weapon systems, this paper proposes a hardware acceleration based connected-component labeling algorithm, which is a real time and two-pass algorithm. The algorithm integrates the merit of pixel-based and the run-based algorithm, which sets pixel as scan unit and line as label unit. Tree-shape topology is constructed in the first scan process, and lines are exported as the results. Then the labels are replaced in the second scan process to complete the connected-component labeling. Experiments on DSP＋FPGA platform demonstrate that the hardware acceleration implementation of algorithm reaches a higher performance and efficiency with less resources consumption, and meet the demand of real-time processing.

关 键 词：图像处理 连通域 实时性 三层树 硬件加速 

分 类 号：TN911.73[电子电信—通信与信息系统]