Automatic Road Extraction Research Articles

Research Status on Road Information Extraction from High Resolution Imagery

Automatic road extraction from remote sensing imagery is one of the hot topics in the field of remote sensing. surveying and mapping. computer vision. etc. In this paper. we summarize the research status of road extraction from high resolution remote sensing imagery. The difficulties and trends of the research are analyzed in the paper.

A Novel Region-Based Approach for Automatic Road Extraction from High Resolution Satellite Images

With the constantly increasing public availability of high resolution satellite imagery, interest in automatic road extraction from this imagery has recently increased. Road extraction from high resolution satellite imagery refers to reliable road surface extraction instead of road line extraction because roads in the imagery mostly correspond to an elongated region with a locally constant spectral signature rather than traditional thin lines. This paper proposes a novel automatic road extraction approach that is based on a combination of image segmentation and one-class classification and consists of two main steps. First, the image is segmented using a modified previous segmentation algorithm to achieve more reliable segmentation for road extraction. The key road objects are then automatically extracted from the segmented image to obtain road training samples. Then one-class classification, based on a support vector data description classifier, is carried out to extract the road surface area from the image. The experimental results from a pan-sharpened KOMPSAT-2 satellite image demonstrate the correctness and efficiency of the proposed method for its application to road extraction from high resolution satellite image.

Automatic Road Extraction Using Seeded Region Growing with Mixed ART Method for DSM Data

Automatic Road Extraction Using Seeded Region Growing with Mixed ART Method for DSM Data

Extracting roads based on Retinex and improved Canny operator with shape criteria in vague and unevenly illuminated aerial images

An automatic road extraction method for vague aerial images is proposed in this paper. First, a high-resolution but low-contrast image is enhanced by using a Retinex-based algorithm. Then, the enhanced image is segmented with an improved Canny edge detection operator that can automatically threshold the image into a binary edge image. Subsequently, the linear and curved road segments are regulated by the Hough line transform and extracted based on several thresholds of road size and shapes, in which a number of morphological operators are used such as thinning (skeleton), junction detection, and endpoint detection. In experiments, a number of vague aerial images with bad uniformity are selected for testing. Similarity and discontinuation-based algorithms, such as Otsu thresholding, merge and split, edge detection-based algorithms, and the graph-based algorithm are compared with the new method. The experiment and comparison results show that the studied method can enhance vague, low-contrast, and unevenly illuminated color aerial road images; it can detect most road edges with fewer disturb elements and trace roads with good quality. The method in this study is promising.

Automatic Road Extraction from High Resolution Satellite Image using Adaptive Global Thresholding and Morphological Operations

Road network extraction from high resolution satellite images is one of the most important aspects. In the present paper, research experimentation is carried out in order to extract the roads from the high resolution satellite image using image segmentation methods. The segmentation technique is implemented using adaptive global thresholding and morphological operations. Global thresholding segments the image to fix the boundaries. To compute the appropriate threshold values several problems are also analyzed, for instance, the illumination conditions, the different type of pavement material, the presence of objects such as vegetation, vehicles, buildings etc. Image segmentation is performed using morphological approach implemented through dilation of similar boundaries and erosion of dissimilar and irrelevant boundaries decided on the basis of pixel characteristics. The roads are clearly identifiable in the final processed image, which is obtained by superimposing the segmented image over the original enhanced image. The experimental results proved that proposed approach can be used in reliable way for automatic detection of roads from high resolution satellite image. The results can be used in automated map preparation, detection of network in trajectory planning for unmanned aerial vehicles. It also has wide applications in navigation, computer vision as a predictor-corrector algorithm for estimating the road position to simulate dynamic process of road extraction. Although an expert can label road pixels from a given satellite image but this operation is prone to errors. Therefore, an automated system is required to detect the road network in a high resolution satellite image in a robust manner.

GAP FILLING IN ROAD EXTRACTION USING RADON TRANSFORMATION

