4 February 2013 Supervised linear dimensionality reduction with robust margins for object recognition
Author Affiliations +
Proceedings Volume 8662, Intelligent Robots and Computer Vision XXX: Algorithms and Techniques; 86620R (2013); doi: 10.1117/12.2003791
Event: IS&T/SPIE Electronic Imaging, 2013, Burlingame, California, United States
Abstract
Linear Dimensionality Reduction (LDR) techniques have been increasingly important in computer vision and pattern recognition since they permit a relatively simple mapping of data onto a lower dimensional subspace, leading to simple and computationally efficient classification strategies. Recently, many linear discriminant methods have been developed in order to reduce the dimensionality of visual data and to enhance the discrimination between different groups or classes. Many existing linear embedding techniques relied on the use of local margins in order to get a good discrimination performance. However, dealing with outliers and within-class diversity has not been addressed by margin-based embedding method. In this paper, we explored the use of different margin-based linear embedding methods. More precisely, we propose to use the concepts of Median miss and Median hit for building robust margin-based criteria. Based on such margins, we seek the projection directions (linear embedding) such that the sum of local margins is maximized. Our proposed approach has been applied to the problem of appearance-based face recognition. Experiments performed on four public face databases show that the proposed approach can give better generalization performance than the classic Average Neighborhood Margin Maximization (ANMM). Moreover, thanks to the use of robust margins, the proposed method down-grades gracefully when label outliers contaminate the training data set. In particular, we show that the concept of Median hit was crucial in order to get robust performance in the presence of outliers.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
F. Dornaika, A. Assoum, "Supervised linear dimensionality reduction with robust margins for object recognition", Proc. SPIE 8662, Intelligent Robots and Computer Vision XXX: Algorithms and Techniques, 86620R (4 February 2013); doi: 10.1117/12.2003791; http://dx.doi.org/10.1117/12.2003791
PROCEEDINGS
10 PAGES


SHARE
KEYWORDS
Databases

Facial recognition systems

Computer vision technology

Machine vision

Object recognition

Pattern recognition

Visualization

Back to Top