Skip to Main content Skip to Navigation
Conference papers

Learning Equivariant Structured Output SVM Regressors

Abstract : Equivariance and invariance are often desired properties of a computer vision system. However, currently available strategies generally rely on virtual sampling, leaving open the question of how many samples are necessary, on the use of invariant feature representations, which can mistakenly discard information relevant to the vision task, or on the use of latent variable models, which result in non-convex training and expensive inference at test time. We propose here a generalization of structured output SVM regressors that can incorporate equivariance and invariance into a convex training procedure, enabling the incorporation of large families of transformations, while maintaining optimality and tractability. Importantly, test time inference does not require the estimation of latent variables, resulting in highly efficient objective functions. This results in a natural formulation for treating equivariance and invariance that is easily implemented as an adaptation of off-the-shelf optimization software, obviating the need for ad hoc sampling strategies. Theoretical results relating to vicinal risk, and experiments on challenging aerial car and pedestrian detection tasks show the effectiveness of the proposed solution.
Document type :
Conference papers
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Matthew Blaschko Connect in order to contact the contributor
Submitted on : Friday, January 31, 2014 - 4:40:00 PM
Last modification on : Friday, January 21, 2022 - 3:01:29 AM
Long-term archiving on: : Thursday, April 6, 2017 - 10:40:49 AM


Files produced by the author(s)




Andrea Vedaldi, Matthew B. Blaschko, Andrew Zisserman. Learning Equivariant Structured Output SVM Regressors. International Conference on Computer Vision, Nov 2011, Barcelona, Spain. pp.959-966, ⟨10.1109/ICCV.2011.6126339⟩. ⟨hal-00855739⟩



Record views


Files downloads