-
题名基于Max-tree的连通区域标记新算法
被引量:10
- 1
-
-
作者
章德伟
蒲晓蓉
章毅
-
机构
电子科技大学计算机科学与工程学院计算智能实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2006年第8期168-170,共3页
-
基金
国家自然科学基金资助项目(60471055)
电子科技大学青年科研基金资助项目(L08010601JX04030)
-
文摘
采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记。提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到平均四次以下,从而提高了系统效率。此外,还给出一种排序队列的快速实现方法,并将其应用到标记算法中。而且,该算法的运行时间仅与待标记图像的大小有关,与连通区数目和图像内容无关。该算法已应用于海藻图像识别,实验结果表明该算法是快速、高效的。
-
关键词
Max-tree
连通区域标记
8-邻域搜索
排序队列
-
Keywords
Max-tree
Connected Component Labeling
8-Neighbor Searching
Ordered Queue
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-