Class-Specific Hough Forests for Object Detection

Juergen Gall and Victor Lempitsky

Abstract

We present a method for the detection of instances of an object class, such as cars or pedestrians, in natural images. Similarly to some previous works, this is accomplished via generalized Hough transform, where the detections of individual object parts cast probabilistic votes for possible locations of the centroid of the whole object; the detection hypotheses then correspond to the maxima of the Hough image that accumulates the votes from all parts. However, whereas the previous methods detect object parts using generative codebooks of part appearances, we take a more discriminative approach to object part detection. Towards this end, we train a class-specific Hough forest, which is a random forest that directly maps the image patch appearance to the probabilistic vote about the possible location of the object centroid. We demonstrate that Hough forests improve the results of the Hough-transform object detection significantly and achieve state-of-the-art performance for several classes and datasets.

Images/Videos

Each patch votes for the object centroid.

Votes from the three patches.

Hough image accumulates the votes from all patches.

Detection.

Source Code

By installing, copying, or otherwise using this Software, you agree to be bound by the terms of the Microsoft Research Shared Source License Agreement (non-commercial use only). If you do not agree, do not install copy or use the Software. The Software is protected by copyright and other intellectual property laws and is licensed, not sold.

The software comes “as is”, with no warranties. This means no express, implied or statutory warranty, including without limitation, warranties of merchantability or fitness for a particular purpose, any warranty against interference with your enjoyment of the software or any warranty of title or non-infringement. There is no warranty that this software will fulfill any of your particular purposes or needs. Also, you must pass this disclaimer on whenever you distribute the software or derivative works.

Neither microsoft nor any contributor to the software will be liable for any damages related to the software or this msr-ssla, including direct, indirect, special, consequential or incidental damages, to the maximum extent the law permits, no matter what legal theory it is based on. Also, you must pass this limitation of liability on whenever you distribute the software or derivative works.

When using this software, please acknowledge the effort that went into development by referencing the corresponding paper. Note that this is not the original software that was used for the paper mentioned below. It is a re-implementation for Linux and requires the Open Computer Vision Library.

If you have questions concerning the source code, please contact gall@iai.uni-bonn.de.

Download

Publications

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

Slides: Class-Specific Hough Forests for Object Detection (PPT, PDF), IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09), Miami, FL, USA, 2009