KNOWLEDGE-BASED ROAD INTERPRETATION IN AERIAL IMAGES

This paper presents a knowledge-based method for automatic road extraction from aerial images. The method uses a hybrid control strategy in which hypotheses of roads are generated in a bottom-up process, and a top-down procedure is applied to verify the generated hypotheses. In this paper, a road model is proposed, which includes the geometric and radiometric properties of roads and relationship between roads in lowand high-resolution images. These properties and relationship are formulated as rules in PROLOG and stored in the knowledge base. The structures and relationships of roads yielded from images are stored as facts in the knowledge base. The hypotheses of roads are generated by applying the corresponding rules to the derived facts. To remove the ambiguity of the generated hypotheses, structural information of road surface and topological information of road networks are used. The missing road segments are predicted in the process of verification using topological information. An image in Hunter Valley, New South Wales, has been tested in this study. The results show that the road network is successfully extracted using the proposed method.

[1]  Ruzena Bajcsy,et al.  Computer Recognition of Roads from Satellite Pictures , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Larry S. Davis,et al.  Hypothesis integration in image understanding systems , 1985, Comput. Vis. Graph. Image Process..

[4]  Takashi Matsuyama Knowledge-Based Aerial Image Understanding Systems and Expert Systems for Image Processing , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[5]  David M. McKeown,et al.  Cooperative methods for road tracking in aerial imagery , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Paul Suetens,et al.  Delineating road structures on satellite imagery by a GIS-guided technique. , 1990 .

[7]  Thomas M. Strat,et al.  Context-Based Vision: Recognizing Objects Using Information from Both 2D and 3D Imagery , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Olivier Jamet,et al.  Road network interpretation: a topological hypothesis-driven system , 1994, Other Conferences.

[9]  Armin Gruen,et al.  Semiautomatic road extraction by dynamic programming , 1994, Other Conferences.

[10]  John Trinder,et al.  Semi-Automatic Feature Extraction by Snakes , 1995 .

[11]  George Vosselman,et al.  Road tracing by profile matching and Kaiman filtering , 1995 .

[12]  M. E. De Gunst Knowledge-based interpretation of aerial images for updating of road maps. , 1996 .

[13]  C. Stegerb,et al.  Semantic Objects and Context for Finding Roads , 1997 .

[14]  Yandong Wang,et al.  Automatic Road Extraction from Aerial Images , 1998, Digit. Signal Process..