Generation of 3D Urban Model Using Cooperative Hybrid Stereo Matching

We present a new hybrid stereo matching technique in terms of the co-operation of area-based stereo and feature-based stereo to build 3D site model from urban images. The core of our technique is that feature matching is carried out by the reference of the disparity evaluated by area-based stereo. Since the reference of the disparity can significantly reduce the number of feature matching combinations, feature matching error can be drastically minimized. One requirement of the disparity to be referenced is that it should be reliable to be used in feature matching. To measure the reliability of the disparity, in this paper, we employ the self-consistency of the disparity. Our suggested technique is applied to the detection of 3D line segments by 2D line matching using our hybrid stereo matching, which can be efficiently utilized in the generation of the rooftop model from urban images. Since occlusions are occurred around the outlines of buildings, we use multi-image stereo scheme by fusing 3D line segments extracted from several pairs of stereo images. The suggested method is evaluated on Avenches data set of Ascona aerial images. Experimental results indicate that the extracted 3D line segments have an average error of 0.5m and can be efficiently used to the construction of 3D site models using a simple 3D line grouping.

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

[2]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Yeong-Ho Ha,et al.  Hybrid stereo matching with a new relaxation scheme of preserving disparity discontinuity , 2000, Pattern Recognit..

[4]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  Edward M. Riseman,et al.  Token-based extraction of straight lines , 1989, IEEE Trans. Syst. Man Cybern..

[6]  Zhigang Zhu,et al.  A self-consistency technique for fusing 3D information , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[7]  Hassan Mostafavi,et al.  Image Correlation with Geometric Distortion Part II: Effect on Local Accuracy , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Pascal Fua,et al.  Self-Consistency: A Novel Approach to Characterizing the Accuracy and Reliability of Point Correspon , 1998, ICCV 1999.