Automatic Correction of Ma and Sonka's Thinning Algorithm Using P-Simple Points

  • Authors:
  • Christophe Lohou;Julien Dehos

  • Affiliations:
  • Universite d'Auvergne, Le Puy-en-Velay;Universite du Littoral Cote d'Opale, Le Puy-en-Velay

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.15

Visualization

Abstract

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.