一种基于可变窗口的快速视差估计.pdfVIP

第口届京、津、沪、瀹反全国城市有线电视技术唧讨会论文集 一77一 一种基于可变窗口的快速视差估计 中国传媒大学信息工程学院袁悖吕朝辉 摘要：鉴于运用固定窗口进行视差估计的不足．本文提出了一种基于可变窗口的视差估计方法．并通过在最终代价函数中引入 祝差约束项来修正视差值。本方法计算开销不大．相对于固定窗口法有更好的准确性与鲁棒性。 关捶词：视差估计可变窗视差约束 1 引 言 立体视差估计，又称立体匹配，是指将同一空间内的景物在不同视点投影图像中的投影点对应起来，而得 出相应视差场的过程。它是立体视觉技术中的核心问题，也是立体图像／视频编码、对象分割及中间视合成的关 键步骤。 近年来，不断有新颖、可靠的视差估计的算法提出。根据匹配特征和方式的不同，视差估计可以分为两大 类：基于特征和基于区域的方法。基于特征的视差估计由于以鲁捧性强的特征为匹配基元，可以得到比较精确 的匹配，另一个优点就是可以提高匹配速度，因为它只对特征进行搜索匹配，而不是逐像素点的。但由于匹配只 建立在少部分的特征上，该方法只能得到稀疏的视差图。另外。不同特征的提取和匹配算法相差很大，制约了匹 配精度的提高。基于区域的视差估计是通过对一幅图像中任意一点的邻域(如5x5)内像素与另一幅图像中各个 候选对应点的同样邻域内像素之问的相似性来估算该点视差的方法。基于区域的视差估计方法通常具有较高 的匹配精度，可直接获得密集的视差图，但其计算量大，易受噪声干扰，鲁棒性差。 由于视差估计的可靠性同选用的窗口大小相关，使用大窗口可以获得可靠的视差，但易模糊，降低了精确 度；而使用小窗口易受噪声和歧义性的影响。因而有基于可变窗口视差估计的提出【1121。本文也采取了一种基于 区域的运用可变窗口的视差估计方法。本方法在计算开销不大的前提下，首先为每一像素点确定匹配窗口，然 Pro- 后再进行视差估计。另外，为保证获得稳定、可靠的视差值，可在视差选择中运用动态规划法(Dynamic 价函数中另添加一项加权函数作为视差平滑性约束。 2可变窗口的选择 一般来讲，选择窗口大小要使得同一窗口内的像素具有相近的灰度值。对象区域边界的灰度变化比较大， 如果匹配窗121包括灰度突然变化的区域，极有可能是在窗1：3内的像素点不在同一深度平面，从而产生视差估计 错误。因此。我们以左图像为参考图像，首先对立体图像对中的左图像运用Sobcl算子进行边缘检测，用来确定、 图像中的灰度边缘。 确定窗口大小我们采用了如下方法，如图l所示，在左图像中粗线表示检测到的灰度边缘，T为要进行视差 估计的目标点。以T为中心，对角地将图像分为四部分。在这四部分中，窗口尺寸由中心点T向四个方向(x-。x+。 y-，y．)逐渐增大，如果窗口增长到达检测到边缘时，则该方向的窗口尺寸增大就停止。这表明该窗口可能包含视 差不连续的点。在图1中，窗口尺寸的增长在x方向终止于A点，在x+方向终止于B点，在y—方向终止于C点， y_end。本文中，我们定义最大窗口尺寸为15x15，最小为5x5。 视差估计通过上述方法获得的可变窗口来进行，将SAD函数作为视差估计的代价函数： 一78一 第口届京、津、沪、渝反会国城市有线电视技术研讨会论文集 (a)窗口尺寸增大 (b)最后的矩形窗口 图1可变窗口选择 s(xmd)-吉薹斯(岫+y『)-IR(xm刚(1) 3代价函数中视差约束项的引入 最终视差值。WTA的缺点是易受噪声的干扰，而且该方法忽略了平滑性、视差梯度等视差估计中的基本约束。 为此。我们给最终视差估计的代价函数引人加权项来进行条件约束，如下式： E(x，Y，d)=s(x，Y，d)+x(x，y)p(d(x，y)-d(x+l，y)) (2) 是一个加权函数。 在本实验中函数P做如下定义： f0 ifa=0