Chris Jaynes, Frank Stolle and Robert T. Collins,
"Task Driven Perceptual Organization for Extraction 
of Rooftop Polygons,"
IEEE Workshop on Applications of Computer Vision,
Sarasota, FL, December 1994, pp. 152-159.  

Abstract

A new method for extracting planar polygonal rooftops in monocular aerial imagery is proposed. Structural features are extracted and hierarchically related using perceptual grouping techniques. Top-down feature verification is used so that features, and links between the features, are verified with local information in the image and weighed in a graph. Cycles in the graph correspond to possible building rooftop hypotheses. Virtual features are hypothesized for the perceptual completion of partially occluded rooftops.

Extraction of the "best" grouping of features into a building rooftop hypothesis is posed as a graph search problem. The maximally weighted, independent set of cycles in the graph is extracted as the final set of roof boundaries.

Full Paper

Click here for full paper (1332470 bytes, compressed using gzip).