Share Email Print
cover

Proceedings Paper

An enhanced sparse representation strategy for signal classification
Author(s): Yin Zhou; Jinglun Gao; Kenneth E. Barner
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Sparse representation based classification (SRC) has achieved state-of-the-art results on face recognition. It is hence desired to extend its power to a broader range of classification tasks in pattern recognition. SRC first encodes a query sample as a linear combination of a few atoms from a predefined dictionary. It then identifies the label by evaluating which class results in the minimum reconstruction error. The effectiveness of SRC is limited by an important assumption that data points from different classes are not distributed along the same radius direction. Otherwise, this approach will lose their discrimination ability, even though data from different classes are actually well-separated in terms of Euclidean distance. This assumption is reasonable for face recognition as images of the same subject under different intensity levels are still considered to be of same-class. However, the assumption is not always satisfied when dealing with many other real-world data, e.g., the Iris dataset, where classes are stratified along the radius direction. In this paper, we propose a new coding strategy, called Nearest- Farthest Neighbors based SRC (NF-SRC), to effectively overcome the limitation within SRC. The dictionary is composed of both the Nearest Neighbors and the Farthest Neighbors. While the Nearest Neighbors are used to narrow the selection of candidate samples, the Farthest Neighbors are employed to make the dictionary more redundant. NF-SRC encodes each query signal in a greedy way similar to OMP. The proposed approach is evaluated over extensive experiments. The encouraging results demonstrate the feasibility of the proposed method.

Paper Details

Date Published: 8 June 2012
PDF: 8 pages
Proc. SPIE 8365, Compressive Sensing, 83650H (8 June 2012); doi: 10.1117/12.919469
Show Author Affiliations
Yin Zhou, Univ. of Delaware (United States)
Jinglun Gao, Univ. of Delaware (United States)
Kenneth E. Barner, Univ. of Delaware (United States)


Published in SPIE Proceedings Vol. 8365:
Compressive Sensing
Fauzia Ahmad, Editor(s)

© SPIE. Terms of Use
Back to Top