Issue No. 08 - August (1977 vol. 26)
T. Pavlidis , Department of Electrical Engineering and Computer Science, Princeton University
The problem of locating optimally the breakpoints in a continuous piecewise-linear approximation is examined. The integral square error E of the approximation is used as the cost function. Its first and second derivatives are evaluated and this allows the application of Newton's method for solving the problem. Initialization is performed with the help of the split-and-merge method . The evaluation of the derivatives is performed for both waveforms and contours. Examples of implementation of both cases are shown.
Approximation theory, first-order splines, pattern recognition, polygonal approximation of contours, polygonal approximation of waveforms.
T. Pavlidis, "Polygonal Approximations by Newton's Method," in IEEE Transactions on Computers, vol. 26, no. , pp. 800-807, 1977.