Urban Road Network Extraction Based on Fuzzy ART, Radon Transform and Morphological Operations on DSM Data

  • Darlis Herumurti
  • Keiichi Uchimura
  • Gou Koutaki
  • Takumi Uemura
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8157)


In urban areas, the main disadvantage of an aerial photo for road extraction is the shadow cast by buildings and the complexity of the road network. For this case, we used Digital Surface Model (DSM) data, which are based on the elevation of land surfaces. However, one of the problems associated with DSM data is the non-road area with the same road elevations, like parking places, parks, empty ground and so on. In this paper, we propose the Mixed ART clustering on histogram followed by region growing to extract the initial road and perform the road filter by opening operation with a line shape structuring element, where the line orientation is obtained from the Radon Transform. Finally, the road networks are constructed based on B-Spline curve from the skeleton of the extracted road. The experimental result shows that the proposed method improved the quality and the accuracy average within an acceptable time.


road extraction ART clustering region growing Radon transform morphological operations 


  1. 1.
    Couloigner, I., Zhang, Q.: Iterative and Localized Radon Transform for Road Centerline Detection from Classified Imagery. In: Kamel, M.S., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 1093–1104. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Maurya, R., Shalini, S., Gupta, P.R., Manis, K.S.: Road extraction using k-means clustering and morphological operations. International Journal of Advanced Engineering Sciences and Technologies 5(2), 290–295 (2011)Google Scholar
  3. 3.
    Herumurti, D., Uchimura, K., Koutaki, G., Uemura, T.: Automatic Road Extraction Using Seeded Region Growing with Mixed ART Method for DSM Data. IEE J. Transaction on Electronics, Information and Systems 133(1), 150–158 (2013)CrossRefGoogle Scholar
  4. 4.
    Abbas, C., Dzulkifli, M., Azizah, A.M.: Exploiting Voronoi diagram properties in face segmentation and feature extraction. Elsevier Journal on Pattern Recognition 41(12), 3842–3859 (2008)CrossRefzbMATHGoogle Scholar
  5. 5.
    Duda, R.O., Hart, P.E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM 15, 11–15 (1972)CrossRefGoogle Scholar
  6. 6.
    Zuiderveld, K.: Contrast Limited Adaptive Histograph Equalization. In: Graphic Gems IV, pp. 474–485. Academic Press Professional, San Diego (1994)CrossRefGoogle Scholar
  7. 7.
    Carpenter, G., Grossberg, S., Rosen, D.: Fuzzy ART Fast Stable Learning and Categorization of Analog Patterns by an Adaptive Resonance System. Elsevier Journal on Neural Network 4(6), 759–771 (1991)CrossRefGoogle Scholar
  8. 8.
    Baraldi, A., Alpaydin, E.: Constructive feedforward art clustering networks-part i and ii. IEEE Trans. Neural Network 13, 645–677 (2002)CrossRefGoogle Scholar
  9. 9.
    Heipke, C., Mayer, H., Wiedemann, C., Jamet, O.: Evaluation of Automatic Road Extraction. International Archives of Photogrammetry and Remote Sensing 32(3-2W3), 47–56 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Darlis Herumurti
    • 1
  • Keiichi Uchimura
    • 1
  • Gou Koutaki
    • 1
  • Takumi Uemura
    • 2
  1. 1.Kumamoto UniversityKumamotoJapan
  2. 2.Sojo UniversityKumamotoJapan

Personalised recommendations