航空学报 > 2012, Vol. Issue (5): 886-892   doi: CNKI:11-1929/V.20111231.1406.003

基于Census变换和改进自适应窗口的立体匹配算法

周龙, 徐贵力, 李开宇, 王彪, 田裕鹏, 陈欣   

  1. 南京航空航天大学 自动化学院, 江苏 南京 210016
  • 收稿日期:2011-08-07 修回日期:2011-11-17 出版日期:2012-05-25 发布日期:2012-05-24
  • 通讯作者: 徐贵力,Tel: 025-84892284 E-mail: guilixu2002@163.com E-mail:guilixu2002@163.com
  • 基金资助:
    国家自然科学基金(60974105);航空科学基金(20100152003);江苏高校优势学科建设工程资助项目

Stereo Matching Algorithm Based on Census Transform and Modified Adaptive Windows

ZHOU Long, XU Guili, LI Kaiyu, WANG Biao, TIAN Yupeng, CHEN Xin   

  1. College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2011-08-07 Revised:2011-11-17 Online:2012-05-25 Published:2012-05-24
  • Supported by:
    National Natural Science Foundation of China (60974105);Aeronautical Science Foundation of China (20100152003); A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD)

摘要: 针对现有立体匹配算法难以在幅度失真图像中获取高匹配精度的问题,提出了一种基于Census变换和改进自适应窗口的立体匹配算法。首先根据图像结构和色彩信息获得基于十字骨架的任意形状和大小的Census变换窗口;其次利用Census变换的Hamming距作为匹配代价,使用两次累加降低计算复杂度,采用局部优化得到初始视差;最后提出一种基于均值偏移的视差提精方法,有效地处理了不可信视差区域,获得高精度的视差图。实验表明,通过该算法获得的视差图与当前优秀的局部算法相比精度相当,特别是能很好地处理现有算法难以解决的幅度失真问题,适用于无人机视觉导航的应用。

关键词: 立体匹配, Census变换, 改进自适应窗口, 幅度失真, 视差提精

Abstract: In view of the fact that it is difficult for existing stereo matching algorithms to obtain high matching accuracy from images with radiometric differences, this paper proposes a novel algorithm based on Census transform and modified adaptive windows. First, according to the image structure and color information, an arbitrary shaped adaptive window based on the cross skeleton is constructed. Then, a matching cost based on Hamming distance is determined by Census transform. A two-step accumulation is used to reduce the computation complexity. The matching cost is subsequently optimized by winner-takes-all to gain initial disparity. Finally, A novel disparity refinement method based on mean-shift is proposed which is able to deal with the unreliable initial estimates and obtain a highly accurate disparity map. Experiments demonstrate that, compared with the state-of-art local algorithms, the proposed algorithm produces comparable accuracy: in particular, it can handle radiometric differences which are not solved by the state-of-art algorithms. Therefore the algorithm can be applied to environments of UAV vision navigation.

Key words: stereo matching, Census transform, modified adaptive window, radiometirc difference, disparity refinement

中图分类号: