Distance-Based Skeletonization on the BCC Grid

Gábor Karai; Péter Kardos

doi:10.14232/actacyb.290076

Distance-Based Skeletonization on the BCC Grid

Gábor Karai Institute of Informatics, University of Szeged, Hungary https://orcid.org/0000-0001-9609-8628
Péter Kardos Institute of Informatics, University of Szeged, Hungary https://orcid.org/0000-0001-8857-4102

DOI: https://doi.org/10.14232/actacyb.290076

Keywords: BCC grid, distance transform, topology preservation, thinning

Abstract

Strand proposed a distance-based thinning algorithm for computing surface skeletons on the body-centered cubic (BCC) grid. In this paper, we present two modified versions of this algorithm that are faster than the original one, and less sensitive to the visiting order of points in the sequential thinning phase. In addition, a novel algorithm capable of producing curve skeletons is also reported.

Downloads

Download data is not yet available.

Published

2021-08-04

How to Cite

Karai, G., & Kardos, P. (2021). Distance-Based Skeletonization on the BCC Grid. Acta Cybernetica, 25(2), 351-367. https://doi.org/10.14232/actacyb.290076

Download Citation

Issue

Vol 25 No 2 (2021): Special Issue of the 12th Conference of PhD Students in Computer Science

Section

Special Issue of the 12th Conference of PhD Students in Computer Science