Some Weighted Distance Transforms in Four Dimensions [chapter]

Gunilla Borgefor
2000 Lecture Notes in Computer Science  
In a digital distance transform, each picture element in the shape (background) has a value measuring the distance to the background (shape). In a weighted distance transform, the distance between two points is defined by path consisting of a number of steps between neighbouring picture elements, where each type of possible step is given a length-value, or a weight. In 4D, using 3×3×3×3 neighbourhoods, there are four different weights. In this paper, optimal real and integer weights are
more » ... for one type of 4D weighted distance transforms. The most useful integer transform is probably 3, 4, 5, 6 , but there are a number of other ones listed. Two integer distance transform are illustrated by their associated balls.
doi:10.1007/3-540-44438-6_27 fatcat:qlcccmapcvahhh6dnzndtgfb7u