• DocumentCode
    1803204
  • Title

    A modified parallel thinning algorithm

  • Author

    Zhang, Y.Y. ; Wang, P.S.P.

  • Author_Institution
    Northeastern Univ., Boston, MA, USA
  • fYear
    1988
  • fDate
    May 14 1988-Nov. 17 1988
  • Firstpage
    1023
  • Abstract
    A parallel thinning algorithm of C.M. Holt et al. (1987) is compared with an algorithm of D. Rutovitz (1966) and one by T.Y. Zhang and C.Y. Suen (1984). Analyses and experiments show that the Holt algorithm is similar to the Rutovitz algorithm. A heuristic modification to Rutovitz´ algorithm is also proposed and the modified algorithm is faster than Holt´s algorithm.
  • Keywords
    computerised picture processing; parallel processing; Holt´s algorithm; Rutovitz algorithm; heuristic modification; parallel thinning algorithm; picture processing; Algorithm design and analysis; Educational institutions; Image processing; Parallel algorithms; Parallel processing; Pattern recognition; Pixel; Skeleton;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 1988., 9th International Conference on
  • Conference_Location
    Rome, Italy
  • Print_ISBN
    0-8186-0878-1
  • Type

    conf

  • DOI
    10.1109/ICPR.1988.28429
  • Filename
    28429
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1803204