基于递归的二值图像连通域像素标记算法

• 作者: 张利欣 徐正光 鲍东来
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 二值图像 像素标记 递归
• 年，卷（期）: 2006,（24）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 186-188,225
• 页数: 4页
• 分类号: TP391.41
• 字数: 4461字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.24.067

摘要

在研究以前二值图像连通算法的基础上,提出了一种基于递归方法的二值图像连通域像素标记算法.通过对二值图像的扫描和分析可得到二值图像中的连通域划分和连通域的数目.算法主要包括两个步骤:对输入的二值图像进行一次扫描,得到所有目标像素的连通域划分和标记的等价对表;利用递归对等价对表进行分析,得到正确的连通标记划分和连通区域数目.实验结果表明,该算法对于任意复杂形状、任意数目(小于1 000)的连通区域都能正确检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐正光	北京科技大学信息工程学院	56	719	15.0	25.0
2	张利欣	北京科技大学信息工程学院	19	397	8.0	19.0
3	鲍东来	北京科技大学信息工程学院	1	183	1.0	1.0