Shape-Based Image Retrieval Using Shape Matrix

Retrieval image by shape similarity, given a template shape is particularly challenging, owning to the difficulty to derive a similarity measurement that closely conforms to the common perception of similarity by humans. In this paper, a new method for the representation and comparison of shapes is present which is based on the shape matrix and snake model. It is scaling, rotation, translation invariant. And it can retrieve the shape images with some missing or occluded parts. In the method, the deformation spent by the template to match the shape images and the matching degree is used to evaluate the similarity between them.

Authors:

• C. Sheng
• Y. Xin

Keywords:

• shape representation
• shape matching
• shape matrix
• deformation

References:

[1] D. Marr, H. Nishihara, "Representation and recognition of the spatial
organization of three-dimensional shapes," Proc. R. Soc. London B
200(1979), pp.269-194.
[2] M. Brady, "Criteria for Representations and of shape, Human and
Machine Vision," Academic Press. New York, 1993, pp. 39-84.
[3] T. Pavlidis, "A Review of Algorithms for Shape Analysis," Computer.
Graphics Image Process. 7(1978), pp.243-258.
[4] C. T. Zahn, R. Z. Roskies, "Fourier descriptors for plane closed curves,"
IEEE Trans. Computer. C-21, 124(1972), pp.269-281.
[5] J. R. Bennet, J.S. McDonald, "On the measurement of curvature in a
quantized environment," IEEE Trans. Computer. 24(1975), pp.803-820.
[6] W.N. Lie, Y.C. Chen, "Shape representation and matching using the polar
signature," Proceedings of the International Computer Symposium,
Tainan, Taiwan, 1986, pp. 710-718.
[7] Thomas Bernier, J. A. Landry, "A new method for representing and
matching shapes of natural objects," Pattern Recognition. 36(2003),
pp.1711-1723.
[8] A. Del Bimbo, P. Pala, "Visual image retrieval by elastic matching of user
sketches," IEEE Trans. Pattern Analysis and Machine Intelligence. 19(2)
(1997), pp.121-132.
[9] Kass M, Witkin A, Terzopoulos D, "Snakes: active contour models,"
International Journal of Computer Vision. 1(1987), pp.321-331.
[10] T. B. Sebastian, P.N Klein, B.B. Kimia, "Recognition of shapes by editing
shock graphs," Eight IEEE International Conference on Computer Vision,
ICCV 1(2001), pp. 755-762.