VISUAL LEARNING AND RECOGNITION OF 3-D OBJECTS FROM APPEARANCE

被引:1127
作者
MURASE, H [1 ]
NAYAR, SK [1 ]
机构
[1] COLUMBIA UNIV, DEPT COMP SCI, NEW YORK, NY 10027 USA
关键词
D O I
10.1007/BF01421486
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of automatically learning object models for recognition and pose estimation is addressed. In contrast to the traditional approach, the recognition problem is formulated as one of matching appearance rather than shape. The appearance of an object in a two-dimensional image depends on its shape, reflectance properties, pose in the scene, and the illumination conditions. While shape and reflectance are intrinsic properties and constant for a rigid object, pose and illumination vary from scene to scene. A compact representation of object appearance is proposed that is parametrized by pose and illumination. For each object of interest, a large set of images is obtained by automatically varying pose and illumination. This image set is compressed to obtain a low-dimensional subspace, called the eigenspace, in which the object is represented as a manifold. Given an unknown input image, the recognition system projects the image to eigenspace. The object is recognized based on the manifold it lies on. The exact position of the projection on the manifold determines the object's pose in the image. A variety of experiments are conducted using objects with complex appearance characteristics. The performance of the recognition and pose estimation algorithms is studied using over a thousand input images of sample objects. Sensitivity of recognition to the number of eigenspace dimensions and the number of learning samples is analyzed. For the objects used, appearance representation in eigenspaces with less than 20 dimensions produces accurate recognition results with an average pose estimation error of about 1.0 degree. A near real-time recognition system with 20 complex objects in the database has been developed. The paper is concluded with a discussion on various issues related to the proposed learning and recognition methodology.
引用
收藏
页码:5 / 24
页数:20
相关论文
共 17 条
  • [1] Besl P.J., Jain R.C., Three-Dimensional Object Recognition, ACM Computing Surveys, 17, 1, pp. 75-145, (1985)
  • [2] Chen W.H., Smith H., Fralick S.C., A Fast Computational Algorithm for the Discrete Cosine Transform, IEEE Transactions on Communications, 25, pp. 1004-1009, (1977)
  • [3] Edelman S., Weinshall D., A self-organizing multiple-view representation of 3D objects, Biological Cybernetics, 64, pp. 209-219, (1991)
  • [4] Fukunaga K., Introduction to Statistical Pattern Recognition, (1990)
  • [5] Householder A.S., The theory of matrices in numerical analysis, (1964)
  • [6] Huttenlocher D.P., Ullman S., Recognizing solid objects by alignment with an image, International Journal of Computer Vision, 5, 2, pp. 195-212, (1990)
  • [7] Koenderink J.J., van Doorn A.J., The internal representation of solid shape with respect to vision, Biological Cybernetics, 32, pp. 211-216, (1979)
  • [8] Murakami H., Kumar V., Efficient Calculation of Primary Images from a Set of Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, 4, 5, pp. 511-515, (1982)
  • [9] Murase H., Kimura E., Yoshimura M., Miyake Y., An Improvement of the Auto-Correlation Matrix in Pattern Matching Method and Its Application to Handprinted ‘HI-RAGANA’, Trans. IECE, 64, 3, pp. 276-283, (1981)
  • [10] Oja E., Subspace methods of Pattern Recognition, (1983)