文献类型：期刊文章

作　　者：冯海文[1,2] 牛连强[1] 刘晓明[2]

机构地区：[1]沈阳工业大学软件学院,沈阳110023 [2]沈阳工业大学电气工程学院,沈阳110023

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(No.51377106)

年　　份：2014

卷　　号：50

期　　号：23

起止页码：31-35

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：连通域 标记算法  一遍扫描  标号 二值图像 标记连接表  

分 类 号：TP391.41]