An automatic correction of Ma's thinning algorithm based on P -simple points

Christophe Lohou (1) , Julien Dehos (2)

1 LLAIC1 - Laboratoire de Logique, Algorithmique et Informatique
2 LISIC - Laboratoire d'Informatique Signal et Image de la Côte d'Opale

The notion of P -simple points has been introduced by Bertrand to conceive parallel thinning algorithms. In 'A 3D fully parallel thinning algorithm for generating medial faces', Ma has proposed an algorithm for which there exists objects whose topology is not preserved. In this paper, we propose a new application of P -simple points: to automatically correct Ma's algorithm.

Mots clés: Topology preservation; Thinning algorithm correction; Surface skeleton; Digital Topology

Domaines: Traitement des images [eess.IV]; Géométrie algorithmique [cs.CG]

Christophe Lohou, Julien Dehos. An automatic correction of Ma's thinning algorithm based on P -simple points. Journal of Mathematical Imaging and Vision, 2010, 36 (1), pp.54-62. ⟨10.1007/s10851-009-0170-1⟩. ⟨hal-00727104⟩