A problem of determining the optimal straight path between a planar set of points is considered. Each point contributes to the cost of a path a value that depends on the distance between the path and the point. The cost functions, quantifying this dependence, can be arbitrary, and may be different for different points. An algorithm to solve this problem, via an extension of the Hough Transform, is described. The range of applications includes straight line fitting to a set of points in the presence of outliers, navigation and path planning.
|State||Published - 1989|
|Event||16th Conference of Electrical and Electronics Engineers in Israel, EEIS 1989 - Tel-Aviv, Israel|
Duration: 7 Mar 1989 → 9 Mar 1989
|Conference||16th Conference of Electrical and Electronics Engineers in Israel, EEIS 1989|
|Period||7/03/89 → 9/03/89|