Extraction of road using soft computing techniques

  • Mishmala SushithEmail author
  • S. Sophia


One of the most challenging research topics is extraction of road network automatically from remotely sensed imagery. The roads are considered as backbone and important modes of transportation. For efficient automatic road network extraction, ground points and building points extracted were integrated and it was used with multistage road network extraction model. For road network extraction, a lane detection system is considered as a more important element. From the lane marking in the roads, the roads are easily detected from the remotely sensed images. In order to detect the lanes more effectively, B-snake with fuzzy C-means (FCM) clustering is proposed in this paper. The input image is divided into equal halves by using FCM clustering algorithm. Then, the lower part is binarized by analyzing RGB channel and it is analyzed by using B-snake model because it contains more information about road lane than upper part of the image. Then, the lane detection problem is formulated by finding the set of lane model control points. A good initial position to the B-snake lane model is provided by introducing Canny/Hough estimation of vanishing points. Moreover, the external force field for lane detection is constructed by using gradient vector flow. The correspondence between B-snake and the real edge image is determined by using minimum mean square error which is presented to find out the parameters of road model iteratively. The detected lane points are fused with the road and ground points by using constraint satisfaction neural network-complementary information integration. Moreover, the road and non-road regions are separated by using region part segmentation. Finally, the medial-axis-transform-based hypothesis verification is used to automatically complete the road network extraction framework. The performance of the existing road network extraction, ground point-based road extraction model, building and ground point-based road extraction model and proposed building, ground and lane point-based road extraction model is analyzed in terms of correctness and completeness.


Lane detection Road network extraction Fuzzy C-means B-snake Canny/Hough estimation of vanishing points Gradient vector flow Minimum Mean Square Error 


Compliance with ethical standards

Conflict of interest

The authors declare that they have no competing interests.


  1. 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
  2. Jung S, Youn J, Sull S (2016) Efficient lane detection based on spatiotemporal images. IEEE Trans Intell Transp Syst 17(1):289–295CrossRefGoogle Scholar
  3. Kaur G, Chhabra A (2015) Curved lane detection using improved hough transform and CLAHE in a multi-channel ROI. Int J Comput Appl 122(13):32–35Google Scholar
  4. Khalifa OO, Islam M, Assidi A, Hassan AbdallaHashim A, Khan S (2011) Vision based road lane detection system for vehicles guidance. Aust J Basic Appl Sci 5(5):728–738Google Scholar
  5. Kim J, Kim J, Jang GJ, Lee M (2017) Fast learning method for convolutional neural networks using extreme learning machine and its application to lane detection. Neural Netw 87:109–121CrossRefGoogle Scholar
  6. Koriakine A, Saveliev E (2006) Data (Online).
  7. Li J, Mei X, Prokhorov D, Tao D (2017) Deep neural network for structural prediction and lane detection in traffic scene. IEEE Trans Neural Netw Learn Syst 28(3):690–703CrossRefGoogle Scholar
  8. Niu J, Lu J, Xu M, Lv P, Zhao X (2016) Robust lane detection using two-stage feature extraction with curve fitting. Pattern Recogn 59:225–233CrossRefGoogle Scholar
  9. Obradović Ð, Konjović Z, Pap E, Rudas IJ (2013) Linear fuzzy space based road lane model and detection. Knowl Based Syst 38:37–47CrossRefzbMATHGoogle Scholar
  10. Rezaei M, Amiri M, Mohajeri P, Rezaei M (2016) A new algorithm for lane detection and tracking on pulsed field gel electrophoresis images. Chemometr Intell Lab Syst 157:1–6CrossRefGoogle Scholar
  11. Subash J (2011) Automatic road extraction from satellite images using extended Kalman filtering and efficient particle filtering. Int J Distrib Parallel Syst 2(6):135CrossRefGoogle Scholar
  12. Sushith M, Sophia S (2017a) A novel approach for detection of road junctions in satellite images using an improved ridge detector. World Appl Sci J 35(6):867–872Google Scholar
  13. Sushith M, Sophia S (2017b) Improved multistage road detection algorithm with robust ground point and building point extraction. J Comput Theor Nanosci 14(11):5469–5477CrossRefGoogle Scholar
  14. Wang Y, Dahnoun N, Achim A (2012) A novel system for robust lane detection and tracking. Signal Process 92(2):319–334CrossRefGoogle Scholar
  15. Wang J, Song J, Chen M, Yang Z (2015) Road network extraction: a neural-dynamic framework based on deep learning and a finite state machine. Int J Remote Sens 36(12):3144–3169CrossRefGoogle Scholar
  16. 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 (Engl Ed) 3(3):271–282CrossRefGoogle Scholar
  17. Yoo JH, Lee SW, Park SK, Kim DH (2017) A robust lane detection method based on vanishing point estimation using the relevance of line segments. IEEE Trans Intell Transp Syst 18(12):3254–3266CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.KIT-Kalaignar Karunanidhi Institute of TechnologyCoimbatoreIndia
  2. 2.Sri Krishna College of Engineering and TechnologyCoimbatoreIndia

Personalised recommendations