Optimal piecewise linear approximation of digitized curves

Author

Manis, G. ; Papakonstantinou, G. ; Tsanakas, P.

Author_Institution

Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece

Volume

2

fYear

1997

fDate

2-4 Jul 1997

Firstpage

1079

Abstract

A new piecewise linear method is presented for the approximation of digitized curves. This method produces a sequence of consecutive line segments and has the following characteristics: (i) it approximates the digitized curve with the minimum number of line segments, (ii) the Euclidean distance between each point of the digitized curve and the line segment that approximates it, does not exceed a boundary value ε and (iii) the vertices of the produced line are not (necessarily) points of the input curve

Keywords

approximation theory; optimisation; piecewise-linear techniques; signal processing; Euclidean distance; boundary value; digitized curves; input curve; line segments sequence; optimal piecewise linear approximation; piecewise linear method; signal processing; vertices; Approximation algorithms; Euclidean distance; Image processing; Image segmentation; Least squares approximation; Pattern recognition; Piecewise linear approximation; Piecewise linear techniques; Programmable logic arrays; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Signal Processing Proceedings, 1997. DSP 97., 1997 13th International Conference on

Conference_Location

Santorini

Print_ISBN

0-7803-4137-6

Type

conf

DOI

10.1109/ICDSP.1997.628552

Filename

628552