The multiresolution gradient vector field skeleton

Pattern Recognition

Volumn 40, Issue 4, 2007, Pages 1255-1269

  Goh, Wooi Boon ^a   Chan, Kai Yun ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Wycliffe Singapore   (Singapore)

Author keywords

Medial representation; Multiresolution; Shape description; Skeleton

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; ITERATIVE METHODS; PERTURBATION TECHNIQUES; ROTATION; TEXTURES;

BOUNDARY PERTURBATION; BRANCH PRUNING; MEDIAL REPRESENTATION; SHAPE DESCRIPTION; SHAPE MATCHING; SKELETON; TEXTURAL SKELETONS;

VECTOR QUANTIZATION;

EID: 33845441626     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.08.007     Document Type: Article

References (32)

1. 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. Int. J. Comput. Vision 15 (1995) 189-224
2. Liu T.L., and Geiger D. Approximate tree matching and shape similarity. Proceedings of the International Conference on Computer Vision (1999) 456-462
3. Rom H., and Medioni G. Hierarchical decomposition and axial shape description. IEEE Trans. Pattern Anal. Mach. Intell. 15 10 (1993) 973-981
4. Sebastian T.B., Klein P.N., and Kimia B.B. Recognition of shapes by editing shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26 5 (2004) 550-571
5. Siddiqi K.S., Shokoufandeh A., Dickinson S., and Zucker S. Shock graphs and shape matching. Int. J. Comput. Vision 35 1 (1999) 13-32
6. Kimia B.B. On the role of medial geometry in human vision. J. Physiol. 97 2-3 (2003) 155-190
7. Bernard T.M., and Manzanera A. Improved low complexity fully parallel thinning algorithm. Proceedings of 10th International Conference on Image Analysis and Processing (1999) 215-220
8. August J., Siddiqi K.S., and Zucker S.W. Ligature instabilities in the perceptual organization of shape. Proceedings of Conference on Computer Vision and Pattern Recognition vol. 2 (1999) 42-48
9. Borgefors G. Distance transformation in digital images. Comput. Vision Graphics Image Process. 34 (1986) 344-371
10. Arcelli C., and Di Baja G.S. Ridge points in euclidean distance maps. Pattern Recognition Lett. 13 (1992) 237-243
11. Mokhtarian F., and Mackworth A.K. A theory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 14 8 (1995) 57-62
12. Tari S., and Shah J. Local symmetries of shapes in arbitrary dimension. Proceedings of Sixth International Conference on Computer Vision (1998) 1123-1128
13. Shaked D., and Bruckstein A.M. Pruning medial axes. Comput. Vision Image Understanding 69 2 (1998) 156-169
14. Ogniewicz R.L., and Kübler O. Hierarchic voronoi skeletons. Pattern Recognition 28 3 (1995) 342-359
15. Shah J. Gray skeletons and segmentation of shapes. Comput. Vision Image Understanding 99 1 (2005) 96-109
16. Pizer S.M., Eberly D., Fritsch D.S., and Morse B.S. Zoom-invariant vision of figural shape: the mathematics of cores. Comput. Vision Image Understanding 69 1 (1998) 55-71
17. Morse B.S., Pizer S.M., Puff D.T., and Gu C. Zoom-invariant vision of figural shape: effects on cores of image disturbances. Comput. Vision Image Understanding 69 1 (1998) 72-86
18. Pizer S.M., Siddiqi K., Székely G., Damon J.N., and Zucker S.W. Multiscale medial loci and their properties. Int. J. Comput. Vision 5 2-3 (2003) 155-179
19. Lam L., Lee S.W., and Suen C.Y. Thinning methodologies-a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14 9 (1992) 869-885
20. Zhang T.Y., and Suen C.Y. A fast parallel algorithm for thinning digital patterns. Commun. ACM 27 3 (1984) 236-239
21. Siddiqi K.S., Bouix S., Tannenbaum A., and Zucker S.W. Hamilton-Jacobi skeletons. Int. J. Comput. Vision 48 3 (2002) 215-231
22. Cross A.D.J., and Hancock E.R. Scale space vector fields for symmetry detection. Image Vision Comput. 17 (1999) 337-345
23. Abdel-Hamid G.J., and Yang Y.H. Multiresolution skeletonization: an electrostatic field-based approach. Proceedings of International Conference on Image Processing vol. 1 (1994) 949-953
24. Shroff H., and Ben-Arie J. Finding shape axes using magnetic field. IEEE Trans. Image Processing 8 10 (1999) 1388-1394
25. Burt P.J. The pyramid as a structure for efficient computation. In: Rosenfeld A. (Ed). Multiresolution Image Processing and Analysis (1984), Springer, Berlin, Heidelberg, New York 6-35
26. Ben-Arie J., and Wang Z. Hierarchical shape description and similarity-invariant recognition using gradient propagation. Int. J. Pattern Recognition Artif. Intell. 15 8 (2001) 1251-1261
27. Shih F.Y., and Pu C.C. A skeletonization algorithm by maxim tracking on euclidean distance transform. Pattern Recognition 28 3 (1995) 331-341
28. 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
29. Lu H.E., and Wang S.P. A comment on 'a fast parallel algorithm for thinning digital patterns'. Commun. ACM 29 3 (1984) 239-242
30. Matlab User Guide-Image Processing Toolbox (Version 2), The Maths Work Inc., 1999.
31. Lam L., and Suen C.Y. Automatic evaluation of skeleton shapes. Proceedings of 11th International Conference on Pattern Recognition vol. 2 (1992) 342-345
32. E. Simoncelli, Steerable pyramid toolbox, available from Department of Computer and Information Science, Penn Engineering, University of Pennsylvania at 〈http://www.cis.upenn.edu/∼eero/steerpyr.html〉, 2003.