方块队及其在小矩形区域连通检测中的应用

• 作者: 葛永慧
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 数据结构 方块队 连通检测 快速算法
• 年，卷（期）: 2001,（10）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 1030-1035
• 页数: 6页
• 分类号: TP391.41
• 字数: 3299字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2001.10.016

摘要

连通检测是计算机数字图象处理中一个重要的基本操作,它在模式识别、图象理解、图象特征提取等方面有着广泛的用途.为了提高连通检测的效率,在传统队数据结构的基础上,提出了一种新的数据结构,称其为方块队,同时提出了运用方块队进行小矩形区域连通检测的快速算法.该算法既可以检测目标象素在小正方形区域中的连通情况,也可以检测目标象素在小长矩形区域中的连通情况,还可直接用于图象中水平线和竖直线的初步检测.与已有的连通检测算法相比,此算法有着更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛永慧	太原理工大学测绘科学与技术系	39	248	10.0	14.0