On the Strategy to Follow for Skeleton Pruning - Sequential, Parallel and Hybrid Approaches

Maria Frucci, Gabriella Sanniti di Baja, Carlo Arcelli, Luigi P. Cordella

Abstract

Pruning is an important step in a skeletonization process and a number of pruning criteria have been suggested in the literature. However, the modality to be followed when checking the pruning criterion is not generally described in detail. In our opinion, two main pruning modalities can be envisaged and in this paper we discuss their impact on the performance of pruning. Moreover, we introduce a third modality, which we regard as able to provide a more satisfactory pruning performance.

References

  1. Siddiqi, K., Pizer, S. M., (Eds.), 2008. Medial Representations: Mathematics, Algorithms and Applications. Springer, Berlin.
  2. Ogniewicz, R. L., Kubler, O., 1995. Hierarchic Voronoi Skeletons. Pattern Recognition 28(3), 343-359.
  3. Shaked, D., Bruckstein, A. M., 1998. Pruning medial axes. Computer Vision and Image Understanding 69(2), 156-169.
  4. Bai, X., Latecki, L. J., Liu, W-Y., 2007. Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. PAMI 29(3), 449-462.
  5. Shen, W., Bai, X., Hu, R., Wang, H., Latecki, L.J., 2011. Skeleton growing and pruning with bending potential ratio. Pattern Recognition 44, 196-209.
  6. Pfaltz, J. L., Rosenfeld, A., 1967. Computer representation of planar regions by their skeletons. Comm. ACM 10(2), 119-125.
Download


Paper Citation


in Harvard Style

Frucci M., Sanniti di Baja G., Arcelli C. and P. Cordella L. (2013). On the Strategy to Follow for Skeleton Pruning - Sequential, Parallel and Hybrid Approaches . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 263-266. DOI: 10.5220/0004193302630266


in Bibtex Style

@conference{icpram13,
author={Maria Frucci and Gabriella Sanniti di Baja and Carlo Arcelli and Luigi P. Cordella},
title={On the Strategy to Follow for Skeleton Pruning - Sequential, Parallel and Hybrid Approaches},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2013},
pages={263-266},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004193302630266},
isbn={978-989-8565-41-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - On the Strategy to Follow for Skeleton Pruning - Sequential, Parallel and Hybrid Approaches
SN - 978-989-8565-41-9
AU - Frucci M.
AU - Sanniti di Baja G.
AU - Arcelli C.
AU - P. Cordella L.
PY - 2013
SP - 263
EP - 266
DO - 10.5220/0004193302630266