A new algorithm for dominant points detection and polygonization of digital curves

Pattern Recognition

Volumn 36, Issue 10, 2003, Pages 2239-2251

  Marji, Majed ^a   Siy, Pepe ^a  

^a Wayne State University   (United States)

Author keywords

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

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; APPROXIMATION THEORY;

DIGITIZED CURVES;

PATTERN RECOGNITION;

ALGORITHM;

EID: 0041698409     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(03)00119-5     Document Type: Article

References (58)

1. Costa L. Cesar R. Shape Analysis and Classification Theory and Practice 2001 CRC Press Boca Raton, FL
2. Attneave E. Some informational aspects of visual perception Psychol. Rev. 61 1954 183-193
3. Rosenfeld A. Johnston E. Angle detection on digital curves IEEE Trans. Comput. 22 1973 875-878
4. Rosenfeld A. Weszka J. An improved method of angle detection on digital curves IEEE Trans. Comput. 24 1975 940-941
5. Freeman H. Davis L.S. A corner finding algorithm for chain-coded curves IEEE Trans. Comput. C 26 1977 297-303
6. 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
7. L. O'Gorman, Curvilinear feature detection from curvature estimation, Ninth International Conference on Pattern Recognition, Rome, Italy, 1988, pp. 1116-1119.
8. Teh C. Chin R. On the detection of dominant points on digital curves IEEE Trans. Pattern Anal. Mach. Intell. 8 1989 859-872
9. Bell B. Pau L.F. Contour tracking and corner detection in a logic programming environment IEEE Trans. Pattern Anal. Mach. Intell. 8 1990 913-917
10. Ray B.K. Ray K.S. Detection of significant points and polygonal approximation of digitized curves Pattern Recognition Lett. 12 1992 443-452
11. 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
12. D. Chetverikov, Z. Szabo, A simple and efficient algorithm for detection of high curvature points in planar curves, Proceedings of the 23rd Workshop of the Austrian Pattern Recognition Group, Steyr, 1999, pp. 175-184.
13. F. Leymarie, M.D. Levine, Curvature Morphology, TR-CIM-88-26, Center of Intelligent Machines, McGill University, Montreal, Canada, 1988.
14. Zhang X. Zhao D. A parallel algorithm for detecting dominant points on multiple digital curves Pattern Recognition 30 1997 239-244
15. Sankar P.V. Sharma C.V. A parallel procedure for the detection of dominant points on a digital curve Comput. Graphics Image Process. 7 1978 403-412
16. Cheng K.H. Hsu W.H. Parallel algorithms for corner following on digital curves Pattern Recognition Lett. 8 1988 47-53
17. Phillips T.Y. Rosenfeld A. A method for curve partitioning using arc-chord distance Pattern Recognition Lett. 5 4 1987 285-288
18. Fischler M.A. Wolf H.C. Locating perceptually salient points on planar curves IEEE Trans. Pattern Anal. Mach. Intell. 16 2 1994 113-129
19. 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
20. Medioni G. Yasumoto Y. Corner detection and curve representation using cubic B-splines Comput. Vision Graphics Image Process. 39 1987 267-278
21. Tsai D.M. Chen M.F. Curve fitting approach for tangent angle and curvature measurement Pattern Recognition 27 5 1994 699-711
22. Ogawa H. Corner detection on digital curves based on local symmetry of the shape Pattern Recognition 22 1989 351-357
23. Ansari N. Huang K.W. Non-parametric dominant point detection Pattern Recognition 24 1991 849-862
24. Ansari N. Delp J. On detecting dominant points Pattern Recognition 24 1991 414-415
25. Sarkar D. A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves Pattern Recognition Lett. 14 1993 959-964
26. Koplowitz J. Plante S. Corner detection for chain coded curves Pattern Recognition 28 1995 843-852
27. Chang C.H. Hwang S.Y. 2D curve partitioning by Kohonen Feature Maps J. Visual Comm. Image Rep. 5 2 1994 148-155
28. Tsai Du-Ming Boundary-based corner detection using neural networks Pattern Recognition 30 1997 85-97
29. Pei X.C. Horng J.H. Corner point detection using nest moving averages Pattern Recognition 27 1994 1533-1537
30. Lee J.S. Sun Y.N. Chen C.H. Tsai C.T. Wavelet based corner detection Pattern Recognition 26 1993 853-865
31. Quddus A. Fahmy M.M. Fast wavelet-based corner detection technique Electron. Lett. 35 4 1999 287-288
32. Wu K. Levine M. 2D shape segmentation: a new approach Pattern Recognition Lett. 7 1996 133-140
33. Li L. Chen W. Corner detection and interpretation on planar curves using fuzzy reasoning IEEE Trans. PAMI 21 11 1999 1204-1210
34. Wang M.J. Wu W. Huang L. Wang D. Corner detection using bending value Pattern Recognition Lett. 16 1995 575-583
35. Zhu P. Chirlian P.M. On critical point detection of digital shapes IEEE Trans. PAMI 17 8 1995 737-748
36. Sheu H.T. Hu W.C. A rotationally invariant two-phase scheme for corner detection Pattern Recognition 29 1996 819-828
37. F. Moktarian, A. Mckworth, Scale-based description and recognition of planner curves and two dimensional shapes, IEEE Trans. PAMI (1986) 34-43.
38. Rattarangsi A. Chin R. Scale-based detection of corners of planar curves IEEE Trans. PAMI 14 4 1992 430-449
39. Beau V. Singer M. Reduced resolution and scale space for dominant feature detection in contours Pattern Recognition 34 2001 287-297
40. Pei S.C. Lin C.N. The detection of dominant points on digital curves by scale-space filtering Pattern Recognition 25 11 1992 1307-1314
41. Rosin P. Determining local natural scales of curves Pattern Recognition Lett. 19 1998 63-75
42. Yen P.C. Tsang P.W.M. Localization of dominant points for object recognition: a scale space approach Signal Process. 44 1995 341-352
43. Liu H.C. Srinath M.D. Corner detection from chain code Pattern Recognition 23 1990 51-67
44. K. Abe, R. Morii, K. Nishida, T. Kadonaga, Comparison of methods for detecting corner points from digital curves-a preliminary report, Proceedings of the Second International Conference on Document Analysis and Recognition, Tsukuba, Japan, 1993, pp. 854-857.
45. Arcelli C. Ramella G. Finding contour-based abstractions of planner patterns Pattern Recognition 26 10 1993 1563-1577
46. Kankanhalli M.S. An adaptive dominant point detection algorithm for digital curves Pattern Recognition Lett. 14 1993 385-390
47. Held A. Abe K. Arcelli C. Towards a hierarchical contour description via dominant point detection IEEE Trans. Syst. Man Cybern. 24 1994 942-949
48. Cronin T.M. A boundary concavity code to support dominant point detection Pattern Recognition Lett. 20 1999 617-634
49. Bandera A. Urdiales C. Arrebola F. Sandoval F. Corner detection by means of adaptively estimated curvature function Electron. Lett. 36 2 2000 124-126
50. Chau C.P. Siu W.S. New nonparametric dominant point detection algorithm IEE Proc. Visual Image Signal Process. 148 5 2001 363-374
51. Urdiales C. Bandera A. Sandoval F. Non-parametric planar shape representation based on adaptive curvature functions Pattern Recognition 35 2002 43-53
52. Inesta J.M. Buendia M. Sart M.A. Reliable polygonal approximations of imaged real objects through dominant point detection Pattern Recognition 31 1998 685-697
53. Rosenberg B. The analysis of convex blobs Comput. Graphics Image Process. 1 1972 183-192
54. Chang C.C. Hwang S.M. Buehrer D.J. A shape recognition scheme based on relative distances of feature points from the centroid Pattern Recognition 24 11 1991 1053-1063
55. Wu S.Y. Wang M.J. Detecting the dominant points by the curvature-based polygonal approximation CVGIP: Graphical Models Image Process. 15 2 1993 79-88
56. Fu A.M.N. Yan H. Huang K. A curve bend function method to characterize contour shapes Pattern Recognition 30 10 1997 1661-1671
57. P.L. Rosin, Assessing the behavior of polygonal approximation algorithms, Ninth British Machine Vision Conference, Southampton, UK, 1998.
58. Rosin P.L. Techniques for assessing polygonal approximations of curves IEEE Trans. PAMI 19 6 1997 659-666