Skeletonization, skeleton pruning and simple skeleton graph construction example in Matlab

This page includes a Matlab implementation of the algorithm for binary image skeleton graph computation on a pruned skeleton proposed by Ke Liu et al.from the Centre for Pattern Recongition and Machine Intelligence (Canada).

Liu, Ke and Huang,, Yea C. and Suen,, Ching Y. Identification of Fork Points on the Skeletons of Handwritten Chinese Characters. IEEE Trans. Pattern Anal. Mach. Intell. 21(10) 1999. Pp. 1095—1100. IEEE Computer Society (Washington, DC, USA).

To ilustrate the whole skeletonization and graph construction procedure, the work by Xiang Bai, Longin Jan Latecki et al.:

Bai, Xiang and Latecki, Longin J. and Liu, Wen Y. Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(3) 2007. Pp. 449--462. IEEE Computer Society (Washington, DC, USA).

has been used for the skeleton computation and prunning. The online available Matlab code implementing the skeletonization and pruning procedure from Matlab software for skeleton pruning has been used.

A simplified explanation of the skeleton pruning algorithm proposed can be found at Structural Shape Similarity

The attached code has been developed in Malab. It includes the code from Matlab software for skeleton pruning, a set of files to obtain the skeleton graph, and a sample image for testing.

This code is provided for testing purposes only, without any kind of warranty.