计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (33): 147-148.DOI: 10.3778/j.issn.1002-8331.2009.33.048

• 图形、图像、模式识别 • 上一篇    下一篇

彩色像对的邻域边界差值模板匹配算法研究

梁 柱,李大海,王琼华,张 浩   

  1. 四川大学 电子信息学院,成都 610065
  • 收稿日期:2008-12-04 修回日期:2009-02-19 出版日期:2009-11-21 发布日期:2009-11-21
  • 通讯作者: 梁 柱

Study on algorithm of color stereo pairs matching based on neighborhood edge difference templet

LIANG Zhu,LI Da-hai,WANG Qiong-hua,ZHANG Hao   

  1. School of Electronics and Information,Sichuan University,Chengdu 610065,China
  • Received:2008-12-04 Revised:2009-02-19 Online:2009-11-21 Published:2009-11-21
  • Contact: LIANG Zhu

摘要: 分析了区域算法中SAD在非纹理区域容易产生错误匹配的缺点,提出了一种利用邻域边界差值模板的彩色图像立体匹配新算法。该算法利用了图像的边界信息来动态选择基准点邻域范围内的边界点,以该点为中心取一像素邻域作为伴随窗,将伴随窗的颜色信息加入到评价函数中以达到减少非纹理区域错误匹配目的。该算法的实验结果通过Middlebury网站评测,证明能够得到浓密视差图的同时有效地减少了非纹理区域的错误匹配。而且该算法简单易于实现,精度较高,具有良好的匹配效率。

关键词: 立体匹配, 邻域边界差值模板, 视差图, 绝对差值和(SAD)

Abstract: The reason of SAD that the mismatching will readily happen in non-texture regions is analyzed.A new stereo matching algorithm based on neighborhood edge difference templet is proposed.This templet is the difference between the window including a point to be matched and its accompany window with an edge point.And the edge point is the pixel with color variation dramatically.It can be determined dynamically and located in the center of the accompany window.So the additional color information of the accompany window will help to reduce the false matching in the non-texture regions.The experimental results of this algorithm are evaluated in Middlebury website.It shows that this algorithm can be used to successfully obtain dense disparity map and the false matching in non-texture regions is reduced obviously.

Key words: stereo matching, neighborhood edge difference templet, disparity map, Sum of Absolute Difference(SAD)

中图分类号: