Optimum polygonal approximation of digitized curves

Pattern Recognition Letters

Volumn 15, Issue 8, 1994, Pages 743-750

  Perez, Juan Carlos ^a   Vidal, Enrique ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Dominant Points; Dynamic Programming; Polygonal Approximation; Shape Representation

Indexed keywords

CURVATURE; POLYGONAL APPROXIMATION; SHAPE REPRESENTATION;

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; APPROXIMATION THEORY; CURVE FITTING; DYNAMIC PROGRAMMING; IMAGE ANALYSIS; OPTIMIZATION;

DOMINANT POINTS; POLYGONAL APPROXIMATION; SHAPE REPRESENTATION;

COMPUTER VISION;

EID: 0028667327     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(94)90002-7     Document Type: Article

References (34)

1. Non-parametric dominant point detection
2. On detecting dominant points
3. An efficiently computable metric for comparing polygonal shapes
4. On the approximation of curves by line segments using dynamic programming
5. A nonstationary model for the analysis of transient speech signals
6. Optimum uniform piecewise linear approximation of planar curves
7. An adaptive reduction procedure for the piecewise linear approximation of digitized curves
8. Further remarks on line segment curve-fitting using dynamic programming
9. Dynamic programming alignment of sequences representing cyclic patterns
10. A fast piecewise linear approximation algorithm
11. Computational geometric methods for polygonal approximations of a curve
12. Polygonal approximation of a curve. Formulations and algorithms
13. Polygonal approximation of 2-D shapes through boundary merging
14. Dynamic two-strip algorithm in curve fitting
15. The Hardy Speech Recognition System
16. On a cyclic string-to-string correction problem
17. Segmentation of plane curves
18. Optimal piecewise linear approximation of digitized curves
19. An algorithm for the optimal polygonal approximation of digitized curves
20. An iterative procedure for the polygonal approximation of plane curves
21. Clustering analysis and mathematical programming
22. An algorithm for polygonal approximation of digitized curves
23. Two-level DP-matching — A dynamic programming-based pattern matching algorithm for connected word recognition
24. Piecewise linear approximation of plane curves by perimeter optimization
25. An algorithm for polygonal approximation of a digital object
26. Fast polygonal approximation of digitized curves
27. Efficient two dimensional object recognition
28. Two algorithms for piecewise linear continuous approximations of functions of one variable
29. On the complexity of approximating polygonal curves in the plane
30. A review and new approaches for automatic segmentation of speech signals
31. Line fitting in a noisy image