Optimal polygonal approximation of digitized curves using the sum of square deviations criterion

Pattern Recognition

Volumn 35, Issue 2, 2002, Pages 435-443

  Salotti, Marc ^a  

^a Université de Caen Normandie   (France)

Author keywords

Graph search; Heuristics; Polygonal approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DIGITAL SIGNAL PROCESSING; ERROR ANALYSIS;

OPTIMAL POLYGONAL APPROXIMATION;

PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 0036466938     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(01)00051-6     Document Type: Article

References (27)

1. HYPER: A new approach for the recognition of two-dimensional objects
2. Efficient two-dimensional object recognition
3. An iterative procedure for the polygonal approximation of plane curves
4. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature
5. Speeding up the Douglas-Peucker line simplification algorithm
6. Segmentation of plane curves
7. A new approach for aggregating edge points into line segments
8. Polygonal approximation using a competitive Hopfield neural network
9. Fast polygonal approximation of digitized curves
10. A fast piecewise linear approximation algorithm of planar curves
11. Polygonal approximation of 2-D shapes through boundary merging
12. An adaptive reduction procedure for the piecewise linear approximation of digitized curves
13. Non-parametric dominant point detection
14. An algorithm for polygonal approximation of digitized curves
15. Piecewise linear approximation of plane curves by perimeter optimization
16. A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves
17. Optimum polygonal approximation of digitized curves
18. A minimum description length polygonal approximation method
19. New polygonal approximation schemes for object shape representation
20. Techniques for assessing polygonal approximations of curves
21. Optimum uniform piecewise linear approximation of digitized curves
22. Computational-geometric methods for polygonal approximations of a curve
23. An application of heuristic search methods to edge and contour detection