Distance-Based Skeletonization on the BCC Grid

Distance-Based Skeletonization on the BCC Grid

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 thi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Acta cybernetica (Szeged) 2021-12, Vol.25 (2), p.351-367
Hauptverfasser: Karai, Gábor, Kardos, Péter
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Neighborhoods
Thinning
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0324-721X
2676-993X
DOI:10.14232/actacyb.290076