Skeleton-based shape classification using path similarity

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 22, Issue 4, 2008, Pages 733-746

  Bai, Xiang ^a   Yang, Xingwei ^b   Yu, Deguang ^b   Latecki, Longin Jan ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b TEMPLE UNIVERSITY   (United States)

Author keywords

Bayesian classifier; Shape classification; Shape similarity; Skeleton pruning; Skeletons

Indexed keywords

CLASSIFICATION (OF INFORMATION); DIFFRACTIVE OPTICAL ELEMENTS; IMAGE CLASSIFICATION; TREES (MATHEMATICS);

BAYESIAN CLASSIFIERS; CLASSIFICATION RESULTS; NON-LINEAR VARIABILITY; OPEN PROBLEMS; SHAPE CLASSIFICATION; SHAPE REPRESENTATIONS; SHAPE SIMILARITY;

GRAPH THEORY;

EID: 47749095403     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001408006405     Document Type: Article

References (30)

1. S. Ablameyko, C. Arcelli and G. Sanniti di Baja, Hierarchical decomposition of distance labeled skeletons, Int. J. Patt. Recogn. Artif. Intell. 10(8) (1996) 957-970.
2. C. Arcelli and G. Sanniti di Baja, Skeletons of planar patterns, in Topological Algorithms for Digital Image Processing, eds. T. Y. Kong and A. Rosenfeld (North-Holland, 1996), pp. 99-143.
3. C. Asian and S. Tari, An axis based representation for recognition, ICCV (2005), pp. 1339-1346.
4. X. Bai and L. J. Latecki, Discrete skeleton evolution, Int. Conf. Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR.) (2007).
5. X. Bai and L. J. Latecki, Path similarity skeleton graph matching, IEEE Trans. PAMI, to appear.
6. X. Bai, L. J. Latecki and W.-Y. Lin, Skeleton pruning by contour partitioning with discrete curve evolution, IEEE Trans. Patt. Anal. Mach. Intell. 29(3) (2007) 449-462.
7. A. Bar-Hillel, T. Hertz and D. Weinshall, Object class recognition by boosting a part based model, IEEE Conf. Computer Vision and Pattern Recognition (CVPR.) (2005).
8. R. Basri, L. Costa, D. Geiger and D. Jacobs, Determining the similarity of deformable shapes, Vis. Res. 38 (1998) 2365-2385.
9. S. Belongie, J. Malik and J. Puzicha, Shape matching and object recognition using shape contexts, IEEE Trans. PAMI 24(4) (2002) 509-522.
10. H. Blum, Biological shape and visual science, J. Theor. Biol. 38 (1973) 205-287.
11. G. Borgefors, G. Ramella and G. Sanniti di Baja, Hierarchical decomposition of multi-scale skeletons, IEEE Trans. PAMI 23(11) (2001) 1296-1312.
12. W.-P. Choi, K.-M. Lam and W.-C. Siu, Extraction of the Euclidean skeleton based on a connectivity criterion, Patt. Recogn. 36(3) (2003) 721-729.
13. C. Di Ruberto, Recognition of shapes by attributed skeletal graphs, Patt. Recogn. 37(1) (2004) 21-31.
14. M. Fussenegger, A. Opelt, A. Pinz and P. Auer, Object recognition using segmentation for feature detection, Proc. Int. Conf. Patt. Recogn. (ICPR) (2004), pp. 41-44.
15. D. Geiger, T. Liu and R. V. Kohn, Representation and self-similarity of shapes, IEEE Trans. Patt. Anal. Mach. Intell. 25(1) (2003) 86-99.
16. L. Gorelick, M. Galun, E. Sharon, R., Bastri and A. Brandt, Shape representation and classification using the Poisson equation, IEEE Trans. Patt. Anal. Mach. Intell. 28(12) (2006) 1991-2005.
17. D. P. Huttenlocher, G. A. Klanderman and W. J. Rucklidge, Comparing images using the Hausdorff distance, IEEE Trans. Patt. Anal. Mach. Intell. 15(9) (1993) 850-863.
18. H. Ling and D. Jacobs, Shape classification using inner-distance, IEEE Trans. PAMI 29(2) (2007) 286-299.
19. T. Liu and D. Geiger, Approximate tree matching and shape similarity, Proc. Int. Conf. Computer Vision (ICCV) (1999) 456-462.
20. R., L. Ogniewicz and O. Kubler. Hierarchic voronoi skeletons, Patt. Recogn. 28 (1995) 343-359.
21. M. Pelillo, K. Siddiqi and S. W. Zucker, Matching hierarchical structures using association graphs, IEEE Trans. Patt. Anal. Mach. Intell. 21(11) (1999) 1105-1120.
22. T. B. Sebastian and B. B. Kimia, Curves vs skeletons in object recognition, Sig. Process. 85 (2005) 247-263.
23. T. Sebastian, P. Klein and B. Kimia, Shock-based indexing into large shape databases, Proc. ECCV (2002) 731-746.
24. T. B. Sebastian, P. N. Klein and B. B. Kimia, Recognition of shapes by editing their shock graphs, IEEE Trans. Patt. Anal. Mach. Intell. 26(5) (2004) 550-571.
25. D. Shaken and A. M. Bruckstein, Pruning medial axes, Comput. Vis. Ima. Understand. 69(2) (1998) 156-169.
26. K. B. Sun and B. J. Super, Classification of contour shapes using class segment sets, CVPR (2005) 727-733.
27. A. Torsello and E. R. Hancock, A skeletal measure of 2D shape similarity, Comput. Vis. Imag. Underst. 95(1) (2004) 1-29.
28. J. Tschirren, G. McLennan, K. Palagyi, E. A. Hoffman and M. Sonka, Matching and anatomical labeling of human airway tree, IEEE Trans. Med. Imag. 24(12) (2005) 1540-1547.
29. X. You, Q. Chen, B. Fang and Y. Tang, Thinning character using modulus minima of wavelet transform, Int. J. Patt. Recogn. Artif. Intell. 20(1) (2006) 361-376.
30. S. C. Zhu and A. L. Yuille, FORMS: a flexible object recognition and modeling system, Int. J. Comput. Vis. (IJCV) 20(3) (1996) 187-212.