Sparse Representations for Image Decompositions

  • Authors:
  • Davi Geiger;Tyng-Luh Liu;Michael J. Donahue

  • Affiliations:
  • Courant Institute, New York University, New York NY 10012, USA;Institute of Information Science, Academia Sinica, Nankang 115 Taipei, Taiwan;IMA, University of Minnesota, Minneapolis MN 55455, USA

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are given an image I and a library of templates {\cal L}, such that {\cal L} is an overcomplete basis for I. The templates can represent objects, faces, features, analytical functions, or be single pixel templates (canonical templates). There are infinitely many ways to decompose I as a linear combination of the library templates. Each decomposition defines a representation for the image I, given {\cal L}.What is an optimal representation for I given {\cal L} and how to select it? We are motivated to select a sparse/compact representation for I, and to account for occlusions and noise in the image. We present a concave cost function criterion on the linear decomposition coefficients that satisfies our requirements. More specifically, we study a “weighted L norm” with 0