%0 Journal Article
%T Connected Component Labeling Algorithm Based on Max-tree<br>基于Maxtree的连通区域标记新算法*
%A ZHANG De-wei
%A PU Xiao-rong
%A ZHANG Yi
%A <br>章德伟
%A 蒲晓蓉
%A 章毅
%J 计算机应用研究
%D 2006
%I 
%X 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.
%K Max-tree<br>连通区域标记
%K 8-邻域搜索
%K 排序队列
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=D8E227A2BF18C981&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=5D311CA918CA9A03&sid=BBF7D98F9BEDEC74&eid=C5F8B8CB20F1B3D8&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=5&reference_num=15