A skeletal measure of 2D shape similarity

Computer Vision and Image Understanding

Volumn 95, Issue 1, 2004, Pages 1-29

  Torsello, Andrea ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DEFORMATION; GAGES; IMAGE ANALYSIS; ITERATIVE METHODS; MORPHOLOGY; PROBLEM SOLVING; TREES (MATHEMATICS);

SHAPE IRREGULARITIES; SHOCK-TREES; SKELETAL MEASURE; SKELETAL STRUCTURES;

COMPUTER VISION;

EID: 3042521209     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2004.03.006     Document Type: Article

References (41)

1. Arcelli C., Sanniti di Baja G. A width-independent fast thinning algorithm. IEEE Trans. PAMI. 7(4):1985;463-474.
2. Arcelli C., Sanniti di Baja G. Ridge points in Euclidean distance maps. Pattern Recogn. Lett. 13:1992;237-243.
3. Torsello A., Hancock E.R. Computing approximate tree edit distance using relaxation labelling. Pattern Recogn. Lett. 24:2003;1089-1097.
4. August J., Siddiqi K., Zucker S. Ligature instabilities in the perceptual organization of shape. Comput. Vision Image Understand. 76(3):1999;231-243.
5. J. August, A. Tannenbaum, S.W. Zucker, On the evolution of the skeleton, in: Seventh Internat. Conf. on Computer Vision, IEEE, IEEE Computer Society, New York, Silver Spring, MD, September 1999, pp. 315-322.
6. Basri R., Costa L., Geiger D., Jacobs D. Determining the similarity of deformable shapes. Vision Res. 38:1998;2365-2385.
7. Belongie S., Malik J., Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4):2002.
8. Blum H. Biological shape and visual science (part I). J. Theor. Biol. 38:1973;205-287.
9. Blum H., Nagel R.N. Shape description using weighted symmetric axis features. Pattern Recogn. 10:1978;167-180.
10. Borgefors G., Ramella G., Sanniti di Baja G. Multi-scale skeletons via permanence ranking. Advances in Visual Form Analysis. 1997;31-42 World Scientific, Singapore.
11. S. Bouix, K. Siddiqi, Divergence-based medial surfaces, in: Computer Vision ECCV 2000, vol. 1, LNCS, Springer, 2000, pp. 603-618, LNCS, 1842.
12. Carson C., Belongie S., Greenspan H., Malik J. Blobworld: color- and texture-based image segmentation using EM and its application to image querying and classification. IEEE Trans. Pattern Anal. Mach. Intell. 24(8):2002;1026- 1038.
13. Chatfield C., Collins A.J. Introduction to Multivariate Analysis. 1980;Chapman & Hall, London.
14. Cox T.F., Cox M.A.A. Multidimensional Scaling. 1994;Chapman & Hall, London.
15. P.J. Giblin, B.B. Kimia, On the local form and transitions of symmetry sets, medial axes, and shocks, in: Seventh Internat. Conf. on Computer Vision, IEEE, IEEE Computer Society, New York, Silver Spring, MD, September 1999, pp. 385-391.
16. P. Golland, E.L. Grimson, Fixed topology skeletons, in: Conf. on Computer Vision and Pattern Recognition, vol. 1, June 2000, pp. 10-17.
17. Gower J.C. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika. 23:1964;325-328.
18. Ioffe S., Forsyth D.A. Mixtures of trees for object recognition. IEEE Comput. Soc. Conf. on Computer Vision and Pattern Recognition. vol. II:2001;180-185.
19. Kimia B.B., Siddiqi K. Geometric heat equation and nonlinear diffusion of shapes and images. Comput. Vision Image Understand. 64(3):1996;305-322.
20. Kimia B.B., Tannenbaum A.R., Zucker S.W. Shapes, shocks, and deformations I. Int. J. Comput. Vision. 15:1995;189-224.
21. P. Klein, S. Tirthapura, D. Sharvit, B.B. Kimia, A tree-edit-distance algorithm for comparing simple, closed shapes, in: ACM-SIAM Symp. on Discrete Algorithms, 1999.
22. Kruskal J.B., Shepard R.N. Nonmetric methods for scaling and for factor analysis. American Psychologist. 29:1964;557-558.
23. Liu T., Geiger D. Approximate tree matching and shape similarity. Int. Conf. Comput. Vision. 1999;456-462.
24. R.L. Ogniewicz, A multiscale mat from voronoi diagrams: the skeleton-space and its application to shape description and decomposition, in: Aspects of Visual Form Processing, 2nd Internat. Workshop on Visual Form, World Scientific, Singapore, 1994, pp. 430-439.
25. Ogniewicz R.L., Kübler O. Hierarchic voronoi skeletons. Pattern Recogn. 28(3):1995;343-359.
26. Osher S.J., Sethian J.A. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79:1988;12-49.
27. Pelillo M., Siddiqi K., Zucker S.W. Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell. 21(11):1999;1105-1120.
28. Robles-Kelly A., Hancock E.R. A maximum likelihood framework for iterative eigendecomposition. Internat. Conf. on Computer Vision. 2001;654-661 IEEE Computer Society Press, Silver Spring, MD.
29. Sebastian T.S., Klein P.N., Kimia B.B. Recognition of shapes by editing shock graphs. Internat. Conf. on Computer Vision. vol. I:2001;755-762.
30. Sebastian T.S., Klein P.N., Kimia B.B. Shock-based indexing into large shape databases. Eur. Conf. on Computer Vision. vol. III:2002;731-746.
31. Shaked D., Bruckstein A.M. Pruning medial axes. Comput. Vision Image Understand. 69(2):1998;156-169.
32. Sharvit D., Chan J., Tek H., Kimia B.B. Symmetry-based indexing of image database. J. Vis. Commun. Image Representation. 9(4):1998;366-380.
33. Shokoufandeh A., Dickinson S.J., Siddiqi K., Zucker S.W. Indexing using a spectral encoding of topological structure. Conf. Comput. Vision Pattern Recogn. 1999.
34. K. Siddiqi, S. Bouix, A. Tannenbaum, S.W. Zucker, The Hamilton-Jacobi skeleton, in: Seventh Internat. Conf. on Computer Vision, IEEE, IEEE Computer Society, New York, Silver Spring, MD, September 1999, pp. 828-834.
35. Siddiqi K., Kimia B.B. A shock grammar for recognition. Computer Vision and Pattern Recognition. 1996;507-513 IEEE Computer Society Press, Silver Spring, MD.
36. Siddiqi K., Shokoufandeh A., Dickinson S.J., Zucker S.W. Shock graphs and shape matching. Int. J. Comput. Vision. 35(1):1999;13-32.
37. Tirthapura S., Sharvit D., Klein P., Kimia B.B. Indexing based on edit-distance matching of shape graphs. SPIE Internat. Symp. on Voice, Video, and Data Communications. 1998;25-36.
38. Torgerson W.S. Multidimensional scaling. I: theory and method. Psychometrika. 17:1952;401-419.
39. A. Torsello, E.R. Hancock, Efficiently computing weighted tree edit distance using relaxation labeling, in: Energy Minimization Methods in Computer Vision and Pattern Recognition, 2001, pp. 438-453.
40. Torsello A., Hancock E.R. Curvature correction of the Hamilton-Jacobi skeleton. IEEE Comput. Soc. Conf. on Computer Vision and Pattern Recognition. vol. I:2003;828-834.
41. Zhu S.C., Yuille A.L. FORMS: a flexible object recognition and modelling system. Int. J. Comput. Vision. 20(3):1996;187-212.