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

被引：8

作者：

桑红石

傅勇

张天序

刘云生

机构：

[1] 华中科技大学图像识别与人工智能研究所

[2] 华中科技大学计算机科学与技术学院

来源：

华中科技大学学报(自然科学版) | 2005年 / 09期

基金：

国家自然科学基金重大项目;

关键词：

多值图像; 连通域标记; 模式识别; 超大规模集成电路;

D O I：

10.13245/j.hust.2005.09.003

中图分类号：

TN911.73 [图像信号处理];

学科分类号：

摘要：

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

引用

页码：5 / 8

页数：4