Skip to main content

A Lane Detection Algorithm Based on Hyperbola Model

  • Conference paper
  • First Online:
Computer Engineering and Networking

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 277))


In order to improve the problem of recognition rate and inaccurate in the curve, this paper proposed a lane detection algorithm based on hyperbola model, which uses Canny operator to detect the edge of the lane and wields the Hough transform to extract lane boundary points, and utilizes extended Kalman filter to reduce road scanning range. By fitting points on pair road boundaries into the hyperbola model, and completes the lane boundary reconstruction. Some experimental studies are conducted, and the results show that the accuracy of the algorithm has reached 93.4 % and the processing speed of each image needs 77.4 ms. Our method is able to make full use of lane boundaries with existence partial occlusion, blur and low contrast. Meanwhile, it can quickly and accurately identify lane line, and it has high performance and robustness.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others


  1. Khalifa, O. O., Khan, I. M., & Assidiq, A. A. M. (2010). A hyperbola-pair based lane detection system for vehicle guidance. Proceedings of the World Congress on Engineering Computer Science (pp. 20–22). WCECS2010, USA

    Google Scholar 

  2. Yu, B., & Jain, A. K. (2010). Lane boundary detection using a multiresolution Hough transform. Proceedings of International Conference on Image Processing (pp. 748–751). IEEE Computer Society, USA

    Google Scholar 

  3. Cheng, H. Y., Jeng, B. S., et al. (2006). Lane detection with moving vehicles in the traffic scense. IEEE Transactions on Intelligent Transportation Systems, 7(4), 571–582.

    Article  Google Scholar 

  4. Gao, S., Qin, L., & Chen, C. B. (2013). Structured road lane marking identification algorithm. Journal of Xi’an Technological University, 33(1), 14–19.

    Google Scholar 

  5. Li, Q., & Zheng, N. N. (2004). Spring robot: A prototype autonomous vehicle and its algorithms for lane detection. IEEE Transactions on Intelligent Transportation Systems, 5(4), 300–308.

    Article  Google Scholar 

  6. Sharma, U. K., & Davis, L. S. (2009). Road boundary detection in range imagery for an autonomous robot. IEEE Transactions on Robotics and Automation, 4(5), 515–523.

    Article  Google Scholar 

  7. Lutzeler, M., & Dickmanns, E. D. (2009). Recognition of intersections on unmarked road networks. Proceedings of the IEEE Intelligent Vehicles Symposium (pp. 302–307). Washington, DC: IEEE Computer Society

    Google Scholar 

  8. Wang, Y. (2004). Lane detection using spline model. Pattern Recognition Letters, 21(3), 677–689.

    Google Scholar 

Download references


This work was supported by the projection of National Natural Science Foundation of China (61271362) and Shaanxi Province Natural Science Foundation (12JK0502). We would like to thank them.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Song Gao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Chen, C., Zhang, B., Gao, S. (2014). A Lane Detection Algorithm Based on Hyperbola Model. In: Wong, W.E., Zhu, T. (eds) Computer Engineering and Networking. Lecture Notes in Electrical Engineering, vol 277. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01765-5

  • Online ISBN: 978-3-319-01766-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics