Abstract
Rotation and scale variations complicate the matters of shape description and recognition because these variations change the location of points composing the shape. However, some geometric invariant points and the relations among them are not changed by these variations. Therefore, if points in image space depicted with the x-y coordinates system can be transformed into a new coordinates system that are invariant to rotation and scale, the problem of shape description and recognition becomes easier. This paper presents a shape description method via transformation from the image space into the invariant feature space having d- and c-axes: representing relative distance from a centroid and contour segment curvature (CSC) respectively. The relative distance describes how far a point departs from the centroid, and the CSC represents the degree of fluctuation in a contour segment. After transformation, mesh features were used to describe the shape mapped onto the d-c plane. Traditional mesh features extracted from the x-y plane are sensitive to rotation, whereas the mesh features from the d-c plane are robust to it. Experimental results show that the proposed method is robust to rotation and scale variations.
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
Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)
Safar, M., Shahabi, C., Sun, X.: Image Retrieval by Shape: A Comparative Study. In: Proc. of the IEEE International Conference on Multimedia and Expo (I), pp. 141–154 (2000)
Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition 31(8), 983–1001 (1998)
Li Stan, Z.: Shape Matching Based on Invariants. In: Omidvar, O.M. (ed.) Progress in Neural networks: Shape Analysis, vol. 6, pp. 203–228 (1998)
Hu, M.K.: Visual Pattern Recognition by Moment Invariants. IRE Trans. on Information Theory 8, 179–187 (1962)
Keyes, L., Winstanley, A.: Using moment invariants for classifying shapes on large-scale maps. Computers, Environment and Urban Systems 25, 119–130 (2001)
Tsirikolias, K., Mertzios, B.G.: Statistical Pattern Recognition using Efficient Two-Dimensional Moments with Applications to Character Recognition. Pattern Recognition 26(6), 877–882 (1993)
Shen, D., IP Horace, H.S.: Discriminative wavelet shape descriptors for recognition of 2-D patterns. Pattern Recognition 32, 151–165 (1999)
Chang, C.C., Hwang, S.M., Buehrer, D.J.: Shape Recognition Scheme Based on Relative Distances of Feature Points from the Centroid. Pattern Recognition 24(11), 1053–1063 (1991)
Zhang, J., Zhang, X., Krim, H., Walter, G.G.: Object representation and recognition in shape spaces. Pattern Recognition 36, 1143–1154 (2003)
Manay, S., Hong, B., Yezzi, A.J., Soatto, S.: Integral Invariant Signatures. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 87–99. Springer, Heidelberg (2004)
Kliot, M., Rivlin, E.: Invariant-Based Shape Retrieval in Pictorial Databases. Computer Vision and Image Understanding 71(2), 182–197 (1998)
Valveny, E., Dosch, P.: Symbol Recognition Contest: A Synthesis. In: Llados, J., Kwon, Y.B. (eds.) Graphics Recognition: Recent Advances and Perspectives, pp. 368–385 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, MK. (2006). A Contour Shape Description Method Via Transformation to Rotation and Scale Invariant Coordinates System. In: Liu, W., Lladós, J. (eds) Graphics Recognition. Ten Years Review and Future Perspectives. GREC 2005. Lecture Notes in Computer Science, vol 3926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767978_28
Download citation
DOI: https://doi.org/10.1007/11767978_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34711-8
Online ISBN: 978-3-540-34712-5
eBook Packages: Computer ScienceComputer Science (R0)