| 一种基于图割的改进立体匹配算法 |
| |
| 引用本文： | 张令涛,曲道奎,徐方.一种基于图割的改进立体匹配算法[J].机器人,2010,32(1):1. |
| |
| 作者姓名： | 张令涛 曲道奎 徐方 |
| |
| 作者单位： | 1. 中国科学院沈阳自动化研究所,辽宁,沈阳,110016;沈阳新松机器人自动化股份有限公司,辽宁,沈阳,110168;中国科学院研究生院,北京,100049
2. 中国科学院沈阳自动化研究所,辽宁,沈阳,110016;沈阳新松机器人自动化股份有限公司,辽宁,沈阳,110168 |
| |
| 基金项目： | 国家863计划重点资助项目(2007AA041701) |
| |
| 摘 要： | 针对基于图割法的立体匹配算法耗时太长的问题，提出了一种基于简化网格图的立体匹配算法．算法
通过区域匹配算法得到每个像素的初始视差值，然后只保留完整网格图的部分可能的视差值，去除其余大部分的节
点和边缘，建立简化的网格图．该方法大大缩减了网格图的容量，缩短匹配所用时间，并且能够选用更大的视差范
围．实验证明，该算法能够得到比较理想的视差图，而且大大缩短立体匹配所用时间．
|
| 关 键 词： | 立体匹配 图割 简化网格图 最小割／最大流 |
An Improved Stereo Matching Algorithm Based on Graph Cuts |
| |
| ZHANG lingtao,QU Daokui,XU Fang.An Improved Stereo Matching Algorithm Based on Graph Cuts[J].Robot,2010,32(1):1. |
| |
| Authors: | ZHANG lingtao QU Daokui XU Fang |
| |
| Affiliation: | 1.Shenyang Institute of Automation;Chinese Academy of Sciences;Shenyang 110016;China;2.Shenyang SIASUN Robot & Automation CO.LTD;Shenyang 110168;3.Graduate School of the Chinese Academy of Sciences;Beijing 100049;China |
| |
| Abstract: | For the problem that stereo matching methods based on graph cuts are time consuming,this paper puts forward an improved stereo matching algorithm based on reduced graphs.First,the initial disparity for each pixel can be calculated by using local matching method.Then,we keep only some potential disparity values in the complete graph,and the reduced graph will contain a reduced number of vertices and edges.Therefore the graph capacity and execution time are decreased,and a wider disparity range is obtained.At... |
| |
| Keywords: | stereo matching graph cut reduced graph min-cut/max-flow |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《机器人》浏览原始摘要信息 |
|
点击此处可从《机器人》下载全文 |
|
