高效的一遍扫描式连通区域标记算法

• 作者: 冯海文 刘晓明 牛连强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 连通域 标记算法 一遍扫描 标号 二值图像 标记连接表
• 年，卷（期）: 2014,（23）
• 所属期刊栏目: 博士论坛
• 页码范围: 31-35
• 页数: 5页
• 分类号: TP391.41
• 字数: 4071字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0409

摘要

二值图像的连通区域标记算法是图像处理的一个基本问题。为了提高算法的效率，以Suzuki等人提出的多遍扫描算法为基础，提出了一种快速的一遍扫描连通域标记算法。算法通过对图像做一次正向扫描，先计算出每个当前像素所在邻域内的最小标号，再利用一个递推过程，查找该连通域中具有较小标号的结点，将被更新结点所在连通分支连接到该结点，以保证等价信息不损失。同时，用最小标号更新递推查找路径上结点的临时标号，以减小分支的深度。通过对连接表的更新使每个结点获得最终标号。算法不需要动态数据结构和递归过程的支持，需要的存储空间较小，算法比原算法速度提高了近2倍，也快于近期提出的一些基于游程的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛连强	沈阳工业大学软件学院	69	318	11.0	15.0
2	刘晓明	沈阳工业大学电气工程学院	83	807	17.0	24.0
3	冯海文	沈阳工业大学软件学院	13	92	6.0	9.0