Polygonal representation of digital planar curves through dominant point detection - A nonparametric algorithm

Pattern Recognition

Volumn 37, Issue 11, 2004, Pages 2113-2130

  Marji, Majed ^a   Siy, Pepe ^a  

^a Wayne State University   (United States)

Author keywords

Curvature; Digital curve; Dominant points; Polygonal approximation; Shape representation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; CLASSIFICATION (OF INFORMATION); PARAMETER ESTIMATION; PROBLEM SOLVING; SET THEORY;

CURVATURE; DIGITAL CURVE; DOMINANT POINTS; POLYGONAL APPROXIMATION; SHAPE REPRESENTATION;

FEATURE EXTRACTION;

EID: 12344330665     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2004.03.004     Document Type: Article

References (35)

1. Costa L., Cesar R. Shape Analysis and Classification Theory and Practice. 2001;CRC Press, Boca Raton
2. Marshall S. Review of shape coding techniques. Image Vision Comput. 7:1989;281-294
3. A. Melkman, J. O'Rourke, On polygonal chain approximation, in: G.T. Toussaint (Ed.), Computational Morphology, North-Holland, Amsterdam, 1988, pp. 87-95.
4. Pavlidis T. Algorithms for Graphics and Image Processing. 1982;Springer, Berlin
5. Perez J.C., Vidal E. Optimum polygonal approximation of digitized curves. Pattern Recognition Lett. 15:1994;743-750
6. Pikaz A., Dinstein I. Optimal polygonal approximation of digital curves. Pattern Recognition. 28:(3):1995;373-379
7. A. Rosenfeld, J. Weszka, An improved method of angle detection on digital curves, IEEE Trans. Comput. (1975) 940-941.
8. Freeman H., Davis L.S. A corner finding algorithm for chain-coded curves. IEEE Trans. Comput. C. 26:1977;297-303
9. Anderson I.M., Bezdek J.C. Curvature and tangential deflection of discrete arcs a theory based on commutator of scatter matrix pairs and its application to vertex detection in planar shape data. IEEE Trans. Pattern Anal. Mach. Intell. 6:1984;27-40
10. Teh C., Chin R. On the detection of dominant points on digital curves. IEEE Trans. Pattern Anal. Mach. Intell. 8:1989;859-872
11. Ansari N., Huang K.W. Non-parametric dominant point detection. Pattern Recognition. 24:1991;849-862
12. Ray B.K., Ray K.S. Detection of significant points and polygonal approximation of digitized curves. Pattern Recognition Lett. 12:1992;443-452
13. Ray B.K., Ray K.S. An algorithm for detecting dominant points and polygonal approximation of digitized curves. Pattern Recognition Lett. 13:1992;849-856
14. D. Chetverikov, Z. Szabo, A simple and efficient algorithm for detection of high curvature points in planar curves, Proceedings of the 23rd Workshop of Austrian Pattern Recognition Group, 1999, pp. 175-184.
15. Han J.H., Poston T. Chord-to-point distance accumulation and planar curvature a new approach to discrete curvature. Pattern Recognition Lett. 22:2001;1133-1144
16. Tsai D.M., Chen M.F. Curve fitting approach for tangent angle and curvature measurement. Pattern Recognition. 27:(5):1994;699-711
17. Ray B.K., Pandyan R. ACORD-an adaptive corner detector for planar curves. Pattern Recognition. 36:2003;703-708
18. F. Moktarian, A. Mckworth, Scale-based description and recognition of planar curves and two-dimensional shapes, IEEE. Trans. Pattern Anal. Mach. Intell. (1986) 34-43.
19. Beau V., Singer M. Reduced resolution and scale space for dominant feature detection in contours. Pattern Recognition. 34:2001;287-297
20. Arcelli C., Ramella G. Finding contour based abstractions of planar patterns. Pattern Recognition. 26:1993;1563-1577
21. Ansari N., Delp J. On detecting dominant points. Pattern Recognition. 24:1991;415-441
22. Sarkar D. A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves. Pattern Recognition Lett. 14:1993;959-964
23. Cronin T.M. A boundary concavity code to support dominant point detection. Pattern Recognition Lett. 20:1999;617-634
24. Kankanhalli M.S. An adaptive dominant point detection algorithm for digital curves. Pattern Recognition Lett. 14:1993;385-390
25. Held A., Abe K., Arcelli C. Towards a hierarchical contour description via dominant point detection. IEEE Trans. Sys. Man Cybern. 24:1994;942-949
26. Chau C.P., Siu W.S. New nonparametric dominant point detection algorithm. IEE Proc. Vision Image Signal Process. 148:(5):2001;363-374
27. Urdiales C., Bandera A., Sandoval F. Non-parametric planar shape representation based on adaptive curvature functions. Pattern Recognition. 35:2002;43-53
28. Reche P., Urdiales C., Bandera A., Trazegnies C., Sandoval F. Corner detection by means of contour local vectors. Electronics Lett. 38:2002;699-701
29. Neumann R., Teisseron G. Extraction of dominant points by estimation of the contour fluctuations. Pattern Recognition. 35:2002;1447-1462
30. Fu A.M.N., Yan H., Huang K. A curve bend function method to characterize contour shapes. Pattern Recognition. 30:1997;1661-1671
31. Bandera A., Urdiales C., Arrebola F., Sandoval F. Corner detection by means of adaptively estimated curvature function. Electron. Lett. 36:(2):2000;124-126
32. Pitas I. Digital Image Processing Algorithms. 1993;Prentice-Hall, New York
33. Phillips T.Y., Rosenfeld A. A method for curve partitioning using arc-chord distance. Pattern Recognition Lett. 5:(4):1987;285-288
34. Rosin P.L. Techniques for assessing polygonal approximation of curves. IEEE Trans. Pattern Anal. Mach. Intell. 19:(6):1997;659-666
35. Fischler M.A., Wolf H.C. Locating perceptually salient points on planar curves. Pattern Anal. Mach. Intell. 16:(2):1994;113-129