• DocumentCode
    3062226
  • Title

    Non-recursive thinning algorithms using chain codes

  • Author

    Kwok, Paul C K

  • Author_Institution
    Dept. of Comput. Sci., Calgary Univ., Alta., Canada
  • fYear
    1992
  • fDate
    30 Aug-3 Sep 1992
  • Firstpage
    369
  • Lastpage
    372
  • Abstract
    Describes the development of contour generation thinning algorithms that are non-recursive. Two algorithms are presented, both of them involves the use of 4 sub-cycles. Additional data structures are incorporated in the chain code to ensure consistency in the propagation of contour pixels. In both algorithm, the 4-distance metric is used. The first algorithm erodes a 4-connected contour in an iteration. The second algorithm remembers the state of the bitmap at the beginning of an iteration, with the result that an 8-contour is eroded
  • Keywords
    codes; image coding; 4-connected contour; 4-distance metric; chain codes; contour generation thinning algorithms; contour pixels; data structures; erosion; image coding; nonrecursive algorithms; Computer science; Data structures; Filters; Iterative algorithms; Skeleton;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings., 11th IAPR International Conference on
  • Conference_Location
    The Hague
  • Print_ISBN
    0-8186-2920-7
  • Type

    conf

  • DOI
    10.1109/ICPR.1992.202001
  • Filename
    202001