Improving fitting quality of polygonal approximation by using the dynamic programming technique

Pattern Recognition Letters

Volumn 23, Issue 14, 2002, Pages 1657-1673

  Horng, Ji Hwei ^a,b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b NONE   (Taiwan)

Author keywords

Curve fitting; Dominant point detection; Dynamic programming; Polygonal approximation; Scale space filtering

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CURVE FITTING; DYNAMIC PROGRAMMING; GEOMETRY;

DIGITAL CURVE; POLYGONAL APPROXIMATION;

PATTERN RECOGNITION;

DIGITAL IMAGE;

EID: 0036885213     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(02)00129-0     Document Type: Article

References (30)

1. Curvature and tangential deflection of discrete arcs: A theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape data
2. Non-parametric dominant point detection
3. Some informational aspects of visual perception
4. The Laplacian pyramid as a compact image code
5. Another look at the dominant point detection of digital curves
6. A boundary concavity code to support dominant point detection
7. Boundary simplification using a multiscale dominant-point detection algorithm
8. An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves
9. Polygonal approximation of digital curves based on the principles of perceptual organization
10. Polygonal approximation using genetic algorithms
11. Segmentation of digital plane curves: A dynamic focusing approach
12. Reliable polygonal approximations of imaged real objects through dominant point detection
13. Wavelet based corner detection
14. Frequency domain analysis and synthesis of image pyramid generating kernals
15. The detection of dominant points on digital curves by scale-space filtering
16. Optimum polygonal approximation of digitized curves
17. An effective algorithm for the segmentation of digital plane curves - The isoparametric formulation
18. Scale-based detection of corners of planar curves
19. A new approach to polygonal approximation
20. Detection of significant points and polygonal approximation of digitized curves
21. An algorithm for polygonal approximation of digitized curves
22. An algorithm for detection of dominant points and polygonal approximation of digitized curves
23. 1 norm
24. A non-parametric sequential method for polygonal approximation of digital curves
25. A new split-and-merge technique for polygonal approximation of chain coded curves
26. A rotationally invariant two-phase scheme for corner detection
27. On the detection of dominant points on digital curves
28. A scale-space filtering approach for visual feature extraction
29. A new method for polygonal approximation using genetic algorithms
30. On critical point detection of digital shapes