| 基于区域增长的连通域标记算法的优化 |
| |
| 引用本文： | 罗志灶,周赢武,郑忠楷.基于区域增长的连通域标记算法的优化[J].闽江学院学报,2011,32(2):41-44. |
| |
| 作者姓名： | 罗志灶 周赢武 郑忠楷 |
| |
| 作者单位： | 闽江学院物理学与电子信息工程系,福建福州,350108 |
| |
| 摘 要： | 与以往基于区域增长的连通域标记算法用目标点作为种子不同,优化算法将游程作为种子,结合游程和种子算法的优点,减少种子的数量和目标点邻域的搜索次数.实验表明,本算法能有效地减少算法冗余操作,明显提高效率,且性能优于其它算法.
|
| 关 键 词： | 二值图像 连通域 区域增长 标记算法 |
Optimizing the algorithm of labeling connected components based on region-growth |
| |
| LUO Zhi-zao,ZHOU Ying-wu,ZHENG Zhong-kai.Optimizing the algorithm of labeling connected components based on region-growth[J].Journal of Minjiang University,2011,32(2):41-44. |
| |
| Authors: | LUO Zhi-zao ZHOU Ying-wu ZHENG Zhong-kai |
| |
| Institution: | LUO Zhi-zao,ZHOU Ying-wu,ZHENG Zhong-kai (Department of Physics and Electronic Information Engineering,Minjiang University,Fuzhou,Fujian 350108,China) |
| |
| Abstract: | The optimized algorithm of labeling connected components based on region-growth regards run-length as seeds,other than object pixels that was considered as seeds by traditional algorithm,it makes use of both advantages of run-length seeds algorithm and algorithm,and it could decrease quantity of seeds and times for searching neighbors of object points.The experimental results show the algorithm could decrease redundant operations efficiently and improve it's efficiency obviously,and it is more excellent tha... |
| |
| Keywords: | binary images connected components region growth labelling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
