Constructing Category Hierarchies for Visual Recognition

  • Marcin Marszałek
  • Cordelia Schmid
Conference paper

DOI: 10.1007/978-3-540-88693-8_35

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5305)
Cite this paper as:
Marszałek M., Schmid C. (2008) Constructing Category Hierarchies for Visual Recognition. In: Forsyth D., Torr P., Zisserman A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5305. Springer, Berlin, Heidelberg

Abstract

Class hierarchies are commonly used to reduce the complexity of the classification problem. This is crucial when dealing with a large number of categories. In this work, we evaluate class hierarchies currently constructed for visual recognition. We show that top-down as well as bottom-up approaches, which are commonly used to automatically construct hierarchies, incorporate assumptions about the separability of classes. Those assumptions do not hold for visual recognition of a large number of object categories. We therefore propose a modification which is appropriate for most top-down approaches. It allows to construct class hierarchies that postpone decisions in the presence of uncertainty and thus provide higher recognition accuracy. We also compare our method to a one-against-all approach and show how to control the speed-for-accuracy trade-off with our method. For the experimental evaluation, we use the Caltech-256 visual object classes dataset and compare to state-of-the-art methods.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Marcin Marszałek
    • 1
  • Cordelia Schmid
    • 1
  1. 1.INRIA Grenoble, LEAR, LJK 

Personalised recommendations