In this work we develop two algorithms to compute the skeleton of a binary 2D images. Both algorithms follow a geometric approach and work directly with the boundary of the image wich is an orthogonal polygon (OP). One of these algorithms processes the edges of the polygon while the other uses its vertices. Compared to a thinning method, the presented algorithms show a good performance.
Martínez, J., Vigo, M., Pla, N., Ayala, D. "Skeleton computation of an image using a geometric approach". 2010.