Skip to main content

A Template Matching and Ellipse Modeling Approach to Detecting Lane Markers

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6475))

Abstract

Lane detection is an important element of most driver assistance applications. A new lane detection technique that is able to withstand some of the common issues like illumination changes, surface irregularities, scattered shadows, and presence of neighboring vehicles is presented in this paper. At first, inverse perspective mapping and color space conversion is performed on the input image. Then, the images are cross-correlated with a collection of predefined templates to find candidate lane regions. These regions then undergo connected components analysis, morphological operations, and elliptical projections to approximate positions of the lane markers. The implementation of the Kalman filter enables tracking lane markers on curved roads while RANSAC helps improve estimates by eliminating outliers. Finally, a new method for calculating errors between the detected lane markers and ground truth is presented. The developed system showed good performance when tested with real-world driving videos containing variations in illumination, road surface, and traffic conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lim, K., Seng, K., Ang, L., Chin, S.: Lane Detection and Kalman-Based Linear-Parabolic Lane Tracking. In: 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 351–354. IEEE, Los Alamitos (2009)

    Chapter  Google Scholar 

  2. Lee, J.-W., Cho, J.-S.: Effective lane detection and tracking method using statistical modeling of color and lane edge-orientation. In: Fourth International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009, pp. 1586–1591 (2009)

    Google Scholar 

  3. Wu, H., Liu, Y., Rong, J.: A lane detection approach for driver assistance. In: International Conference on Information Engineering and Computer Science, ICIECS 2009, pp. 1–4 (December 2009)

    Google Scholar 

  4. Haselhoff, A., Kummert, A.: 2d line filters for vision-based lane detection and tracking. In: International Workshop on Multidimensional (nD) Systems, nDS 2009, July 1–29, pp. 1–5 (2009)

    Google Scholar 

  5. Li, S., Shimomura, Y.: Lane marking detection by side Fisheye Camera. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2008, pp. 606–611 (2008)

    Google Scholar 

  6. Gong, J., Wang, A., Zhai, Y., Xiong, G., Zhou, P., Chen, H.: High speed lane recognition under complex road conditions. In: 2008 IEEE Intelligent Vehicles Symposium, pp. 566–570 (2008)

    Google Scholar 

  7. Taoka, T., Manabe, M., Fukui, M.: An Efficient Curvature Lane Recognition Algorithm by Piecewise Linear Approach. In: IEEE 65th Vehicular Technology Conference,VTC 2007-Spring, pp. 2530–2534 (2007)

    Google Scholar 

  8. Truong, Q., Lee, B., Heo, N., Yum, Y., Kim, J.: Lane boundaries detection algorithm using vector lane concept. In: 10th International Conference on Control, Automation, Robotics and Vision, ICARCV 2008, pp. 2319–2325 (2008)

    Google Scholar 

  9. Kim, Z.: Robust lane detection and tracking in challenging scenarios. IEEE Transactions on Intelligent Transportation Systems 9(1), 16–26 (2008)

    Article  Google Scholar 

  10. Borkar, A., Hayes, M., Smith, M.: Robust lane detection and tracking with ransac and kalman filter. In: 2009 IEEE International Conference on Image Processing (2009)

    Google Scholar 

  11. Borkar, A., Hayes, M., Smith, M.: Lane Detection and Tracking Using a Layered Approach. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2009. LNCS, vol. 5807, pp. 474–484. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. International Telecommunication Union: Rec. ITU-R BT.601-5: Studio Encoding Parameters of Digital Television for Standard 4:3 and Wide-screen 16:9 Aspect Ratios, Section 3.5 (1995)

    Google Scholar 

  13. Federal Highway Administration: Manual Uniform Traffic Control Devices (November 2009), http://mutcd.fhwa.dot.gov/

  14. American Association of State Highway and Transportation Official (AASHTO): Recommendations for AASHTO Superelevation Design (2003), http://downloads.transportation.org/SuperelevationDiscussion9-03.pdf

  15. Cheng, Y., Lee, S.: A new method for quadratic curve detection using K-RANSAC with acceleration techniques. Pattern Recognition 28(5), 663–682 (1995)

    Article  Google Scholar 

  16. Borkar, A., Hayes, M., Smith, M.T.: An efficient method to generate ground truth for evaluating lane detection systems. In: International Conference on Acoustics, Speech, and Signal Processing (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Borkar, A., Hayes, M., Smith, M.T. (2010). A Template Matching and Ellipse Modeling Approach to Detecting Lane Markers. In: Blanc-Talon, J., Bone, D., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2010. Lecture Notes in Computer Science, vol 6475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17691-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17691-3_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17690-6

  • Online ISBN: 978-3-642-17691-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics