• DocumentCode
    1299839
  • Title

    SPTA: A proposed algorithm for thinning binary patterns

  • Author

    Naccache, Nabil Jean ; Shinghal, Rajjan

  • Author_Institution
    Dept. of Computer Sci., Concordia Univ., Montreal, Que., Canada
  • Issue
    3
  • fYear
    1984
  • Firstpage
    409
  • Lastpage
    418
  • Abstract
    A new skeletonization algorithm called the safe-point thinning algorithm (SPTA) is proposed that is suitable for binary patterns. The SPTA is informally explained and is also defined in a formal algorithmic manner. The experimental performance of the SPTA is compared with 14 other skeletonization algorithms that have been proposed by other researchers. Results show that SPTA is the fastest and that it produces skeletons of good quality.
  • Keywords
    picture processing; SPTA; binary pattern thinning; pattern reconstruction; safe point thinning algorithms; skeletonization; Algorithm design and analysis; Classification algorithms; Decision trees; Labeling; Pattern matching; Shape; Skeleton;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/TSMC.1984.6313233
  • Filename
    6313233
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1299839