A Contour Shape Description Method Via Transformation to Rotation and Scale Invariant Coordinates System

  • Min-Ki Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3926)


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.


Base Point Relative Distance Scale Variation Image Space Local Plane 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition 31(8), 983–1001 (1998)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Hu, M.K.: Visual Pattern Recognition by Moment Invariants. IRE Trans. on Information Theory 8, 179–187 (1962)MATHGoogle Scholar
  6. 6.
    Keyes, L., Winstanley, A.: Using moment invariants for classifying shapes on large-scale maps. Computers, Environment and Urban Systems 25, 119–130 (2001)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Shen, D., IP Horace, H.S.: Discriminative wavelet shape descriptors for recognition of 2-D patterns. Pattern Recognition 32, 151–165 (1999)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Zhang, J., Zhang, X., Krim, H., Walter, G.G.: Object representation and recognition in shape spaces. Pattern Recognition 36, 1143–1154 (2003)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Kliot, M., Rivlin, E.: Invariant-Based Shape Retrieval in Pictorial Databases. Computer Vision and Image Understanding 71(2), 182–197 (1998)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Min-Ki Kim
    • 1
  1. 1.Dept. of Computer Science EducationResearch Institute of Computer and Information Communication Gyeongsang National UniversityJinjuKorea

Personalised recommendations