Abstract
This paper proposes to use the Fisher kernel for planar shape recognition. A synthetic experiment with artificial shapes has been built. The difference among shapes is the number of vertexes, links between vertexes, size and rotation. The 2D-shapes are parameterized with sweeping angles in order to obtain scale and rotation invariance. A Hidden Markov Model is used to obtain the Fisher score which feeds the Support Vector Machine based classifier. Noise has been added to the shapes in order to check the robustness of the system against noise. Hit ratio score over 99%, has been obtained, which shows the ability of the Fisher kernel tool for planar shape recognition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition Nº(8), 983–1001 (1998)
Rabiner, L.R.: A tutorial on Hidden Markov models and Selected Applications in Speech Recognition. Proceedings of the IEEE 77(Nº2), 257–286 (1989)
Müller, K.R., Mika, S., Rätsch, G., Tsuda, K., Schölkopf, B.: An Introduction to Kernel-Based Learning Algorithms. IEEE Transactions on Neural Networks 12(Nº 2), 181–201 (2001)
Cai, J., Liu, Z.Q.: Hidden Markov Models with Spectral Features for 2D Shape Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (Nº12), 1454–1458 (2001)
Bicego, M., Murino, V.: Investigating Hidden Markov Models Capabilities in 2D Shape Classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(Nº 2), 281–286 (2004)
Burges, C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery nº(2), 121–167 (1998)
Jaakkola, T., Diekhans, M., Haussler, D.: A discriminative framework for detecting remote protein homologies. Journal of Computational Biology Nº(1-2), 95–114 (2000)
Briceño, J.C., Travieso, C.M., Ferrer, M.A., Alonso, J.B., Briceño R.D.: A genus recognition system for the Costa Rica Lauraceae Family, using a Support Vector Machine. XXIII Conferencia Latinoamericana de Informática, p. 120 (abstract) (2006)
Rabinier, L., Juang, B.H.: Fundamentals of Speech Recognition. Prentice-Hall, Englewood Cliffs, New Jersey (1993)
David, S., Ferrer, M.A., Travieso, C.M., Alonso, J.B.: gpdsHMM: A Hidden Markov Model Toolbox in the Matlab Environment. CSIMTA, Complex Systems Intelligence and Modern Technological Applications, 476-479 (2004)
Joachims, T.: Making large-Scale SVM Learning Practical. Advances in Kernel Methods - Support Vector Learning. MIT Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Travieso, C.M., Briceño, J.C., Ferrer, M.A., Alonso, J.B. (2007). Using Fisher Kernel on 2D-Shape Identification. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_93
Download citation
DOI: https://doi.org/10.1007/978-3-540-75867-9_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75866-2
Online ISBN: 978-3-540-75867-9
eBook Packages: Computer ScienceComputer Science (R0)