Abstract
The extraction of consistent skeletons in the presence of boundary noise is still a problem for most skeletonization algorithms. Many suppress skeletons associated with boundary perturbation, either by preventing their formation or removing them subsequently using additional operations. A more appropriate approach is to view a shape as comprising of structural and textural skeletons. The former describes the general structure of the shape and the latter its boundary characteristics. These two types of skeletons should be encouraged to remaining disconnected to facilitate gross shape matching without the need for branch pruning. Such skeletons can be formed by means of a multi-resolution gradient vector field (MGVF), which can be generated efficiently using a pyramidal framework. The robust scale-invariant extraction of the skeletons from the MGVF is described. Experimental results show that the MGVF structural skeletons are less affected by boundary noise compared to skeletons extract by other popular iterative and non-iterative techniques.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abdel-Hamid, G.J., Yang, Y.H.: Multiresolution skeletonisation: an electrostatic field-based approach. In: Proc. of Int. Conf. on Image Processing 1994, vol. (1), pp. 949–953 (1994)
Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 363–380. MIT Press, Cambridge (1967)
Burt, P.J.: The pyramid as a structure for efficient computation. In: Rosenfeld, A. (ed.) Multiresolution Image Processing & Analysis, pp. 6–35. Springer, Heidelberg (1984)
Kimia, B.B., Tannenbaum, A., 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, 189–224 (1995)
Kimia, B.B.: On the role of medial geometry in human vision. To appear in the Journal of Physiology, currently available online at author’s web site at, www.lems.brown.edu/vision/publications/Kimia’s_Publication/Journal/journals.htm
Lam, L., Lee, S.W., Suen, C.Y.: Thinning Methodologies – A Comprehensive Survey. IEEE Trans. on Pattern Analysis and Machine Intelligence 14(9), 869–885 (1992)
Ogniewicz, R.L., Kübler, O.: Hierarchic voronoi skeletons. Pattern Recognition 28(3), 342–359 (1995)
Pizer, S.M., Eberly, D., Fritsch, D.S., Morse, B.S.: Zoom-invariant vision of figural shape: the mathematics of cores. Computer Vision and Image Understanding 69(1), 55–71 (1998)
Pizer, S.M., Siddiqi, K., Székely, G., Damon, J.N., Zucker, S.W.: Multiscale medial loci and their properties. International Journal of Computer Vision 5(2-3), 155–179 (2003)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing shock graphs. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(5), 550–571 (2004)
Shaked, D., Bruckstein, A.M.: Pruning medial axes. Computer Vision and Image Understanding 69(2), 156–169 (1998)
Shih, F.Y., Pu, C.C.: A skeletonization algorithm by maxim tracking on euclidean distance transform. Pattern Recognition 28(3), 331–341 (1995)
Siddiqi, K.S., Bouix, S., Tannenbaum, A., Zucker, S.W.: Hamilton-Jacobi skeletons. International Journal of Computer Vision 48(3), 215–231 (2002)
Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Communications of the ACM 27(3), 236–239 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goh, WB., Chan, KY. (2005). Structural and Textural Skeletons for Noisy Shapes. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds) Advances in Visual Computing. ISVC 2005. Lecture Notes in Computer Science, vol 3804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595755_55
Download citation
DOI: https://doi.org/10.1007/11595755_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30750-1
Online ISBN: 978-3-540-32284-9
eBook Packages: Computer ScienceComputer Science (R0)