Automatic correction of Ma and Sonka's thinning algorithm using P-simple points

Christophe Lohou (1) , Julien Dehos (2)

1 LLAIC1 - Laboratoire de Logique, Algorithmique et Informatique
2 LIL - Laboratoire d'Informatique du Littoral

Ma and Sonka proposed a fully parallel 3D thinning algorithm which does not always preserve topology. We propose an algorithm based on P-simple points which automatically corrects Ma and Sonka's Algorithm. As far as we know, our algorithm is the only fully parallel curve thinning algorithm which preserves topology.

Mots clés: 3D thinning algorithm; curve skeleton; digital topology; topology preservation

Domaines: Traitement des images [eess.IV]

Christophe Lohou, Julien Dehos. Automatic correction of Ma and Sonka's thinning algorithm using P-simple points. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32 (6), pp.1148--1152. ⟨10.1109/TPAMI.2010.27⟩. ⟨hal-00598811⟩