| 基于硬件加速的实时二值图像连通域标记算法 |
| |
| 引用本文： | 赵菲, 张路, 张志勇, 卢焕章. 基于硬件加速的实时二值图像连通域标记算法[J]. 电子与信息学报, 2011, 33(5): 1069-1075. doi: 10.3724/SP.J.1146.2010.00793 |
| |
| 作者姓名： | 赵菲 张路 张志勇 卢焕章 |
| |
| 作者单位： | 国防科技大学ATR国防科技重点实验室; |
| |
| 基金项目： | 国家863计划重大项目(2009AA8100701)资助课题 |
| |
| 摘 要： | 针对光学成像制导武器系统对图像处理的实时性要求，该文提出了一种基于硬件加速的2次扫描连通域标记算法。算法结合基于像素和基于游程扫描算法的优点，以像素为基本的扫描单元，以线段为基本的标号单元，在第1次扫描过程中建立临时标号的树形拓扑结构，并输出线段作为结果。第2次扫描对线段进行标号替换完成连通域标记。通过在FPGA+DSP平台中进行实验证明，该文算法的硬件加速实现占用资源少，能够达到较高的性能和执行效率，保证了系统的实时性，具有较高的实用价值。
|
| 关 键 词： | 图像处理 连通域 实时性 三层树 硬件加速 |
| 收稿时间： | 2010-07-28 |
| 修稿时间： | 2010-11-11 |
A Hardware Acceleration Based Algorithm for Real-time Binary Image Connected-component Labeling |
| |
| Zhao Fei, Zhang Lu, Zhang Zhi-Yong, Lu Huan-Zhang. A Hardware Acceleration Based Algorithm for Real-time Binary Image Connected-component Labeling[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1069-1075. doi: 10.3724/SP.J.1146.2010.00793 |
| |
| Authors: | Zhao Fei Zhang Lu Zhang Zhi-yong Lu Huan-zhang |
| |
| Affiliation: | Zhao Fei Zhang Lu Zhang Zhi-yong Lu Huan-zhang(National Key Laboratory of Automatic Target Recognition(ATR),National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | 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 proces... |
| |
| Keywords: | Image processing Connected-component Real-time Three-layer tree Hardware acceleration |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
