Large-scale image classification with trace-norm regularization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Large-scale image classification with trace-norm regularization


With the advent of larger image classification datasets such as ImageNet, designing scalable and efficient multi-class classification algorithms is now an important challenge. We introduce a new scalable learning algorithm for large-scale multi-class image classification, based on the multinomial logistic loss and the trace-norm regularization penalty. Reframing the challenging non-smooth optimization problem into a surrogate infinite-dimensional optimization problem with a regular l1 -regularization penalty, we propose a simple and provably efficient accelerated coordinate descent algorithm. Furthermore, we show how to perform efficient matrix computations in the compressed domain for quantized dense visual features, scaling up to 100,000s examples, 1,000s-dimensional features, and 100s of categories. Promising experimental results on the "Fungus", "Ungulate", and "Vehicles" subsets of ImageNet are presented, where we show that our approach performs significantly better than state-of-the-art approaches for Fisher vectors with 16 Gaussians.
Fichier principal
Vignette du fichier
hdpdm_2012_ultrarod.pdf (184.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00728388 , version 1 (05-09-2012)



Zaid Harchaoui, Matthijs Douze, Mattis Paulin, Miro Dudik, Jérôme Malick. Large-scale image classification with trace-norm regularization. CVPR - IEEE Conference on Computer Vision & Pattern Recognition, Jun 2012, Providence, United States. pp.3386-3393, ⟨10.1109/CVPR.2012.6248078⟩. ⟨hal-00728388⟩
704 View
1009 Download



Gmail Facebook X LinkedIn More