Performance evaluation for thinning algorithms with respect to boundary noise

The input to a skeleton extraction algorithm is a binary array, which is a sampled and thresholded image. One can start working directly on this data using the thinning method or perform a transformation first, e.g. distance transform. The thinning operation is defined using an edge model and a deletion function. The edge model describes the conditions for edge points.<
>