Urban road extraction from high-resolution optical satellite images

In recent years, many approaches have been exploited for automatic urban road extraction. Most of these approaches are based on edge and line detecting algorithms. In this paper, a new integrated system for automatic extraction of main roads in high-resolution optical satellite images is present. Firstly, a multi-scale greylevel morphological cleaning algorithm is proposed to reduce the grey deviation of the road regions. Secondly, based on the greylevel difference between road surfaces and environmental objects, a colour high-resolution satellite image is segmented into a simplified imagemap by using the mean shift algorithm, which consists of three stages. The first stage deals with image filtering, the second stage deals with colour segmentation, and the third stage is proposed to fuse small regions in the segmented image. The mean shift filter algorithm not only smoothes the image, but also preserves abrupt changes (i.e. edges) in the local structure. The mean shift segmentation algorithm is a straightforward extension of the smoothing algorithm, which preserves discontinuity. From the histogram of the simplified imagemap, we can find the potential road surfaces, and use greylevel threshold to convert the segmented image into a binary one. The binary image is processed by using binary mathematical morphological closing and opening to remove small objects and to open the connected street blocks. We use a contour tracing algorithm to remove holes in street-block regions and to detect the street blocks' contours. In this research we found that many street blocks' contours were preserved perfectly, except for some of them which were depressed. Finally, we utilize the convex hull algorithm to smooth the street blocks' zigzag edges and to close the gaps in some street blocks, and then, we get the road edges. The integrated system for road network extraction is tested on the red band of an IKONOS multispectral image; all algorithms in this study are developed in C++ under Windows XP operating system. Results of the road network extraction are presented to illustrate the validation of the extracting strategy and the corresponding algorithms in this research, and future prospects are exposed.

[1]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[2]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[3]  L. Quam Road Tracking and Anomaly Detection in Aerial Imagery , 1978 .

[4]  Ali Azizi,et al.  Automatic road-side extraction from large scale imagemaps , 2002 .

[5]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[6]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Paolo Gamba,et al.  Theme issue on Algorithms and Techniques for Multi-Source Data Fusion in Urban Areas , 2003 .

[8]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[9]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[10]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[11]  S. Mukhopadhyay,et al.  An edge preserving noise smoothing technique using multiscale morphology , 2002, Signal Process..

[12]  Curt H. Davis,et al.  An integrated system for automatic road mapping from high-resolution multi-spectral satellite imagery by information fusion , 2005, Inf. Fusion.

[13]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .