|
|||||
|
|
| 高效的一遍扫描式连通区域标记算法 | |
| 引用本文： | 冯海文,牛连强,刘晓明.高效的一遍扫描式连通区域标记算法[J].计算机工程与应用,2014(23):31-35. |
| 作者姓名： | 冯海文 牛连强 刘晓明 |
| 作者单位： | 1. 沈阳工业大学 软件学院，沈阳 110023; 沈阳工业大学 电气工程学院，沈阳 110023 2. 沈阳工业大学 软件学院,沈阳,110023 3. 沈阳工业大学 电气工程学院,沈阳,110023 |
| 基金项目： | 国家自然科学基金(No.51377106)。 |
| 摘 要： | 二值图像的连通区域标记算法是图像处理的一个基本问题。为了提高算法的效率,以Suzuki等人提出的多遍扫描算法为基础,提出了一种快速的一遍扫描连通域标记算法。算法通过对图像做一次正向扫描,先计算出每个当前像素所在邻域内的最小标号,再利用一个递推过程,查找该连通域中具有较小标号的结点,将被更新结点所在连通分支连接到该结点,以保证等价信息不损失。同时,用最小标号更新递推查找路径上结点的临时标号,以减小分支的深度。通过对连接表的更新使每个结点获得最终标号。算法不需要动态数据结构和递归过程的支持,需要的存储空间较小,算法比原算法速度提高了近2倍,也快于近期提出的一些基于游程的算法。 |
| 关 键 词： | 连通域 标记算法 一遍扫描 标号 二值图像 标记连接表 |
Efficient one-scan algorithm for labeling connected component |
|
| FENG Haiwen , NIU Lianqiang , LIU Xiaoming.Efficient one-scan algorithm for labeling connected component[J].Computer Engineering and Applications,2014(23):31-35. | |
| Authors: | FENG Haiwen NIU Lianqiang LIU Xiaoming |
| Abstract: | |
| Keywords: | connected component labeling algorithm one-scan label binary image label connected table |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
