Share Email Print
cover

Proceedings Paper

Semiautomatic road extraction by dynamic programming
Author(s): Armin Gruen; Haihong Li
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We propose a semi-automatic road extraction scheme which combines the wavelet decomposition for road sharpening and a model driven liner feature extraction algorithm based on dynamic programming. We have built a special wavelet for road sharpening, which has been implemented as a fast pyramidal algorithm. In the model driven feature extraction scheme, a road is represented by a generic road model with six photometric and geometric properties. This model is formulated by some constraints and a merit function which embodies a notion of the `best road segment,' and evaluated by a `time-delayed' dynamic programming algorithm. The mathematical foundation and issues relating to its practical implementation are discussed in detail. This approach has been applied very successfully to extract complete road networks from single SPOT scenes and aerial images. Thereby the algorithm runs in a monoplotting mode, deriving X, Y, Z coordinates of the roads, whereby the Z-component comes from real-time interpolation within an underlying DTM. Some experimental results are also given in this paper.

Paper Details

Date Published: 17 August 1994
PDF: 9 pages
Proc. SPIE 2357, ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision, (17 August 1994); doi: 10.1117/12.182868
Show Author Affiliations
Armin Gruen, Swiss Federal Institute of Technology (Switzerland)
Haihong Li, Swiss Federal Institute of Technology (Switzerland)


Published in SPIE Proceedings Vol. 2357:
ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision

© SPIE. Terms of Use
Back to Top