Abstract. Road information has a key role in many applications such as transportation, automatic navigation, traffic management, crisis management, and also to facilitate and accelerate updating databases in a GIS. Therefore in the past two decades, automatic road extraction has become an important issue in remote sensing, photogrammetry and computer vision. An essential challenge in road extraction process is filling the gaps which have appeared due to getting placed under trees, tunnels or any other reason. Connection of roads is a momentous topological property that is necessity to perform most of the spatial analyses. Hence, Gap filling is an important post-process. The main aim of this paper is to provide a method which is applicable in road extraction algorithms to automatic fill the gaps. The proposed algorithm is based on Radon transformation and has four stags. In the first stage, detected road are thinned insofar as one pixel width is achieved. Then endpoints are detected. In the second stage, regarding to some constraints those endpoints which do not belong to any gaps are identified and deleted from endpoints list. In the third stage, the real gaps are found using the road direction computed by used of Radon technique. In fourth stage, the selected endpoints are connected together using Spline interpolation. This algorithm is applied on several datasets and also on a real detected road. The experimental results show that the proposed algorithm has good performance on straight roads but it does not work well in intersections, due to being direction-oriented.

Automatic Road Extraction from Satellite Images Using Extended Kalman Filtering and Efficient Particle Filtering

Users of geospatial data in government, military, industry, research, and other sectors have need for accurate display of roads and other terrain information in areas where there are ongoing operations or locations of interest. Hence, road extraction that is significantly more automated than the employment of costly and scarce human resources has become a challenging technical issue for the geospatial community. An automatic road extraction based on Extended Kalman Filtering (EKF) and variable structured multiple model particle filter (VS-MMPF) from satellite images is addressed. EKF traces the median axis of a single road segment while VS-MMPF traces all road branches initializing at the intersection. In case of Local Linearization Particle filter (LLPF), a large number of particles are used and therefore high computational expense is usually required in order to attain certain accuracy and robustness. The basic idea is to reduce the whole sampling space of the multiple model system to the mode subspace by marginalization over the target subspace and choose better importance function for mode state sampling. The core of the system is based on profile matching. During the estimation, new reference profiles were generated and stored in the road template memory for future correlation analysis, thus covering the space of road profiles. . General Terms Image Processing, Remote sensing

A New Automatic Road Extraction Technique using Gradient Operation and Skeletal Ray Formation

usage of satellite images and extracting road from the imagery becomes very significant in the services related to road transportation such as maintenance, creation and so on. The literature has numerous works for road extraction but very less contribution is found in dealing with rural areas. In the previous work, ANN-based road extraction technique has been proposed. However to improve the performance of the technique, herewith a new road extraction technique is proposed. The proposed technique extracts the road mainly with the contribution of gradient operation and skeletal ray formation over the subjected satellite imagery. As minor operations, filtering and threshold- based processing is performed. At the end, a coloring is performed followed by a morphological operation to extract the final road from the subjected rural areas. The proposed technique is tested with different satellite images and the results are compared against the previous technique. The comparative analysis show that the proposed technique outperforms rather than the previous technique in terms of standard performance measures such as completeness, correctness and quality.

Unsupervised building detection in complex urban environments from multispectral satellite imagery

A generic algorithm is presented for automatic extraction of buildings and roads from complex urban environments in high-resolution satellite images where the extraction of both object types at the same time enhances the performance. The proposed approach exploits spectral properties in conjunction with spatial properties, both of which actually provide complementary information to each other. First, a high-resolution pansharpened colour image is obtained by merging the high-resolution panchromatic (PAN) and the low-resolution multispectral images yielding a colour image at the resolution of the PAN band. Natural and man-made regions are classified and segmented by the Normalized Difference Vegetation Index (NDVI). Shadow regions are detected by the chromaticity to intensity ratio in the YIQ colour space. After the classification of the vegetation and the shadow areas, the rest of the image consists of man-made areas only. The man-made areas are partitioned by mean shift segmentation where some resulting segments are irrelevant to buildings in terms of shape. These artefacts are eliminated in two steps: First, each segment is thinned using morphological operations and its length is compared to a threshold which is determined according to the empirical length of the buildings. As a result, long segments which most probably represent roads are masked out. Second, the erroneous thin artefacts which are classified by principal component analysis (PCA) are removed. In parallel to PCA, small artefacts are wiped out based on morphological processes as well. The resultant man-made mask image is overlaid on the ground-truth image, where the buildings are previously labelled, for the accuracy assessment of the methodology. The method is applied to Quickbird images (2.4 m multispectral R, G, B, near-infrared (NIR) bands and 0.6 m PAN band) of eight different urban regions, each of which includes different properties of surface objects. The images are extending from simple to complex urban area. The simple image type includes a regular urban area with low density and regular building pattern. The complex image type involves almost all kinds of challenges such as small and large buildings, regions with bare soil, vegetation areas, shadows and so on. Although the performance of the algorithm slightly changes for various urban complexity levels, it performs well for all types of urban areas.

객체기반 도로모델을 이용한 고해상도 위성영상에서의 도로 추출

