| 一种适合硬件实现的多值图像连通域标记算法 |
| |
| 引用本文： | 桑红石,傅勇,张天序,刘云生.一种适合硬件实现的多值图像连通域标记算法[J].华中科技大学学报(自然科学版),2005,33(9):5-8. |
| |
| 作者姓名： | 桑红石 傅勇 张天序 刘云生 |
| |
| 作者单位： | 华中科技大学,图像识别与人工智能研究所,湖北,武汉,430074;华中科技大学,图像信息处理与智能控制教育部重点实验室,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,图像识别与人工智能研究所,湖北,武汉,430074;华中科技大学,图像信息处理与智能控制教育部重点实验室,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金重大项目资助（60135020）. |
| |
| 摘 要： | 提出了一种合适硬件实现的多值图像连通域标记算法.算法以有效的方式识别、保存并整理区域之间复杂的连通关系.首先,通过对图像执行一遍逐像素扫描,得到图像的初步标记结果以及初步标记之间的连通关系;然后,通过等价表整理以及图像代换,输出图像标记的最终结果,并且连通域按照扫描顺序被赋予唯一的连续自然数.仿真结果表明,该算法能够识别图像中复杂的连通关系,产生正确的标记结果,在用于大幅图像的分块标记时,能够实现全局标记一致.在以硬件方式实现该算法时,在50 MHz工作时钟下,处理320×256像素图像能够达到100帧/s的标记速度,满足大部分实时目标识别系统的要求.
|
| 关 键 词： | 多值图像 连通域标记 模式识别 超大规模集成电路 |
| 文章编号： | 1671-4512（2005）09-0005-04 |
| 收稿时间： | 2005-05-13 |
| 修稿时间： | 2005年5月13日 |
A connected components labeling algorithm for multi-value image that suitable for realization in VLSI |
| |
| Sang Hongshi,Fu Yong,Zhang Tianxu,Liu Yunsheng.A connected components labeling algorithm for multi-value image that suitable for realization in VLSI[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(9):5-8. |
| |
| Authors: | Sang Hongshi Fu Yong Zhang Tianxu Liu Yunsheng |
| |
| Institution: | Sang Hongshi Fu Yong Zhang Tianxu Liu Yunsheng Dr., Institute for Pattern Recognition & AI,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | multi-value image connected component labeling pattern recognition very large scale integration |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
