Title :
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
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;
Conference_Titel :
Digital Signal Processing Proceedings, 1997. DSP 97., 1997 13th International Conference on
Conference_Location :
Santorini
Print_ISBN :
0-7803-4137-6
DOI :
10.1109/ICDSP.1997.628552
