Title :
Automatic Correction of Ma and Sonka´s Thinning Algorithm Using P-Simple Points
Author :
Lohou, Christophe ; Dehos, Julien
Author_Institution :
Dept. Inf., Univ. d´´Auvergne, Le Puyen-Velay, France
fDate :
6/1/2010 12:00:00 AM
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.
Keywords :
image thinning; Ma and Sonkas thinning algorithm; automatic correction; p-simple points; parallel curve thinning algorithm; topology preservation; 3D thinning algorithm; curve skeleton; digital topology; topology preservation.;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2010.27