The importance of acquisition of road information has recently been increased with a rapid growth of spatial-related services such as urban information system and location based service. This paper proposes an automatic road extraction method using object-based approach which was issued alternative of pixel-based method recently. Firstly, the spatial objects were created by MSRS(Modified Seeded Region Growing) method, and then the key road objects were extracted by using properties of objects such as their shape feature information and adjacency. The omitted road objects were also traced considering spatial correlation between extracted road and their neighboring objects. In the end, the final road region was extracted by connecting discontinuous road sections and improving road surfaces through their geometric properties. To assess the proposed method, quantitative analysis was carried out. From the experiments, the proposed method generally showed high road detection accuracy and had a great potential for the road extraction from high resolution satellite images.

Automatic Road Extraction in Rural Areas Based on Digital Imaging and Laser Scanner Data

Automatic Road Extraction in Rural Areas Based on Digital Imaging and Laser Scanner Data

Automatic Road Extraction based on Normalized Cuts and Level set Methods

Automatic road network extraction based on high resolution satellite image for urban planning holds great potential for significant reduction of database development/updating cost and turnaround time. Satellite remote sensing has been recognized worldwide as an effective technology for the monitoring and mapping the urban development. Two approaches for road network extraction for an urban region have been proposed. When an image is considered in original form it is difficult and computationally expensive to extract roads due to presence of other road-like features with straight edges. Hence roads are first extracted as elongated regions by removing bright regions (that mostly represent the buildings, parking lots and other open spaces), non-linear noise segments are removed median filtering (based upon the fact that road networks constitute large number of small linear structures).The roads are then modeled as boundaries and are extracted using Level set and Normalized cuts methods .Finally The extracted roads are overlayed on the original image. The experimental results show that these approaches are efficient in extracting road segments in urban region from high resolution satellite images. Evaluation of the results carried out by comparing the level set and normalized cuts results with manually extracted reference data. The methods were applied on the high resolution IKONOS image of urban area of Hobart, Australia.

An Integrated Multistage Framework for Automatic Road Extraction from High Resolution Satellite Imagery

Automated procedures to rapidly identify road networks from high-resolution satellite imagery are necessary for modern applications in GIS. In this paper, we propose an approach for automatic road extraction by integrating a set of appropriate modules in a unified framework, to solve this complex problem. The two main properties of roads used are: (1) spectral contrast with respect to background and (2) locally linear path. Support Vector Machine is used to discriminate between road and non-road segments. We propose a Dominant singular Measure (DSM) for the task of detecting linear (locally) road boundaries. This pair of information of road segments, obtained using Probabilistic SVM (PSVM) and DSM, is integrated using a modified Constraint Satisfaction Neural Network. Results of this integration are not satisfactory due to occlusion of roads, variation of road material, and curvilinear pattern. Suitable post-processing modules (segment linking and region part segmentation) have been designed to address these issues. The proposed non-model based approach is verified with extensive experimentations and performance compared with two state-of-the-art techniques and a GIS based tool, using multi-spectral satellite images. The proposed methodology is robust and shows superior performance (completeness and correctness are used as measures) in automating the process of road network extraction.

Automatic Road Extraction from High-Resolution Remote Sensing Image Based on Bat Model and Mutual Information Matching

Considering automatic approaches of road extraction have two difficulties: the first one is how to identify initial tracking position and direction automatically, and the second one is how to complete the tracking process correctly with the disturbing influence, we proposed a new method of automatic road extraction from high-resolution remote sensing image based on bat model and mutual information matching. Firstly, for determining the initial tracking position and tracking direction automatically, we proposed a fully new model, which was called bat model. It included the following aspects: region seed detection based on improved Harris detector and road seed extraction based on fully new bat algorithm. By taking into account the context features of candidate road seeds, the bat algorithm simulated bat behavior to search all forward paths from current position and determine the best moving direction. Secondly, for road tracking, we designed a new method to get initial reference template automatically and proposed road tracking based on mutual information matching. According to the experiment results, the proposed method can determine initial tracking position correctly, and complete the tracking process automatically even if the road represents a shape of ribbon with a big bending and the disturbing influence.

Automatic road extraction in rural areas, based on the Radon transform using digital images

