Parallel skeletonization algorithms in the cubic grid based on critical kernels

Gilles Bertrand (1, 2) , Michel Couprie (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 Université Gustave Eiffel

We propose two compact and generic thinning schemes, both based on the critical kernels framework, which encompass an enormous variety of homotopic parallel 3D thinning algorithms—including asym-metric and symmetric algorithms that produce ultimate, curve, surface, and other kinds of skeletons. Our algorithms are fast and our approach is validated experimentally. We also propose an effective filtering strategy based on the notion of isthmus persistence that can be easily performed within our framework.

Domaines: Traitement des images [eess.IV]

Gilles Bertrand, Michel Couprie. Parallel skeletonization algorithms in the cubic grid based on critical kernels. Punam Saha Gunilla Borgefors Gabriella Sanniti di Baja. Skeletonization: Theory, Methods and Applications, Elsevier, pp.181-210, 2017, Skeletonization: Theory, Methods and Applications, 9780081012925. ⟨hal-01613008⟩