一种二值图像连通区域标记快速算法

被引:27
作者
曹长虎
李亚非
机构
[1] 南京工业大学电子与信息工程学院
关键词
连通区域; 区域标记; 二值图像; 轮廓跟踪; 快速算法;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
由于处理时间和存储空间的限制,常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足,提出了一种新的二值图像区域标记快速算法。该算法通过结合轮廓跟踪技术,经过一次图像扫描即可完成所有连通区域的标记,避免了大多数改进算法都必须处理的标记冲突问题;此外,算法不受所标记的区域的形状和面积的影响,能够准确标记任意形状的连通区域,表现出良好的鲁棒性。最后与现存的多种算法进行了比较,实验结果表明该算法是快速和高效的。
引用
收藏
页码:8168 / 8171+8180 +8180
页数:5
相关论文
共 5 条
[1]   一种二值图像连通区域标记的新算法 [J].
高红波 ;
王卫星 .
计算机应用, 2007, (11) :2776-2777+2785
[2]   一种二值图像连通区域标记的新方法 [J].
陈柏生 .
计算机工程与应用 , 2006, (25) :46-47
[3]   一种易于实现的适于细胞图像连通区域的标记算法 [J].
喻杰 ;
许化溪 .
江苏大学学报(医学版), 2005, (02) :152-153+155
[4]   一种基于线的标号传播二值图象连通体快速检测方法 [J].
张树生 .
计算机研究与发展 , 1994, (10) :51-54
[5]   SEQUENTIAL OPERATIONS IN DIGITAL PICTURE PROCESSING [J].
ROSENFEL.A ;
PFALTZ, JL .
JOURNAL OF THE ACM, 1966, 13 (04) :471-&