This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Polygonal Approximations by Newton's Method
August 1977 (vol. 26 no. 8)
pp. 800-807
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 [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, Aug. 1977, doi:10.1109/TC.1977.1674918
Usage of this product signifies your acceptance of the Terms of Use.