Automatic generation of high resolution urban zone digital elevation models

Our paper presents an automatic generation of high resolution urban digital elevation models (DEMs) based on a highly redundant correlation process. We will discuss the difficulties of such a task by commenting on the state of the art, and we propose an approach in three main steps. In the first step, the image acquisition specification as image sequences leads to pairs with various base/height ratios in order to obtain good precision and few errors due to hidden parts. In the second step we use various stereovision methods and we merge the results, thus attributing to each pixel the most probable and precise elevation. In the third step we automatically extract terrain-DEM and building-DEM from computed DEM in order to specifically post-process each class. Finally, we combine these two DEMs to generate a final DEM which presents the best continuity for ground surface, and which respects sharp building discontinuities. The results obtained with an operational example (including image size, difficulty of the scene) demonstrate the feasibility of generating metric resolution urban data bases from automated digital stereo methods.

[1]  Wei Luo,et al.  Using Models to Improve Stereo Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Ramakant Nevatia,et al.  Recovering building structures from stereo , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[3]  Jan-Peter Muller,et al.  Digital elevation model production by stereo-matching spot image-pairs: a comparison of algorithms , 1989, Image Vis. Comput..

[4]  Herve Le Men,et al.  Digital photogrammetry at the French National Geographic Institute: presentation of the research policy of a national mapping agency , 1995, Defense, Security, and Sensing.

[5]  Jan-Peter Muller,et al.  Digital Elevation Model Production by Stereo-matching SPOT Image Pairs: A Comparison of Algorithms , 1988, Alvey Vision Conference.

[6]  Pascal Fua,et al.  Automatic Extraction of Generic House Roofs from High Resolution Aerial Imagery , 1996, ECCV.

[7]  David M. McKeowan.  Research in the Automated Analysis of Remotely Sensed Imagery: 1994-1995 , 1998 .

[8]  Marc Berthod,et al.  Subpixel contour matching using continuous dynamic programming , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Marc Berthod,et al.  Synthetic aperture radar interferometry: a Markovian approach for phase unwrapping , 1995, Defense, Security, and Sensing.

[10]  Frederic P. Perlant,et al.  Refinement of disparity estimates through the fusion of monocular image segmentations , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .

[12]  Donald Michie,et al.  Machine intelligence 11 , 1988 .

[13]  Allen R. Hanson,et al.  System for automated site model acquisition , 1995, Defense, Security, and Sensing.

[14]  Laurent Renouard.  Restitution automatique du relief a partir de couples stereoscopiques d'images du satellite spot , 1991 .

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

[16]  Jean-Luc Lotti,et al.  Adaptive window algorithm for aerial image stereo , 1994, Other Conferences.

[17]  Franz Leberl,et al.  Geometric versus Texture Detail in 3-D Models of Real World Buildings , 1995 .

[18]  Wolfgang Förstner,et al.  Towards automatic building extraction from high-resolution digital elevation models , 1995 .

[19]  Gérard G. Medioni,et al.  3-D Surface Description from Binocular Stereo , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Pascal Fua,et al.  Combining Stereo and Monocular Information to Compute Dense Depth Maps that Preserve Depth Discontinuities , 1991, IJCAI.

[21]  Ramakant Nevatia,et al.  Segment-based stereo matching , 1985, Comput. Vis. Graph. Image Process..

[22]  Monique Thonnat,et al.  A Pyramidal Stereovision Algorithm Based On Contour Chain Points , 1990, ECCV.

[23]  Gérard Giraudon,et al.  Adaptive window algorithm for aerial image stereo , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[24]  Olivier D. Faugeras,et al.  Curve-based stereo: figural continuity and curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[26]  Yuan C. Hsieh,et al.  Performance Evaluation of Scene Registration and Stereo Matching for Artographic Feature Extraction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Pascal Fua,et al.  Quantitative and Qualitative Comparison of Some Area and Feature-based Stereo Algorithms , 1992 .

[28]  Yuan C. Hsieh,et al.  Performance analysis of object-space matching for building extraction using several images , 1995, Defense, Security, and Sensing.

[29]  Donald J. Gerson.  RADIUS: the government viewpoint , 1992, Other Conferences.

[30]  Donald J. Gerson,et al.  RADIUS phase II: the RADIUS test-bed system , 1996, Other Conferences.

[31]  Narendra Ahuja,et al.  Surfaces from Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Olivier Jamet,et al.  Integrating photogrammetric techniques with scene analysis and machine vision III : 21-23 April, 1997, Orlando, Florida , 1995 .

[33]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

[34]  Takeo Kanade,et al.  A locally adaptive window for signal matching , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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

[36]  Olof Henricsson,et al.  Analysis of image structures using color attributes and similarity relations , 1996 .

[37]  Rama Chellappa,et al.  Hierarchical stereo matching using feature groupings , 1991, [Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91.