首页> 中文期刊> 《杭州师范大学学报（自然科学版）》 >基于数组型并查集的连通域标记算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《杭州师范大学学报（自然科学版）》 |2011年第1期|86-91|共6页
作者
罗志灶; 周赢武; 郑忠楷;
展开▼
作者单位

闽江学院物理与电子信息工程系,福建,福州,350108;

闽江学院物理与电子信息工程系,福建,福州,350108;

闽江学院物理与电子信息工程系,福建,福州,350108;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
二值图像; 连通域; 像素扫描; 标记;

相似文献

中文文献
外文文献
专利

1. 基于并查集的图像连通域标记算法 [J] . 罗志磊 ,冯波 ,叶鹏 . 黑龙江科技信息 . 2017,第011期
2. 基于连通域标记的原油乳状液粒径检测算法 [J] . 任喜伟 ,何立风 ,宋安玲 . 计算机应用与软件 . 2021,第007期
3. 一种基于连通域标记的纸病检测算法 [J] . 赵晓 ,何立风 ,姚斌 . 中国造纸学报 . 2018,第002期
4. 基于轮廓跟踪的连通域标记算法优化 [J] . 黄金宝 ,周赢武 ,罗志灶 . 计算机系统应用 . 2016,第011期
5. 基于连通域标记的目标检测算法设计与实现 [J] . 戴华东 ,胡谋法 ,卢焕章 . 现代电子技术 . 2015,第020期
6. 基于高层综合的连通域标记硬件加速电路优化设计 [C] . 邓秋群 ,常青 ,黄亮 . 第十九届计算机工程与工艺年会暨第五届微处理器技术论坛 . 2015
7. 基于高层综合方法的连通域标记算法硬件加速研究 [A] . 邓秋群 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号