• DocumentCode
    1393930
  • 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
  • Volume
    32
  • Issue
    6
  • fYear
    2010
  • fDate
    6/1/2010 12:00:00 AM
  • Firstpage
    1148
  • Lastpage
    1152
  • 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.;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2010.27
  • Filename
    5396343