# INVARIANT CODES FOR SIMILAR TRANSFORMATION AND ITS APPLICATION TO SHAPE MATCHING

### Eiji Yoshida, Seiichi Mita

#### Abstract

In this paper, we propose a new method for the measurement of shape similarity. Our proposed method encodes the contour of an object by using the curvature of the object. If one objects are similar (under translation, rotation, and scaling) in shape to the other, these codes themselves or their cyclic shift have the same values. We compare our method with other methods such as CSS (curvature scale space), and shape context. We show that the recognition rate of our method is 100 % and 90.40 % for the rotation and scaling robustness test using MPEG7-CE-Shape1 and 81.82 % and 95.14 % for the similarity-based retrieval test and the occlusion test using Kimia's silhouette. In particular, the value of the occlusion test is approximately 25 % higher than those of CSS, SC. Moreover, we show that the computational cost of our method is not so large by comparison our method with above methods.

#### References

- F. Mokhtarian and A. K. Mackworth, 1992. A theory of multi-scale, curvature based shape representation for planar curves, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805.
- F. Mokhtarian and M. Bober, 2003. Curvature scale space Representation: Theory, Applycations, and MPEG-7 Standardization, Computa-tional Imaging and Vision, Vol. 25, Kluwer Academic Publishers.
- L. J. Latecki and R. Lakamper, 2000. Shape similarity measure based on correspondence of visual parts, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1185-1190.
- L.J.Latecki, R.Lakamper and U.Eckhardt, 2000. Shape Descriptors for Non-rigid Shapes with a Single Closed Contour, CVPR.
- L.J.Latecki, R.Lakamper and D. Wolter, 2005. Optimal partial shape similarity, Image and Vision Computing 23, pp. 227-236.
- S. Belongie, J. Malik, and J. Puzicha, 2002. Shape matching and object recognition using shape context, IEEE Trans. Pattern Analysis and Machine Intelli gence, vol. 24, pp. 509-522.
- A. Khotanzad and Y. H. Hong, 1990. Invariant image recognition by Zernike moments, IEEE Trans. Pattern Analysis and Machine Inte-lligence, vol. 12, no. 5, pp. 489-497.
- C. T. Zahn and R. Z. Roskies, 1972. Fourier descriptors for plane closed curves, IEEE Trans. on Computers, C-21, pp. 269-281.
- L. da F. Costa and R.M. Cesar, 2001. Shape Analysis and Classification, Theory and Practice, CRC press. F. Krolupper and J. Flusser, 2007. Polygonal shape description for recognition of partially occluded objects, Pattern Recognition Letters, 28, pp.1002-1011.

#### Paper Citation

#### in Harvard Style

Yoshida E. and Mita S. (2008). **INVARIANT CODES FOR SIMILAR TRANSFORMATION AND ITS APPLICATION TO SHAPE MATCHING** . In *Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)* ISBN 978-989-8111-21-0, pages 264-269. DOI: 10.5220/0001076002640269

#### in Bibtex Style

@conference{visapp08,

author={Eiji Yoshida and Seiichi Mita},

title={INVARIANT CODES FOR SIMILAR TRANSFORMATION AND ITS APPLICATION TO SHAPE MATCHING},

booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},

year={2008},

pages={264-269},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001076002640269},

isbn={978-989-8111-21-0},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)

TI - INVARIANT CODES FOR SIMILAR TRANSFORMATION AND ITS APPLICATION TO SHAPE MATCHING

SN - 978-989-8111-21-0

AU - Yoshida E.

AU - Mita S.

PY - 2008

SP - 264

EP - 269

DO - 10.5220/0001076002640269