Metrics
176 File views/ downloads
170 Record Views
Journal article
Graph-Based Image Segmentation for Road Extraction from Post-Disaster Aerial Footage
Drones (Basel), Vol.6(11), p.315
11/01/2022
Web of Science ID: WOS:000881054700001
Abstract
This research effort proposes a novel method for identifying and extracting roads from aerial images taken after a disaster using graph-based image segmentation. The dataset that is used consists of images taken by an Unmanned Aerial Vehicle (UAV) at the University of West Florida (UWF) after hurricane Sally. Ground truth masks were created for these images, which divide the image pixels into three categories: road, non-road, and uncertain. A specific pre-processing step was implemented, which used Catmull-Rom cubic interpolation to resize the image. Moreover, the Gaussian filter used in Efficient Graph-Based Image Segmentation is replaced with a median filter, and the color space is converted from RGB to HSV. The Efficient Graph-Based Image Segmentation is further modified by (i) changing the Moore pixel neighborhood to the Von Neumann pixel neighborhood, (ii) introducing a new adaptive isoperimetric quotient threshold function, (iii) changing the distance function used to create the graph edges, and (iv) changing the sorting algorithm so that the algorithm can run more effectively. Finally, a simple function to automatically compute the k (scale) parameter is added. A new post-processing heuristic is proposed for road extraction, and the Intersection over Union evaluation metric is used to quantify the road extraction performance. The proposed method maintains high performance on all of the images in the dataset and achieves an Intersection over Union (IoU) score, which is significantly higher than the score of a similar road extraction technique using K-means clustering.
Files and links (1)
Related links
Details
- Title
- Graph-Based Image Segmentation for Road Extraction from Post-Disaster Aerial Footage
- Publication Details
- Drones (Basel), Vol.6(11), p.315
- Resource Type
- Journal article
- Publisher
- MDPI
- Format
- pdf
- Number of pages
- 23
- Copyright
- © 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
- Identifiers
- WOS:000881054700001; 99380168496806600
- Academic Unit
- Intelligent Systems and Robotics
- Language
- English