计算机工程

• 图形图像处理 • 上一篇    下一篇

基于全局差错能量函数的立体匹配算法

王新艳 a,b,c,潘巍 a,b,c,王月莲 a,b,c,刘鑫玥 a,b,c   

  1. (首都师范大学 a.信息工程学院; b.北京市电子系统可靠性与故障预测联合研究中心; c.北京市电子系统与集成电路设计联合实验室,北京 100048)
  • 收稿日期:2016-07-04 出版日期:2017-07-15 发布日期:2017-07-15
  • 作者简介:王新艳(1990—),女,硕士,主研方向为计算机视觉;潘巍,副教授;王月莲、刘鑫玥,硕士。
  • 基金项目:
    国家自然科学基金(61202027);北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20150507)。

Stereo Matching Algorithm Based on Global Error Energy Function

WANG Xinyan a,b,c,PAN Wei a,b,c,WANG Yuelian a,b,c,LIU Xinyue a,b,c   

  1. (a.Information Engineering College; b.Beijing Electronic System Reliability and Fault Prediction Joint Research Center; c.Beijing Electronics System and IC Design Laboratory,Capital Normal University,Beijing 100048,China)
  • Received:2016-07-04 Online:2017-07-15 Published:2017-07-15

摘要: 针对全局立体匹配算法计算量大的问题,引入全局差错能量函数对算法进行改进。将全局差错能量函数作为立体匹配的匹配代价,同时进行跳跃式区域生长,隔点求取差错能量函数值以获取视差图,并采用均值滤波器对其做平滑处理,设置影响滤波阈值大小的容差系数,使之更适合人眼的观察。针对不同像素的彩色图像对,自适应选取容差系数得到较优的滤波后视差图。实验结果表明,改进算法在保证准确性的基础上可有效减小计算耗时,提高匹配实时性。

关键词: 立体匹配, 差错能量, 匹配代价, 区域生长, 容差系数, 阈值, 视差图

Abstract: In order to solve the problem of large amounts of computation in the global stereo matching algorithm,this paper proposes an improved algorithm by introducing global error energy function.It considers global error energy function as the cost of stereo matching,carries out region growing by leaps and bounds and gets the disparity map by jumping to obtain error energy function.The disparity map is smoothed by using average filter and the tolerance coefficient which will affect the size of filtering threshold is set,making it more suitable for human eyes.The tolerance coefficient is selected adaptively for different color and pixel stereo image pairs to get optimal filtered disparity map.Experimental results show that,on the basis of maintaining the accuracy,the improved algorithm can reduce computing time and improve real-time performance of matching.

Key words: stereo matching, error energy, matching cost, region growing, tolerance coefficient, threshold, disparity map

中图分类号: