Local algorithms on dense two-frame stereo matching  

作　　者：WANG Wei LI Xuemei WANG Shuozhen 

机构地区：[1]School of Computer Science and Technology, Shandong University, Jinan 250101, China [2]Shandong Agricultural Administrators College, Jinan 250101, China

出　　处：《Computer Aided Drafting,Design and Manufacturing》2012年第2期1-7,共7页计算机辅助绘图设计与制造（英文版）

摘　　要：Stereo matching is a fundamental and crucial problem in computer vision. In the last decades, many researchers have been working on it and made great progress. Generally stereo algorithms can be classified into local methods and global methods. In this paper, the challenges of stereo matching are first introduced, and then we focus on local approaches which have simpler structures and higher efficiency than global ones. Local algorithms generally perform four steps： cost computation, cost aggregation, disparity computation and disparity refinement. Every step is deeply investigated, and most work focuses on cost aggregation. We studied most of the classical local methods and divide them into several classes. The classification well illustrates the development history of local stereo correspondence and shows the essence of local matching along with its important and difficult points. At the end we give the future development trend of local methods.Stereo matching is a fundamental and crucial problem in computer vision. In the last decades, many researchers have been working on it and made great progress. Generally stereo algorithms can be classified into local methods and global methods. In this paper, the challenges of stereo matching are first introduced, and then we focus on local approaches which have simpler structures and higher efficiency than global ones. Local algorithms generally perform four steps： cost computation, cost aggregation, disparity computation and disparity refinement. Every step is deeply investigated, and most work focuses on cost aggregation. We studied most of the classical local methods and divide them into several classes. The classification well illustrates the development history of local stereo correspondence and shows the essence of local matching along with its important and difficult points. At the end we give the future development trend of local methods.

关 键 词：local stereo matching adaptive weight cost aggregation disparity refinement 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TN929.11[自动化与计算机技术—计算机科学与技术]