Issue No. 06 - June (2010 vol. 32)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2010.27
Christophe Lohou , Universite d'Auvergne, Le Puy-en-Velay
Julien Dehos , Universite du Littoral Cote d'Opale, Le Puy-en-Velay
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.
3D thinning algorithm, curve skeleton, digital topology, topology preservation.
C. Lohou and J. Dehos, "Automatic Correction of Ma and Sonka's Thinning Algorithm Using P-Simple Points," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 32, no. , pp. 1148-1152, 2010.