Polygonal approximation of digital curves based on the principles of perceptual organization

Pattern Recognition

Volumn 30, Issue 5, 1997, Pages 701-718

  Hu, Jianming ^a   Yan, Hong ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Chain code; Digital closed boundary; Perceptual organization; Polygonal approximation; Visual feature points

Indexed keywords

CHAIN CODE; PERCEPTUAL ORGANIZATION; VISUAL FEATURE POINTS;

ALGORITHMS; APPROXIMATION THEORY; COMPUTER VISION; DIGITAL SIGNAL PROCESSING; KNOWLEDGE BASED SYSTEMS; LOGIC PROGRAMMING;

OBJECT RECOGNITION;

EID: 0031147364     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00105-7     Document Type: Article

References (28)

1. A. Rosenfeld and E. Johnston, Angle detection on digital curves, IEEE Trans. Comput. C-22, 875-878 (1973).
2. A. Rosenfeld and J. S. Weszka, An improved method of angle detection on digital curves, IEEE Trans. Comput. C-24, 940-941 (1975).
3. H. Freeman and L. S. Davis, A corner-finding algorithm for chain-coded curves. IEEE Trans. Comput. C-26, 297-303 (1977).
4. P.V. Sankar and C.V. Sharma, A parallel procedure for the detection of dominant points on a digital curve, Comput. Graphics Image Process. 7, 403-412 (1978).
5. I. M. Anderson and J. C. Bezdek, 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, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 27-40) (1984).
6. C.-H. Teh and R. T. Chin, On the detection of dominant points on digital curves, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-11, 859-872 (1989).
7. J. Koplowitz and S. Plante, Corner detection for chain coded curves. Pattern Recognition 28, 843-852 (1995).
8. P. Zhu and M. Chirlian, On critical point detection of digital shapes, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-17, 737-748 (1995).
9. T. Pavlidis, Algorithms for shape analysis of contours and waveforms, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2, 301-312 (1980).
10. J. Sklansky and V. Gonzalez, Fast polygonal approximation of digitized curves. Pattern Recognition 12, 327-331 (1980).
11. Y. Kurozumi and W.A. Davis, Polygonal approximation by the minimax method. Comput. Graphics Image Process. 19, 248-264 (1982).
12. K. Wall and P.-E. Danielsson, A fast sequential method for polygonal approximation of digitized curves, Comput. Vision Graphics Image Process. 28, 220-227 (1984).
13. J. G. Dunham, Optimum uniform piecewise linear approximation of planar curves, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 67-75 (1986).
14. C. S. Fahn, J. F. Wang, and J. Y. Lee, An adaptive reduction procedure for the piecewise linear approximation of digitized curves, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-11, 967-973 (1989).
15. B.K. Ray and K.S. Ray, An algorithm for polygonal approximation of digitized curves, Pattern Recognition Lett. 13, 489-496 (1992).
16. J.-S. Wu and J.-J. Leou, New polygonal approximation schemes for object shape representation, Pattern Recognition 26, 471-484 (1993).
17. R.-H. Park and Y.H. Jee, Multistep polygonal approximation techniques, J. Electronic Imaging 3(3), 232-244 (1994).
18. M. A. Fischler and R. C. Bolles, Perceptual organization and curve partitioning, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 100-105 (1986).
19. H. Aoyama and M. Kawagoe, A piecewise linear approximation method preserving visual feature points of original figures, Comput. Vision Graphics Image Process.: Graphical Models Image Process. 53, 435-446 (1991).
20. S. Sarkar and K.L. Boyer, Perceptual organization in computer vision: a review and a proposal for a classificatory structure, IEEE Trans. Syst. Man Cybernetics 23, 382-398 (1993).
21. D. G. Lowe, Perceptual Organization and Visual Recognition. Kluwer, Boston, MA (1985).
22. A. Rosenfeld, Digital straight line segments, IEEE Trans. Comput. C-23, 1264-1269 (1974).
23. S. H. Y. Hung, On the straightness of digital arcs, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-7, 203-215 (1985).
24. M. W. Koch and R. L. Kashyap, Using polygons to recognize and locate partially occluded objects, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 483-494 (1987).
25. P.-C. Chung, C.-T. Tsai, E.-L. Chen and Y.-N. Sun, Polygonal approximation using a competitive Hopfield neural network, Pattern Recognition 27, 1505-1512 (1994).
26. C.Y. Suen, C. Nadal, R. Legault, T.A. Mai and L. Lam, Computer recognition of unconstrained handwritten numerals, Proc. IEEE 80, 1162-1180 (1992).
27. M. Sonka, V. Hlavac, and R. Boyle, Image Process., Analysis Mach. Vision. Chapman and Hall Computing, Cambridge (1993).
28. M. Garris and R. Wilkinson, Special Database 3: Handwritten Segmented Characters. Technical Report, National Institute of Standards and Technology (NIST), (1992).