Advertisement

Appearance Based Generic Object Modeling and Recognition Using Probabilistic Principal Component Analysis

  • Christopher Drexler
  • Frank Mattern
  • Joachim Denzler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2449)

Abstract

Classifying unknown objects in familiar, general categories rather than trying to classify them into a certain known, but only similar class, or rejecting them at all is an important aspect in object recognition. Especially in tasks, where it is impossible to model all possibly appearing objects in advance, generic object modeling and recognition is crucial.

We present a novel approach to generic object modeling and classification based on probabilistic principal component analysis (PPCA). A data set can be separated into classes during an unsupervised learning step using the expectation-maximization algorithm. In contrast to principal component analysis the feature space is modeled in a locally linear manner. Additionally, Bayesian classification is possible thanks to the underlying probabilistic model.

The approach is applied to the COIL-20/100 databases. It shows that PPCA is well suited for appearance based generic object modeling and recognition. The automatic, unsupervised generation of categories matches in most cases the categorization done by humans. Improvements are expected if the categorization is performed in a supervised fashion.

Keywords

Near Neighbor Hierarchy Level Factor Analysis Model Unknown Object Category Match 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D. Bartholomew. Latent Variable Models and Factor Analysis. Charles Griffin & Co. Ltd., London, 1987.zbMATHGoogle Scholar
  2. 2.
    N. Belhumeur, J. Hespanha, and D. Kriegman. Eigenfaces vs. Fisherfaces: Recognition using Class Specific Linear Projection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7):711–720, July 1997.CrossRefGoogle Scholar
  3. 3.
    D. Cremers, T. Kohlberger, and C. Schnörr. Nonlinear Shape Statistics in Mumford-Shah based Segmentation. In ECCV 2002, to appear, 2002.Google Scholar
  4. 4.
    A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society, Series B (Methodological), 39(1):1–38, 1977.zbMATHMathSciNetGoogle Scholar
  5. 5.
    Z. Ghahramani and G. Hinton. The EM algorithm for Mixtures of Factor Analyzers. Technical Report CFG-TR-96j-1, Dept. of Computer Science, University of Toronto, February 1997.Google Scholar
  6. 6.
    Y. Keselman and S. Dickinson. Generic Model Abstraction from Examples. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2001.Google Scholar
  7. 7.
    F. Mattern. Probabilistische Hauptachsentransformation zur generischen Objekterkennung. Technical report, Diploma thesis, Lehrstuhl für Mustererkennung (Informatik 5), Universität Erlangen-Nürnberg, 2001.Google Scholar
  8. 8.
    G.G. Medioni and A.R.J. Francois. 3-D Structure for Generic Object Recognition. In Computer Vision and Image Analysis, Volume 1, International Conference on Pattern Recognition, pages 30–37, 2000.Google Scholar
  9. 9.
    H. Murase and S. Nayar. Visual Learning and Recognition of 3-D Objects from Appearance. International Journal of Computer Vision, 14:5–24, 1995.CrossRefGoogle Scholar
  10. 10.
    R. C. Nelson and A. Selinger. Large-Scale Tests of a Keyed, Appearance-Based 3-D Object Recognition System. Vision Research, 38(15–16), August 1998.Google Scholar
  11. 11.
    S. Nene, S. Nayar, and H. Murase. Columbia Object Image Library (COIL-20). Technical Report CUCS-005-96, Dept. of Computer Science, Columbia University, 1996.Google Scholar
  12. 12.
    B. Schölkopf, A. Smola, and K.-R. Müller. Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation, 10:1299–1319, 1998.CrossRefGoogle Scholar
  13. 13.
    M. E. Tipping and C. M. Bishop. Mixtures of Probabilistic Principal Component Analysers. Neural Computation, 11(2):443–482, 1999.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Christopher Drexler
    • 1
  • Frank Mattern
    • 1
  • Joachim Denzler
    • 1
  1. 1.Lehrstuhl für MustererkennungUniversität Erlangen-NürnbergErlangen

Personalised recommendations