Abstract

The non-linear decision boundary between ob ject and back- ground classes - due to large intra-class variations - needs to be modelled by any classifier wishing to achieve good results. While a mixture of lin- ear classifiers is capable of modelling this non-linearity, learning this mixture from weakly annotated data is non-trivial and is the paper’s focus. Our approach is to identify the modes in the distribution of our positive examples by clustering, and to utilize this clustering in a latent SVM formulation to learn the mixture model. The clustering relies on a robust measure of visual similarity which suppresses uninformative clut- ter by using a novel representation based on the exemplar SVM. This subtle clustering of the data leads to learning better mixture models, as is demonstrated via extensive evaluations on Pascal VOC 2007. The final classifier, using a HOG representation of the global image patch, achieves performance comparable to the state-of-the-art while being more efficient at detection time.