连通区域提取算法研究

常见的连通区域提取算法是针对四连通区域的。本文分析了几个相关的算法,并指出其优劣点,提出了一个八连通区域提取算法。首先按照一定的标号规则扫描图像,得到一定数量的连通区域；然后针对同一区域内标号不一致的情况进行处理即得到最终处理结果。实验结果表明此方法能有效地提取八连通区域。故可用于连通区域复杂的图像如签名的分块处理中。