The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1977 vol.26)
pp: 800-807
T. Pavlidis , Department of Electrical Engineering and Computer Science, Princeton University
ABSTRACT
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 [8]. The evaluation of the derivatives is performed for both waveforms and contours. Examples of implementation of both cases are shown.
INDEX TERMS
Approximation theory, first-order splines, pattern recognition, polygonal approximation of contours, polygonal approximation of waveforms.
CITATION
T. Pavlidis, "Polygonal Approximations by Newton's Method", IEEE Transactions on Computers, vol.26, no. 8, pp. 800-807, August 1977, doi:10.1109/TC.1977.1674918
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool