基于数组型并查集的连通域标记算法

被引：6

作者：

罗志灶

周赢武

郑忠楷

机构：

[1] 闽江学院物理与电子信息工程系

来源：

关键词：

二值图像; 连通域; 像素扫描; 标记;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.

引用

页码：86 / 91

页数：6

共 7 条

[1] 一种新的图像连通域快速标号算法
宋斌
[J]. 电子测量技术, 2009, 32 (09) : 67 - 68+73
[2] 基于递归的二值图像连通域像素标记算法
徐正光
鲍东来
张利欣
[J]. 计算机工程, 2006, (24) : 186 - 188+225
[3] 视频序列的全景图拼接技术
朱云芳
叶秀清
顾伟康
[J]. 中国图象图形学报, 2006, (08) : 1150 - 1155
[4] Optimizing two-pass connected-component labeling algorithms
Wu, Kesheng
Otoo, Ekow
Suzuki, Kenji
[J]. PATTERN ANALYSIS AND APPLICATIONS, 2009, 12 (02) : 117 - 135
[5] A linear-time component-labeling algorithm using contour tracing technique[J] . Fu Chang,Chun-Jen Chen,Chi-Jen Lu.Computer Vision and Image Understanding . 2003 (2)
[6] Linear-time connected-component labeling based on sequential local operations
Suzuki, K
Horiba, I
Sugie, N
[J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2003, 89 (01) : 1 - 23
[7] Digitalimageprocessing .2 GonzalezRC,WoodsRE. 电子工业出版社 . 2006