Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A nonrecursive GR algorithm to extract road networks in high-resolution images from remote sensing

Full text
Cardim, Guilherme Pina [1, 2] ; da Silva, Erivaldo Antonio [3] ; Dias, Mauricio Araujo [3] ; Bravo, Ignacio [4] ; Gardel, Alfredo [4]
Total Authors: 5
[1] State Univ Londrina UEL, BR-86057970 Londrina, Parana - Brazil
[2] Ctr Univ Adamantina UNIFAI, BR-17800000 Adamantina - Brazil
[3] Sao Paulo State Univ, Sch Sci & Technol, UNESP, BR-19060900 Presidente Prudente - Brazil
[4] Univ Alcala UAH, Politech Sch, Alcala De Henares 28805 - Spain
Total Affiliations: 4
Document type: Journal article
Web of Science Citations: 0

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. (AU)

FAPESP's process: 16/04553-2 - Co-designed platform proposal for remote sensing images processing
Grantee:Guilherme Pina Cardim
Support Opportunities: Scholarships abroad - Research Internship - Doctorate
FAPESP's process: 14/24392-8 - Proposal of co-design platform for processing remote sensing images
Grantee:Guilherme Pina Cardim
Support Opportunities: Scholarships in Brazil - Doctorate