DocumentCode :
753853
Title :
Cost Aggregation and Occlusion Handling With WLS in Stereo Matching
Author :
Min, Dongbo ; Sohn, Kwanghoon
Author_Institution :
Sch. of Electr. & Electron. Eng., Yonsei Univ., Seoul
Volume :
17
Issue :
8
fYear :
2008
Firstpage :
1431
Lastpage :
1442
Abstract :
This paper presents a novel method for cost aggregation and occlusion handling for stereo matching. In order to estimate optimal cost, given a per-pixel difference image as observed data, we define an energy function and solve the minimization problem by solving the iterative equation with the numerical method. We improve performance and increase the convergence rate by using several acceleration techniques such as the Gauss-Seidel method, the multiscale approach, and adaptive interpolation. The proposed method is computationally efficient since it does not use color segmentation or any global optimization techniques. For occlusion handling, which has not been performed effectively by any conventional cost aggregation approaches, we combine the occlusion problem with the proposed minimization scheme. Asymmetric information is used so that few additional computational loads are necessary. Experimental results show that performance is comparable to that of many state-of-the-art methods. The proposed method is in fact the most successful among all cost aggregation methods based on standard stereo test beds.
Keywords :
computational complexity; computer graphics; costing; image matching; image resolution; interpolation; iterative methods; least squares approximations; stereo image processing; Gauss-Seidel method; adaptive interpolation; cost aggregation; energy function; iterative equation; occlusion handling; optimal cost estimation; per-pixel difference image; stereo matching; weighted least squares; Cost aggregation; multiscale approach; occlusion handling; stereo vision; weighted least square; Algorithms; Artificial Intelligence; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Least-Squares Analysis; Models, Statistical; Pattern Recognition, Automated; Photogrammetry; Reproducibility of Results; Sensitivity and Specificity;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2008.925372
Filename :
4544568
Link To Document :
بازگشت