A system to detect houses and residential street networks in multispectral satellite images

Maps are vital tools for most government agencies and consumers. However, their Manual generation and updating is tedious, time consuming, and expensive. To address these concerns. we are developing automated techniques. In this paper, we restrict our attention to residential regions. These regions provide a challenge, testing the Current limits Of automated ima0e analysis. Such regions are also typically areas of rapid growth and development and, therefore. are of interest from the applications perspective. In previous Studies, we introduced statistical measures to extract these kinds of regions from satellite images [in: Proceedings of the International Conference on Pattern Recognition, vol. 1, 2002, p. 127, IEEE Trans. GeoRS (2003). IEEE Trans. PAMI]. As the next step toward automatic map generation, here we introduce a novel system to detect houses and street networks in IKONOS multispectral images. These images have one meter panchromatic resolution with 4 m resolution in the spectral hands. Our system consists of four major components: multitispectral analysis to detect cultural activity, segmentation of regions of possible human activity (based on the surface material), decomposition of the segmented images, and graph theoretical algorithms over the decompositions to extract the street network and to detect houses. We tested our system on a large and diverse data set. Our results indicate the usefulness of our system in detecting houses and street networks, hence generating automated maps. (c) 2004 Elsevier Inc. All rights reserved.