Polygonal Approximations by Newton's Method
- 1 August 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-26 (8), 800-807
- https://doi.org/10.1109/tc.1977.1674918
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.Keywords
This publication has 7 references indexed in Scilit:
- Understanding Shape: Angles and SidesIEEE Transactions on Computers, 1977
- Optimal Piecewise Polynomial L2Approximation of Functions of One and Two VariablesIEEE Transactions on Computers, 1975
- Segmentation of Plane CurvesIEEE Transactions on Computers, 1974
- Waveform Segmentation Through Functional ApproximationIEEE Transactions on Computers, 1973
- An iterative procedure for the polygonal approximation of plane curvesComputer Graphics and Image Processing, 1972
- Curve Fitting with Piecewise PolynomialsIMA Journal of Applied Mathematics, 1971
- Optimal Curve Fitting With Piecewise Linear FunctionsIEEE Transactions on Computers, 1971