| 基于数组型并查集的连通域标记算法 |
| |
| 引用本文： | 罗志灶,周赢武,郑忠楷.基于数组型并查集的连通域标记算法[J].杭州师范学院学报(自然科学版),2011,10(1). |
| |
| 作者姓名： | 罗志灶 周赢武 郑忠楷 |
| |
| 作者单位： | 闽江学院物理与电子信息工程系,福建,福州,350108 |
| |
| 摘 要： | 常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.
|
| 关 键 词： | 二值图像 连通域 像素扫描 标记 |
Labeling Connected Components Algorithm Based on Array of Union-Find |
| |
| LUO Zhi-zao,ZHOU Ying-wu,ZHENG Zhong-kai.Labeling Connected Components Algorithm Based on Array of Union-Find[J].Journal of Hangzhou Teachers College(Natural Science),2011,10(1). |
| |
| Authors: | LUO Zhi-zao ZHOU Ying-wu ZHENG Zhong-kai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
