| 基于Max-tree的连通区域标记新算法 |
| |
| 引用本文： | 章德伟,蒲晓蓉,章毅. 基于Max-tree的连通区域标记新算法[J]. 计算机应用研究, 2006, 23(8): 168-170 |
| |
| 作者姓名： | 章德伟 蒲晓蓉 章毅 |
| |
| 作者单位： | 电子科技大学,计算机科学与工程学院,计算智能实验室,四川,成都,610054;电子科技大学,计算机科学与工程学院,计算智能实验室,四川,成都,610054;电子科技大学,计算机科学与工程学院,计算智能实验室,四川,成都,610054 |
| |
| 基金项目： | 国家自然科学基金;电子科技大学校科研和教改项目 |
| |
| 摘 要： | 采用灰度图像创建Maxtree的基本思想，提出一种新的二值图像连通区域标记算法。该算法主要采用8邻域搜索及排序队列方式实现，通过一次扫描二值图像即可完成连通区域标记。提出一种新的8邻域搜索策略，可以将邻域搜索次数由八次减少到平均四次以下，从而提高了系统效率。此外，还给出一种排序队列的快速实现方法，并将其应用到标记算法中。而且，该算法的运行时间仅与待标记图像的大小有关，与连通区数目和图像内容无关。该算法已应用于海藻图像识别，实验结果表明该算法是快速、高效的。
|
| 关 键 词： | Max-tree 连通区域标记 8-邻域搜索 排序队列 |
| 文章编号： | 1001-3695(2006)08-0168-03 |
| 收稿时间： | 2005-06-22 |
| 修稿时间： | 2005-08-30 |
Connected Component Labeling Algorithm Based on Max tree |
| |
| ZHANG De wei,PU Xiao rong,ZHANG Yi. Connected Component Labeling Algorithm Based on Max tree[J]. Application Research of Computers, 2006, 23(8): 168-170 |
| |
| Authors: | ZHANG De wei PU Xiao rong ZHANG Yi |
| |
| Affiliation: | (Computational Intelligence Laboratory,College of Computer Science & Engineering, UEST of China, Chengdu Sichuan 610054, China) |
| |
| Abstract: | Based on the theory of Max-tree,a new connected component labeling algorithm is proposed in this paper.The proposed algorithm can label the connected components by scanning the binary image on time.By improving the traditional algorithm of 8-Neighbor Searching,the average Neighbor Searching times can be reduced from eight to four.An efficient implementation of ordered queue is also introduced in this paper.The experiments on diatom images identification have been done to test the performance of the proposed algorithm,which show that the new algorithm has better performance than the traditio-(nal) ones. |
| |
| Keywords: | Max-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
