A Probabilistic Cascade of Detectors for Individual Object Recognition

  • Pierre Moreels
  • Pietro Perona
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5304)


A probabilistic system for recognition of individual objects is presented. The objects to recognize are composed of constellations of features, and features from a same object share the common reference frame of the image in which they are detected. Features appearance and pose are modeled by probabilistic distributions, the parameters of which are shared across features in order to allow training from few examples.

In order to avoid an expensive combinatorial search, our recognition system is organized as a cascade of well-established, simple and inexpensive detectors. The candidate hypotheses output by our algorithm are evaluated by a generative probabilistic model that takes into account each stage of the matching process.

We apply our ideas to the problem of individual object recognition and test our method on several data-sets. We compare with Lowe’s algorithm [7] and demonstrate significantly better performance.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chum, O., Matas, J.: Matching with PROSAC - Progressive Sample Consensus. In: IEEE CVPR (2005)Google Scholar
  2. 2.
    Ferrari, V., Tuytelaars, T., Van Gool, L.: Simultaneous Object Recognition and Segmentation by Image Exploration. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Fergus, R., Perona, P., Zisserman, A.: Object Class Recognition by Unsupervised Scale-invariant Learning. In: IEEE CVPR (2003)Google Scholar
  4. 4.
    Fleuret, F., Geman, D.: Coarse-to-fine face detection. IJCV 41, 85–107 (2001)CrossRefMATHGoogle Scholar
  5. 5.
    Grauman, K., Darrell, T.: The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features. In: ICCV (2005)Google Scholar
  6. 6.
    Leibe, B., Leonardis, A., Schiele, B.: Combined Object Categorization and Segmentation with an Implicit Shape Model. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. IJCVGoogle Scholar
  8. 8.
    Moreels, P., Perona, P.: Evaluation of Features Detectors and Features Descriptors based on 3D objects. IJCV 73(3), 263–284 (2007)CrossRefGoogle Scholar
  9. 9.
    Rothganger, F.: 3D Object Modeling and Recognition in Photographs and Video, PhD thesis, UIUC (2004)Google Scholar
  10. 10.
    Schmid, C.: A Structured Probabilistic Model for Object Recognition. In: CVPR, pp. 485–490 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Pierre Moreels
    • 1
    • 2
  • Pietro Perona
    • 2
  1. 1.Ooyala Inc.
  2. 2.California Institute of TechnologyPasadena

Personalised recommendations