Reliable Image Classification by Combining Features and Random Subspace Support Vector Machine Ensemble

We investigate the implementation of image categorization algorithms with a reject option, as a mean to enhance the system reliability and to attain a higher classification accuracy. A reject option is desired in many image-classification applications for which the system should abstain from making decisions on the most uncertain images. Based on the random subspace (RS) ensemble learning model, a highly reliable image classification scheme is proposed by applying RS support vector machine (SVM) ensemble. Being different to previous classifier ensembles which focus on increasing classification accuracy exclusively, the objective of the proposed SVM ensemble is to provide classification confidence and implement reject option to accommodate the situations where no decision should be made. The ensemble is created with four different feature descriptions, including local binary pattern (LBP), pyramid histogram of oriented gradient (PHOG), Gabor filtering and curvelet transform. The consensus degree from the ensemble's voting conforms to the confidence measure and the rejection option is accomplished accordingly when the confidence falls below a threshold. The reliable recognition scheme is empirically evaluated on three image categorization benchmark databases, including the face database created by Aleix Martinez and Robert Benavente (AR faces), a subset of Caltech-101 images for object classification, and 15 natural scene categories, all of which yielded consistently high reliable results, thus demonstrating the effectiveness of the proposed approach. For example, a 99.9% accuracy was obtained with a rejection rate of 2.5% for the AR faces, which exhibit promising potentials for real-world applications.

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

[2]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[3]  S. Mohamed Mansoor Roomi,et al.  A Review of Face Recognition Methods , 2013, Int. J. Pattern Recognit. Artif. Intell..

[4]  Ching Y. Suen,et al.  Application of majority voting to pattern recognition: an analysis of its behavior and performance , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Yanchun Zhang,et al.  Bagging Support Vector Machine for Classification of SELDI-ToF Mass Spectra of Ovarian Cancer Serum Samples , 2007, Australian Conference on Artificial Intelligence.

[6]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[7]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[9]  Deepu Rajan,et al.  New Edge Characteristics for Scene and Object Classification , 2012, Int. J. Pattern Recognit. Artif. Intell..

[10]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[11]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[13]  Gonzalo Álvarez,et al.  Hierarchical classifiers based on neighbourhood criteria with adaptive computational cost , 2002, Pattern Recognit..

[14]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Miguel Figueroa,et al.  Competitive learning with floating-gate circuits , 2002, IEEE Trans. Neural Networks.

[16]  John G. Daugman,et al.  Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  C. K. Chow,et al.  On optimum recognition error and reject tradeoff , 1970, IEEE Trans. Inf. Theory.

[18]  Giorgio Valentini,et al.  Bio-molecular cancer prediction with random subspace ensembles of support vector machines , 2005, Neurocomputing.

[19]  Ching Y. Suen,et al.  A novel cascade ensemble classifier system with a high recognition performance on handwritten digits , 2007, Pattern Recognit..

[20]  Fabio Roli,et al.  Analysis of error-reject trade-off in linearly combined multiple classifiers , 2004, Pattern Recognit..

[21]  Alessandro Sperduti,et al.  Theoretical and Experimental Analysis of a Two-Stage System for Classification , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Robert P. W. Duin,et al.  Growing a multi-class classifier with a reject option , 2008, Pattern Recognit. Lett..

[23]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[24]  Fabio Roli,et al.  Reject option with multiple thresholds , 2000, Pattern Recognit..

[25]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..