Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.5.527

Shape Description and Recognition Using the Relative Distance-Curvature Feature Space  

Kim Min-Ki (경상대학교 컴퓨터교육과)
Publication Information
The KIPS Transactions:PartB / v.12B, no.5, 2005 , pp. 527-534 More about this Journal
Abstract
Rotation and scale variations make it difficult to solve the problem 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 r-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 two axes: representing relative distance from a centroid and contour segment curvature(CSC). 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 feature space. Experimental results show that the proposed method is robust to rotation and scale variations.
Keywords
Shape Description; Relative Distance; Contour Segment Curvature;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Kliot and E. Rivlin, 'Invariant-Based Shape Retrieval in Pictorial Databases,' Computer Vision and Image Understanding, Vol.71 , No.2, pp.182-197, 1998   DOI   ScienceOn
2 Joseph L. Mundy and Andrew Zisserman, 'Introduction-Toward a New Framework for Vision,' In Geometric Invariance in Computer Vision, MIT Press, pp.1- 39, 1992
3 S. Hizarci and A.S. Ipek, 'Changes in geometry: invariant areas in Euclid geometry,' Applied Mathematics and Computation 153, pp.395-401, 2004   DOI   ScienceOn
4 L. Gupta and M.D. Srinath, 'Contour Sequence Moments for the Classification of Closed Planar Shapes,' Pattern Recognition, Vol.20, No.3, pp.267-272, 1987   DOI   ScienceOn
5 F. Mokhtarian and A. Mackworth, 'Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes,' IEEE Trans. on PAMI, Vol.8, No.1, pp.34-43, 1986
6 E. Valveny and P. Dosch, 'Symbol Recognition Contest: A Synthesis,' In Graphics Recognition: Recent Advances and Perspectives, pp.368-385, 2004
7 S.Z., Li, 'Shape Matching Based on Invariants,' In O.M. Ornidvar(ed.), Progress in Neural networks: Shape Analysis, Vol.6, pp.203-228, 1998
8 M.K. Hu, 'Visual Pattern Recognition by Moment Invariants,' IRE Trans. on Information Theory 8, pp.179-187, 1962   DOI
9 L. Keyes and A Winstanley, 'Using Moment Invariants for Classifying Shapes on Large-Scale Maps,' Computers, Environment and Urban Systems 25, pp.119-130, 2001   DOI   ScienceOn
10 K. Tsirikolias and E.G. Mertzios, 'Statistical Pattern Recognition using Efficient Two-Dimensional Moments with Applications to Character Recognition,' Pattern Recognition, Vol.26, No.6, pp.877-882, 1993   DOI   ScienceOn
11 D. Shen, and H.S. lp Horace, 'Discriminative Wavelet Shape Descriptors for Recognition of 2-D Patterns,' Pattern Recognition, Vol.32, pp.151-165, 1999   DOI   ScienceOn
12 M.E. Celebi and Y.A. Aslandogan, 'A Comparative Study of Three Moment-Based Shape Descriptors,', Proc. of the International Conference of Information Technology: Coding and Computing, pp.789-793, 2005   DOI
13 C.C. Chang, S.M. Hwang, and D.J. Buehrer, 'A Shape Recognition Scheme Based on Relative Distances of Feature Points from the Centroid,' Pattern Recognition, Vol.24, No.11, pp.1053-1063, 1991   DOI   ScienceOn
14 J. Zhang, X. Zhang, H. Krim, and G.G. Walter, 'Object Representation and Recognition in Shape Spaces,' Pattern Recognition, Vol.36, pp.l143-1154, 2003
15 S. Manay, B. Hong, A.J. Yezzi, and S. Soatto, 'Integral Invariant Signatures,' T. Pajdla and J. Matas (Eds.), ECCV 2004, LNCS 3024, pp.87-99, 2004
16 S. Loncaric, 'A Survey of Shape Analysis Techniques,' Pattern Recognition, Vol.31, No.8, pp.983-1001, 1995   DOI   ScienceOn
17 D. Zhang and G. Lu, 'Review of Shape Representation and Description Techniques,' Pattern Recognition, Vol.37, pp.1-19, 2004   DOI   ScienceOn
18 M. Safar, C. Shahabi, and X. Sun, 'Image Retrieval by Shape: A Comparative Study,' Proc. of the IEEE International Conference on Multimedia and Expo(l), pp.141-154, 2000