Polygonal Approximations by Newton's Method

作者：Pavlidis · 发表于：IEEE Transactions on Computers · 年份：1977 · DOI：10.1109/tc.1977.1674918 · 被引用次数：88 · 研究领域：Statistical and numerical algorithms、Image and Signal Denoising Methods、Control Systems and Identification

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.