作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 257-260,278. doi: 10.3969/j.issn.1000-3428.2013.07.057

• 人工智能及识别技术 • 上一篇    下一篇

基于图像区域分割和置信传播的立体匹配算法

张惊雷a,b,王艳姣a,b   

  1. (天津理工大学 a. 天津市复杂系统控制理论及应用重点实验室;b. 自动化学院,天津 300384)
  • 收稿日期:2012-07-17 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:张惊雷(1969-),男,副教授、博士,主研方向:模式识别,图像处理;王艳姣,硕士研究生
  • 基金资助:
    天津市教委科技发展基金资助项目(20090718)

Stereo Matching Algorithm Based on Image Region Segmentation and Belief Propagation

ZHANG Jing-lei a,b, WANG Yan-jiao a,b   

  1. (a. Tianjin Key Laboratory for Control Theory & Applications in Complicated Systems; b. School of Electrical Engineering, Tianjin University of Technology, Tianjin 300384, China)
  • Received:2012-07-17 Online:2013-07-15 Published:2013-07-12

摘要: 传统基于像素的立体匹配算法误匹配率较高。为解决该问题,提出一种基于图像区域分割和置信传播的匹配算法。采用均值偏移对参考图像进行区域分割,通过自适应权值匹配计算初始视差图,对各分割区域的初始视差用平面模型拟合得到视差平面参数,使用基于区域的改进置信传播算法求得各区域的最优视差平面,从而得到最终视差图。与全局优化的经典置信传播算法和图割算法的对比实验结果表明,该算法能降低低纹理区域和遮挡区域的误匹配率。

关键词: 立体匹配, 视差, 均值偏移, 图像区域分割, 平面拟合, 置信传播

Abstract: As the high error matching rates of the traditional pixel-based matching algorithm, a stereo matching algorithm based on image region segmentation and Belief Propagation(BP) is proposed. The mean shift algorithm is applied to segment the reference image into regions with homogeneous color, and the initial disparity of each pixel is calculated by means of the adaptive weights approaches. The disparity plane parameters are collected by plane model fitting on each segmented region. The ultimate disparity map is acquired by calculated the regional optimal disparity plane, which uses the improved region-based belief propagation algorithm. Compared with the pixel-based global optimization algorithms such as classical BP and Graph Cut(GC) algorithm, this algorithm can greatly reduce the error matching rates especially in textureless regions and occluded regions.

Key words: stereo matching, disparity, mean shift, image region segmentation, plane fitting, Belief Propagation(BP)

中图分类号: