A new approach for disparity map determination

This article presents a new method to determine disparity map useful for three-dimensional (3D) scene reconstruction. The main task behind the computation of disparity map is stereo correspondence matching. In recent years, several stereo matching algorithms have been developed to find corresponding pairs in two images: left and right images captured by a stereo camera. But these algorithms exhibit a very high computational cost. With a view to reduce the computation time and produce a smooth and detailed disparity map, a fast and new approach based on average disparity estimation is proposed in this research, which can tackle additive noise. Experimental results confirm that the method achieves a substantial gain in accuracy with less expense of computation time. Key Words: Disparity map, Stereo correspondence, Stereo Vision, 3D Scene Reconstruction. DOI: 10.3329/diujst.v4i1.4348 Daffodil International University Journal of Science and Technology Vol.4(1) 2009 pp.9-13

[1]  Avinash C. Kak,et al.  Stereo vision , 1994 .

[2]  Alan L. Yuille,et al.  Occlusions and binocular stereo , 1992, International Journal of Computer Vision.

[3]  Luigi di Stefano,et al.  A fast area-based stereo matching algorithm , 2004, Image Vis. Comput..

[4]  M. J. Hannah A system for digital stereo image matching , 1989 .

[5]  Olga Veksler,et al.  Stereo matching by compact windows via minimum ratio cycle , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Emanuele Trucco,et al.  Efficient stereo with multiple windowing , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Martin D. Levine,et al.  Computer determination of depth maps , 1973, Comput. Graph. Image Process..

[8]  Luigi di Stefano,et al.  Fast stereo matching for the VIDET system using a general purpose processor with multimedia extensions , 2000, Proceedings Fifth IEEE International Workshop on Computer Architectures for Machine Perception.

[9]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  최우영,et al.  Stereo vision 및 응용 , 1994 .

[11]  Aaron F. Bobick,et al.  Disparity-Space Images and Large Occlusion Stereo , 1994, ECCV.