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

Stereo Matching Algorithm Based on Census Transform and Modified Adaptive Windows

作　　者：周龙[1] 徐贵力[1] 李开宇[1] 王彪[1] 田裕鹏[1] 陈欣[1] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016

出　　处：《航空学报》2012年第5期886-892,共7页Acta Aeronautica et Astronautica Sinica

基　　金：国家自然科学基金(60974105);航空科学基金(20100152003);江苏高校优势学科建设工程资助项目~~

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

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

分 类 号：V249.3[航空宇航科学与技术—飞行器设计] TP391.41[自动化与计算机技术—计算机应用技术]