基于Max_tree的连通区域标记新算法.pdfVIP

168 2006 Max-tree* , , 　 (电子科技大学 计算机科学与工程学院计算智能实验室, 川成都 610054 ) 　:采用灰度图像创建M ax-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用 8-邻域搜索及排序队列方式实现,通过 一次扫描二值图像即可完成连通区域标记。提出一种新的 8-邻域搜索策 略,可以将邻域搜索次数由八次减少到平均 次以下,从而提高了系统效率。此外,还给出一种排序队列的快速 实现方法,并将其应用到标记算法中。而且, 该算法的运行时间仅与待标记图像的大小有关, 与连通区数目和图 像内容无关。该算法已应用于海藻图像识别, 实验结果表明该算法是快速、高效的。 :M ax-tree;连通区域标记;8-邻域搜索;排序队列 :TP391　　　:A 　　　:100 1-3695 (2006 )08-0 168-03 Connected Com ponent Labe l