Efficient algorithms for 3-D polygonal approximation based on LISE criterion

Pattern Recognition

Volumn 35, Issue 11, 2002, Pages 2539-2548

  Chung, Kuo Liang ^a   Yan, Wen Ming ^b   Chen, Wan Yue ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

3 D polygonal approximation; Algorithms; Dynamic programming; Integral square error criterion; Sampling technique; Shortest path

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ERRORS;

POLYGONAL SEGMENTS;

PATTERN RECOGNITION;

ALGORITHM;

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

References (21)

1. Pregressive content-based shape compression for retrieval of binary images
2. Techniques for assessing polygonal approximations of curves
3. Piecewise linear approximation of plane curves by perimeter optimization
4. Optimal polygonal approximation of digital curves
5. An optimal algorithm for the straight segment approximation of digital arcs
6. Optimization piecewise linear approximation of planar curves
7. Computational-geometric methods for polygonal approximations of a curve
8. On polygonal chain approximation
9. Approximation of polygonal curves with minimum number of line segments or minimum error
10. Space-efficient algorithms for approximating polygonal curves in two dimensional space
11. Efficiently approximating polygonal paths in three and higher dimensions
12. Fitting polygonal functions to a set of points in the plane
13. On approximating polygonal curves in two and three dimensions
14. Polygonal approximations of a curve - Formulations and algorithms
15. Optimum polygonal approximation of digitized curves
16. A non-parametric sequential method for polygonal approximation of digital curves
17. On the complexity of approximating polygonal curves in the plane
18. Towards a hierachical contour description via dominant point detection
19. Non-parametric segmentation of curves into various representations