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.


    Access

    Download


    Export, share and cite



    Title :

    Graph-Based Image Segmentation for Road Extraction from Post-Disaster Aerial Footage


    Contributors:


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Extracting the fundamental diagram from aerial footage

    Makrigiorgis, R. / Kolios, P. / Timotheou, S. et al. | IEEE | 2020


    Smart Road Segmentation from Aerial Images

    Kaushik, Manas M. / Kakkar, Manav / Yadav, Meenakshi et al. | IEEE | 2024


    The Roswell Film Footage

    Mantle, P. / Mutual UFO Network Incorporated | British Library Conference Proceedings | 1996


    Unmanned aerial system for post disaster identification

    Mukherjee, Amartya / Chakraborty, Sayan / Azar, Ahmad Taher et al. | IEEE | 2014


    Post-Disaster Reconstruction of Road Infrastructure

    Akvan Gajanayake / Tehmina Khan / Guomin Zhang | DOAJ | 2020

    Free access