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

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 ng A lgor thm Based on M ax-tree ZHANG D e-w e, PU X ao-rong, ZHANG Y (Compu ta tiona l In tellig en ce L abora tory, Co llege of Comp uter Sc ienceEng ineering, UEST of Ch ina, Ch engdu S ich uan 6 10054, Ch ina ) Ab stract:Based on the theo ry ofM ax-tree, a new connected com ponen t label ng a lgo r thm s propo sed n th s paper. The pro- posed a lgo r thm can label the connec ted components by scann ng the b nary m age on tm e. By mprov ng the trad t onal a lgo- r thm of 8-N e ghbo r Sea rch ng, the ave rage N e ghbo r Search ng tm es can be reduced from e ght to four. A n eff c ent mp le- m en ta t on of ordered queue s a lso ntroduced n th s paper. The expe rm en ts on d a tom m age s dent f cat on have been done to test the perform ance of the proposed a lgo r thm, wh ch show tha t the new a lgo r thm has bette r pe rfo rm ance than the trad t o-na l ones. K ey w ords:M ax-tree;Connec ted Com ponen t Labe l ng;8-N e ghbo r Search ng;O rdered Queue 　　; , 。 (4 ), , [14] [15] [5] 。 4- 、 、 8-。, 。 , , [6]