Recognition of shapes by attributed skeletal graphs

作者: Cecilia Di Ruberto

DOI: 10.1016/J.PATCOG.2003.07.004

关键词: Matching (graph theory)Computer visionSearch engine indexingTopological skeletonPattern recognitionMathematicsArtificial intelligenceShape analysis (digital geometry)CorrectnessMedial axis3D single-object recognitionMorphological skeleton

摘要: In this paper, we propose a framework to address the problem of generic 2-D shape recognition. The aim is mainly on using potential strength skeleton discrete objects in computer vision and pattern recognition where features are needed for classification. We represent medial axis characteristic points as an attributed skeletal graph model shape. information about object its topology totally embedded them allows comparison different by matching algorithms. experimental results demonstrate correctness detecting computing more regular effective representation perceptual indexing. process, based revised graduated assignment algorithm, has produced encouraging results, showing developed method variety domains. robustness presence scale, reflection rotation transformations prove ability handle noise occlusions.

参考文章(38)
Cecilia Di Ruberto, L. Casta, Giuseppe Rodriguez, Recognition of shapes by morphological attributed relational graphs VIII Convegno AIIA - Associazione Italiana Intelligenza Artificiale. ,(2002)
A. Ahmadyfard, J. Kittler, Colour-based model pruning for efficient ARG object recognition international conference on pattern recognition. ,vol. 3, pp. 30020- ,(2002) , 10.1109/ICPR.2002.1047785
A.J. Fitch, A. Kadyrov, W.J. Christmas, J. Kittler, Fast exhaustive robust matching international conference on pattern recognition. ,vol. 3, pp. 30903- ,(2002) , 10.1109/ICPR.2002.1048178
T.B. Sebastian, B.B. Kimia, Curves vs skeletons in object recognition international conference on image processing. ,vol. 3, pp. 22- 25 ,(2001) , 10.1109/ICIP.2001.958041
PETER KUNER, BIRGIT UEBERREITER, PATTERN RECOGNITION BY GRAPH MATCHING—COMBINATORIAL VERSUS CONTINUOUS OPTIMIZATION International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 02, pp. 527- 542 ,(1988) , 10.1142/S0218001488000303
S. Vitulano, C. Di Ruberto, M. Nappi, Edge Detection International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 12, pp. 677- 693 ,(1998) , 10.1142/S0218001498000397
Serge Beucher, Digital skeletons in Euclidean and geodesic spaces Signal Processing. ,vol. 38, pp. 127- 141 ,(1994) , 10.1016/0165-1684(94)90061-2
Richard Sinkhorn, A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices Annals of Mathematical Statistics. ,vol. 35, pp. 876- 879 ,(1964) , 10.1214/AOMS/1177703591
S.Z. Li, Matching: Invariant to translations, rotations and scale changes Pattern Recognition. ,vol. 25, pp. 583- 594 ,(1992) , 10.1016/0031-3203(92)90075-T