By Topic

Auxiliary functions and optimal scanning for road detection by dynamic programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
N. Merlet ; Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel ; J. Zerubia

Shape information is useful for road detection to improve the correctness and smoothness of the results. Within the frame of dynamic programming, the proposed method stores in an auxiliary image the global direction V(M) followed in the current shortest path. The potential is a function of this image, so that pixels prolongating the current shortest path are favored. The auxiliary image is updated recursively at the same time as the energy, during the optimization. A variant of this method stores in the auxiliary image the center of the circle tangent to the current shortest path. Another application presented herein computes the average of the potential instead of its sum. The optimality principle is not verified anymore with the auxiliary functions but they give smoother results without increasing the complexity. Furthermore, several improvements w.r.t. the scanning allow gains of up to 50% for the computational time

Published in:

Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on  (Volume:6 )

Date of Conference:

15-19 Mar 1999