Dictionary Learning in Visual Computing

Book description

The last few years have witnessed fast development on dictionary learning approaches for a set of visual computing tasks, largely due to their utilization in developing new techniques based on sparse representation. Compared with conventional techniques employing manually defined dictionaries, such as Fourier Transform and Wavelet Transform, dictionary learning aims at obtaining a dictionary adaptively from the data so as to support optimal sparse representation of the data. In contrast to conventional clustering algorithms like K-means, where a data point is associated with only one cluster center, in a dictionary-based representation, a data point can be associated with a small set of dictionary atoms. Thus, dictionary learning provides a more flexible representation of data and may have the potential to capture more relevant features from the original feature space of the data. One of the early algorithms for dictionary learning is K-SVD. In recent years, many variations/extensions of K-SVD and other new algorithms have been proposed, with some aiming at adding discriminative capability to the dictionary, and some attempting to model the relationship of multiple dictionaries. One prominent application of dictionary learning is in the general field of visual computing, where long-standing challenges have seen promising new solutions based on sparse representation with learned dictionaries. With a timely review of recent advances of dictionary learning in visual computing, covering the most recent literature with an emphasis on papers after 2008, this book provides a systematic presentation of the general methodologies, specific algorithms, and examples of applications for those who wish to have a quick start on this subject.

Table of contents

  1. Acknowledgments
  2. Figure Credits
  3. Introduction
    1. Orthogonal Dictionaries in Transforms
    2. Dictionaries in Clustering Algorithms
  4. Fundamental Computing Tasks in Sparse Representation
    1. Dictionary-Based Sparse Representation
    2. Sparse Representation with Matrices
    3. Sparse Representation via Statistical Learning
  5. Dictionary Learning Algorithms
    1. Reconstructive Dictionary Learning
      1. Learning Shift-Invariant Dictionaries
      2. Learning Dictionaries in the Kernel Space
      3. Other Dictionary Learning Algorithms
    2. Discriminative Dictionary Learning
      1. Explicit Discriminative Dictionary Learning
      2. Implicit Discriminative Dictionary Learning
    3. Joint Learning of Multiple Dictionaries
      1. Learning Dictionaries from Multiple Clusters
      2. Learning Dictionaries from Multiple Subspaces
      3. Learning Dictionaries from Multiple Domains
      4. Learning Dictionaries with A Hierarchy
    4. Online Dictionary Learning
    5. Statistical Dictionary Learning (1/3)
    6. Statistical Dictionary Learning (2/3)
    7. Statistical Dictionary Learning (3/3)
  6. Applications of Dictionary Learning in Visual Computing
    1. Signal Compression
      1. Image Compression
      2. Face Image Compression
      3. Audio Signal Compression
    2. Signal Recovery
      1. Image Denoising
      2. Image Inpainting
      3. Image Demosaicing
    3. Image Super-Resolution
    4. Segmentation
      1. Image Segmentation
      2. Background Subtraction
      3. Blind Source Separation
    5. Image Classification
    6. Saliency Detection
    7. Visual Tracking
  7. An Instructive Case Study with Face Recognition
    1. A Basic Dictionary-Based Formulation
    2. An Improved Formulation
    3. Solving the Learning Problem
    4. Face Recognition with the Learned Dictionary
  8. Bibliography (1/5)
  9. Bibliography (2/5)
  10. Bibliography (3/5)
  11. Bibliography (4/5)
  12. Bibliography (5/5)
  13. Authors' Biographies

Product information

  • Title: Dictionary Learning in Visual Computing
  • Author(s): Qiang Zhang, Baoxin Li
  • Release date: May 2015
  • Publisher(s): Morgan & Claypool Publishers
  • ISBN: 9781627057783