Share Email Print

Optical Engineering

Automatic registration of aerial photographs and digitized maps
Author(s): S. Z. Li; Josef Kittler; Maria Petrou
Format Member Price Non-Member Price
PDF $20.00 $25.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

We have developed a method of matching and recognizing aerial road network images based on road network models. The input is a list of line segments of an image obtained from a preprocessing stage, which is usually fragmentary and contains extraneous noisy segments. The output is the correspondences between the image line segments and model line segments. We use attributed relational graphs (ARG) to describe images and models. An ARG consists of a set of nodes, each node representing a line segment, and attributed relations between nodes. The task of matching is to find the best correspondences between the image ARG and the model ARG. The correspondences are found using a relaxation labeling algorithm, which optimizes a criterion of similarity. The algorithm is capable of subgraph matching of an image road structure to a map road model covering an area 10 times larger than the area imaged by the sensor, provided that the image distortion due to perspective imaging geometry has been corrected during preprocessing stages. We present matching experiments and demonstrate the stability of the matching method to extraneous line segments, missing line segments, and errors in scaling.

Paper Details

Date Published: 1 June 1993
PDF: 9 pages
Opt. Eng. 32(6) doi: 10.1117/12.134184
Published in: Optical Engineering Volume 32, Issue 6
Show Author Affiliations
S. Z. Li, Univ. of Surrey (United Kingdom)
Josef Kittler, Univ. of Surrey (United Kingdom)
Maria Petrou, Univ. of Surrey (United Kingdom)

© SPIE. Terms of Use
Back to Top