Manual digitizing of road maps is an expensive and time-consuming task. We present a method based on the Radon transform, which automatically extracts roads in rural areas from digital images. The proposed method iteratively detects linear segments and then generates road centerlines. The proposed method is composed of two phases: in the first, the seed segments are detected, and in the second, road widths are measured and successive detection of line segments that are candidates as road centerlines is performed. Several tests were carried out using aerial photographs (digital images) of a rural area in Brazil, and the results are presented and discussed. The quality of the extracted road centerlines was computed using the following indexes: completeness, correctness, and RMS. The values obtained show that the proposed methodology performs well.

Straight road edge detection from high-resolution remote sensing images based on the ridgelet transform with the revised parallel-beam Radon transform

Roads are important basic geographical phenomena and the automatic recognition and extraction of road features from remote sensing images has many applications. However, automated road extraction from high-resolution remote sensing imagery is problematic. In recent years, many approaches have been explored for automatic road extraction, particularly involving road edge detection. Traditional edge detection operators such as the Canny or the Sobel operator are used frequently but there are serious problems of over- or underdetection, and time-consuming and complicated post-processing work is often required. In this paper, a new revised parallel-beam Radon transform (RPRT) approach is proposed. The traditional PRT can have problems with step values, resulting in false edge detection. To overcome these problems we introduced the RPRT, using the harmonic average of the pixel value in every strip of the Radon slice. An algorithm suitable for straight edge detection of roads in high-resolution remote sensing imagery was designed based on the ridgelet transform with the RPRT. The experimental results show that our algorithm can detect straight road edges efficiently and accurately, and avoid cumbersome and complicated post-processing work.

A Survey of Automatic Road Extraction from Remote Sensing Images

摘要: 自动道路提取是遥感图像识别的重要研究领域. 实现自动化、智能化、可靠准确的图像道路提取对地理信息技术发展具有重要的应用价值和意义. 道路的物理属性和功能形成了道路的辐射特征、几何特征、拓扑特征和背景特征. 以该四类特征为线索, 介绍了自动道路提取的典型方法, 侧重于分析四类特征在道路提取中作用和应用方式. 简要介绍了自动道路提取的评估方法和准则, 列举了主流的道路提取软件和遥感图像片源, 展望了该领域的发展方向. 关键词: 遥感图像 / 道路模型 / 道路图像特征 / 自动道路提取 / 效果评估

Automatic extraction of main roads using aerial images

In this paper we describe a method for automatic extraction of main roads in high resolution aerial images. Because a road may vary in color we aim at the detection of its centerline that is more uniform in color and shape. For this purpose, the centerline is modeled as being a chain of short line segments. The method is based on an iterative process and is composed by two stages: in the first stage seed segments are detected using the Radon transform. The second step is the automatic extraction of the roads centerlines starting from the seeds that were found in the first stage. The Radon transform is again applied to find the chain/series of segments candidates to centerline of main roads. In the final part of the paper we present experiments using this approach and the results compared with a reference image. The accuracy of the automated method is evaluated considering the completeness, correctness, and RMS indexes.

Exploiting IKONOS and Hyperion data fusion for automated road extraction

We present here the examples that show how fusing data from hyperspectral sensors with data from high spatial resolution sensors can enhance overall road detection accuracy. The fusion of hyperspectral and high spatial resolution data combines their superior respective spectral and spatial information. IKONOS (MSS) and Hyperion images were fused using the principal component analysis (PCA) method. The approach for road extraction integrates multiresolution segmentation and object oriented classification. Road extraction is done from an IKONOS (MSS) image and a Hyperion and IKONOS (MSS) merged image and comparisons are made depending on accuracy and quality measures such as completeness and correctness. This article also emphasises the types of roads which are giving better accuracy of extraction after fusion with hyperspectral image. This can vary because of types of material and condition of roads. The methodology was applied on roads of Dehradun, India.

Automatic road extraction using high resolution satellite image based on texture progressive analysis and normalized cut method

In this paper the approach for automatic road extraction for an urban region using structural, spectral and geometric characteristics of roads has been presented. Roads have been extracted based on two levels: Pre-processing and road extraction methods. Initially, the image is pre-processed to improve the tolerance by reducing the clutter (that mostly represents the buildings, parking lots, vegetation regions and other open spaces). The road segments are then extracted using Texture Progressive Analysis (TPA) and Normalized cut algorithm. The TPA technique uses binary segmentation based on three levels of texture statistical evaluation to extract road segments where as, Normalized cut method for road extraction is a graph based method that generates optimal partition of road segments. The performance evaluation (quality measures) for road extraction using TPA and normalized cut method is compared. Thus the experimental result show that normalized cut method is efficient in extracting road segments in urban region from high resolution satellite image.