OPTIMUM POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES

Authors
PEREZ JC VIDAL E
Citation
Jc. Perez et E. Vidal, OPTIMUM POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES, Pattern recognition letters, 15(8), 1994, pp. 743-750
Citations number
34
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Pattern recognition letters → ACNP
ISSN journal
01678655
Volume
15
Issue
8
Year of publication
1994
Pages
743 - 750
Database
ISI
SICI code
0167-8655(1994)15:8<743:OPOD>2.0.ZU;2-W
Abstract
Given N ordered points in the plane and a constant M < N, an efficient algorithm is proposed to find M points, among those given, which defi ne a polygonal curve that is a globally optimal approximation.to the g iven points. The algorithm accommodates any properly defined error mea sure and the use of the most popular of these measures is studied in d etail to maximize the computational efficiency. Experiments are report ed showing the performance and usefulness of the proposed method.