Nonnegative complementary prototype representation based classifier for object recognition

Based on the assumption that a query image can be represented as the nonnegative combination of the generated class-specific prototypes, a simple but effective classifier, non-negative complementary prototype representation based classifier (NCPRC), is proposed for object recognition. First, the query-dependent class prototypes are constructed using least squares. Second, we apply nonnegative least squares to estimate the coefficients of the prototypes. Finally, the identity of a query image is disclosed by the farthest rule with complementary prototypes. The proposed classifier doesn't need the delicate parameter tuning. Experiments on four standard image datasets validate the superiority of our approach over several state-of-the-art methods.

[1]  Mohammed Bennamoun,et al.  Linear Regression for Face Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jian Yang,et al.  Mean representation based classifier with its applications , 2011 .

[3]  Pietro Perona,et al.  Weakly Supervised Scale-Invariant Learning of Models for Visual Recognition , 2007, International Journal of Computer Vision.

[4]  Linda G. Shapiro,et al.  Unsupervised Template Learning for Fine-Grained Object Recognition , 2012, NIPS.

[5]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[6]  Matthias Hein,et al.  Sparse recovery by thresholded non-negative least squares , 2011, NIPS.

[7]  Yue Zhang,et al.  Object recognition using Gabor co-occurrence similarity , 2013, Pattern Recognit..

[8]  Bernt Schiele,et al.  Analyzing appearance and contour based methods for object categorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[9]  Francisco Herrera,et al.  A Taxonomy and Experimental Study on Prototype Generation for Nearest Neighbor Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Qi Zhu,et al.  A simple and fast representation-based face recognition method , 2013, Neural Computing and Applications.

[13]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[14]  Anthony J. T. Lee,et al.  Object recognition using discriminative parts , 2012, Comput. Vis. Image Underst..