Detecting runways in complex airport scenes

Detection of runways in aerial images is part of a project to automatically map complex cultural areas such as a major commercial airport complex. This task is much more difficult than appears at first. Runways are not merely homogeneous strips in the image due to several markings on the surface, changes in the surface material and presence of other objects such as taxiways and aircraft. We use some generic sources of knowledge to help with these problems in a hypothesize and test paradigm. Hypotheses are formed by looking for instances of long rectangular shapes, possibly interrupted by other long rectangles. Runway markings, mandated by standards for runway construction, are used to verify our hypotheses. Our system gives good performance on a variety of complex scenes and does not rely on location specific knowledge. Q 1990 Academic press, hc.