Abstract
We propose a shape recognition method for the fast retrieval of objects in 2D images. The algorithm is based on recent developments in support vector machines and skeleton match. The shape recognition method is robust in the presence of noise and is irrespective of variations in rotation, scale and translation. The method has been implemented and performed experiments on some image data. Our experimental results showed characteristics of our method. In the end, the future research directions are discussed.
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
Paquet, E., Rioux, M.: Content-Based Access of VRML Libraries. In: Ip, H.H.-S., Smeulders, A.W.M. (eds.) MINAR 1998. LNCS, vol. 1464, pp. 20–32. Springer, Heidelberg (1998)
Zhang, C., Chen, T.: Efficient Feature Extraction for 2D/3D Objects in Mesh Representation. In: IEEE International Conference on Image Processing, pp. 935–938. IEEE, Los Alamitos (2001)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distributions. In: Shape Modeling International, IEEE Computer Society Press, Los Alamitos (2001)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape Distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)
Grimson, W.E.L.: Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, Cambridge (1990)
Cyr, C.M., Kimia, B.B.: 3D Object Recognition Using Shape Similiarity-Based Aspect Graph. In: ICCV-01. Proceedings of the Eighth International Conference On Computer Vision, pp. 254–261. IEEE Computer Society Press, Los Alamitos (2001)
Baumberg, A.: Reliable Feature Matching Across Widely Separated Views. In: Proceedings of Computer Vision and Pattern Recognition, pp. 774–781. IEEE, Los Alamitos (2000)
Lowe, D.G.: Object Recognition from Local Scale-Invariant Features. In: International Conference on Computer Vision, pp. 682–688. IEEE Computer Society Press, Los Alamitos (1999)
Mikolajczyk, K., Schmid, C.: Indexing Based on Scale Invariant Interest Points. In: International Conference on Computer Vision, pp. 525–531. IEEE, Los Alamitos (2001)
Schaffalitzky, F., Zisserman, A.: Multi-View Matching for Unordered Image Sets. In: Proceedings of the 7th European Conference on Computer Vision, pp. 414–431. Springer, Heidelberg (2002)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Transaction on Pattern Analysis and Machine Intelligence 24, 509–522 (2002)
Schmid, C., Mohr, R.: Local Grayvalue Invariants for Image Retrieval. IEEE Transaction on Pattern Analysis and Machine Intelligence 19(5), 530–534 (1997)
Veltkamp, R.C.: Shape Matching: Similarity Measures and Algorithms. In: Proc. Int’l Conf. on Shape Modeling and Applications, pp. 188–197. IEEE, Los Alamitos (2001)
Biasotti, S., Marini, S., Mortara, M., Patane, G.: An Overview of Properties and Efficacy of Topological Skeletons in Shape Modelling. In: International Conference on Shape Modeling and Applications, pp. 245–254. ACM, New York (2003)
Biasotti, S., Marini, S., Mortara, M., Patane, G.: 3D Shape Matching Through TopoLogical Structures. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 194–203. Springer, Heidelberg (2003)
Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Walthen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form (1967)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton Based Shape Matching and Retrieval. In: Proceedings of The Shape Modeling International, pp. 130–290. IEEE, Los Alamitos (2003)
Kaleem, S., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock Graph and Shape Matching. In: Proceedings of 6th International Conference on Computer Vision, pp. 222–229. IEEE, Los Alamitos (1998)
Vetter, T., Jones, M.J., Poggio, T.: A Bootstrapping Algorithm for Learning Linear Models of Object Classes. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 40–46. IEEE, Los Alamitos (1997)
Chung, C., Chih, J., Chi, L.: LIBSVM: A Library for Support Vector Machines (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, X. (2007). Shape Recognition Based on Skeleton and Support Vector Machines. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2007. Communications in Computer and Information Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74282-1_116
Download citation
DOI: https://doi.org/10.1007/978-3-540-74282-1_116
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74281-4
Online ISBN: 978-3-540-74282-1
eBook Packages: Computer ScienceComputer Science (R0)