数字视频图像处理与通信第6章 视频分割理论与方法.pptVIP

3.分水岭分割算法 构造分水线的算法开始时设定C[min+1]=T[min+1] 。然后算法进入递归调用，假设在第n步时，已经构造了C[n-1] ，根据C[n-1]求得C[n]的过程如下：令Q代表T[n]中连通分量的集合。然后，对于每个连通分量 ，有下列三种可能性： 1） 为空。 2） 包含C[n-1]中的一个连通分量。 3） 包含C[n-1]多于一个的连通分量。 3.分水岭分割算法 根据C[n-1]构造C[n]取决于这三个条件。当遇到一个新的最小值时符合条件1），则将q并入C[n-1]构成C[n]。当q位于某些局部最小值构成的汇水盆地中时，符合条件2），此时将q合并入C[n-1]构成C[n]。当遇到全部或部分分离两个或更多汇水盆地的山脊线时，符合条件3）。进一步的注水会导致不同盆地的水聚合在一起，从而使水位趋于一致。因此，必须在q内建立一座水坝（如果涉及多个盆地就要建立多座水坝）以阻止盆地内的水溢出。正如前一节中的解释，当用3×3个1的结构元素膨胀 并且需要将这种膨胀限制在q内时，一条一个像素宽的水坝是能够构造出来的。 3.分水岭分割算法 通过使用与中存在的灰度级值相对应的n值，可以改善算法效率；根据的直方图，可以确定这些值及其最小值和最大值。 4.应用标记 直接使用前一节中讨论的形式使用分水岭分割算法通常会由于噪声和其他诸如梯度的局部不规则性的影响造成过度分割。如图所示 a)电泳现象的图像 b)使用分水岭分割算法得到的结果（过度分割） 4.应用标记 一个较实际的解决方案是通过合并预处理步骤来限制允许存在的区域的数目，这些预处理步骤是为将附加知识应用于分割过程而设置的。 用于控制过度分割的方法是以标记的概念为基础的。一个标记是属于一幅图像的连通分量。我们有与重要对象相联系的内部标记，还有同背景相联系的外部标记。 4.应用标记 选择标记的典型过程包括两个主要步骤：1预处理；2定义一个所有标记必须满足的准则集合。 过度分割结果的一部分原因是大量隐含的最小值。由于这些区域的尺寸很小，所以这些最小值中有很多是不相关的细节。将很小的细节对于图像的影响降至最低的有效方法是用一个平滑滤波器对图像进行过滤。在这种特殊情况下，这是一种合适的预处理方案。 4.应用标记 假设在此时将内部标记定义为： 1）被更高“海拔”点包围起来的区域。 2）区域中的点组成一个连通分量。 3）所有属于这个连通分量的点具有相同的灰度级值。 a)显示有内部标记（浅灰色区域） 和外部标记（分水线）的图像 b)分割的结果 6.3.2 时域分割技术 时域分割利用了帧间信息，判断哪些像素发生了变化或者属于哪个对象，并通过标记或掩模的方式表现出来。 时域分割的方法主要有变化检测、运动估计、光流法等。绝大部分的视频序列时域分割技术都是在此基础上发展演化而来的。 1.帧间差分的变化检测 帧间差分法是时域中检测运动对象的基本方法，通过直接或间接采用帧间差分法可以消除视频数据的帧间冗余信息，提取变化检测掩模（Change Detection Mask）。 基本原理：通过检测前、后帧之间的帧差，从而把当前视频分割成相对于参考帧“变化的”和“未变化的”区域。 具体运用：比较灵活，如常用的两帧绝对差分、三帧对称差分和多帧差分等。 1.帧间差分的变化检测 假设表示第k帧图像，表示第k+1帧图像，则前、后帧之间的偏移帧差（Displaced Frame Difference）为 在理想情况下，不等于零的点的位置代表“变化”区域，然而由于噪声的存在，这种情况很少存在，为此，可以用以下方式计算变化检测掩膜：其中，T为阈值。 = 1.帧间差分的变化检测 利用帧间差分法进行变化检测虽然原理较为简单，但还存在以下几个困难： 1）阈值的选取是至关重要的，但目前还没有一个通用的方法 2）变化检测对于某些视频序列是无能为力的，如纹理不够充分、某些帧对象存在运动而另外一些帧没有运动的序列 3）对于对象间的相互遮挡区、显露区的判法是直接用亮度信号估算参数。虽然参数模型对噪声影响不敏感，但还是要受运动估算精度的影响。 2.块匹配的运动估计 基本思想：依据一定的匹配法则，通过在两个帧之间的像素域搜索程序找到最佳的运动矢量估算。 基本原理： (n1,n2) B(N1,N2) B(N1+2M1, N2+2M2) 锚定帧K 目标帧K+1 图6-9 块匹配法原理图 2.块匹配的运动估计 （1）几种匹配准则的比较 块匹配准则包括最大互相关函数（类似于相位相关函数），最小均方误差函数（MSE），最小平