Scalable Multi-class Object Detection

Nima Razavi, Juergen Gall, and Luc Van Gool

Abstract

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.

Images

The sharing matrices of appearance and the automatically built taxonomy for the PASCAL VOC'06 and PASCAL VOC’07 datasets.

Source Code

Source Code

If you have questions concerning the source code, please contact Nima Razavi.

Publications

Gall J., Razavi N., and van Gool L., An Introduction to Random Forests for Multi-class Object Detection (PDF), Theoretic Foundations of Computer Vision: Outdoor and Large-Scale Real-World Scene Analysis, Dellaert F, Frahm J.-M., Pollefeys M., Rosenhahn B., and Leal-Taixé L. (Eds.), Springer, LNCS 7474, 243-263, 2012. ©Springer-Verlag

Razavi N., Gall J., and van Gool L., Scalable Multi-class Object Detection (PDF), IEEE Conference on Computer Vision and Pattern Recognition (CVPR'11), 1505-1512, 2011. ©IEEE

Gall J., Yao A., Razavi N., van Gool L., and Lempitsky V., Hough Forests for Object Detection, Tracking, and Action Recognition (PDF), IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 33, No. 11, 2188-2202, 2011. ©IEEE

Gall J. and Lempitsky V., Class-Specific Hough Forests for Object Detection (PDF), IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09), 2009. © IEEE