基于Max-tree的连通区域标记新算法

• 作者: 章德伟 章毅 蒲晓蓉
• 来源期刊: 计算机应用研究
• 关键词: Max-tree 连通区域标记 8-邻域搜索 排序队列
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 图形图像
• 页码范围: 168-170
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.08.056

摘要

采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法.该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记.提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到平均四次以下,从而提高了系统效率.此外,还给出一种排序队列的快速实现方法,并将其应用到标记算法中.而且,该算法的运行时间仅与待标记图像的大小有关,与连通区数目和图像内容无关.该算法已应用于海藻图像识别,实验结果表明该算法是快速、高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒲晓蓉		2	51	2.0	2.0
2	章毅		2	51	2.0	2.0
3	章德伟		1	31	1.0	1.0