Road Extraction using Connected Component Techniques

  • Authors

    • J. D. Dorathi Jayaseeli
    • D. Malathi
    • Sarvesh Karandikar
    • Aditi Singh
    • Gopika S
    2018-10-02
    https://doi.org/10.14419/ijet.v7i4.10.26126
  • Connected Component, Adaptive Global, Thresholding, Morphological Operations, Normalized Cross Correlation, Structural Content

  • Extraction of Roads, Rivers and other map objects is an important step in many military and civilian applications. In this process the information is extracted which possess high efficiency and accuracy and is fed into GIS (Geographical Information System). In this paper, we have explored different algorithms with better efficiency and accuracy. Road extraction can take place for two kinds of roads namely: urban and non-urban roads. Urban roads are more complex to analyze because of their architectural complexity, occlusions created by trees, heavy traffic and extensive network, whereas non-urban roads are easier to analyze because of less structural         complexity. The proposed algorithm exploits the properties of road segments to develop customized operators to accurately derive the road segments. The customized operators include directional morphological    enhancement, directional segmentation and thinning. The proposed algorithm is systematically evaluated on the basis of variety of images and compared with other algorithms (Canny, Sobel, Roberts, and Morphological Segmentation). The results demonstrate that the algorithm proposed is both accurate and efficient. The data and performance measures such as completeness and correctness are calculated together with other parameters which are Peak Signal to Noise ratio, Normalized Cross Correlation, Structural Content and a statistical analysis of the comparison is presented.

     

  • References

    1. [1] Zelang Miao, Bin Wang, Wenzhong Shi, Hua Zhang, A Semi-Automatic Method for Road Centreline Extraction From VHR Images , IEEE Geoscience and Remote Sensing Letters, Vol.11, Issue.11, 2014

      [2] Volodymyr Mnih, Geoffrey E. Hinton, Learning to Detect Roads in High-Resolution Aerial Images , Springer Computer Vision âA˘ S¸ ECCV 2010, Lecture Notes in Computer Science, vol.6316, 2010

      [3] Amir Robati, Gholam Abbas Barani, Hossein Nzam Abadi Pour, Mohammad Javad Fadaee , Javad Rahimi Pour Anaraki, Balanced fuzzy particle swarm optimization , ScienceDirect Applied Mathematical Modelling,Vol.36, Issue.5, 2012.

      [4] P Jaganathan, S Jaiganesh, A Particle Swarm Optimization based fuzzy c means approach for efficient web document clustering , International Journal of Engi- neering and Technology (IJET), Vol.5, 2013.

      [5] Minhas, Rashid, et al. A robust object detection approach using boosted anisotropic multi resolution analysis , IEEE Circuits and Systems (MWSCAS), 2011

      [6] Qiu, Yufang, Dongping Ming, and Xian Zhang, Object oriented land cover clas- sification combining scale parameter preestimation and mean-shift segmentation, IEEE Geoscience and Remote Sensing Symposium (IGARSS), 2016

      [7] Reddy, Chandan K., Jin-Hyeong Park. Multi-resolution boosting for classifica- tion and regression problems. , Knowledge and information systems, 2012

      [8] Al-Stouhi, Samir, Chandan K. Reddy. Adaptive boosting for transfer learning us- ing dynamic updates. Springer Joint European Conference on Machine Learning and Knowledge Discovery in Databases, 2011.

      [9] Baykal, Nazife, Yasemin YardÄs´mcÄs´ ÃG˘ etin, Road Extraction From High Resolution Satellite Images Using Adaptive Boosting With Multi-Resolution Analysis, Diss. Middle East Technical University, 2012.

      [10] Rizvi, I. Ali, B. Krishna Mohan, Object-oriented method for automatic extraction of road from High Resolution Satellite Images. Iranian Journal of Earth Sciences 2.1, 2010.

      [11] Wang, Yanping, et al. An object-oriented method for road damage detection from high resolution remote sensing images , IEEE Geoinformatics, 2011 19th Inter- national Conference on. IEEE, 2011.

      [12] Mhangara, Paidamwoyo, John Odindi, Linda Kleyn, and Hardly Remas. Road extraction using object oriented classification , 2011.

      [13] Hao, Ying, Li-qiang Wang, Xi’an Zhao, Automatic roads extraction from high- resolution remote sensing images based on SOM , IEEE In Natural Computation (ICNC), 2010 Sixth International Conference on, vol. 3, 2010

      [14] Chaudhuri, D., N. K. Kushwaha, A. Samal, Semi-automated road detection from high resolution satellite images by directional morphological enhancement and segmentation techniques , IEEE journal of selected topics in applied earth obser- vations and remote sensing 5, no. 5, 2012

      [15] Valero, Silvia, Jocelyn Chanussot, Jon Atli Benediktsson, Hugues Talbot, BjÃuËrn Waske, Advanced directional mathematical morphology for the detection of the road network in very high resolution remote sensing images , Pattern Recognition Letters 31, no. 10, 2010

      [16] Liu, Bo, Huayi Wu, Yandong Wang, Wenming Liu, Main road extraction from zy-3 grayscale imagery based on directional mathematical morphology and vgi prior knowledge in urban areas , PloS one 10, no. 9, 2015

      [17] Negri, Matteo, Paolo Gamba, Gianni Lisini, Florence Tupin, Junction-aware extraction and regularization of urban road networks in high-resolution SAR images, IEEE Transactions on Geoscience and Remote Sensing 44, no. 10, 2006.

      [18] Asef, Mostafa Okauti, Automatic road extraction based on neuro-fuzzy algorithm , In Proceedings of the 10th WSEAS Int. Conference on Robotics, Control and Manufacturing Technology, 2010.

      [19] Gao Wenshuo, Zhang Xiaoguang, Yang Lei, Liu Huizhong, "An improved Sobel edge detection", IEEE trans. Computer Science and Information Technology (lCCSIT) 2010 3rd IEEE International Conference on, vol. 9, no. 5, pp. 67-71, 2010.

      [20] William McIlhagga, "The Canny Edge Detector Revisited, " International Journal of Computer Vision, no.91,pp.251-261,2011

      [21] Xiao W, Hui X. An Improved Canny Edge Detection Algorithm Based on Predisposal Method for Image Corrupted by Gaussian Noise. IEEE World Automation Congr. 2010; p. 113-116.

      [22] Wang HR, Yang JL, Sun HJ, Chen D, Liu XL. An improved Region Growing Method for Medical Image Selection and Evaluation Based on Canny Edge Detection. IEEE Int. Conf. Manage. and Service Sci.2011; p. 1-4, DOI: 10.1109/ICMSS. 2011 .5999 180.

  • Downloads

  • How to Cite

    D. Dorathi Jayaseeli, J., Malathi, D., Karandikar, S., Singh, A., & S, G. (2018). Road Extraction using Connected Component Techniques. International Journal of Engineering & Technology, 7(4.10), 823-831. https://doi.org/10.14419/ijet.v7i4.10.26126