Skip to main content
SpringerLink
Log in

Lane detection and tracking using a new lane model and distance transform

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

Lane detection is a significant component of driver assistance systems. Highway-based lane departure warning solutions are in the market since the mid-1990s. However, improving and generalizing vision-based lane detection remains to be a challenging task until recently. Among various lane detection methods developed, strong lane models, based on the global assumption of lane shape, have shown robustness in detection results, but are lack of flexibility to various shapes of lane. On the contrary, weak lane models will be adaptable to different shapes, as well as to maintain robustness. Using a typical weak lane model, particle filtering of lane boundary points has been proved to be a robust way to localize lanes. Positions of boundary points are directly used as the tracked states in the current research. This paper introduces a new weak lane model with this particle filter-based approach. This new model parameterizes the relationship between points of left and right lane boundaries, and can be used to detect all types of lanes. Furthermore, a modified version of an Euclidean distance transform is applied on an edge map to provide information for boundary point detection. In comparison to an edge map, properties of this distance transform support improved lane detection, including a novel initialization and tracking method. This paper fully explains how the application of this distance transform greatly facilitates lane detection and tracking. Two lane tracking methods are also discussed while focusing on efficiency and robustness, respectively. Finally, the paper reports about experiments on lane detection and tracking, and comparisons with other methods.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aly, M.: Real time detection of lane marks in urban streets. IEEE symposium on intelligent vechicles, pp. 7–12 (2008)

  2. Aufrére R., Chapuis R., Chausse F.: A model-driven approach for real-time road recognition. Mach. Vis. Appl. 13, 95–107 (2001)

    Article  Google Scholar 

  3. Broggi, A.: Robust real-time lane and road detection in critical shadow conditions. Intetnational Symposium on Computer Vision, pp. 353–358 (1995)

  4. Bertozzi M., Broggi A.: GOLD—a parallel real-time stereo vision system for generic obstacle and lane detection. IEEE Trans. Image Process. 7, 62–81 (1998)

    Article  Google Scholar 

  5. Bellino M., de Meneses Y.L., Ryser P., Jacot J.: Lane detection algorithm for an onboard camera. SPIE Photonics Automob. 5663, 102–111 (2005)

    Article  Google Scholar 

  6. Danescu, R., Nedevschi, S., Meinecke, M.M., To, T.B.: Lane geometry estimation in urban environments using a stereovision system. International Conference on Intelligent Transport System, pp. 271–276 (2007)

  7. Dickmanns E.D., Mysliwetz B.D.: Recursive 3-D road and relative ego-state recognition. IEEE Trans. Pattern Recog. Mach. Intell. 14, 199–213 (1992)

    Article  Google Scholar 

  8. Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transform of sampled functions. Cornell Computing and Information Science, Technical Report TR2004-1963 (2004)

  9. Grisman J.D., Thorpe C.E.: SCARF: A color vision system that tracks roads and intersections. IEEE Trans. Robot. Autom. 9, 49–58 (1993)

    Article  Google Scholar 

  10. Isard M., Blake A.: Condensation: conditional density propagation for visual tracking. Int. J. Computer Vis. 29, 5–28 (1998)

    Article  Google Scholar 

  11. Jochem, T.M., Pomerleau, D.A., Thorpe, C.E.: MANIAC: a next generation neurally based Autonomous road follower. International Conference on intelligent autonomous systems (1993)

  12. Jung, C.R., Kelber, C.R.: A lane departure warning system based on a linear-parabolic lane model. IEEE Symposium on Intelligent Vehicles, pp. 891–895 (2004)

  13. Kim, Z.: Realtime lane tracking of curved local road. IEEE Intelligent Transport System, pp. 1149–1155 (2006)

  14. Kim Z.: Robust lane detection and tracking in challenging scenarios. IEEE Trans. Intell. Transp. Sys. 9, 16–26 (2008)

    Article  Google Scholar 

  15. Kreucher C., Lakshmanan S.: LANA: a lane extraction algorithm that uses frequency domain features. IEEE Trans. Robot. Autom. 15, 343–350 (1999)

    Article  Google Scholar 

  16. Kreucher, C., Lakshmanan, S.: A frequency domain approach to lane detection in roadway images. International Conference Image Processing, pp. 31–35 (1999)

  17. Khosla D.: Accurate estimation of forward path geometry using two-clothoid road model. IEEE Symp. Intell. Veh. 1, 154–159 (2002)

    Google Scholar 

  18. Lipski, C., Scholz, B., Berger, B., Linz, C., Stich, T.: A fast and robust approach to lane marking detection and lane tracking. IEEE Southwest Symposium on Image Analysis, pp. 57–60 (2008)

  19. McCall J.C., Trivedi M.M.: “Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation”. IEEE Trans. Intell. Transp. Sys. 7, 20–37 (2006)

    Article  Google Scholar 

  20. Muad, A.M., Hussain, A., Samad, S.A.: Implementation of inverse perspective mapping algorithm for the development of an automatic lane tracking system. IEEE TENCON, pp. 207–210 (2004)

  21. Nasirudin, M.A., Arshad, M.R.: A feature-based lane detection system using hough transform method. International Symposium on Intelligent Transport System, pp.166–169 (2007)

  22. Sehestedt, S., Kodagoda, S., Alempijevic, A., Dissanayake, G.: Efficient lane detection and tracking in urban environments. European Conference on Mobile Robots, pp. 126–131 (2007)

  23. Pomerleau, D.: RALPH: Rapidly adapting lateral position handler. IEEE Symposium on Intelligent Vehicles, pp. 506–511 (1995)

  24. Klette R., Rosenfeld A.: Digital Geometry. Morgan Kaufmann, San Francisco (2004)

    MATH  Google Scholar 

  25. Wang, Y., Shen, D., Teoh, E.K.: Lane detection using Catmull-Rom spline. IEEE International Conference on Intelligent Vehicles, pp. 51–57 (1998)

  26. Wang Y., Teoh E.K., Shen D.: Lane detection and tracking using B-Snake. Image Vis. Comput. 22, 269–280 (2004)

    Article  Google Scholar 

  27. Wang Y., Bai L., Fairhurst M.: Robust road modeling and tracking using condensation. IEEE Trans. Intell. Transp. Sys. 9, 570–579 (2008)

    Article  Google Scholar 

  28. Wedel, A., Franke, U., Badino, H., Cremers, D.: B-spline modeling of road surfaces with an application to free space estimation. IEEE Transactions on Intelligent Transport System, special issue for IV’08 (2008)

  29. Wu T., Ding X.Q., Wang S.J., Wang K.Q.: Video object tracking using improved chamfer matching and condensation particle filter. SPIE-IS & T Electronic Imaging. 6813, 0.41–04.10 (2008)

    Google Scholar 

  30. Yagi Y., Brady M., Kawasaki Y., Yachida M.: Active contour road model for smart vehicle. Int. Conf. Pattern Recog. 3, 3819–3822 (2000)

    Google Scholar 

  31. Zhang, J., Naqel, H.: Texture-based segmentation of road images. IEEE International Conference on Intelligent Vehicles, pp. 260–265 (1994)

  32. Zhou Y., Xu R., Hu X., Ye Q.: A robust lane detection and tracking method based on computer vision. Meas. Sci. Tech. 17, 736–745 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Department of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China

    Jiang Ruyi & Wang Shigang

  2. The Department of Computer Science, The University of Auckland, Auckland, New Zealand

    Klette Reinhard & Vaudrey Tobi

Authors
  1. Jiang Ruyi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Klette Reinhard
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vaudrey Tobi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wang Shigang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Shigang.

Electronic Supplementary Material

The Below is the Electronic Supplementary Material.

ESM 1 (DIVX 10,316 kb)

ESM 2 (DIVX 10,249 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ruyi, J., Reinhard, K., Tobi, V. et al. Lane detection and tracking using a new lane model and distance transform. Machine Vision and Applications 22, 721–737 (2011). https://doi.org/10.1007/s00138-010-0307-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-010-0307-7

Keywords

Search

Navigation