Chapter

Computer Vision - ECCV 2000

Volume 1842 of the series Lecture Notes in Computer Science pp 439-454

Date:

Learning to Recognize 3D Objects with SNoW

  • Ming-Hsuan YangAffiliated withDepartment of Computer Science and Beckman Institute, University of Illinois at Urbana-Champaign
  • , Dan RothAffiliated withDepartment of Computer Science and Beckman Institute, University of Illinois at Urbana-Champaign
  • , Narendra AhujaAffiliated withDepartment of Computer Science and Beckman Institute, University of Illinois at Urbana-Champaign

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper describes a novel view-based learning algorithm for 3D object recognition from 2D images using a network of linear units. The SNoW learning architecture is a sparse network of linear functions over a pre-defined or incrementally learned feature space and is specifically tailored for learning in the presence of a very large number of features. We use pixel-based and edge-based representations in large scale object recognition experiments in which the performance of SNoW is compared with that of Support Vector Machines (SVMs) and nearest neighbor using the 100 objects in the Columbia Image Object Database (COIL-100). Experimental results show that the SNoW-based method outperforms the SVM-based system in terms of recognition rate and the computational cost involved in learning. Most importantly, SNoW’s performance degrades more gracefully when the training data contains fewer views. The empirical results also provide insight into practical and theoretical considerations on view-based methods for 3D object recognition.