Abstract
In order to be robust, a system for detecting road lane boundaries in images needs to be able to handle scenes which contain large amounts of clutter due to shadows, puddles, oil stains, skid marks, leaves and dirt on the road, etc. Many prior systems threshold the image gradient magnitude to detect edges, and then use the detected edge points to identify the lane boundaries. This can result in a very noisy edge image, as there are many situations in which there are strong edges in the image due to irrelevant clutter. There are also many situations in which the edges of the features defining portions of the lane boundaries have a lower intensity gradient than distracting clutter edges in the image. The LOIS (Likelihood of Image Shape) lane detection algorithm solves this problem by using a deformable template approach that uses image intensity gradient information in a way which does not require thresholding. This paper describes the LOIS algorithm in detail, and shows the results of applying the algorithm to a number of challenging scenes. Images are included comparing the lane boundaries detected by applying LOIS to a 240×256 image with the lane boundaries detected by applying the algorithm to a 30×32 subsampled version of the same image. Qualitatively the results are very similar, but the algorithm runs 45 times faster on the subsampled images.
Preview
Unable to display preview. Download preview PDF.
References
Grimmer, David; and Lakshmanan, Sridhar. “Finding Straight Edges in Radar Images Using Deformable Templates.” In Proceedings of the 27th Conference on Information Sciences and Systems, 1993.
Kluge, Karl. “Extracting Road Curvature and Orientation From Image Edge Points Without Perceptual Grouping Into Features.” In Proceedings of the Intelligent Vehicles '94 Symposium, pages 109–114, October 1994.
Kluge, Karl; and Lakshmanan, Sridhar. “A Deformable-Template Approach to Lane Detection.” In Proceedings of the Intelligent Vehicles '95 Symposium, pages 54–59, September 1995.
Prewitt, Judith M. S. “Object Enhancement and Extraction.” in Picture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, eds., Academic Press, 1970.
Strenski, P. N.; and Kirkpatrick, S. “Analysis of Finite-Length Annealing Schedules.” Algorithmica 6:346–366, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kluge, K., Lakshmanan, S. (1996). Lane boundary detection using deformable templates: Effects of image subsampling on detected lane edges. In: Li, S.Z., Mital, D.P., Teoh, E.K., Wang, H. (eds) Recent Developments in Computer Vision. ACCV 1995. Lecture Notes in Computer Science, vol 1035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60793-5_87
Download citation
DOI: https://doi.org/10.1007/3-540-60793-5_87
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60793-9
Online ISBN: 978-3-540-49448-5
eBook Packages: Springer Book Archive