DocumentCode
419687
Title
Multiresolution polygonal approximation of digital curves
Author
Kolesnikov, Alexander ; Fränti, Pasi ; Wu, Xiaolin
Author_Institution
CS Dept., Joensuu Univ., Finland
Volume
2
fYear
2004
fDate
23-26 Aug. 2004
Firstpage
855
Abstract
We propose an optimal split algorithm for multiresolution polygonal approximation of digital curves. Instead of using a sequence of heuristic split steps as in previous methods, we apply optimal approximation to obtain the next (higher) resolution levels using the previous (lower) resolution level as a starting point. We compare the proposed approach against a fast heuristic multiresolution algorithm based on a merge strategy under the L2 error measure.
Keywords
image resolution; digital curves; multiresolution polygonal approximation; optimal approximation; optimal split algorithm; Approximation algorithms; Dynamic programming; Encoding; Heuristic algorithms; Iterative algorithms; Iterative methods; Pattern recognition; Shape measurement; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
ISSN
1051-4651
Print_ISBN
0-7695-2128-2
Type
conf
DOI
10.1109/ICPR.2004.1334393
Filename
1334393
Link To Document