AUTOMATIC EXTRACTION OF ROAD NETWORKS IN URBAN AREAS FROM IKONOS IMAGERY BASED ON SPATIAL REASONING

In this study we developed a spatial reasoning-based method of automatically extracting roads in a densely populated suburb of Auckland, New Zealand from IKONOS data. First, all of the four multispectral bands were grouped into 20 clusters in an unsupervised classification, two of which corresponded to road networks. This intermediate result was then converted into a binary image of road and non-road pixels. This binary image was then further processed with spatial reasoning in two ways. First, all isolated or small clusters of pixels were examined spatially to determine if there were other isolated pixels in their immediate vicinity. If no neighbouring pixels were found, they were considered as noise and removed from the image. If neighbouring pixels were found, their position in relation to the pixel under consideration was further analyzed. If they were aligned with existing pixels along a certain orientation, then they were regarded as a portion of a disjoined road and retained in the output image. Seconds, these disjoined road segments were later joined together to form a road network. The extracted road network was unified to a constant width because trees planted along both sides of a road caused its width to vary in different sections. The detected results using a threshold of six pixels show that most roads can be extracted at a reasonable accuracy level.

[1]  François Cavayas,et al.  Automatic map-guided extraction of roads from SPOT imagery for cartographic database updating , 1989 .

[2]  Uwe Stilla Map-aided structural analysis of aerial images , 1995 .

[3]  R. Fiset,et al.  Automatic comparison of a topographic map with remotely sensed images in a map updating perspective: The road network case , 1997 .

[4]  Paul M. Treitz,et al.  Road network detection from SPOT imagery for updating geographical information systems in the rural-urban fringe , 1992, Int. J. Geogr. Inf. Sci..

[5]  S. K. Parui,et al.  An improved backpropagation neural network for detection of road-like features in satellite imagery , 1997 .

[6]  Wan-Chi Siu,et al.  New Single-Pass Algorithm for Parallel Thinning , 1995, Comput. Vis. Image Underst..

[7]  Jean-Francois Mangin,et al.  Detection of linear features in SAR images: application to road network extraction , 1998, IEEE Trans. Geosci. Remote. Sens..

[8]  Anthony Stefanidis,et al.  DIFFERENTIAL SNAKES FOR CHANGE DETECTION IN ROAD SEGMENTS , 2001 .

[9]  Haihong Li,et al.  Road extraction from aerial and satellite images by dynamic programming , 1995 .

[10]  David B. Cooper,et al.  Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[12]  Amnon Meisels,et al.  Symbolic reasoning in object extraction , 1990, Comput. Vis. Graph. Image Process..

[13]  Carsten Steger Extraction of curved lines from images , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[14]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..