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.















Similar content being viewed by others
References
Alali MI, Mhaidat KM, Aljarrah IA (2013). Implementing image processing algorithms in FPGA hardware. IEEE Jordan conference on applied electrical engineering and computing technologies (AEECT) 1-5. https://doi.org/10.1109/AEECT.2013.6716446
Ali M, Clausi D (2001) Using the Canny edge detector for feature extraction and enhancement of remote sensing images. IEEE 2001 International geoscience and remote sensing symposium (IGARSS) 5:2298–2300. https://doi.org/10.1109/IGARSS.2001.977981
Bartovsky J, Holik M, Kraus V, Krutina A, Salom R, Georgiev V (2012). Overview of recent advances in hardware implementation of mathematical morphology. 20th telecommunications forum (TELFOR) 642-645. https://doi.org/10.1109/TELFOR.2012.6419292
Benkrid K, Crookes D, Smith J, Benkrid A (2001). High level programming for FPGA based image and video processing using hardware skeletons. IEEE symposium on field-programmable custom computing machines (FCCM’01) 219-226
Cardim GP, Azevedo SC, Silva EA, Dias MA, Bravo I (2016). Improvement of semiautomatic methodology for cartographic features extraction using high-resolution remote sensing images. XVII Simposion internacional SELPER 2016
Cardim, GP, Silva EA, Dias MA, Bravo I (2014) Semiautomatic Methodology for Cartographic Features Extraction Using High-Resolution Remote Sensing Images. Revista UD Y LA GEOMÁTICA, 8:53–58
Cardim GP, Silva EA, Dias MA, Bravo I, Gardel A (2018) Statistical evaluation and analysis of road extraction methodologies using a unique dataset from remote sensing. Remote Sens 10:620. https://doi.org/10.3390/rs10040620
Cheng G, Han J, Lu X (2017) Remote sensing image scene classification: benchmark and state of the art. Proc IEEE 105:1865–1883. https://doi.org/10.1109/JPROC.2017.2675998
Cramer M (2010) The DGPF-test on digital airborne camera evaluation – overview and test design. Photogrammetrie – Fernerkundung – Geoinformation 2:73–82. https://doi.org/10.1127/1432-8364/2010/0041
Déforges O, Normand N, Babel M (2013) Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture. J Real-Time Image Proc 8:143–152. https://doi.org/10.1007/s11554-010-0171-8
Herumurti D, Uchimura K, Koutaki G, Uemura T (2012). Grid seeded region growing with mixed ART for road extraction on DSM data. IEEE international conference on signal processing, communication and computing (ICSPCC) 613-617. https://doi.org/10.1109/ICSPCC.2012.6335689
Herumurti D, Uchimura K, Koutaki G, Uemura T (2013). Urban road extraction based on Hough transform and region growing. IEEE 19th Korea-Japan joint workshop on frontiers of computer vision 220-224. https://doi.org/10.1109/FCV.2013.6485491
Jeon B, Jang J, Hong K (2000) Road detection in SAR images using genetic algorithm with region growing concept. Proceedings 2000 IEEE international conference on image processing 2:688–691. https://doi.org/10.1109/ICIP.2000.899802
Kaur A, Singh R (2015) Various methods of road extraction from satellite images: a review. International journal of research 2:1025–1032
Lu P, Du K, Yu W, Wang R, Deng Y, Balz T (2014) A new region growing-based method for road network extraction and its application on different resolution SAR images. IEEE Journal of selected topics in applied Earth observations and remote sensing 7:4772–4783. https://doi.org/10.1109/JSTARS.2014.2340394
Mohammadzadeh A, Tavakoli A, Zoej MJV (2006) Road extraction based on fuzzy logic pan-sharpened IKONOS images. Photogramm Rec 21:44–60
Plaza A, Du Q, Chang Y, King RL (2011) High performance computing for hyperspectral remote sensing. IEEE Journal of selected topics in applied Earth observations and remote sensing 4:528–544. https://doi.org/10.1109/JSTARS.2010.2095495
Santiago VS, Silva EA, Nogueira JR, Leonardi F (2012) Application of PDE and mathematical morphology in the extraction of cartographic features. Journal of Earth science and engineering 2:287–291
Senthilkumar B, Umamaheswari G, Karthik J (2010). A novel region growing segmentation algorithm for the detection of breast cancer. IEEE international conference on computational intelligence and computing research 1-4. https://doi.org/10.1109/ICCIC.2010.5705725
Toscani LV, Veloso PAS (2002) Complexidade de algoritmos: análise, projeto e métodos. Porto Alegre, Editora Sagra Luzzatto
Wang J, Shan C (2012). Extract different types of roads based on mathematical morphology. 5th international congress on image and signal processing (CISP2012) 505-509. https://doi.org/10.1109/CISP.2012.6469717
Wang W, Yang N, Zhang Y, Wang F, Cao T, Eklund P (2016) A review of road extraction from remote sensing images. Journal of traffic and transportation engineering 3:271–282. https://doi.org/10.1016/j.jtte.2016.05.005
Xiaolin L, Yufeng J, Yan G, Xiaoxue F, Weixing L (2018). Unstructured road detection based on region growing. IEEE Chinese control and decision conference (CCDC) 3451–3456. https://doi.org/10.1109/CCDC.2018.8407720
Zhu H, Cao Y, Zhou Z, Gong M (2012). Parallel multi-temporal remote sensing image change detection on GPU. IEEE 26th international parallel and distributed processing symposium workshops & PhD forum 1898-1904. https://doi.org/10.1109/IPDPSW.2012.234
Acknowledgments
The authors would like to thank São Paulo Research Foundation – FAPESP (Projects 2014/24392-8 and 2016/04553-2) for the financial support given to the development of this work. The Vaihingen dataset was provided by the German Society for Photogrammetry, Remote Sensing and Geoinformation (DGPF) (Cramer 2010): http://www.ifp.uni- stuttgart.de/dgpf/DKEP-Allg.html.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: H. Babaie
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s12145-020-00501-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12145-020-00501-5