| 二值图像连通域标记优化算法 |
| |
| 引用本文： | 罗志灶,周赢武,郑忠楷. 二值图像连通域标记优化算法[J]. 安庆师范学院学报(自然科学版), 2010, 16(4): 34-39. DOI: 10.3969/j.issn.1007-4260.2010.04.010 |
| |
| 作者姓名： | 罗志灶 周赢武 郑忠楷 |
| |
| 作者单位： | 闽江学院,电子系,福建,福州,350108;闽江学院,电子系,福建,福州,350108;闽江学院,电子系,福建,福州,350108 |
| |
| 摘 要： | 在分析现有二值图像像素扫描连通域标记算法的基础上,提出像素扫描连通域标记优化算法。本算法具有速度快,算法简单,易于实现的特点,仅需两次扫描,即可实现像素的多目标标记。本算法将背景也作为目标加以标记,分两步扫描图像和临时连通域标号矩阵完成连通域的标记和合并,采用顺序存储结构存储和处理等价标号,算法速度快,节约内存。
|
| 关 键 词： | 二值图像 连通域 像素扫描 标记 |
Optimizing Algorithm of Labeling Connected Components in Binary Images |
| |
| LUO Zhi-Zao,ZHOU Ying-wu,ZHENG Zhong-kai. Optimizing Algorithm of Labeling Connected Components in Binary Images[J]. Journal of Anqing Teachers College(Natural Science Edition), 2010, 16(4): 34-39. DOI: 10.3969/j.issn.1007-4260.2010.04.010 |
| |
| Authors: | LUO Zhi-Zao ZHOU Ying-wu ZHENG Zhong-kai |
| |
| Affiliation: | LUO Zhi-Zao,ZHOU Ying-wu,ZHENG Zhong-kai(Department of electronic engineering,Minjiang University,Fuzhou 350108,China) |
| |
| Abstract: | Based on analysis of existing algorithms of labeling connected components through scanning pixels in binary images,the improved algorithm is proposed.The algorithm has more advantages such as faster,simpler and easier to realize than the others,only need two-scans to label multi-objects which pixel belong to.The algorithm could label background as objects,labels and merges connected components via the two procedure of scanning binary image and scanning the matrix of provisional labels.It adopts sequential s... |
| |
| Keywords: | binary images connected components scanning by pixels labeling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
