Supervised Dictionary Learning

Abstract

It is now well established that sparse signal models are well suited to restoration tasks and can effectively be learned from audio, image, and video data. Recent research has been aimed at learning discriminative sparse models instead of purely reconstructive ones. This paper proposes a new step in that direction, with a novel sparse representation for signals belonging to different classes in terms of a shared dictionary and multiple discriminative class models. The linear variant of the proposed model admits a simple probabilistic interpretation, while its most general variant admits an interpretation in terms of kernels. An optimization framework for learning all the components of the proposed model is presented, along with experimental results on standard handwritten digit and texture classification tasks.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2008
Accession Number
ADA513237

Entities

People

  • Andrew Zisserman
  • Francis Bach
  • Guillermo Sapiro
  • Jean Ponce
  • Julien Mairal

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • Autonomy
  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence Software
  • Classification
  • Coding
  • Coefficients
  • Compressed Sensing
  • Decomposition
  • Dictionaries
  • Image Classification
  • Image Processing
  • Information Science
  • Learning
  • Machine Learning
  • Probability
  • Probability Distributions
  • Supervised Machine Learning
  • Test Sets

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Computer Vision.
  • Statistical inference.