A Hardware Acceleration Based Algorithm for Real-time Binary Image Connected-component Labeling
Fei Zhao, Lu Zhang, Zhiyong Zhang, Huanzhang Lu · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2011
针对光学成像制导武器系统对图像处理的实时性要求，该文提出了一种基于硬件加速的2次扫描连通域标记算法。算法结合基于像素和基于游程扫描算法的优点，以像素为基本的扫描单元，以线段为基本的标号单元，在第1次扫描过程中建立临时标号的树形拓扑结构，并输出线段作为结果。第2次扫描对线段进行标号替换完成连通域标记。通过在FPGA+DSP平台中进行实验证明，该文算法的硬件加速实现占用资源少，能够达到较高的性能和执行效率，保证了系统的实时性，具有较高的实用价值。