This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Scalable Multi-class Object Detection

Nima Razavi, Juergen Gall, Luc Van Gool
Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR)
June 2011


Scalability of object detectors with respect to the number of classes is a very important issue for applications where many object classes need to be detected. While combining single-class detectors yields a linear complexity for testing, multi-class detectors that localize all objects at once come often at the cost of a reduced detection accuracy. In this work, we present a scalable multi-class detection algorithm which scales sublinearly with the number of classes without compromising accuracy. To this end, a shared discriminative codebook of feature appearances is jointly trained for all classes and detection is also performed for all classes jointly. Based on the learned sharing distributions of features among classes, we build a taxonomy of object classes. The taxonomy is then exploited to further reduce the cost of multi-class object detection. Our method has linear training and sublinear detection complexity in the number of classes. We have evaluated our method on the challenging PASCAL VOC’06 and PASCAL VOC’07 datasets and show that scaling the system does not lead to a loss in accuracy.

Download in pdf format
  author = {Nima Razavi and Juergen Gall and Luc Van Gool},
  title = {Scalable Multi-class Object Detection},
  booktitle = {Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR)},
  year = {2011},
  month = {June},
  pages = {1505-1512},
  keywords = {object detection, scalability, multi-class detection, taxonomies}