Shape-Based Image Retrieval Using Shape Matrix

Authors: C. Sheng, Y. Xin

Abstract:

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.

Keywords: shape representation, shape matching, shape matrix, deformation

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328914

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.