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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Aly, M.: Real time detection of lane marks in urban streets. IEEE symposium on intelligent vechicles, pp. 7–12 (2008)
Aufrére R., Chapuis R., Chausse F.: A model-driven approach for real-time road recognition. Mach. Vis. Appl. 13, 95–107 (2001)
Broggi, A.: Robust real-time lane and road detection in critical shadow conditions. Intetnational Symposium on Computer Vision, pp. 353–358 (1995)
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)
Bellino M., de Meneses Y.L., Ryser P., Jacot J.: Lane detection algorithm for an onboard camera. SPIE Photonics Automob. 5663, 102–111 (2005)
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)
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)
Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transform of sampled functions. Cornell Computing and Information Science, Technical Report TR2004-1963 (2004)
Grisman J.D., Thorpe C.E.: SCARF: A color vision system that tracks roads and intersections. IEEE Trans. Robot. Autom. 9, 49–58 (1993)
Isard M., Blake A.: Condensation: conditional density propagation for visual tracking. Int. J. Computer Vis. 29, 5–28 (1998)
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)
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)
Kim, Z.: Realtime lane tracking of curved local road. IEEE Intelligent Transport System, pp. 1149–1155 (2006)
Kim Z.: Robust lane detection and tracking in challenging scenarios. IEEE Trans. Intell. Transp. Sys. 9, 16–26 (2008)
Kreucher C., Lakshmanan S.: LANA: a lane extraction algorithm that uses frequency domain features. IEEE Trans. Robot. Autom. 15, 343–350 (1999)
Kreucher, C., Lakshmanan, S.: A frequency domain approach to lane detection in roadway images. International Conference Image Processing, pp. 31–35 (1999)
Khosla D.: Accurate estimation of forward path geometry using two-clothoid road model. IEEE Symp. Intell. Veh. 1, 154–159 (2002)
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)
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)
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)
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)
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)
Pomerleau, D.: RALPH: Rapidly adapting lateral position handler. IEEE Symposium on Intelligent Vehicles, pp. 506–511 (1995)
Klette R., Rosenfeld A.: Digital Geometry. Morgan Kaufmann, San Francisco (2004)
Wang, Y., Shen, D., Teoh, E.K.: Lane detection using Catmull-Rom spline. IEEE International Conference on Intelligent Vehicles, pp. 51–57 (1998)
Wang Y., Teoh E.K., Shen D.: Lane detection and tracking using B-Snake. Image Vis. Comput. 22, 269–280 (2004)
Wang Y., Bai L., Fairhurst M.: Robust road modeling and tracking using condensation. IEEE Trans. Intell. Transp. Sys. 9, 570–579 (2008)
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)
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)
Yagi Y., Brady M., Kawasaki Y., Yachida M.: Active contour road model for smart vehicle. Int. Conf. Pattern Recog. 3, 3819–3822 (2000)
Zhang, J., Naqel, H.: Texture-based segmentation of road images. IEEE International Conference on Intelligent Vehicles, pp. 260–265 (1994)
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)
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00138-010-0307-7