Strategies for shape matching using skeletons

Computer Vision and Image Understanding

Volumn 110, Issue 3, 2008, Pages 326-345

  Goh, Wooi Boon ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Medial representation; Multiresolution; Shape matching; Skeletons

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATABASE SYSTEMS; GLOBAL OPTIMIZATION; INFORMATION RETRIEVAL;

MEDIAL REPRESENTATION; SHAPE MATCHING;

OBJECT RECOGNITION;

EID: 43049154377     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2007.09.013     Document Type: Article

References (34)

1. J. August, K.S. Siddiqi, S.W. Zucker, Ligature instabilities in the perceptual organization of shape, in: Proceedings of Conference on Computer Vision and Pattern Recognition, no. 2, 1999, pp. 42-48.
2. di Baja G.S., and Thiel E. (3, 4)-weighted skeleton decomposition for pattern representation and description. Pattern Recognition 27 8 (1994) 1039-1049
3. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 509-522
4. Ben-Arie J., and Wang Z. Hierarchical shape description and similarity-invariant recognition using gradient propagation. International Journal of Pattern Recognition and Artificial Intelligence 15 8 (2001) 1251-1261
5. T.M. Bernard, A. Manzanera, Improved low complexity fully parallel thinning algorithm, in: Proceedings of Tenth International Conference on Image Analysis and Processing, 1999, pp. 215-220.
6. Blum H. A transformation for extracting new descriptors of shape. In: Wathen-Dunn W. (Ed). Models for the Perception of Speech and Visual Form (1967), MIT Press, Cambridge, MA 363-380
7. Bourgeois F., and Lassalle J.C. Algorithm 415: algorithm for the assignment problem (rectangular matrices). Communications of the ACM 14 12 (1971) 805-806
8. Clark J., and Holton D.A. A First Look at Graph Theory (1991), World Scientific Publishing Co., Singapore
9. Geiger D., Liu T.L., and Kohn R.V. Representation of self-similarity of shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 1 (2003) 86-99
10. Giblin P.J., and Kimia B.B. On the local form and transitions of symmetry sets, medial axes and shocks. International Journal of Computer Vision 54 1-3 (2003) 143-156
11. Goh W.B., and Chan K.Y. Structural and textural skeletons for noisy shapes. In: Bebis G., Boyle R., Koracin D., and Parvin B. (Eds). Advances in Visual Computing. Lecture Notes in Computer Science vol. 3804 (2005), Springer-Verlag, Berlin Heidelberg 454-461
12. Goh W.B., and Chan K.Y. Part-based shape recognition using gradient vector field histograms. In: Petkov N., and Westenberg M.A. (Eds). Computer Analysis of Images and Pattern. Lecture Notes in Computer Science vol. 2756 (2003), Springer-Verlag 402-409
13. Goh W.B., and Chan K.Y. The multiresolution gradient vector field skeleton. Pattern Recognition 40 (2007) 1255-1269
14. W.B. Goh, Shape analysis using the multiresolution gradient vector field, Ph.D. Thesis, Nanyang Technological University, 2006. Available from: .
15. Katz R.A., and Pizer S.M. Untangling the Blum medial axis transform. International Journal of Computer Vision 5 2/3 (2003) 139-153
16. Kimia B.B., Tannenbaum A., and Zucker S.W. Shape, shocks and deformation, i: the components of 2-d shape and the reaction-diffusion space. International Journal of Computer Vision 15 (1995) 189-224
17. Kimia B.B. On the role of medial geometry in human vision. Journal of Physiology 97 2-3 (2003) 155-190
18. Kovacs I., Feher A., and Julesz B. Medial-point description of shape: a representation for action coding and its psychophysical correlates. Vision Research 38 (1998) 2323-2333
19. Lee T.S., Mumford D., Romero R., and Lamme V.A. The role of primary visual cortex in higher level vision. Vision Research 38 (1998) 2429-2454
20. T.S. Lee, Neurophysiological evidence for image segmentation and medial axis computation in primate V1, in: J. Bower (Ed.), Computational Neuroscience, 1995, pp. 373-378.
21. LEMS, 99 silhouette database. Available from: .
22. D.G. Lowe, Object recognition from local scale-invariant features, in: Proc. ICCV' 99, vol. 2, 1999, pp. 1150-1157.
23. Pizer S.M., Eberly D., Fritsch D.S., and Morse B.S. Zoom-invariant vision of figural shape: the mathematics of cores. Computer Vision and Image Understanding 69 1 (1998) 55-71
24. Pizer S.M., Siddiqi K., Székely G., Damon J.N., and Zucker S.W. Multiscale medial loci and their properties. International Journal of Computer Vision 5 2-3 (2003) 155-179
25. Rom H., and Medioni G. Hierarchical decomposition and axial shape description. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 10 (1993) 973-981
26. Sebastian T.B., Klein P.N., and Kimia B.B. Recognition of shapes by editing shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 (2004) 550-571
27. Shah J. Gray skeletons and segmentation of shapes. Computer Vision and Image Understanding 99 1 (2005) 96-109
28. Siddiqi K.S., and Kimia B.B. Parts of visual form: computational aspects. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995) 239-251
29. Siddiqi K.S., Shokoufandeh A., Dickinson S., and Zucker S. Shock graphs and shape matching. International Journal of Computer Vision 35 1 (1999) 13-32
30. Siddiqi K.S., Bouix S., Tannenbaum A., and Zucker S.W. Hamilton-Jacobi skeletons. International Journal of Computer Vision 48 3 (2002) 215-231
31. S. Tirthapura, D. Sharvit, P. Klein, B.B. Kimia, Indexing based on edit-distance matching of shape graphs, in: SPIE International Symposium in Voice, Video and Data Communication, 1998, pp. 25-36.
32. Torsello A., and Hancock E.R. A skeletal measure of 2D shape similarity. Computer Vision and Image Understanding 95 (2004) 1-29
33. Ullah F., and Kaneko S. Using orientation codes for rotation-invariant template matching. Pattern Recognition 37 2 (2004) 201-209
34. M. van Eede, D. Macrini, A. Telea, C. Sminchisescu, S. Dickinson, Canonical skeletons for shape matching, in: Proceedings of International Conference on Pattern Recognition, 2006.