Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (24): 16-20.

Previous Articles     Next Articles

Modified Census transform with related information of neighborhood for stereo matching algorithm

MA Li1,2, LI Jingjiao1, MA Ji1,2   

  1. 1.School of Information Science & Engineering, Northeastern University, Shenyang 110819, China
    2.School of Information, Liaoning University, Shenyang 110036, China
  • Online:2014-12-15 Published:2014-12-12

邻域相关信息的改进Census变换立体匹配算法

马  利1,2,李晶皎1,马  技1,2   

  1. 1.东北大学 信息科学与工程学院,沈阳 110819
    2.辽宁大学 信息学院,沈阳 110036

Abstract: This paper proposes a modified Census transform which is based on information of the neighborhood for stereo matching to improve the classic Census transform by reducing mismatching of depth discontinuity as well as the noise disturbance. This new Census transform utilizes?2 bit to represent the differences between the pixel and its neighborhood. The result image of the transform provides more details on depth discontinuity and minimizes the impact of noise on the quality of matching. A dense disparity map is then generated through paralleled adaptive cost aggregation, stereo correspondence, sub-pixel interpolation and interpolation of the?occluded regions. The evaluation of Middlebury stereo images shows that the proposed algorithm enhances the accuracy of matching with concise structure and low complexity with strong robustness.

Key words: stereo matching, Census transform, related information of neighborhood, cost aggregation, depth discontinuity

摘要: 针对传统Census变换在视差不连续区域和噪声干扰情况下误匹配率较高的情况,提出了一种利用邻域相关信息的改进Census变换立体匹配算法。根据邻域像素的相关信息,将传统的Census变换中像素与邻域像素的差异应用2位信息表示,使变换后的图像在视差不连续区域的信息表示更为丰富,同时减少噪声对匹配质量的影响。通过并行化自适应匹配代价聚合、亚像素插值、左右一致性约束、遮挡区插值,最终得到了稠密视差图。经Middlebury立体图片测试表明,该算法结构简单,复杂度低,具有较高的鲁棒性,有效地提高了匹配精度。

关键词: 立体匹配, Census变换, 邻域相关信息, 代价聚合, 视差不连续