合成孔径雷达讲座.ppt

图象处理与分析七, 图像分割(2) 本章的几个主要内容 图象分割就是指把图象分成各具特性的区域并提取出感兴趣目标的 技术和过程。这里特性可以是灰度、颜色、纹理等，目标可以对应 单个区域，也可以对应多个区域。图像分割是图像分析方面的一个 主要步骤。分割将图像细分为构成它的子区域或对象。分割的程度 取决于要解决的问题。 7.1 概述和分类 7.2 并行边界技术 7.3 串行边界技术 7.4 并行区域技术 7.5 串行区域技术 7.6 分割中运动的应用 7.7 基于形态学分水岭的分割 小结 7.1 概述和分类 图象分割是由图象处理进到图象分析的关键步骤，也是一种基 本的计算机视觉技术。这是因为图象的分割、目标的分离、特征的 提取和参数的测量将原始图象转化为更抽象更紧凑的形式，使得更 高层的分析和理解成为可能。 7.4.5 连通区域标记--通过标记把它们分别提取区域 只用1个固定的全局阈值对整 幅图进行分割，则由于不能 兼顾图象各处的情况而使分 割效果受到影响。 1.象素标记－检查各象素与其相邻象素的连通性 7.5 串行区域技术--处理过程分解为顺序的多个步骤，后续步骤的处理要根据对前面步骤的结果进行判断而确定。 状态空间搜寻-未加处理过的图像象素被考虑为初始状态，每个象素属于一个单独的区域。状态的变化能起因于二个区域的合并或一个区域被分裂为子区域。当产生最好的图像分割时，找寻状态的可允许变化。二个优点：应用启发式的知识：采用较高级的数据结构。 通过边界溶解的区域合并算法－合并标准是基于边界特性 1. 定义一个初始图像分割为常数灰度级的区域。构造超网格边界 数据结构在其中储存分裂边界信息。2.从边界数据结构中移去所有弱分裂边界，使用3. 迭代地除去毗连区域 Ri，Rj的公共边界，如果其中 W 是在公共边界上的弱边界的数量，li，lj是区域Ri，Rj的周长长度，而T2是另一个预先设定阈值。4. 迭代地除去毗连区域 Ri，Rj的公共边界，如果 (5.34)  或者，使用一个较弱的标准， (5.35) 其中 l 是公共边界的长度，而 T3 是第三个阈值。 7.6 分割评价简介 7.6.2 最终测量精度UMA－已提出了几十个评价准则 7.6 分割中运动的应用 10.6.1 空间技术 基本方法 差异积累 设置基准帧 10.6.2 频域技术 基本说明 梯度算子 拉普拉斯算子 7.6.1 空间技术 例 7.6.2 频域技术－通过傅里叶变换确定对运动的估计 频域技术归纳－K幅大小为MxN的数字图像的序列 频域技术例－32帧TM图像的序列 7.7 基于形态学分水岭的分割 10.7.1 基本概念 10.7.2 水坝构造 10.7.3 分水岭分割算法 10.7.4 应用标记 7.7.1 基本概念 分水岭概念以对图像进行三维可视化处理为基础： 其中两个是坐标，另一个是灰度级。灰度的地形学解释。 (e)进一步淹没的结果，(f)汇水盆地的水开始聚合(它们之间有一条短水坝)，(g)长一些的水坝，h)最后的分水线(分割),连续边界。 (a)原图像，(b)地形俯视图， (c)— (d)被水淹没的两个不同阶段 7.7.2 水坝构造--以二值图像为基础(形态膨胀) (a)在淹没的第n-1个阶段淹 没的汇水盆地的两个部分， (b)淹没的第n阶段，显示出 两个盆地间的水已经溢出(为 了显示清晰，水用白色示而 不是黑色)，(c)用于膨胀的 结构元素，(d)扩展的结果和 水坝的构造 7.7.3 分水岭分割算法 一幅典型的梯度图像g(x，y)的局部最小值点的坐标的集合M1， M2，…，MR ，令C(Mi)为一个点的坐标的集合这些点位于与局部 最小值Mi相联系的汇水盆地内。符号min和max代表g(x,y)的最小 值和最大值。令T[n]表示坐标(s,t)的集合，其中g(s,t) n 。几 何上T[n]是g(x,y)中的点的坐标集合，集合中的点均位于平面 g(x,y)= n的下方。Cn(Mi)也可以被看做由下式给出的二值图像： 算法（续） 根据C[n-1]求得C[n]的过程如下：令Q代表T[n]中连通分量的集合。 对于每个连通分量q∈Q[n]，有下列3种可能性： (a)q∩C[n-1]为空。－新最小值符合条件，q并入C[n-1]