Abstract
In this paper we propose a method for 3-D object recognition based on linear Support Vector Machines (SVMs). Intuitively, given a set of points which belong to either of two classes, a linear SVM finds the hyperplane leaving the largest possible fraction of points of the same class on the same side, while maximizing the distance of either class from the hyperplane. The hyperplane is determined by a subset of the points of the two classes, named support vectors, and has a number of interesting theoretical properties. The proposed method does not require feature extraction and performs recognition on images regarded as points of a space of high dimension. We illustrate the potential of the recognition system on a database of 7200 images of 100 different objects. The remarkable recognition rates achieved in all the performed experiments indicate that SVMs are well-suited for aspect-based recognition, even in the presence of small amount of occlusions.
Chapter PDF
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
Bazaraa, M., Shetty, C.M.: Nonlinear programming. (John Wiley, New York, 1979).
Brunelli, R., Poggio, T.: Face Recognition: Features versus Templates. IEEE Trans. on PAMI, 15 (1993) 1042–1052
Cortes C., Vapnik, V.N.: Support Vector Network. Machine learning 20 (1995) 1–25
Edelman, S., Bulthoff, H., Weinshall, D.: Stimulus Familiarity Determines Recognition Strategy for Novel 3-D Objects. AI Memo No. 1138, MIT, Cambridge (1989)
Murase, N., Nayar, S.K.: Visual Learning and Recognition of 3-D Object from Appearance. Int. J. Comput. Vision 14 (1995) 5–24
Osuna, E., Freund, R., Girosi, F.: Training Support Vector Machines: an Applications to Face Detection. Proc. Int. Conf. Computer Vision and Pattern Recognition, Puerto Rico, (1997)
Poggio, T., Edelman, S.: A Network that Learns to Recognize Three-Dimensional Objects. Nature 343 (1990) 263–266
Pontil, M., Verri, A.: Properties of Support Vector Machines. Neural Computation 10 (1998) 977–966
Pontil, M., Verri, A.: Support Vector Machines for 3-D Objects Recognition. IEEE Trans. on PAMI (to appear)
Tarr, M., Pinker, S.: Mental Rotation and Orientation-Dependence in Shape Recognition. Cognitive Psychology 21 (1989) 233–282
Vapnik, V.N., Chervonenkis, A.J.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab Appl. 16 (1971) 264–280
Vapnik, V.N.: The Nature of Statistical Learning Theory. (Springer-Verlag, New York, 1995).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pontil, M., Rogai, S., Verri, A. (1998). Recognizing 3-D objects with linear support vector machines. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054759
Download citation
DOI: https://doi.org/10.1007/BFb0054759
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive