一种新的图像连通域快速标号算法

• 作者: 宋斌
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 连通域 标号 二值图像
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 理论与算法
• 页码范围: 67-68,73
• 页数: 3页
• 分类号: TP391
• 字数: 2111字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7300.2009.09.019

摘要

本文提出了一种新的基于像素的二值图像连通域快速标号算法.本方法采用等价链表来记录连通关系,并实时修正等价标号,仅通过一次全局扫描即可标记图像中的所有二值连通区域.本文算法克服了基于像素的方法需要多次扫描图像才能确定连通域的缺点.与现有算法相比,速度快、实现简单,而且能够准确地对各种复杂形状的连通区域进行标号.