Approximation of polygonal curves with minimum number of line segments or minimum error

International Journal of Computational Geometry and Applications

Volumn 6, Issue 1, 1996, Pages 59-77

  Chan, W S ^a   Chin, F ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Convex polygonal curves; Minimum error; Number of line segments; Polygonal approximation

Indexed keywords

EID: 0030535803     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195996000058     Document Type: Article

References (13)

1. P.J. Burt, "Fast filter transforms for image processing", Computer Graphics and Image Processing 16 pp. 20-51 1981.
2. B.M. Chazelle, "Computational Geometry and Convexity", Ph.D Thesis, Yale University, 1980.
3. F. Chin, A. Choi and Y. Luo, "Optimal Generating Kernels for Image Pyramids by Linear Fitting", in Proc. 1989 Int. Symp. on Computer Architecture and Digital Signal Processing (Hong Kong, Oct. 11-14, 1989), 612-617.
4. F. Chin, A. Choi and Y. Luo, "Optimal Generating Kernels for Image Pyramids by Piecewise Fitting", IEEE Trans. Pattern Anal. Machine Intell. vol 14, no. 12, Dec. 1992, pp. 1190-1198.
5. L. Guibas, J. Hershberger, J. Mitchell and J.S. Snoeyink, "Approximating Polygons and Subdivisions with Minimum Link Paths", International Journal of Computational Geometry and Applications, 3(4), 1993, pp. 383-415.
6. S. L. Hakimi and E. F. Schmeichel, "Fitting polygonal functions to a set of points in the plane", CVGIP, Graphical Models and Image Processing, 53 (1991), pp. 132136.
7. H. Imai and M. Iri, "Polygonal Approximations of a Curve-Formulations and Algorithms", in Computational Morphology, G. T. Toussaint, editor (North Holland, 1988).
8. P. Meer, E.S. Baughter and A. Rosenfeld, "Frequency domain analysis and synthesis of image pyramid generating kernels", IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, July 1987, pp. 512-522.
9. K. Mehlhorn, "Data Structures and Algorithms", Springer Verlag, 1984.
10. A. Melkman and J. O'Rourke, "On Polygonal Chain Approximation", in Computational Morphology, G. T. Toussaint, editor (North Holland, 1988)
11. A. Rosenfeld (ed.), Multiresolution Image Processing and Analysis, New York, Springer-Verlag, 1984.
12. R. Seidel, "On the All-Pairs-Shortest-Path Problem", 24th ACM STOC, 1992, pp. 745-9.
13. G. T. Toussaint, "On the Complexity of Approximating Polygonal Curves in the Plane", in Proc. IASTED, International Symposium on Robotics and Automation, Lugano, Switzerland, 1985