Piecewise polygonal approximation of digital curves

Proceedings of the International Conference on Information Visualization

Volumn 8, Issue , 2004, Pages 991-996

  Sarfraz, M ^a   Asim, M R ^b   Masood, A ^b  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; DATA PROCESSING; PARALLEL PROCESSING SYSTEMS; RECURSIVE FUNCTIONS;

COMPUTATIONAL EFFICIENCY; DIGITAL CURVES; POLYGONAL APPROXIMATION; RECURSIVE ALGORITHMS;

INFORMATION SCIENCE;

EID: 4644320047     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. F. Attneave. "Some information aspects of visual perception". Psychol. Rev 61:183-193, 1954.
2. N. Ansari, K. W. Huang. "Non-parametric dominant points detection". Pattern Recognition 24:849-862, 1991.
3. C. Arcelli, G. Ramella. "Finding contour-based abstractions of planner patterns". Pattern Recognition 26(10):1563-1577, 1993.
4. T.M. Cronin. "A boundary concavity code to support dominant points detection". Pattern Recognition Lett. 20:617-634, 1999.
5. J.G. Dunham. "Optimum uniform piecewise linear approximati0on of planner curves". IEEE Trans. Anal. Mach. Intell. 8:67-75, 1986.
6. H. Freeman. "On the encoding of arbitrary geometric configurations". IRE Trans. Elec. Camp. 10:260-268, 1961.
7. Y. Kurozumi, W.A. Davis. "Polygonal approximation by minimax method. Comput". Graphics Image Process 19:248-264, 1982.
8. D.G. Lowe. "Three-dimensional object recognition from single two dimentional images". AI, 31:355-395, 1987.
9. M. Marji, P. Siy. "A new algorithm for dominant points detection and polygonization of digital curves". Pattern Recognition 36:2239-2251, 2003.
10. U. Ramer. "An iterative procedure for the polygonal approximation of plane curves". Comput. Graphics Image Process 1:244-256, 1972.
11. B.K. Ray, K.S. Ray. "Detection of significant points and polygonal approximation of digital curves". Pattern Recognition Lett. 13:443-452, 1992.
12. P.L. Rosin. "Assessing the behavior of polygonal approximation algorithms". Nineth British Machine Vision Conference, Southampton, UK, 1998.
13. P.L. Rosin. "Techniques for assessing polygonal approximations of curves". IEEE Trans. PAMI 19(6):659:666, 1997.
14. D. Sarkar. "A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves". Pattern Recognition Lett. 14:959-964, 1993.
15. Y. Sato. "Piecewise linear approximation of plane curves by perimeter optimization". Pattern Recognition 25:1535-1543, 1992.
16. J. Slansky, V. Gonzlez. "Fast polygonal approximation of digitized curves". Pattern Recognition 12:327-331, 1980.
17. C. Teh and R. Chin. "On the detection of dominant points on digital curves". IEEE Trans. PAMI 8:859-873, 1990.
18. M.J. Wang, W.Y. Wu, L.K. Huang, D.M. Wang. "Corner detection using bending value". Pattern Recognition Lett. 16:575-583, 1995.
19. W.Y. Wu. "An adaptive method for detecting dominant points". Pattern Recognition 36:2231-2237, 2003.
20. P.Y. Yin. "Ant colony search algorithms for optimal polygonal approximation of plane curves". Pattern Recognition 36:1783-1797, 2003.