Automatic Detection and Plotting of the Road Network from Aerial Images. Détectionet Restitution Automatique du Réseau Routier sur des Images Aériennes

Automatic Detection and Plotting of the Road Network from Aerial Images

Détectionet Restitution Automatique du Réseau Routier sur des Images Aériennes

Sylvain Airault Olivier Jamet 

Laboratoire MATIS1 -Institut Géographique National 2, avenue Pasteur F-94160 Saint Mandé

Corresponding Author Email: 
airault,jamet@matis.ign.fr
Page: 
189-200
|
Received: 
3 November 1994
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

Image analysis, in the fieldofcartography, is not limited only to object recognition, but also includes the precise computation of object geometric shapes. Our approach, for automatic extraction ofroad networkfor use in cartography, involves two distinct steps. Step one, recognition, extracts a topologically correct exhaustive graph ofthe network and step two, geometric shape extraction, computes all centerlines for the complete road network with good quality results both in accuracy and in cartographic representation. For object recognition, we have developed a road following algorithm based on the minimizationofa cost function which evaluates the homogeneity. For geometric shape computation, we propose a method based on the calculation ofa well balanced position ofroad sections with respect to a set ofconstraints : internal constraints -derived from a knowledge ofroad-shape characteristics -and external constraints-which force the connection between sets ofwell known points. 

Résumé

L'analyse d'image, dans le domaine cartographique, ne se réduit pas à la reconnaissance des objets mais nécessite d'extraire leur géométrie avec une grande précision. Nous nous orientons, pour l'extraction automatique du réseau routier à des fins cartographiques, vers une approche où ces deux phases - détection et restitution - seraient distinctes : la phase de détection ayant pour but d'extraire un graphe exhaustif du réseau avec une topologie exacte et la phase de restitution ayant en charge le calcul de la géométrie de l'axe des routes en apportant à l'ensemble du réseau détecté une précision suffisante et une bonne représentation cartographique. Pour la détection, nous avons développé un algorithme de suivi de route basé sur l'optimisation d'un critère d'homogénéité directionnelle . Pour la phase de restitution, nous préconisons une méthode basée sur la recherche de la position d'équilibre des tronçons de route soumis à des contraintes internes basées sur la connaissance de la forme générale des routes -et externes- basées sur la connaissance de la géométrie exacte de certains points de passage de la route. 

Keywords: 

Image analysis, pattern recognition, road following, active contours.

Mots clés

Analyse d'image, reconnaissance de formes, suivi de route, contours actifs.

1. Introduction
2. Extraire la Géométrie des Routes
3. La Détection : le Suivi de Route
4. La Restitution: Re-Positionnement des Axes
5. Résultats
6. Conclusion
  References

[NAG80] M. Nagao & T. Matsuyama, « A structural analysis of complex aerial photographs », PlenumPress, New-York 1980. 

[FIS8I] M.A. Fischler, J.M. Tenenbaum & H.C. Wolf, «Detection of roads and linear structures in low resolution aerial imagery using a multisource knowledge integration technique >>, Computer graphics and image processing, 1981, pp. 201-223. 

[GRO82] W.D. Groch, « Extraction of line shaped objects from aerial images using a special operator to analyse the profiles of functions », Computer graphics and image processings, 1982, pp. 347-358. 

[KAS88] M. Kass, A. Witkin & D. Terzopoulos, « Snakes : active contour models », International journal of computer vision, 1988, pp. 321-331. 

[McK88] D.M. McKeown & J.L. Delinger, « Cooperative methods for road tracking in aerial imagery >>, Proceedings of Computer Vision and Pattern Recognition,Ann Arbor, June 5-9, 1988. 

[GAR89] P. Garnesson, G. Giraudon & P. Montesinos, « Messie : un système multi-spécialiste en vision. Application en imagerie aérienne », Rapport de recherche, INRIA,avril 1989. 

[FUA89] P. Fua, «Une approchevariationnelle pour la reconnaissance d'objets », ThèseParis XI, septembre 1989. 

[GUN91] M.E. De Gunst, «Automatic extraction of roads from Spot images », graduation report, Delft University of Technology, july 1991 . 

[WIL92] D. Williams & M. Shah, « A fast algoritm for active contours and curvature estimation », Image understanding, vol. 55, N°1, january 1992, pp. 14-26. 

[AIR93] S. Airault & O. Jamet, « Automatisation de la saisie des routes sur images aériennes », Bulletin de laSociété Françaisede Photogrammétrie et Télédétection, n°131,décembre 1993, pp. 12-23.

[AIR94] S. Airault, R. Ruskoné & O. Jamet, « Road detection from aerial images a cooperation between local and global methods », European Symposium on Satellite Remote Sensing (Image and Signal Processing for Remote Sensing), Rome, september 1994.