首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于图割的快速立体匹配方法
引用本文:裴明涛,刘鹏. 一种基于图割的快速立体匹配方法[J]. 北京理工大学学报, 2009, 29(3): 229-233
作者姓名:裴明涛  刘鹏
作者单位:北京理工大学,计算机科学技术学院智能信息技术北京市重点实验室,北京,100081;北京理工大学,计算机科学技术学院智能信息技术北京市重点实验室,北京,100081
基金项目:国家高技术研究发展计划(863计划),北京市重点学科基金 
摘    要:针对图割算法中引入辅助节点,算法复杂度过高的问题,提出了一种无需引入辅助节点的图构造方法来解决立体匹配问题. 由于无需引入辅助节点,所构造出的图所需空间较小,同时可以更快地找到能量函数的最小值. 实验结果表明,该方法可以快速有效地得到立体匹配的结果.

关 键 词:立体匹配  图割  能量函数
收稿时间:2008-07-11

A Fast Stereo Matching Method Based on Graph Cuts
PEI Ming-tao and LIU Peng. A Fast Stereo Matching Method Based on Graph Cuts[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2009, 29(3): 229-233
Authors:PEI Ming-tao and LIU Peng
Affiliation:Beijing Laboratory of Intelligent Information Technology;School of Computer Science and Technology;Beijing Institute of Technology;Beijing 100081
Abstract:In this paper,a new algorithm based on graph cuts to solve stereo matching problem is proposed.In the algorithm,the constructed graph for minimizing the energy function does not use any auxiliary nodes,therefore smaller graph can be constructed efficiently and the minimum cut can be computed faster.Experimental results demonstrated that satisfactory results can be computed efficiently by the proposed method.
Keywords:stereo matching  graph cut  energy function  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号