Abstract
In this study, we propose a compact shape descriptor, which represents the 2-D shape information by 1-D functions. For this purpose a two-step method is proposed. In the first step, the 2-D shape information is mapped into 1-D moment functions without using a predefined resolution. The mapping is based on the beams, which are originated from a boundary point, connecting that point with the rest of the points on the boundary. At each point, the angle between a pair of beams is taken as a random variable to define the statistics of the topological structure of the boundary. The second order statistics of all the beam angles is used to construct 1-D Beam Angle Statistics (BAS) functions. In the second step, the 1-D functions are further compressed by using Discrete Fourier Transforms applied on the BAS functions of the shape boundary. BAS function is invariant to translation, rotation and scale. It is insensitive to distortions. Experiments are done on the dataset of MPEG 7 Core Experiments Shape-1. It is observed that proposed shape descriptor outperforms the popular MPEG 7 shape descriptors.
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
Agam, G., Dinstein, I., Geometric Separation Of Partially Overlapping Nonrigid Objects Applied to Automatic Choromosome Classification. IEEE Trans. PAMI, 19, (1997) 1212–1222
Arica, N., Yarman-Vural F. T, BAS: A Perceptual Shape Descriptor Based On The Beam Angle Statistics, Pattern Recognition Letters, vol: 24/9–10, (2003) 1627–1639
Belongie, S., Malik, J., Puzicha, J., Shape Matching and Object Recognition Using Shape Contexts. IEEE Trans. PAMI, 24, 4, (2002) 509–522
Chuang, G., Kuo, C.-C., Wavelet Descriptor of Planar Curves: Theory and Applications. IEEE Trans. Image Processing, 5, (1996) 56–70
Cohen, F. S., Huang, Z., Yang, Z., Invariant Matching and Identification of Curves Using B-Splines Curve Representation. IEEE Trans. Image Processing, 4, (1995) 1–10
Zhang, D., Lu, G., A Comparative Study Of Fourier Descriptors for Shape Representation and Retrieval. ACCV2002, Asian Conference on Computer Vision, (2002) 646–651
Khotanzad, A., Hong, Y. H., Invariant Image Recognition By Zernike Moments. IEEE Trans. PAMI, 12, (1990) 489–497
Latecki, L. J., Lakamper, R., Shape Similarity Measure Based on Correspondence of Visual Parts. IEEE Trans. PAMI, 22,10, (2000) 1185–1190
Lin, L.-J., Kung, S. Y.,. Coding and Comparison of Dags as a Novel Neural Structure With Application To Online Handwritten Recognition. IEEE Trans. Signal Processing, (1996)
Loncaric, S., A survey of Shape Analysis Techniques. Pattern Recognition, 31, (1998) 983–1001
Mokhtarian, F., Abbasi, S., Kittler, J., Efficient and Robust Retrieval By Shape Content Through Curvature Scale Space. Image Databases and Multimedia Search, A. W. M. smeulders and R. Jain ed., 51–58 World Scientific Publication (1997)
Urdiales, C., Bandera, A., Sandoval, F., Non-parametric Planar Shape Representation Based on Adaptive Curvature Functions. Pattern Recognition, 35, (2002) 43–53
Wang Y. P., Pavlidis T., Optimal Correspondence of String Subsequences. IEEE Trans. PAMI, 12, (1990) 1080–1087
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
Arica, N., Yarman-Vural, F.T. (2003). A Compact Shape Descriptor Based on the Beam Angle Statistics. In: Bakker, E.M., Lew, M.S., Huang, T.S., Sebe, N., Zhou, X.S. (eds) Image and Video Retrieval. CIVR 2003. Lecture Notes in Computer Science, vol 2728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45113-7_16
Download citation
DOI: https://doi.org/10.1007/3-540-45113-7_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40634-1
Online ISBN: 978-3-540-45113-6
eBook Packages: Springer Book Archive