Skip to main content
SpringerLink
Log in

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

  • Research Article
  • Published:
Earth Science Informatics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kaur A, Singh R (2015) Various methods of road extraction from satellite images: a review. International journal of research 2:1025–1032

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Mohammadzadeh A, Tavakoli A, Zoej MJV (2006) Road extraction based on fuzzy logic pan-sharpened IKONOS images. Photogramm Rec 21:44–60

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

Download references

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

  1. State University of Londrina (UEL), Londrina, 86057-970, Brazil

    Guilherme Pina Cardim

  2. Centro Universitário de Adamantina (UNIFAI), Adamantina, 17800-000, Brazil

    Guilherme Pina Cardim

  3. School of Sciences and Technology, São Paulo State University (UNESP), Presidente Prudente, 19060-900, Brazil

    Erivaldo Antônio da Silva & Mauricio Araújo Dias

  4. Politechnic School, University of Alcalá (UAH), 28805, Alcalá de Henares, Spain

    Ignácio Bravo & Alfredo Gardel

Authors
  1. Guilherme Pina Cardim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erivaldo Antônio da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mauricio Araújo Dias
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ignácio Bravo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Alfredo Gardel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guilherme Pina Cardim.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12145-020-00501-5

Keywords

Search

Navigation