IRIS-00-383

Research in Knowledge-Based Automatic Feature Extraction

Ram Nevatia and Andres Huertas

This report provides a description of USC's activities as part of the DARPA Automated Population of Geospatial Databases (APGD) project. Focus of this effort is on detection, delineation, and 3-D description of buildings from aerial images. Buildings are important in all environments and accurate models of them are needed for tasks such as mission planning and rehearsal, tactical training, damage assessment, and change detection. An overview of a system for modeling buildings using multiple views is given and its performance is quantitatively evaluated. The automatic system is limited to rectilinear-shaped buildings with flat or symmetric gabled roofs, and assumes that ground height, camera models and illumination parameters are known. Use cues from IFSAR data is proposed. It is shown that such cues can not only greatly improve the efficiency of the automatic system but also improve the quality of the results. The resolution of such data, however, is typically lower than that of electro-optical images and the data may have missing or erroneous elements. An approach that allows a user to assist the automatic system in modeling buildings is described. The approach is designed to be efficient in user time and effort while preserving the quality of the models created. The assisted system also is able to handle multicomponent buildings, buildings having several layers, and buildings having arbitrary shapes. Simple models can be created by only one or two clicks in many cases. Efficient editing of automatically derived models also is possible. Results on images of Ft. Hood, TX, Ft. Benning, GA, and Washington D.C. sites are presented.