• DocumentCode
    2578980
  • Title

    Study of parallel thinning algorithms

  • Author

    Raju, G.V.S. ; Xu, Yichang

  • Author_Institution
    Div. of Eng., Texas Univ., San Antonio, TX, USA
  • fYear
    1991
  • fDate
    13-16 Oct 1991
  • Firstpage
    661
  • Abstract
    Three parallel thinning algorithms are studied. The analysis and comparison of the algorithms are based on the topological analysis, shapes of the skeletons, and processing time. A special labeling technique is used which can both save the memory space and improve the processing time in implementation of parallel algorithms on parallel computers. The analysis and comparison of the experimental results of these algorithms are outlined
  • Keywords
    computerised picture processing; parallel algorithms; parallel processing; topology; computerised picture processing; labeling technique; parallel processing; parallel thinning algorithms; shape analysis; skeletons; topological analysis; Algorithm design and analysis; Biological cells; Computer vision; Concurrent computing; Fingerprint recognition; Labeling; Parallel algorithms; Parallel processing; Shape; Skeleton;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 1991. 'Decision Aiding for Complex Systems, Conference Proceedings., 1991 IEEE International Conference on
  • Conference_Location
    Charlottesville, VA
  • Print_ISBN
    0-7803-0233-8
  • Type

    conf

  • DOI
    10.1109/ICSMC.1991.169761
  • Filename
    169761