Skeleton Extraction in Cluttered Image Based on Delaunay Triangulation

Conventional skeleton extraction method usually limits its applicability due to the close curve or complete boundary constraint. Unfortunately in cluttered image or natural image, the close curve or complete boundary constraint happens all the time. Therefore a skeleton extraction algorithm with an incomplete boundary condition is proposed. The proposed method is based on the Delaunay triangulation of some sampled points from the input image. By using the proposed method, the incomplete boundary condition can be relaxed to some extends.