Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (16): 192-197.

Previous Articles     Next Articles

Novel stereo matching algorithm for adaptive weight Census transform

ZHOU Wangwei, JIN Wenguang   

  1. College of Information and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
  • Online:2016-08-15 Published:2016-08-12

一种新颖的自适应权重Census变换立体匹配算法

周旺尉,金文光   

  1. 浙江大学 信息与电子工程学院,杭州 310027

Abstract: Aiming at the limitation of low accuracy in the region where the depth is not continuous of the current Census transform stereo matching algorithm, a novel stereo matching algorithm for adaptive weight Census transform is proposed. An absolute value derived from the central pixel and its cross-mean is to determine the central gray valuein the stage of Census transform; With the purpose of making a difference with each pixel in the transform window, a method using linear segmentation to calculate the adaptive weight is used. The adaptive weight is also used in the stage of cost aggregation, the window size of that is determined by comparing the gradient value of the centerand itsleft and right two points. The experimental results show that the matching accuracy of the proposed algorithm is much better than the traditional Census algorithm, especially in the discontinuous depth region, the complexity of calculation and the difficulty of hardware implementation is not increased obviously.

Key words: stereo matching, adaptive weights, Census transform, linear segmentation

摘要: 针对当前Census变换立体匹配算法深度不连续区域匹配精度低的缺陷,提出了一种新颖的自适应权重的Census变换立体匹配算法。在Census变换阶段计算变换窗口中心点上下左右四个像素的均值,得到中心点与该均值的差的绝对值,通过判断该绝对值的大小来确定中心点灰度值;为了有区别地对待窗口内各像素点,引入自适应权重,通过线性分段型函数计算自适应权值。在代价聚合阶段同样引入自适应权重并采用变化的聚合窗口,通过聚合窗口中心点和其左右两点的梯度值来确定聚合窗口的大小。实验结果表明,算法的匹配效果优于目前的Census变换立体匹配算法,在深度不连续区域匹配效果显著改善,而且没有明显降低实时性和增加硬件实现的难度。

关键词: 立体匹配, 自适应权重, Census变换, 线性分段