A nonrecursive GR algorithm to extract road networks in high-resolution images from remote sensing
Authors
Cardim, Guilherme Pina; Da Silva, Erivaldo Antonio; Dias, Mauricio Araújo; Bravo Muñoz, Ignacio; Gardel Vicente, AlfredoPublisher
Springer
Date
2020-08-13Funders
São Paulo Research Foundation
Bibliographic citation
Cardim, G.P., da Silva, E.A., Dias, M.A. et al. A nonrecursive GR algorithm to extract road networks in high-resolution images from remote sensing. Earth Sci Inform 13, 1187–1199 (2020).
Keywords
Growing region
Data processing
Algorithms
Image analysis
Project
2014/24392-8
2016/04553-2
Document type
info:eu-repo/semantics/article
Version
info:eu-repo/semantics/publishedVersion
Publisher's version
https://doi.org/10.1007/s12145-020-00501-5Rights
Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
© 2020 Springer
Access rights
info:eu-repo/semantics/openAccess
Abstract
A number of studies address the development of algorithms based on the Growing Region (GR) technique adaptations for
extracting road networks in images. However, these algorithms are high-computationally demanding and time-consuming while
processing high-resolution images. The aim of this study is to introduce a modified version of the GR algorithm, named
Nonrecursive Growing Region (NRGR), to extract road networks in high-resolution images from remote sensing. This study
describes how the NRGR algorithm works to perform the extractions in a faster way. The proposed algorithm was developed
taking into consideration the reduction of the data dependence between its tasks in order to allow the GR algorithm to process these
tasks with the help of Graphical Processor Units (GPUs). The experiments were conducted to demonstrate the ability of the NRGR
to process low or high spatial resolution images with or without the help of GPUs. Results achieved by experiments performed in
this study suggest that the NRGR algorithm is less complex and faster than previous adaptations versions tested of the GR algorithm
to process images. The NRGR was able to process the tested images with less than 30% of the time used by the recursive algorithm,
reaching values below 10% in some cases. The NRGR algorithm can be used as software or hardware-software system"s co-design
solutions to develop maps of road networks for Cartography.
Files in this item
Files | Size | Format |
|
---|---|---|---|
Nonrecursive_Cardim_Earth_Sci_ ... | 3.709Mb |
|
Files | Size | Format |
|
---|---|---|---|
Nonrecursive_Cardim_Earth_Sci_ ... | 3.709Mb |
|
Collections
- ELECTRON - Artículos [246]