Abstract
The gradient vector field generated from the boundary of a shape describes the regional interaction between the shape boundaries and can therefore be exploited to provide rich and robust shape description. We present a novel part-based shape representation that describes a shape using a set of gradient vector field histograms derived at salient points within the shape. Peaks and ridges derived from the local disparity in the vector field provides a means of locating these salient points called shape axes, from where polar sampling of the vector field is then used to build scale and rotational invariant histograms of the vectors’ orientation. A multi-resolution pyramidal framework is proposed for generating the gradient vector field and extracting the shape axes. Results from shape recognition experiments show that the proposed shape descriptor is invariant to similarity transform, robust under boundary distortion and occlusion. This part-based descriptor also supports partial matching and articulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ben-Arie, J., Wang, W.: Shape Description and Invariant Recognition Employing Connectionist Approach. Intl. Journal of Pattern Recognition and AI 16(1), 69–83 (2002)
Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Proc. Symp. Models for the Perception of Speech and Visual Form. MIT Press, Cambridge (1964)
Burt, P.J.: The Pyramid as a Structure for Efficient Computation. In: Rosenfeld, A. (ed.) Multiresolution Image Processing and Analysis, pp. 6–35. Springer, Heidelberg (1984)
Cross, A.D.J., Hancock, E.R.: Scale Space Vector Fields for Symmetry Detection. Image and Vision Computing 17, 337–345 (1999)
Liu, T., Geiger, D.: Approximate Tree Matching and Shape Similarity. In: Proc. International Conference on Computer Vision, pp. 456–462 (1999)
Sharvit, D., Chan, J., Tak, H., Kimia, B.: Symmetry-based Indexing of Image Databases. J. Visual Communication and Image Representation, 366–380 (1998)
Shroff, H., Ben-Arie, J.: Finding Shape Axes using Magnetic Field. IEEE Trans. on Image Processing. 8(10), 1388–1394 (1995)
Siddiqi, K., Kimia, B.B.: Parts of Visual Form: Computational Aspects. IEEE Trans. On Pattern Analysis and Machine Intelligence 17(3), 239–251 (1995)
Siddiqi, K., Shokoufandeh, A., Dickinson, S., Zucker, S.: Shock Graphs and Shape Matching. International Journal of Computer Vision 35(1), 13–32 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goh, WB., Chan, KY. (2003). Part-Based Shape Recognition Using Gradient Vector Field Histograms. In: Petkov, N., Westenberg, M.A. (eds) Computer Analysis of Images and Patterns. CAIP 2003. Lecture Notes in Computer Science, vol 2756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45179-2_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-45179-2_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40730-0
Online ISBN: 978-3-540-45179-2
eBook Packages: Springer Book Archive