Extraction automatique des carrefours routiers par interpretation d'images aeriennes guidee par une base de donnees cartographiques

Dans le cadre de l'acquisition des donnees topographiques de precision metrique (bdtopo) par interpretation d'images aeriennes de resolution proche de 50 cm, les recherches du laboratoire matis ont aborde l'extraction du reseau routier. Des approches semi-automatiques aux approches tout automatiques, tous ces travaux ont demontre que l'obtention d'un reseau routier coherent et respectant les specifications cartographiques necessitait de prendre en compte le probleme des carrefours. De plus, dans l'avenir, les carrefours seront au centre des problematiques de mise a jour. L'analyse d'images necessite la mise en place de raisonnements parfois tres complexes dus a la variabilite geometrique et radiometrique des formes a detecter. Afin de faciliter cette analyse, une base de donnees cartographiques (bdcarto) de precision decametrique est utilisee pour proposer une representation approchee du carrefour. Le respect de la precision geometrique, de la topologie, de la forme de l'objet et une exigence de fiabilite constituent les principaux objectifs de notre travail. La strategie s'appuie sur une modelisation des carrefours issus de la bdcarto pour se focaliser et interpreter certaines zones de l'image. Une analyse de la bdcarto a partir d'un systeme a base de regles fournit une description simpliste du carrefour a recaler et a enrichir par une analyse de l'image. Un mecanisme d'auto-evaluation definit, a chaque etape du processus, une mesure de confiance dans l'information proposee. La reconstruction permet ensuite de proposer une representation du carrefour globalement coherente (radiometrie et geometrie) et respectant les criteres cartographiques de forme et de lisibilite. Enfin, la prise en compte d'un grand nombre d'exemples nous a permis de parametrer le systeme et d'analyser les resultats. Pour finir, ce travail a ete integre dans un systeme plus global d'extraction du reseau routier demontrant son caractere applicatif et l'objectif operationnel de ce travail.

[1]  Mark Berman,et al.  Large sample bias in least squares estimators of a circular arc center and its radius , 1989, Comput. Vis. Graph. Image Process..

[2]  Ludovic Roux,et al.  Information fusion for supervised classification in a satellite image , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[3]  Christian Heipke,et al.  Hierarchical approach to automatic road extraction from aerial imagery , 1995, Defense, Security, and Sensing.

[4]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[5]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[6]  Gérard Giraudon,et al.  Integrating map knowledge in satellite image analysis , 1994, Remote Sensing.

[7]  Opas Chutatape,et al.  Influence of discretization in image space on Hough transform , 1999, Pattern Recognit..

[8]  Ivan Laptev,et al.  Multi-scale and Snakes for Automatic Road Extraction , 1998, ECCV.

[9]  Wolf-Dieter Groch.  Extraction of line shaped objects from aerial images using a special operator to analyze the profiles of functions , 1982, Comput. Graph. Image Process..

[10]  Mark S. Nixon.  Circle Extraction via Least Squares and the Kalman Filter , 1993, CAIP.

[11]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Uwe Stilla.  Map-aided structural analysis of aerial images , 1995 .

[13]  U. M. Landau,et al.  Estimation of a circular arc center and its radius , 1987, Comput. Vis. Graph. Image Process..

[14]  Joseph O'Rourke,et al.  Dynamic Quantization: Two Adaptive Data Structures for Multidimensional Spaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Olivier Jamet,et al.  Road detection from aerial images: a cooperation between local and global methods , 1994, Remote Sensing.

[16]  Peter Kwong-Shun Tam,et al.  Modification of hough transform for circles and ellipses detection using a 2-dimensional array , 1992, Pattern Recognit..

[17]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[18]  P. Guerin.  Apport des cartes topographiques pour l'analyse de scene en imagerie aerienne : application a la detection du reseau routier , 1996 .

[19]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[20]  Philippe Garnesson.  Messie, un système d'analyse de scène, application a l'imagerie aérienne , 1991 .

[21]  Clark F. Olson,et al.  Constrained Hough Transforms for Curve Detection , 1999, Comput. Vis. Image Underst..

[22]  Arun Prakash.  Circle Parameter Estimation From Partial Arcs , 1989, Other Conferences.

[23]  Olivier Jamet,et al.  Evaluation of the operation of a semiautomatic road network capture process , 1995, Other Conferences.

[24]  Ling-Hwei Chen,et al.  A fast ellipse/circle detector using geometric symmetry , 1995, Pattern Recognit..

[25]  Iyad Abbas,et al.  Base de donnees vectorielles et erreur cartographique : problemes poses par le controle ponctuel, une methode alternative fondee sur la distance de hausdorff: le controle lineaire , 1994 .

[26]  Didier Demigny,et al.  A Discrete Expression of Canny's Criteria for Step Edge Detector Performances Evaluation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[28]  Isabelle Bloch,et al.  Cooperative use of aerial images and maps for the interpretation of urban scenes , 1995 .

[29]  Ghislaine Bordes.  Interprétation d'images aériennes guidée par une base de données cartographiques : application à l'extraction automatique des routes , 1997 .

[30]  J. Ermine.  Les systèmes de connaissances , 2000 .

[31]  E. R. Davies,et al.  A modified Hough scheme for general circle location , 1988, Pattern Recognit. Lett..

[32]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[33]  Yiu-Tong Chan,et al.  A simple approach for the estimation of circular arc center and its radius , 1989, Comput. Vis. Graph. Image Process..

[34]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[35]  Renaud Ruskoné,et al.  Extraction automatique du réseau routier par interprétation locale du contexte : application à la production de données cartographiques , 1996 .

[36]  Franz Quint,et al.  Map—based semantic modeling for the extraction of objects from aerial images , 1995 .

[37]  李基炯,et al.  § 14 , 1982, Fichte.