• DocumentCode
    759115
  • Title

    Polygonal approximation of digital curve by graduate iterative merging

  • Author

    Ku, K.-M. ; Chui, P.K.

  • Author_Institution
    Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
  • Volume
    31
  • Issue
    6
  • fYear
    1995
  • fDate
    3/16/1995 12:00:00 AM
  • Firstpage
    444
  • Lastpage
    446
  • Abstract
    The authors present a graduate iterative merging algorithm for polygon approximation. The algorithm always gives a minimum area difference between the curve and the polygon with the minimum number of breakpoints. Realisation of the algorithm is compared with other algorithms as tested on good and noisy images and the performance is very close to that of a human viewer
  • Keywords
    approximation theory; image recognition; iterative methods; digital curve; graduate iterative merging algorithm; noisy images; pattern recognition; polygon approximation; shape analysis;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19950319
  • Filename
    375896