Abstract
This paper investigates the performance of Support Vector Machines with linear, quadratic and cubic kernels in the problem of recognising 3D objects from 2D views. It describes an experiment using the complete set of images from the Columbia Coil100 image database. Image views were randomly selected from the object classes. Previous works used only subsets of the classes, from which only a few training and testing set sizes were extracted and object views were usually too close to each other, which may have artificially increased the recognition rates. In our experiments, we observed that the degree of the polynomial kernel played a minor role in the final results. Moreover, although recognition rates were slightly inferior to those of previous work, a clearer picture of the SVM performance on the Coil100 image database has been produced.
This work was supported by CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) and DSC/COPIN/UFPB, Brazil.
This is a preview of subscription content, log in via an institution to check access.
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
Chih-Chung Chang and Chih-Jen Lin. LIBSVM: A library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
R. Collobert and S. Bengio. SVMTorch: Support vector machines for large-scale regression problems. Journal of Machine Learning Rersearch, 1:143–160, 2001.
S. Gunn. Support vector machines for classification and regression. Technical Report ISIS-1-98, Department of Electronics nad Coputer Science, University of Southamptom, 1998.
C. Y. Huang, O. I. Camps, and T. Kanungo. Object recognition using appearance-based parts and relations. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 877–883, Puerto Rico, June 1997. IEEE Computer Society Press.
T. Joachims. Making large-scale svm learning practical. In C. J. C. Burges e A. J. Smola B. Schölkopf, editor, Advances in Kernel Methods — Support Vector Learning, pages 169–184. MIT Press, 1999.
Y. LeCun, L. Jackel, L. Bottou, A. Brunot, C. Cortes, J. Denker, H. Drucker, I. Guyon, U. Müller, E. Säkinger, P. Simard, and V. Vapnik. Comparison of Learning Algorithms for Handwritten Digit Recognition. In Proceedings of International Conference on Artificial Neural Networks, pages 53–60, 1995.
J. Mundy, A. Liu, N. Pillow, A. Zisserman, S. Abdallah, S. Utcke, S. Nayar, and C. Rothwell. An experimental comparison of appearance and geometric model based recognition. In International Workshop on Object Representations in Computer Vision, 1996. In association with ECCV 1996.
H. Murase and S. K. Nayar. Visual learning and recognition of 3-d objects from appearance. International Journal of Computer Vision, 14:5–24, 1995.
S. K. Nayar, S. A. Nene, and H. Murase. Real-Time 100 Object Recognition System. In Proceedings ARPA Image Understanding Workshop, pages 1223–1227, San Francisco, USA, February 1996. Tech report CUCS-019-95.
S. A. Nene, S. K. Nayar, and H. Murase. Slam: Software library for appearance matching. In Proc. of ARPA Image Understanding Workshop, Monterey, November 1994.
J. Platt. Fast training of support vector machines using sequential minimal optimization. In C. J. C. Burges e A. J. Smola B. Schölkopf, editor, Advances in Kernel Methods — Support Vector Learning, pages 185–208. MIT Press, 1999.
M. Pontil and A. Verri. Support Vector Machines for 3D Object Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(6):637–646, 1998.
D. Roobaert. Improving the Generalization of Linear Support Vector Machines: an Application to 3d Object Recognition with Cluttered Background. In Proceedings SVM Workshop at the 16th International Conference on Artificial Intelligence, Stockholm, Swedn, Autgust 1999.
D. Roobaert. DIRECTSVM: a Fast and Simple Support Vector Machine Perceptron. In IEEE to be known, pages 356–365, 2000.
D. Roobaert, P. Nillus, and J. O. Eklundh. Comparison of Learning Approaches to Appearance-Based 3D Object Recognition with and without Cluttered Background. In Proceedings of the Fourth Asian Conference on Computer Vision, Taipei, Taiwan, January 2000.
D. Roth, M. H. Tang, and N. Ahuja. Learning to recognise objects. In Proc. CVPR, pages 724–731, 2000.
B. Schölkopf. Support Vector Learning. PhD thesis, Universidade de Berlin, 1997.
B. Schölkopf, J. Platt, et al. Estimating the support of a high-dimensional distribution. Technical Report 99-87, Microsof Research, 1999.
Friedhelm Schwenker. Hierarchical support vector machines for multi-class pattern recognition. In Proceedings Fourth International Conference on Knowledge-Based Intelligent Engineering Systems, September 2000, pages 561–565, Brighton, UK, 2000.
V. N. Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, New York, 1995.
V. N. Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, New York, 2nd edition, 1999.
J. Weston and C. Watkins. Support vector machines for multiclass pattern recognition. In Proceedings of the Seventh European Symposium On Artificial Neural Networks, 4 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
dos Santos, E.M., Gomes, H.M. (2002). A Comparative Study of Polynomial Kernel SVM Applied to Appearance-Based Object Recognition. In: Lee, SW., Verri, A. (eds) Pattern Recognition with Support Vector Machines. SVM 2002. Lecture Notes in Computer Science, vol 2388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45665-1_32
Download citation
DOI: https://doi.org/10.1007/3-540-45665-1_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44016-1
Online ISBN: 978-3-540-45665-0
eBook Packages: Springer Book Archive