Locality-sensitive dictionary learning for sparse representation based classification

  • Authors:
  • Chia-Po Wei;Yu-Wei Chao;Yi-Ren Yeh;Yu-Chiang Frank Wang

  • Affiliations:
  • Research Center for Information Technology Innovation (CITI), Academia Sinica, Taipei 115, Taiwan;Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109-2122, USA;Research Center for Information Technology Innovation (CITI), Academia Sinica, Taipei 115, Taiwan;Research Center for Information Technology Innovation (CITI), Academia Sinica, Taipei 115, Taiwan

  • Venue:
  • Pattern Recognition
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

Motivated by image reconstruction, sparse representation based classification (SRC) has been shown to be an effective method for applications like face recognition. In this paper, we propose a locality-sensitive dictionary learning algorithm for SRC, in which the designed dictionary is able to preserve local data structure, resulting in improved image classification. During the dictionary update and sparse coding stages in the proposed algorithm, we provide closed-form solutions and enforce the data locality constraint throughout the learning process. In contrast to previous dictionary learning approaches utilizing sparse representation techniques, which did not (or only partially) take data locality into consideration, our algorithm is able to produce a more representative dictionary and thus achieves better performance. We conduct experiments on databases designed for face and handwritten digit recognition. For such reconstruction-based classification problems, we will confirm that our proposed method results in better or comparable performance as state-of-the-art SRC methods do, while less training time for dictionary learning can be achieved.