Abstract
In this study, we develop a new shape descriptor and a matching algorithm in order to find a given template shape in an edge detected image without extracting the boundary. The shape descriptor based on Generalized Beam Angle Statistics (GBAS) defines the angles between the lines connecting each boundary point with the rest of the points, as random variable. Then, it assigns a feature vector to each point using the moments of beam angles. The proposed matching algorithm performs shape recognition by matching the feature vectors of boundary points on the template shape and the edge pixels on the image. The matching process also considers the spatial distance of the edge pixels. The experiments performed on MPEG-7 data set show that the template shapes are found successfully on the noisy images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jain, A.K., Zhong, Y., Lakshmanan, S.: Object matching using deformable templates. IEEE Trans. On Pattern Analysis and Machine Intelligence 18, 267–278 (1996)
Ratan, A.L., Grimson, W.E.L., Wells, W.M.: Object detection and localization by dynamic template warping. In: CVPR 1998, Santa Barbara, CA, pp. 634–640 (1998)
Arıca, N., Yarman-Vural, F.: BAS: A perceptual shape descriptor based on the beam angle statistics. Pattern Recognition Letters 24, 1627–1639 (2003)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31, 983–1001 (1998)
Veltkamp, R.C., Hagedoorn, M.: State of the art in shape matching. In: Principals of Visual Information Retrieval, pp. 87–119. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tola, Ö.Ö., Arıca, N., Yarman-Vural, F. (2004). Shape Recognition with Generalized Beam Angle Statistics. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-30182-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23526-2
Online ISBN: 978-3-540-30182-0
eBook Packages: Springer Book Archive