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
fDate :
3/16/1995 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19950319
