一种适于硬件实现的快速连通域标记算法

• 作者: 张国和 徐快 梁峰 段国栋 赵晨
• 来源期刊: 西安交通大学学报
• 关键词: 图像处理 二值图像 连通区域标记 硬件
• 年，卷（期）: 2018,（8）
• 页码范围: 95-101
• 页数: 7页
• 分类号: TN492
• 语种: 中文
• DOI: 10.7652/xjtuxb201808015

摘要

针对模式识别、计算机视觉和图像处理中常用的特征提取和选择问题,提出了一种适于硬件实现的快速连通域标记算法.首先进行行扫描,判定同一行内连续的前景像素,即游程,并记录游程的起始坐标和结束坐标;然后进行游程标记和等价游程对合并,对上述标记的游程根据连通情况对其赋予临时标记;最后扫描上一行游程,通过检测相应的标志位判断上一行游程是否真正结束,若已结束,将已结束区域信息进行输出,否则继续进行下一行的扫描.使用不同的二值图像进行实验,并与已有算法性能进行比较,仿真结果表明,所提出的快速连通域标记算法在速度和资源需求方面具有明显优势,对图像处理的平均帧率可以达到20帧/s以上,对于分辨率为2 048×1 536像素的图像,需求的片上存储资源约为3.45 Mbit,仅为块决策表算法的21.9％、He算法的7.6％左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁峰	西安交通大学电子与信息工程学院	42	263	9.0	15.0
2	张国和	西安交通大学电子与信息工程学院	14	45	4.0	6.0
3	赵晨	西安交通大学电子与信息工程学院	4	5	1.0	2.0
4	徐快	西安交通大学电子与信息工程学院	1	5	1.0	1.0
5	段国栋	西安交通大学电子与信息工程学院	1	5	1.0	1.0