A STEREO MATCHING ALGORITHM FOR URBAN DIGITAL ELEVATION MODELS

This paper describes a stereo matching algorithm dedicated to complex urban scenes. It relies on successive complementary matching steps, based on dynamic programming. Intensity edges of both images are matched, which produces piecewise continuous 3-D chains. This provides a description of the scene structure containing the highest elevation of most height discontinuities. Then, the interval pairs defined by the matched edges are linked hierarchically, by a radiometrically constrained process followed by a geometrically constrained one. The novelty of the approach lies in the use of several successive steps appropriate to different kinds of pixels. It provides dense disparity maps with less noise, while preserving discontinuities, a characteristic of urban digital elevation models. The method is reliable and fast, and is robust to image variability. Perspectives within an industrial production context are discussed.

Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/00991112
Corporate Authors:
American Society for Photogrammetry and Remote Sensing

5410 Grosvenor Lane, Suite 210
Bethesda, MD United States 20814-2160
Authors:
- Baillard, C
- Dissard, O
Publication Date: 2000-9

Language

English

Media Info

Features: Figures; References;
Pagination: p. 1119-28
Serial:
- Photogrammetric Engineering and Remote Sensing
- Volume: 66
- Issue Number: 9
- Publisher: American Society for Photogrammetry and Remote Sensing
- ISSN: 0099-1112

Subject/Index Terms

TRT Terms: Algorithms; Cartography; Databases; Digital mapping; Dynamic programming; Photogrammetry; Planning; Three dimensional displays; Urban design
Uncontrolled Terms: Digital elevation model
Subject Areas: Design; Highways; Planning and Forecasting; I21: Planning of Transport Infrastructure;

Filing Info

Accession Number: 00800345
Record Type: Publication
Files: TRIS
Created Date: Oct 7 2000 12:00AM