|
| 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
| ASCII Text | x | ||
| T. Pavlidis, "Polygonal Approximations by Newton's Method," IEEE Transactions on Computers, vol. 26, no. 8, pp. 800-807, August, 1977. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1977.1674918, author = {T. Pavlidis}, title = {Polygonal Approximations by Newton's Method}, journal ={IEEE Transactions on Computers}, volume = {26}, number = {8}, issn = {0018-9340}, year = {1977}, pages = {800-807}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1977.1674918}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Polygonal Approximations by Newton's Method IS - 8 SN - 0018-9340 SP800 EP807 EPD - 800-807 A1 - T. Pavlidis, PY - 1977 KW - Approximation theory KW - first-order splines KW - pattern recognition KW - polygonal approximation of contours KW - polygonal approximation of waveforms. VL - 26 JA - IEEE Transactions on Computers ER - | |||
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.