Skeleton Pruning Based on Elongation and Size of Object’s Limbs and Boundary’s Convexities
We present a new pruning method able to remove peripheral branches of the skeleton of a 2D object without altering more significant branches. Pruning criteria take into account elongation and size of the object’s parts associated with skeleton branches. Only peripheral branches associated with scarcely significant object’s limbs and boundary’s convexities are removed, so that the object can be recovered satisfactorily starting from the pruned skeleton. Since by removing peripheral branches, new peripheral branches can be created, pruning is iterated until the skeleton structure becomes stable. The algorithm does not require fine tuning of the parameters and the obtained results are satisfactory.
KeywordsShape representation Shape analysis Skeleton Pruning
- 5.Sanniti di Baja, G.: Well-shaped, stable and reversible skeletons from the (3, 4)-distance transform. VCIR 5, 107–115 (1994)Google Scholar
- 8.Frucci, M., Sanniti di Baja, G., Arcelli, C., Cordella, L.P.: On the strategy to follow for skeleton pruning. In: De Marsico, M., Fred, A. (eds.) ICPRAM 2013, pp. 263–266. SCITEPRESS, Lisboa (2013)Google Scholar
- 11.Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. CGIP 1, 244–256 (1972)Google Scholar