Semi-Automatic 3D Reconstruction of Urban Areas Using Epipolar Geometry and Template Matching

This paper describes a new technique for obtaining the volumetric description of large urban areas. This technique uses automatic procedures coupled with some interactive procedures for the three-dimensional (3D) reconstruction of urban areas from airborne stereo-pair images whose output is virtual reality modeling language (VRML) or Drawing Exchange Format (DXF). The main challenge is to compute the relevant information, such as building's height and volume, roof's description, and texture, algorithmically in a time- and cost-efficient manner. The algorithm requires some initial calibration input and is able to compute building characteristics using the stereo pair of aerial images and two-dimensional computer-aided design and digital elevation models of the same area. No knowledge of the camera pose or its intrinsic parameters is needed. The authors use epipolar geometry, homography computation and automatic feature extraction in this approach. They have solved the feature correspondence problem in the stereo pair by using template matching. Directions for future work are discussed.

[1]  Tim J. Dennis,et al.  Epipolar line estimation and rectification for stereo image pairs , 1996, IEEE Trans. Image Process..

[2]  T. Baker Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation , 1989, Engineering with Computers.

[3]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[4]  Fan Xiao,et al.  What is the best fiducial? , 2002, The First IEEE International Workshop Agumented Reality Toolkit,.

[5]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[6]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[7]  Søren I. Olsen,et al.  Epipolar Line Estimation , 1992, ECCV.

[8]  Yizhou Yu,et al.  Efficient View-Dependent Image-Based Rendering with Projective Texture-Mapping , 1998, Rendering Techniques.

[9]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[10]  Ryosuke Shibasaki,et al.  Fusing Stereo Linear CCD Image And Laser Range Data For Building 3-D Urban Model , 2002 .

[11]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Samir. Arbouche Feature point correspondences: A matching constraints survey. , 1999 .

[13]  José Miguel Salles Dias,et al.  Fully automated texture tracking based on natural features extraction and template matching , 2005, ACE '05.