Share Email Print

Proceedings Paper

Auxiliary functions in dynamic programming for smoothed road detection
Author(s): Nicolas Merlet; Josiane B. Zerubia
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Shape information is useful in road detection to improve the rightness and smoothness of the results. In previous work, we defined a potential on k successive pixels to integrate curvature by dynamic programming, but the complexity is exponential in k. In the present work, we store instead in an auxiliary image the global direction vector V(M) followed in the current shortest path. The potential at a point M is defined as the sum of a potential of gray-level and contrast (phi) 1(M,N), where N is a neighbor of M, and of an increasing potential of the angle between vector V(N) and N vector M. Pixels prolongating the current shortest path are favored. When the energy U obtained on M with respect to N is smaller than the previous value of U(M), vector V(M) is updated as a linear combination of vector V(N) and N vector M: the location of M modifies the global direction of the path. U(M) is updated as well. Another solution is to store in the auxiliary image the center of the circle tangent to the current shortest path, and we compare both methods. The optimality principle is not verified anymore with the auxiliary functions but they give smoother results without increasing the complexity.

Paper Details

Date Published: 26 August 1996
PDF: 9 pages
Proc. SPIE 2785, Vision Systems: New Image Processing Techniques, (26 August 1996); doi: 10.1117/12.248540
Show Author Affiliations
Nicolas Merlet, Hebrew Univ. of Jerusalem (Israel)
Josiane B. Zerubia, INRIA-Sophia Antipolis (France)

Published in SPIE Proceedings Vol. 2785:
Vision Systems: New Image Processing Techniques
Philippe Refregier, Editor(s)

© SPIE. Terms of Use
Back to Top