石家庄铁道学院四方学院 教案纸 65区域分割 基本思想 阈值分割法由于没有或很少考虑空间关系,使多阈值选择受到限制 于区域的分割方法可以弥补这点不足,它利用的是图像的空间性质,该方法 认为分割出来的属于同一区域的像素应具有相似的性质,其概念是相当直观 的 传统的区域分割算法有区域增长法和区域分裂合并法。该类方法在没有先验 知识可以利用时,对含有复杂场景或自然景物等先验知识不足的图像进行分 割,也可以取得较好的性能。但是,空间和时间开销都比较大 、区域生长 区域生长法主要考虑象素及其空间邻域象素之间的关系 开始时确定一个或多个象素点作为种子,然后按某种相似性准则增长区域, 逐步生成具有某种均匀性的空间区域,将相邻的具有相似性质的象素或区域 归并从而逐步增长区域,直至没有可以归并的点或其它小区域为止。 ≯区域内象素的相似性度量可以包括平均灰度值、纹理、颜色等信息。 步骤: Φ选择合适的种子点 Φ确定相似性准则(生长准则) Φ确定生长停止条件 实例 原始图像及种三个种子点区域生原始图像及种四个种子点区域生 子点位置 长结果 子点位置 长结果 二、区域分裂 条件:如果区域的某些特性不满足一致性准则 开始:从图像的最大区域开始,一般情况下,是从整幅图像开始 注意: 确定分裂准则(一致性准则) 确定分裂方法,即如何分裂区域,使得分裂后的子区域的特性尽可能都满足 致性准则值 算法 形成初始区域 对图像的每一个区域R,计算P(R),如果P(R)= FALSE则沿着某一合适的 边界分裂区域; 重复步骤2,当没有区域需分裂时,算法结束 第1页石 家 庄 铁 道 学 院 四 方 学 院 教 案 纸 第 1 页 6.5 区域分割 一、基本思想 ➢ 阈值分割法由于没有或很少考虑空间关系，使多阈值选择受到限制 ➢ 于区域的分割方法可以弥补这点不足，它利用的是图像的空间性质，该方法 认为分割出来的属于同一区域的像素应具有相似的性质，其概念是相当直观 的。 ➢ 传统的区域分割算法有区域增长法和区域分裂合并法。该类方法在没有先验 知识可以利用时，对含有复杂场景或自然景物等先验知识不足的图像进行分 割, 也可以取得较好的性能。但是，空间和时间开销都比较大。 一、区域生长 区域生长法主要考虑象素及其空间邻域象素之间的关系 ➢ 开始时确定一个或多个象素点作为种子，然后按某种相似性准则增长区域， 逐步生成具有某种均匀性的空间区域，将相邻的具有相似性质的象素或区域 归并从而逐步增长区域，直至没有可以归并的点或其它小区域为止。 ➢ 区域内象素的相似性度量可以包括平均灰度值、纹理、颜色等信息。 步骤：  选择合适的种子点  确定相似性准则(生长准则)  确定生长停止条件 实例 二、区域分裂 条件：如果区域的某些特性不满足一致性准则 开始：从图像的最大区域开始，一般情况下，是从整幅图像开始 注意： ➢ 确定分裂准则(一致性准则) ➢ 确定分裂方法，即如何分裂区域，使得分裂后的子区域的特性尽可能都满足 一致性准则值。 算法 ➢ 形成初始区域； ➢ 对图像的每一个区域 Ri，计算 P(Ri)，如果 P(Ri)=FALSE 则沿着某一合适的 边界分裂区域； ➢ 重复步骤 2，当没有区域需分裂时，算法结束。 原始图像及种 子点位置 三个种子点区域生 长结果 原始图像及种 子点位置 四个种子点区域生 长结果