Max-margin dictionary learning for multiclass image categorization

  • Authors:
  • Xiao-Chen Lian;Zhiwei Li;Bao-Liang Lu;Lei Zhang

  • Affiliations:
  • Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, China;Microsoft Research Asia;Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, China and MOE-MS Key Lab for BCMI, Shanghai Jiao Tong University, China;Microsoft Research Asia

  • Venue:
  • ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visual dictionary learning and base (binary) classifier training are two basic problems for the recently most popular image categorization framework, which is based on the bag-of-visual-terms (BOV) models and multiclass SVM classifiers. In this paper, we study new algorithms to improve performance of this framework from these two aspects. Typically SVM classifiers are trained with dictionaries fixed, and as a result the traditional loss function can only be minimized with respect to hyperplane parameters (w and b). We propose a novel loss function for a binary classifier, which links the hinge-loss term with dictionary learning. By doing so, we can further optimize the loss function with respect to the dictionary parameters. Thus, this framework is able to further increase margins of binary classifiers, and consequently decrease the error bound of the aggregated classifier. On two benchmark dataset, Graz [1] and the fifteen scene category dataset [2], our experiment results significantly outperformed state-of-the-art works.