Large-scale image classification with trace-norm regularization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Large-scale image classification with trace-norm regularization

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
705 Consultations
1012 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More