Road detection by mean shift segmentation and structural analysis

Dursun, Mustafa
Road extraction from satellite or aerial images is a popular issue in remote sensing. Extracted road maps or networks can be used in various applications. Normally, maps for roads are available in geographic information systems (GIS), however these informations are not being produced automatically. Generally they are formed with the aid of human. Road extraction algorithms are trying to detect the roads from satellite or aerial images with the minimum in-teraction of human. Aim of this thesis is to analyze a previously defined algorithm about road extraction and to present alternatives and possible improvements to this algorithm. The base-line algorithm and proposed alternative algorithm and steps are based on mean-shift segmen-tation procedure. Proposed alternative methods are generally based on structural features of the image. Firstly, fundamental definitions of applied algorithms and methods are explained, mathematical definitions and visual examples are given for better understanding. Then, the chosen baseline algorithm and its alternatives are explained in detail. After the presentation of alternative methods, experimental results and inferences which are obtained during the implementation and analysis of mentioned algorithms and methods are presented.


Road extraction from high resolution satellite images using adaptive boosting with multi-resolution analysis
Çınar, Umut; Çetin, Yasemin; Department of Information Systems (2012)
Road extraction from satellite or aerial imagery is a popular topic in remote sensing, and there are many road extraction algorithms suggested by various researches. However, the need of reliable remotely sensed road information still persists as there is no sufficiently robust road extraction algorithm yet. In this study, we explore the road extraction problem taking advantage of the multi-resolution analysis and adaptive boosting based classifiers. That is, we propose a new road extraction algorithm explo...
Geo-spatial object detection using local descriptors
Aytekin, Çağlar; Alatan, Abdullah Aydın; Department of Electrical and Electronics Engineering (2011)
There is an increasing trend towards object detection from aerial and satellite images. Most of the widely used object detection algorithms are based on local features. In such an approach, first, the local features are detected and described in an image, then a representation of the images are formed using these local features for supervised learning and these representations are used during classification . In this thesis, Harris and SIFT algorithms are used as local feature detector and SIFT approach is ...
Wavelet-based outlier detection and denoising of airborne laser scanning data
Akyay, Tolga; Karslıoğlu, Mahmut Onur; Department of Geodetic and Geographical Information Technologies (2008)
The method of airborne laser scanning also named as LIDAR has recently turned out to be an efficient way for generating high quality digital surface and elevation models. In this work, wavelet-based outlier detection and different wavelet thresholding (wavelet shrinkage) methods for denoising of airborne laser scanning data are discussed. The task is to investigate the effect of wavelet-based outlier detection and find out which wavelet thresholding methods provide best denoising results for post-processi...
Positional uncertainty analysis using data uncertainy engine a case study on agricultural land parcels
Urgancı, İlksen; Düzgün, H. Şebnem; Department of Geodetic and Geographical Information Technologies (2009)
Most of spatial data extraction and updating procedures require digitization of geographical entities from satellite imagery. During digitization, errors are introduced by factors like instrument deficiencies or user errors. In this study positional uncertainty of geographical objects, digitized from high resolution Quickbird satellite imagery, is assessed using Data Uncertainty Engine (DUE). It is a software tool for assessing uncertainties in environmental data; and generating realisations of uncertain da...
Road extraction from high-resolution satellite images
Özkaya, Meral; Temizel, Alptekin; Department of Information Systems (2009)
Roads are significant objects of an infrastructure and the extraction of roads from aerial and satellite images are important for different applications such as automated map generation and change detection. Roads are also important to detect other structures such as buildings and urban areas. In this thesis, the road extraction approach is based on Active Contour Models for 1- meter resolution gray level images. Active Contour Models contains Snake Approach. During applications, the road structure was sepa...
Citation Formats
M. Dursun, “Road detection by mean shift segmentation and structural analysis,” M.S. - Master of Science, Middle East Technical University, 2012.