计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 268-272,281.doi: 10.19678/j.issn.1000-3428.0050790

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

改进的代价聚集快速立体匹配算法

杨罡1, 晋涛1, 王大伟1, 曹京津1, 张娜1, 严碧武2, 李涛2, 程远2   

  1. 1. 国网山西省电力科学研究院, 太原 030045;
    2. 国网电力科学研究院武汉南瑞有限责任公司, 武汉 430074
  • 收稿日期:2018-03-15 修回日期:2018-05-22 出版日期:2019-07-15 发布日期:2019-07-23
  • 作者简介:杨罡(1983-),男,高级工程师,主研方向为图像处理、高压线路智能监测研究;晋涛,高级工程师;王大伟、曹京津、张娜,工程师;严碧武,高级工程师;李涛,工程师;程远,助理工程师。
  • 基金项目:
    国网山西电力2017年重点研究项目(52053016000v)。

Improved Cost Aggregation Algorithm for Fast Stereo Matching

YANG Gang1, JIN Tao1, WANG Dawei1, CAO Jingjin1, ZHANG Na1, YAN Biwu2, LI Tao2, CHENG Yuan2   

  1. 1. State Grid Shanxi Electric Power Research Institute, Taiyuan 030045, China;
    2. Wuhan Nanrui Limited Company of State Grid Electric Power Research Institute, Wuhan 430074, China
  • Received:2018-03-15 Revised:2018-05-22 Online:2019-07-15 Published:2019-07-23

摘要: 针对立体匹配中的代价聚集问题,提出一种改进的代价聚集算法。对图像进行超像素分割并建立最小生成树,采用树形滤波器进行代价聚集,生成超像素代价。利用权重融合初始像素代价和超像素代价,得到最终的像素代价。实验结果表明,与最小生成树、线段树等算法相比,该算法的时间复杂度较低,且生成的视差图具有良好的边缘保持特性。

关键词: 代价聚集, 超像素, 最小生成树, 树形滤波器, 立体匹配

Abstract: For the cost aggregation problem in stereo matching,an improved cost aggregation algorithm is proposed.The image is segmented by superpixel and the Minimum Spanning Tree(MST) is established.Then,use tree filter for cost aggregation to generate superpixel cost.The final pixel cost is obtained by weighting the initial pixel cost and superpixel cost.Experimental results show that compared with MST,Segmcat-Tree(ST) and other methods,the proposed algorithm has lower time complexity,and can get disparity map with good edge preserve features.

Key words: cost aggregation, superpixel, Minimum Spanning Tree(MST), tree filter, stereo matching

中图分类号: