The Community for Technology Leaders
2012 IEEE Conference on Computer Vision and Pattern Recognition (2012)
Providence, RI USA
June 16, 2012 to June 21, 2012
ISSN: 1063-6919
ISBN: 978-1-4673-1226-4
pp: 3418-3425
L. S. Davis , Inst. for Adv. Comput. Studies, Univ. of Maryland, College Park, MD, USA
Guangxiao Zhang , Inst. for Adv. Comput. Studies, Univ. of Maryland, College Park, MD, USA
Zhuolin Jiang , Inst. for Adv. Comput. Studies, Univ. of Maryland, College Park, MD, USA
ABSTRACT
A greedy-based approach to learn a compact and discriminative dictionary for sparse representation is presented. We propose an objective function consisting of two components: entropy rate of a random walk on a graph and a discriminative term. Dictionary learning is achieved by finding a graph topology which maximizes the objective function. By exploiting the monotonicity and submodularity properties of the objective function and the matroid constraint, we present a highly efficient greedy-based optimization algorithm. It is more than an order of magnitude faster than several recently proposed dictionary learning approaches. Moreover, the greedy algorithm gives a near-optimal solution with a (1/2)-approximation bound. Our approach yields dictionaries having the property that feature points from the same class have very similar sparse codes. Experimental results demonstrate that our approach outperforms several recently proposed dictionary learning techniques for face, action and object category recognition.
INDEX TERMS
optimisation, dictionaries, graph theory, greedy algorithms, image coding, learning (artificial intelligence), object category recognition, submodular dictionary learning, sparse coding, discriminative dictionary, sparse representation, graph topology, monotonicity, submodularity property, matroid constraint, greedy-based optimization algorithm, near-optimal solution, sparse codes, face recognition, action recognition, Dictionaries, Entropy, Encoding, Image color analysis, Training, Matching pursuit algorithms, Partitioning algorithms
CITATION

L. S. Davis, Guangxiao Zhang and Zhuolin Jiang, "Submodular dictionary learning for sparse coding," 2012 IEEE Conference on Computer Vision and Pattern Recognition(CVPR), Providence, RI USA, 2012, pp. 3418-3425.
doi:10.1109/CVPR.2012.6248082
195 ms
(Ver 3.3 (11022016))