Computer Science Department
School of Computer Science, Carnegie Mellon University


Alignment and Connection of Fragmented Linear Features in Aerial Imagery


David M. McKeown, Jr., John F. Pane

April, 1985 oot To be presented at the IEEE Conference on Computer Vision and Pattern Recognition, June 9-13, 1985, San Francisco, CA.

Computer vision systems that attempt to extract cultural features from aerial imagery are often forced to interpret segmentations where the actual features are broken into numerous segments or fragments. For example, roads and road-like features are difficult to completely segment due to occlusions, poor contrast with their surroundings, and changes in surface material. Often the nature of the segmentation process is designed to err toward oversegmentation of the image, since the joining of feature descriptions is believed to be simpler than their decomposition. No matter what the cause, it is necessary to aggregate these incomplete segmentations, filling in missing information, in order to reason about the overall scene interpretation. This paper describes a method to select sets of such fragments as candidates for alignment into a single region, as well as a procedure to generate new linear regions that are linked composites of the original sets of fragments. Portions of the composite region that lie between pairs of the original fragments are approximated with a spline. The resulting composite region can be used to predict the areas in which to search for missing components of the cultural feature.

25 pages

Return to: SCS Technical Report Collection
School of Computer Science homepage

This page maintained by