Computing Shortest Path for Transportation Logistics from High-Resolution Satellite Imagery

  • Pratik Mishra
  • Rohit Kumar Pandey
  • Jagannath Mohan
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 490)


One of the most key facets of transportation logistics systems is the traffic management where city planning, road monitoring and speed of transportation play significant role. Regardless of the firm technologies available, road extraction from high-resolution satellite imagery has been an interesting research field focused in recent years. The study deals with extraction of topographical features like roads from high-resolution satellite imagery and computation of shortest path for transportation logistics. In this study, the topographical features and model from high-resolution satellite imagery were analysed. Then the comparison study of various road extraction algorithms was performed. After performing the preliminary processing like histogram visualization and grey-level thresholding, path opening and closing morphological filter was used. The response of the filter was then used to extract the curvilinear structure which represents the road. Post-processing morphological operation like thinning was also applied for removing distorted artefacts. Finally, shortest path between the source and the destination was approximately commuted using quasi-Euclidean distance method. The algorithm was extensively tested using several satellite imageries, and some of the selected results were presented in the paper. It is evident that one type of topographical features is not enough to obtain good results. The road extraction would be combined with other algorithms based on the requirement of applications to yield optimal solution for finding the shortest path. The proposed algorithms would also have the application of map generation for speedy transportation.


High-resolution satellite imagery Mathematical morphology Road extraction Transportation logistics 


  1. 1.
    Wang W, Yang N, Zhang Y, Wang F, Cao T, Eklund P (2016) A review of road extraction from remote sensing images. J Traffic Transp Eng (English Edition) 3(3):271–282CrossRefGoogle Scholar
  2. 2.
    Das S, Mirnalinee TT, Varghese K (2011) Use of salient features for the design of a multistage framework to extract roads from high-resolution multispectral satellite images. IEEE Trans Geosci Remote Sens 49(10):3906–3931CrossRefGoogle Scholar
  3. 3.
    Cem U, Beril S (2012) Road network detection using probabilistic and graph theoretical methods. IEEE Trans Geosci Remote Sens 50(11):4441–4453CrossRefGoogle Scholar
  4. 4.
    Movaghati S, Moghaddamjoo A, Tavakoli A (2010) Road extraction from satellite images using particle filtering and extended Kalman filtering. IEEE Trans Geosci Remote Sens 48(7):2807–2817CrossRefGoogle Scholar
  5. 5.
    Mnih V, Hinton GE (2010) Learning to detect roads in high-resolution areal images. Computer Vision—ECCV (Lecture Notes in computer science), vol 6316, pp 210–223Google Scholar
  6. 6.
    Sujatha C, Selvathi D (2015) Connected component-based technique for automatic extraction of road centerline in high resolution satellite images. EURASIP J Image Video Process 2015(1):1–16CrossRefGoogle Scholar
  7. 7.
    Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Prentice Hall Inc.Google Scholar
  8. 8.
    Jain AK (1989) Fundamentals of digital image processing, 3rd edn. Prentice Hall Inc.Google Scholar
  9. 9.
    Alex DM (2013) Robust and efficient method to extract roads from satellite images. Int J Latest Trends Eng Technol 2(3):26–29Google Scholar
  10. 10.
    Rai PK, Kumra VK (2011) Role of geoinformatics in urban planning. J Sci Res 55:11–24Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Pratik Mishra
    • 1
  • Rohit Kumar Pandey
    • 1
  • Jagannath Mohan
    • 1
  1. 1.School of Electronics EngineeringVIT UniversityChennaiIndia

Personalised recommendations