一种适合硬件实现的多值图像连通域标记算法

• 作者: 傅勇 刘云生 张天序 桑红石
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多值图像 连通域标记 模式识别 超大规模集成电路
• 年，卷（期）: 2005,（9）
• 页码范围: 5-8
• 页数: 4页
• 分类号: TN911.73
• 字数: 4660字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.09.003

摘要

提出了一种合适硬件实现的多值图像连通域标记算法.算法以有效的方式识别、保存并整理区域之间复杂的连通关系.首先,通过对图像执行一遍逐像素扫描,得到图像的初步标记结果以及初步标记之间的连通关系;然后,通过等价表整理以及图像代换,输出图像标记的最终结果,并且连通域按照扫描顺序被赋予唯一的连续自然数.仿真结果表明,该算法能够识别图像中复杂的连通关系,产生正确的标记结果,在用于大幅图像的分块标记时,能够实现全局标记一致.在以硬件方式实现该算法时,在50MHz工作时钟下,处理320×256像素图像能够达到100帧/s的标记速度,满足大部分实时目标识别系统的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云生	华中科技大学计算机科学与技术学院	179	2028	24.0	33.0
2	张天序	华中科技大学图像识别与人工智能研究所	184	3360	30.0	49.0
6	桑红石	华中科技大学图像识别与人工智能研究所	34	207	8.0	12.0
15	傅勇	华中科技大学计算机科学与技术学院	12	240	7.0	12.0