Abstract
In this paper, a novel algorithm for shape categorization is proposed. This method is based on the detection of perceptual landmarks, which are scale invariant. These landmarks and the parts between them are transformed into a symbolic representation. Shapes are mapped into symbol sequences and a database of shapes is mapped into a set of symbol sequences and therefore it is possible to use support vector machines for categorization. The method here proposed has been evaluated on silhouettes database and achieved the highest recognition result reported with a score of 97.85% for the MPEG-7 shape database.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Arbter, K., Snyder, W.E., Burkhardt, H., Hirzinger, G.: Application of affine-invariant fourier descriptors to recognition of 3-d objects. IEEE PAMI 12(7), 640–647 (1990)
Attalla, E., Siy, P.: Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. Pattern Recognition 38(12), 2229–2241 (2005)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE PAMI 24, 509–522 (2002)
Biederman, I., Ju, G.: Surface versus edge-based determinants of visual recognitions. Cognit. Psych. 20, 38–64 (1988)
Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)
Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2(2), 121–167 (1998)
Costa, L.D.F., Junior, R.M.C.: Shape Analysis and Classification: Theory and Practice. CRC Press, Boca Raton (2000)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press, Cambridge (2000)
Edelman, S.: Representation and Recognition in Vision. MIT Press, Cambridge (1999)
Fan, R.E., Chen, P.H., Lin C.J.: Working set selection using the second order information for training svm. Technical report, Department of Computer Science, National Taiwan University (2005)
Joachims, T.: Text categorization with support vector machines: Learning with many relevant features. In: Nédellec, C., Rouveirol, C. (eds.) ECML 1998. LNCS, vol. 1398, pp. 137–142. Springer, Heidelberg (1998)
Latecki, L.J., Lakämper, R., Eckhardt, U.: Shape descriptors for non-rigid shapes with a single closed contour. In: IEEE Conf. on CVPR, pp. 424–429 (2000)
Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. Int. J. of Comput. Vis. 30(2), 77–116 (1998)
Lodhi, H., Saunders, C., Shawe-Taylor, J., Cristianini, N., Watkins, C.J.C.H.: Text classification using string kernels. Journal of Mach. Learn. Res. 2, 419–444 (2002)
Majer, P.: The influence of the gamma-parameter on feature detection with automatic scale selection. In: Scale-Space 2001: Proceedings of the Third International Conference on Scale-Space and Morphology in Computer Vision, pp. 245–254. Springer, Heidelberg (2001)
Mokhtarian, F., Mackworth, A.: Scale based description and recognition of planar curves and two-dimensional shapes. IEEE PAMI 8(1), 34–43 (1986)
Murase, H., Nayar, S.K.: Visual learning and recognition of 3-d objects from appearance. Int. J. of Comput. Vis. 14(1), 5–24 (1995)
Rivlin, E., Weiss, I.: Local invariants for recognition. IEEE PAMI 17(3), 226–238 (1995)
Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)
Sebastian, T., Klein, P.N., Kimia, B.: Recognition of shapes by editing their shock graphs. IEEE PAMI 26(5), 550–571 (2004)
Sharvit, D., Chan, J., Tek, H., Kimia, B.B.: Symmetry-based indexing of image databases. J. of Visual Communication and Image Representation 9(4), 366–380 (1998)
Super, B.J.: Learning chance probability functions for shape retrieval or classification. In: IEEE Workshop on Learning in Computer Vision and Pattern Recognition at CVPR, vol. 6, p. 93 (2004)
Ullman, S.: High-level Vision. MIT Press, Cambridge (1996)
Vapnik, V.: Statistical Learning Theory. Wiley-Interscience, Chichester (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Daliri, M.R., Delponte, E., Verri, A., Torre, V. (2006). Shape Categorization Using String Kernels. In: Yeung, DY., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2006. Lecture Notes in Computer Science, vol 4109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11815921_32
Download citation
DOI: https://doi.org/10.1007/11815921_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37236-3
Online ISBN: 978-3-540-37241-7
eBook Packages: Computer ScienceComputer Science (R0)
