Stereo matching using iterative reliable disparity map expansion in the color-spatial-disparity space

作者: Ju Yong Chang , Kyoung Mu Lee , Sang Uk Lee

DOI: 10.1016/J.PATCOG.2007.04.004

关键词: AlgorithmIterative methodRDMConstrained optimizationData setMean-shiftMathematicsCutColor spaceImage processing

摘要: In this paper, we propose a new stereo matching algorithm using an iterated graph cuts and mean shift filtering technique. Our estimates the disparity map progressively through following two steps. first step, with previously estimated RDM (reliable map) that consists of sparse ground control points, updated dense is constructed constrained energy minimization framework can cope occlusion. The technique employed for solution proposed model. second more accurate denser crosschecking in CSD (color-spatial-disparity) space. expands reliable disparities repeatedly above steps until it converges. Experimental results on standard data set demonstrate achieves comparable performance to state-of-the-arts, gives excellent especially areas such as discontinuous boundaries occluded regions, where conventional methods usually suffer.

参考文章(24)
Aaron F. Bobick, Stephen S. Intille, Large Occlusion Stereo International Journal of Computer Vision. ,vol. 33, pp. 181- 200 ,(1999) , 10.1023/A:1008150329890
Vladimir Kolmogorov, Ramin Zabih, Multi-camera Scene Reconstruction via Graph Cuts european conference on computer vision. pp. 82- 96 ,(2002) , 10.1007/3-540-47977-5_6
M.Z. Brown, D. Burschka, G.D. Hager, Advances in computational stereo IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 25, pp. 993- 1008 ,(2003) , 10.1109/TPAMI.2003.1217603
D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 24, pp. 603- 619 ,(2002) , 10.1109/34.1000236
V. Kolmogorov, R. Zabih, What energy functions can be minimized via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 26, pp. 147- 159 ,(2004) , 10.1109/TPAMI.2004.1262177
Daniel Scharstein, Richard Szeliski, A taxonomy and evaluation of dense two-frame stereo correspondence algorithms International Journal of Computer Vision. ,vol. 47, pp. 7- 42 ,(2001) , 10.1023/A:1014573219977
H. Tao, H.S. Sawhney, R. Kumar, A global matching framework for stereo computation international conference on computer vision. ,vol. 1, pp. 532- 539 ,(2001) , 10.1109/ICCV.2001.937562
Fabian Ernst, Piotr Wilinski, Kees van Overveld, Dense Structure-from-Motion: An Approach Based on Segment Matching european conference on computer vision. pp. 217- 231 ,(2002) , 10.1007/3-540-47967-8_15
Jian Sun, Yin Li, Sing Bing Kang, Heung-Yeung Shum, Symmetric stereo matching for occlusion handling computer vision and pattern recognition. ,vol. 2, pp. 399- 406 ,(2005) , 10.1109/CVPR.2005.337
C. Lawrence Zitnick, Sing Bing Kang, Matthew Uyttendaele, Simon Winder, Richard Szeliski, High-quality video view interpolation using a layered representation ACM Transactions on Graphics. ,vol. 23, pp. 600- 608 ,(2004) , 10.1145/1015706.1015766