Next: Errors with a neighborhood Up: Euclidean distance transformation by Previous: Propagation with a single

Errors in approximate EDT

Unfortunately, as pointed out at section

, the above algorithm does not guarantee an exact Euclidean DT. In order to be able to detect and correct those errors, let us analyze a few of their properties.

Errors with a $3 \times 3$ neighborhood
Influence of the neighborhood size
Influence of the propagation process

Olivier Cuisenaire
1999-10-05