论文研究-基于Maxtree的连通区域标记新算法.pdf

【文件属性】：

文件名称：论文研究-基于Maxtree的连通区域标记新算法.pdf

文件大小：182KB

文件格式：PDF

更新时间：2022-08-11 17:09:08

Maxtree,连通区域标记,8邻域搜索,排序队列

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