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
This code is provided for testing purposes only, without any kind of warranty.