RECOGNITION OF ROAD AND RIVER PATTERNS BY RELATIONAL MATCHING

This paper discusses a procedure aiming at the automatic exterior orientation of images. To this purpose the relational matching method is used to match relational descriptions of images and maps. Because roads, rivers and land parcels often constitute unique structures, these topographic features are taken as the basic elements of the descriptions and are used to identify and locate landmarks like road crossings, waterway junctions and specific parcel structures. The structural descriptions of the images are obtained by thresholding selected channels of colour images and subsequent thinning of the linear structures. Tree search methods are used to match the derived relational image descriptions with hand made descriptions of the landmarks.

[1]  Robert M. Haralick,et al.  Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..

[2]  Wolfgang Förstner,et al.  Object Location Based on Uncertain Models , 1989, DAGM-Symposium.

[3]  C. Toth,et al.  Towards an autonomous system for orienting digital stereopairs , 1991 .

[4]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[5]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.