The distance transform has found many applications in image analysis. The Euclidean distance transform is computationally very intensive, and eecient discrete algorithms based on chamfer metrics are used to obtain its approximations. The chamfer metrics are selected to minimize an approximation error. In this paper, a new approach is developed to nd optimal chamfer local distances. This new app...
