A Framework for Lane Prediction on Unstructured Roads

  • Rohan Raju Dhanakshirur
  • Preeti PillaiEmail author
  • Ramesh Ashok Tabib
  • Ujwala Patil
  • Uma Mudenagudi
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 968)


In this paper, we propose to address the issue of lane prediction on unstructured roads, i.e. roads where lane markings are not available. Lane prediction has received considerable attention in the last decade towards the development of ADAS (Advanced driver assistance systems) system. We consider lane prediction as a vision based problem and propose a learning based framework for lane prediction. We pre-process the data using adaptive thresholding to estimate ROI (Region of Interest) in an image. We develop a variant of Bayesian learning using the evidence based Cascaded Dempster Scafer Combination Rule to categorize the road and non-road sectors of the region of interest. We also propose to post-process the data with improved morphological operations to remove the outliers. Lane prediction finds applications in pothole detection, autonomous driving etc. We demonstrate the results on real datasets captured in different scenarios. We compare the results with different state-of-art techniques of lane prediction to validate the efficiency of proposed algorithm.


Lane prediction Unstructured roads Cascaded Dempster Scafer Combination Rule Region of Interest Classification Improved morphological operations 


  1. 1.
    Aidman, E., Chadunow, C., Johnson, K., Reece, J.: Real-time driver drowsiness feedback improves driver alertness and self-reported driving performance. Accid. Anal. Prev. 81, 8–13 (2015)CrossRefGoogle Scholar
  2. 2.
    Alon, Y., Ferencz, A., Shashua, A.: Off-road path following using region classification and geometric projection constraints. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), vol. 1, pp. 689–696, June 2006Google Scholar
  3. 3.
    Bertozzi, M., Broggi, A.: GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection. IEEE Trans. Image Process. 7(1), 62–81 (1998)CrossRefGoogle Scholar
  4. 4.
    Cremers, D., Rosenhahn, B., Yuille, A.L., Schmidt, F.R. (eds.): Statistical and Geometrical Approaches to Visual Motion Analysis. LNCS, vol. 5604. Springer, Heidelberg (2009). Scholar
  5. 5.
    Crisman, J.D., Thorpe, C.E.: SCARF: a color vision system that tracks roads and intersections. IEEE Trans. Robot. Autom. 9(1), 49–58 (1993)CrossRefGoogle Scholar
  6. 6.
    Gao, Q., Luo, Q., Moli, S.: Rough set based unstructured road detection through feature learning. In: 2007 IEEE International Conference on Automation and Logistics, pp. 101–106, August 2007Google Scholar
  7. 7.
    Hsu, C.M., Lian, F.L., Ting, J.A., Liang, J.A., Chen, B.C.: Road detection based on bread-first search in urban traffic scenes. In: 2011 8th Asian Control Conference (ASCC), pp. 1393–1397, May 2011Google Scholar
  8. 8.
    John, N., Anusha, B., Kutty, K.: A reliable method for detecting road regions from a single image based on color distribution and vanishing point location. Procedia Comput. Sci. 58(Supplement C), 2–9 (2015). Second International Symposium on Computer Vision and the Internet (VisionNet15)Google Scholar
  9. 9.
    Jung, C.R., Kelber, C.R.: A robust linear-parabolic model for lane following. In: Proceedings of the 17th Brazilian Symposium on Computer Graphics and Image Processing, pp. 72–79, October 2004Google Scholar
  10. 10.
    Kluge, K., Lakshmanan, S.: Deformable-template approach to lane detection, pp. 54–59. IEEE (1995)Google Scholar
  11. 11.
    Lee, J.W., Cho, J.S.: Effective lane detection and tracking method using statistical modeling of color and lane edge-orientation. In: 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology, pp. 1586–1591, November 2009Google Scholar
  12. 12.
    Li, M., Zhao, C., Hou, Y., Ren, M.: A new lane line segmentation and detection method based on inverse perspective mapping. Int. J. Digit. Content Technol. Appl. 5(4), 230–236 (2011)CrossRefGoogle Scholar
  13. 13.
    Lookingbill, A., Rogers, J., Lieb, D., Curry, J., Thrun, S.: Reverse optical flow for self-supervised adaptive autonomous robot navigation. Int. J. Comput. Vis. 74, 287–302 (2006)Google Scholar
  14. 14.
    Lu, K., Xia, S., Chen, D., Xia, C.: Unstructured road detection from a single image. In: 2015 10th Asian Control Conference (ASCC), pp. 1–6, May 2015Google Scholar
  15. 15.
    Ma, B., Lakshmanan, S., Hero, A.O.: Simultaneous detection of lane and pavement boundaries using model-based multisensor fusion. IEEE Trans. Intell. Transp. Syst. 1(3), 135–147 (2000)CrossRefGoogle Scholar
  16. 16.
    Ming, X., Juan, Z., Zhijun, F.: Research on unstructured road detection algorithm based on improved morphological operations. In: 4th International Conference on Smart and Sustainable City (ICSSC 2017), pp. 1–5, June 2017Google Scholar
  17. 17.
    Munajat, M.D.E., Widyantoro, D.H., Munir, R.: Road detection system based on RGB histogram filterization and boundary classifier. In: 2015 International Conference on Advanced Computer Science and Information Systems (ICACSIS), pp. 195–200, October 2015Google Scholar
  18. 18.
    Nieto, M., Salgado, L.: Real-time vanishing point estimation in road sequences using adaptive steerable filter banks. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2007. LNCS, vol. 4678, pp. 840–848. Springer, Heidelberg (2007). Scholar
  19. 19.
    Qian, R., Liu, Q., Yue, Y., Coenen, F., Zhang, B.: Road surface traffic sign detection with hybrid region proposal and fast R-CNN. In: 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), pp. 555–559, August 2016Google Scholar
  20. 20.
    Rasmussen, C.: Grouping dominant orientations for ill-structured road following. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2004, vol. 1, pp. I-470–I-477, June 2004Google Scholar
  21. 21.
    Rasmussen, C., Korah, T.: On-vehicle and aerial texture analysis for vision-based desert road following. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005) - Workshops, pp. 66–66, June 2005Google Scholar
  22. 22.
    Rasmussen, C.: Texture-based vanishing point voting for road shape estimation (2004)Google Scholar
  23. 23.
    Southall, B., Taylor, C.J.: Stochastic road shape estimation. In: Proceedings of the Eighth IEEE International Conference on Computer Vision, ICCV 2001, vol. 1, pp. 205–212 (2001)Google Scholar
  24. 24.
    Sparbert, J., Dietmayer, K., Streller, D.: Lane detection and street type classification using laser range images. In: Proceedings of the 2001 IEEE Intelligent Transportation Systems, ITSC 2001, (Cat. No.01TH8585), pp. 454–459 (2001)Google Scholar
  25. 25.
    Stutts, J., Reinfurt, D.W., Rodgman, E.: The role of driver distraction in crashes: an analysis of 1995–1999 crashworthiness data system data, vol. 45, pp. 287–301 (2001)Google Scholar
  26. 26.
    Sun, T.-Y., Tsai, S.-J., Chan, V.-H.: HSI color model based lane-marking detection. In: 2006 IEEE Intelligent Transportation Systems Conference, pp. 1168–1172 (2006)Google Scholar
  27. 27.
    Tabib, R.A., Patil, U., Ganihar, S.A., Trivedi, N., Mudenagudi, U.: Decision fusion for robust horizon estimation using dempster shafer combination rule. In: 2013 Fourth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG), pp. 1–4, December 2013Google Scholar
  28. 28.
    Tabib, R.A., Patil, U., Naganandita, T., Gathani, V., Mudenagudi, U.: Dimensionality reduction using decision-based framework for classification: sky and ground. In: Sa, P.K., Sahoo, M.N., Murugappan, M., Wu, Y., Majhi, B. (eds.) Progress in Intelligent Computing Techniques: Theory, Practice, and Applications. AISC, vol. 519, pp. 289–298. Springer, Singapore (2018). Scholar
  29. 29.
    Thrun, S., et al.: Stanley: The robot that won the DARPA grand challenge. J. Field Robot. 23(9), 661–692 (2006)Google Scholar
  30. 30.
    Wang, Y., Teoh, E.K., Shen, D.: Lane detection and tracking using B-Snake. Image Vis. Comput. 22(4), 269–280 (2004)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Rohan Raju Dhanakshirur
    • 1
  • Preeti Pillai
    • 1
    Email author
  • Ramesh Ashok Tabib
    • 1
  • Ujwala Patil
    • 1
  • Uma Mudenagudi
    • 1
  1. 1.KLE Technological UniversityHubballiIndia

Personalised recommendations