改进的模糊通度图像分割算法.pdfVIP

中文摘要 摘 要 图像分割是数字图像处理过程中的重要环节，分割的效果对其后的目标识别、 图像分析、图像理解等高级处理阶段产生着直接的影响。模糊连通图像分割算法 是一个重要的图像分割方法，隶属于区域分割的范畴。它的基本思想是：利用在 图像空域上定义的一种模糊关系——模糊连通度，从全局的角度来描述两个像素 点的相关性和区域的连通性；应用动态规划算法，计算图像中某一种子像素点到 其它所有像素点的模糊连通度；通过特定阈值对模糊连通度做出判决，得到目标 区域，从而得到整幅图像关于背景区域的连通目标图。 模糊连通度图像分割算法的关键步骤之一，是计算所有像素间的模糊连通度， 通常应用动态规划算法来实施，其效率直接影响着分割算法的复杂程度。针对这 一问题，本文提出了一种改进的模糊连通度图像分割算法。该算法首先对像素问 的相似关系进行阈值处理，然后应用图论中的可达矩阵和生成树方法求出连通区 域，在保证分割质量的前提下，有效地降低了算法的复杂度，提高了算法的运行 速度。 作为新算法的扩展，本文又将该算法由单目标区域分割推广到了多目标区域 分割，并且针对多目标区域分割存在的问题提出了一种自动选择种