Conference Paper2013Cited by 3

Multiple level set region based single line road extraction

Khondekar Mahabub Akram, Mirza M Lutfe Elahi, M Ashraful Amin

2013 International Conference on Machine Learning and Cybernetics

IEEE, Vol. 3, pp. 1201–1206

DOI: 10.1109/icmlc.2013.6890773URL

Abstract

A new region detection approach for GIS system has been proposed to detect the roads in image. After extraction of road parts from the other parts of image, binarized road features are mined and then used to get a single line road features by thinning. The pruning of the extra unrelated branches and linking of the related branches have been done using Bottom-Top Nega-Max Formulation and Gradient Circum-circle Based Linking. Our proposed method shows high accuracy in detecting roads from satellite images. We have proved by experiment and analysis that proposed method of road extraction is best suited to deal with an average of 95.6% accuracy.

Keywords

  • road extraction
  • thinning
  • branch pruning
  • level set method
  • geographic information systems
  • region detection
  • Satellite imagery

CCDS Authors

Prof. M Ashraful Amin, PhD
M Ashraful Amin, PhD

Prof. M Ashraful Amin, PhD

  • Founder Director, CCDS
  • Director, AI/ML, HCI & DS Wings

Professor

+1 more affiliation

Department of Information Sciences and Technology

George Mason University, USA

Published at

ACL, CHI, UbiComp, ECAI, WACV, PAKDD, IJCNN, ICPR, ICIP, HCII, CLEF, BLP, Scientific Reports, JMIR, IEEE Access, Smart Agricultural Technology, Frontiers in Computational Neuroscience, Diabetes Research and Clinical Practice, PLOS ONE

Research Interests

Machine Learning, Cognitive & Vision Science, Cybernetics, Surveillance & Security, ICT in Education, Health, & Agriculture, Human-Computer Interaction, Internet of Things, Robotics

References

  1. 1.Michael Kass, Andrew Witkin, Demetri Terzopoulos. (1988). Snakes: Active contour models. International Journal of Computer Vision, 1(4), 321–331[10.1007/bf00133570]
  2. 2.Chenyang Xu, Jerry L. Prince. (1998). Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing, 7(3), 359–369[10.1109/83.661186]
  3. 3.Gilles Aubert, Pierre Kornprobst. (2013). Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. [10.1007/b97428]
  4. 4.Jiuxiang Hu, Anshuman Razdan, John Femiani, Ming Cui, Peter Wonka. (2007). Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints. IEEE Transactions on Geoscience and Remote Sensing, 45(12), 4144–4157[10.1109/tgrs.2007.906107]
  5. 5.Emmanuel P. Baltsavias. (2003). Object extraction and revision by image analysis using existing geodata and knowledge: current status and steps towards operational systems. ISPRS Journal of Photogrammetry and Remote Sensing, 58(3-4), 129–151[10.1016/j.isprsjprs.2003.09.002]
  6. 6.I. Laptev, Helmut Mayer, Tony Lindeberg, W. Eckstein, Carsten Steger, Alexander Baumgärtner. (2000). Automatic extraction of roads from aerial images based on scale space and snakes. Machine Vision and Applications, 12(1), 23–31[10.1007/s001380050121]
  7. 7.Georges Koepfler, Carlos López, Jean‐Michel Morel. (1994). A Multiscale Algorithm for Image Segmentation by Variational Method. SIAM Journal on Numerical Analysis, 31(1), 282–299[10.1137/0731015]
  8. 8.Růžena Bajcsy, Mohamad Tavakoli. (1976). Computer Recognition of Roads from Satellite Pictures. IEEE Transactions on Systems Man and Cybernetics, SMC-6(9), 623–637[10.1109/tsmc.1976.4309568]
  9. 9.Helmut Mayer. (2007). Object extraction in photogrammetric computer vision. ISPRS Journal of Photogrammetry and Remote Sensing, 63(2), 213–222[10.1016/j.isprsjprs.2007.08.008]
  10. 10.Jorge M. Martin. (2002). Implementing the Region Growing Method. Part 1: The Piecewise Constant Case. [10.21236/ada427003]

Cited By

  1. 1.Li Chen, Qing Zhu, Xiao Xie, Han Hu, Haowei Zeng. (2018). Road Extraction from VHR Remote-Sensing Imagery via Object Segmentation Constrained by Gabor Features. ISPRS International Journal of Geo-Information, 7(9), 362[10.3390/ijgi7090362]
  2. 2.Ishraq Ul Haque, Abul Al Arabi, Shadat Hossain, Tanjina Proma, Nafi Uzzaman, M Ashraful Amin. (2017). Vision based trajectory following robot and swarm. , 4, 35–38[10.1109/iccre.2017.7935037]
  3. 3.M. Raihanul Bashar, Abul Al Arabi, Rayhan Sardar Tipu, M. Tanvir Alam Sifat, M. Zobair Ibn Alam, M Ashraful Amin. (2017). 2D surface mapping for mine detection using wireless network. , 180–183[10.1109/iccre.2017.7935066]
← All publications