Share Email Print
cover

Proceedings Paper

Automatic tracking of linear features on SPOT images using dynamic programming
Author(s): Regis Bonnefon; Pierre Dherete; Jacky Desachy
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Detection of geographic elements on images is important in the perspective of adding new elements in geographic databases which are sometimes old and so, some elements are not represented. Our goal is to look for linear features like roads, rivers or railways on SPOT images with a resolution of 10 meters. Several methods allow this detection to be realized and may be classified in three categories: (1) Detection operators: the best known is the DUDA Road Operator which determine the belonging degree of a pixel to a linear feature from several 5 X 5 filters. Results are often unsatisfactory. It exists too the Infinite Size Exponential Filter (ISEF), which is a derivative filter and allows edge, valley or roof profile to be found on the image. It can be utilized as an additional information for others methods. (2) Structural tracking: from a starting point, an analysis in several directions is performed to determine the best next point (features may be: homogeneity of radiometry, contrast with environment, ...). From this new point and with an updated direction, the process goes on. Difficulty of these methods is the consideration of occlusions (bridges, tunnels, dense vegetation, ...). (3) Dynamic programming: F* algorithm and snakes are the best known. They allow a path with a minimal cost to be found in a search window. Occlusions are not a problem but two points or more near the searched linear feature must be known to define the window. The method described below is a mixture of structural tracking and dynamic programming (F* algorithm).

Paper Details

Date Published: 14 December 1999
PDF: 9 pages
Proc. SPIE 3871, Image and Signal Processing for Remote Sensing V, (14 December 1999); doi: 10.1117/12.373249
Show Author Affiliations
Regis Bonnefon, Univ. Paul Sabatier (France)
Pierre Dherete, Univ. Paul Sabatier (France)
Jacky Desachy, Univ. Paul Sabatier (France)


Published in SPIE Proceedings Vol. 3871:
Image and Signal Processing for Remote Sensing V
Sebastiano Bruno Serpico, Editor(s)

© SPIE. Terms of Use
Back to Top