Combining Float Car Data and Multispectral Satellite Images to Extract Road Features and Networks

  • Chun Liu
  • Zhiwei Jian
  • Xiaolin Meng
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


This chapter presents an automatic methodology for the extraction of spatial road features and networks from floating car data (FCD) that was integrated with multispectral remote sensing images in metropolitan areas. This methodology is divided into two basic steps. Firstly, a spatial local statistical examination is carried out to extract the nodes of each road segment. Based on the local Moran’s I statistics, a new statistic method is developed to detect local clusters. Significance is assessed using a Monte Carlo approach to determine the probability through observing large samples under the null hypothesis of no pattern. When all the necessary nodes are detected, spatial road segments can then be organized by linking pairs of nodes, which are used as the candidate road segments for the next step. Secondly, pre-processed multispectral remote sensing images are utilised for testing those initial road segments. To prove the concept, a Metropolitan area is employed as a case study. Road segments with high significance values in the tests are selected to construct the spatial road network. The developed methodology could be adopted for the provision of high quality navigational road maps in a cost-effective manner and the experimental results are presented.


Local Moran’s I statistics Floating car data (FCD) Monte Carlo approach 



The work described in this chapter was supported by National Basic Research Program of China (2012CB957702) and Kwang-Hua Fund for College of Civil Engineering, Tongji University.


  1. Anselin L (1995) Local indicators of spatial association—LISA. Geogr Anal 27:93–115CrossRefGoogle Scholar
  2. Dal Poz AP, Zanin RB, Do Vale GM (2006) Automated extraction of road network from medium to high-resolution images. Pattern Recognit Image Anal 2:239–248Google Scholar
  3. David HA (1956) On the application to statistics of an elementary theorem in probability. Biometrica 43:85–91Google Scholar
  4. Fan YM (2007) Computation of spatial road network and transportation information publication based on WebGIS and floating car data. MS thesis, Department of Surveying and Geo-Informatics, University of Tongji, ShanghaiGoogle Scholar
  5. Fouladvand ME, Darooneh AH (2005) Statistical analysis of floating-car data: an empirical study. Eur Phys J B 2:319–328CrossRefGoogle Scholar
  6. Getis A, Ord JK (1996) Local spatial statistics: an overview. In: Longley P, Batty M (eds) Spatial analysis: modeling in a GIS environment. Geoinformation International, Cambridge, pp 261–277Google Scholar
  7. Hu XY, Tao V (2007) Automatic extraction of main road centerlines from high resolution satellite imagery using hierarchical grouping. Photogram Eng Remote Sens 9:1049–1056Google Scholar
  8. Hu J, Razdan A, Femiani JC, Cui M, Wonka P (2007) Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE Trans Geosci Remote Sens 12:4144–4157CrossRefGoogle Scholar
  9. Huang X, Zhang LP (2009) Road centreline extraction from high-resolution imagery based on multiscale structural features and support vector machines. Int J Remote Sens 8:1977–1987CrossRefGoogle Scholar
  10. Kerner B, Rehborn H (2001) Method to determine the traffic situation in a road network assignee. DaimlerChrysler AG Publication Number: EP1154389 Publication date: 11/14/2001 Kind: Application with search ReportGoogle Scholar
  11. Kerner BS, Demir C, Herrtwich RG, Klenov SL, Rehborn H, Aleksic M, Haug A (2005) Traffic state detection with floating car data in road networks. In: Proceedings of the 8th international IEEE conference on intelligent transportation systems,ViennaGoogle Scholar
  12. Kwella B, Lehmann H (2000) Floating car data analysis of urban road networks. In: Proceedings of the 7th international workshop on computer aided system theory, ViennaGoogle Scholar
  13. Lacoste C, Descombes X, Zerubia J (2010) Unsupervised line network extraction in remote sensing using a polyline process. Pattern Recogn 4:1631–1641CrossRefGoogle Scholar
  14. Liu C, Meng X, Fan Y (2008) Determination of routing velocity with GPS floating car data and WebGIS based instantaneous traffic information dissemination. J Navig 2:337–353Google Scholar
  15. Lorkowski S, Mieth P, Schäfer R-P (2005) New ITS applications for metropolitan areas based on floating car data. ECTRI Young Researcher Seminar, Den HaagGoogle Scholar
  16. Miriam Amo, Fernando Martínez, Margarita Torre (2006) Road extraction from aerial images using a region competition algorithm. IEEE Trans Image Process 5:1192–1201Google Scholar
  17. Mohammadzadeh A, Tavakoli A, Zoej MJV (2006) Road extraction based on fuzzy logic and mathematical morphology from pan-sharpened IKONOS images. Photogram Rec 113:44–60CrossRefGoogle Scholar
  18. Mokhtarzade M, Valadan Zoej MJ (2007) Road detection from high-resolution satellite images using artificial neural networks. Int J Appl Earth Obs Geoinf 9:32–40CrossRefGoogle Scholar
  19. Moran PAP (1950) Notes on continuous stochastic phenomena. Biometrika 37:17–23Google Scholar
  20. Peteri R, Celle J, Ranchin T (2003) Detection and extraction of road networks from high resolution satellite images. In: Proceedings 2003 international conference on image processing, Barcelona, SpainGoogle Scholar
  21. Ravanbakhsh M, Heipke C, Pakzad K (2008) Road junction extraction from high-resolution aerial imagery. Photogram Rec 124:405–423CrossRefGoogle Scholar
  22. Schafer R-P, Strauch D, Kelpin R (2001) A floating-car data detection approach of traffic congestions, modelling and simulation 2001. 15th European simulation multiconference 2001, PragueGoogle Scholar
  23. Shackelford AK, Davis CH (2003) Urban road network extraction from high-resolution multispectral data, 2nd GRSS/ISPRS joint workshop on remote sensing and data fusion over urban areas, BerlinGoogle Scholar
  24. Skourikhine AN (2005) Road network extraction from digital imagery. In: Proceedings of mathematical methods in pattern and image analysis, San DiegoGoogle Scholar
  25. Smartt BE (2006) Methods and systems for deducing road geometry and connectivity. CircumNav Networks, IncGoogle Scholar
  26. Tournaire O, Paparoditis N (2009) A geometric stochastic approach based on marked point processes for road mark detection from high resolution aerial images. ISPRS J Photogram Remote Sens 6:621–631CrossRefGoogle Scholar
  27. Turksma S (2000) The various uses of floating car data. Road transport information and control, LondonGoogle Scholar
  28. Yang Y, Zhu CQ (2010) Extracting road centrelines from high-resolution satellite images using active window line segment matching and improved SSDA. Int J Remote Sens 9:2457–2469CrossRefGoogle Scholar
  29. Yun L, Uchimura K (2007) Using self-organizing map for road network extraction from ikonos imagery. Int J Innovative Comput Inf Control 3:641–656Google Scholar
  30. Zhu C, Shi W, Pesaresi M, Liu L, Chen X, King B (2005) The recognition of road network from high-resolution satellite remotely sensed data using image morphological characteristics. Int J Remote Sens 24:5493–5508CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Surveying and GeoinfomaticsTongji UniversityShanghaiChina
  2. 2.Nottingham Geospatial InstituteThe University of NottinghamNottinghamUK

Personalised recommendations