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
Link To Document