-
题名高效的一遍扫描式连通区域标记算法
被引量：17
- 1
-
-
作者
冯海文
牛连强
刘晓明
-
机构
沈阳工业大学软件学院
沈阳工业大学电气工程学院
-
出处
《计算机工程与应用》
CSCD
2014年第23期31-35,共5页
-
基金
国家自然科学基金(No.51377106)
-
文摘
二值图像的连通区域标记算法是图像处理的一个基本问题。为了提高算法的效率,以Suzuki等人提出的多遍扫描算法为基础,提出了一种快速的一遍扫描连通域标记算法。算法通过对图像做一次正向扫描,先计算出每个当前像素所在邻域内的最小标号,再利用一个递推过程,查找该连通域中具有较小标号的结点,将被更新结点所在连通分支连接到该结点,以保证等价信息不损失。同时,用最小标号更新递推查找路径上结点的临时标号,以减小分支的深度。通过对连接表的更新使每个结点获得最终标号。算法不需要动态数据结构和递归过程的支持,需要的存储空间较小,算法比原算法速度提高了近2倍,也快于近期提出的一些基于游程的算法。
-
关键词
连通域
标记算法
一遍扫描
标号
二值图像
标记连接表
-
Keywords
connected component
labeling algorithm
one-scan
label
binary image
label connected table
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于游程编码的连通区域标记算法优化及应用
被引量：13
- 2
-
-
作者
蔡世界
于强
-
机构
中国科学院空间科学与应用研究中心
中国科学院研究生院
-
出处
《计算机应用》
CSCD
北大核心
2008年第12期3150-3153,共4页
-
文摘
为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方面对该算法进行了优化,从而在实时图像处理中获得较快的处理速度和较小的内存占用。一是在DSP实时图像处理中应用了游程编码来减少对象数量和存储所需空间;二是优化了Suzuki的连通区域标记算法,解决了该算法在一次扫描的赋值过程中可能会出现标记等价信息丢失的问题,通过改变对标记连接表的赋值,实现了只需要一次扫描就能获得完整的标记等价信息。实验结果表明,优化算法比传统算法运行速度更快并减少了内存占用。
-
关键词
游程编码
连通区域
标记
DSP图像处理
图像反馈控制
标记连接表
-
Keywords
run-length encoding
connected component： labeling
DSP image processing
image feedback control
label connection table
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP301
[自动化与计算机技术—计算机系统结构]
-
