Gabor Feature Selection Based on Information Gain

Abstract In the field of machine vision object detection has become a popular area over the past several years. It is applied on a large scale in scientific research such as bioinformatics, machine learning and computer vision or in everyday life, like traffic supervision, access control, identification and authentication systems and also in industry, robotics etc. Every application has its own particularities and works only in some well-defined conditions. The main difficulty of general object detection comes from the extreme diversity in which all objects appear. They have a large variety of appearance, aspect, form, dimension, color, position, rotation angle, illumination, shadow or occlusion. In this paper we use numerous Gabor filters for feature extraction, specially tuned for global face and local eye detection. Because the high dimensionality of the data the obtained features are hardly manageable. We propose to apply, in the training and test phases, feature selection. Feature selection is an important step in almost every data mining problem. The selection of the most representative feature-descriptors is done by measuring the pairwise entropy of the filter responses. The final classification result is given by the most informative filter responses obtained from information gain of a weak classifiers computed from the corresponding filter responses on the training set. Besides, this paper compares other learning methods used in our previous works with the currently proposed approach, comparing the role of measuring the information gain and the mutual information between the selected filters.

[2]  Qingshan Jiang,et al.  Feature selection via maximizing global information gain for text classification , 2013, Knowl. Based Syst..

[3]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  R. Rajaram,et al.  Bayes Theorem and Information Gain Based Feature Selection for Maximizing the Performance of Classifiers , 2011 .

[5]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[6]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[7]  Tomasz Winiarski,et al.  Feature Selection Based on Information Theory Filters , 2003 .

[8]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Szidónia Lefkovits Improvements on Gabor Descriptor Retrieval for Patch Detection , 2015, Comput. Informatics.

[10]  J. Friedman Special Invited Paper-Additive logistic regression: A statistical view of boosting , 2000 .

[11]  Peter N. Belhumeur,et al.  POOF: Part-Based One-vs.-One Features for Fine-Grained Categorization, Face Verification, and Attribute Estimation , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Ying Wu,et al.  Detecting and Aligning Faces by Image Retrieval , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[14]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Colas Schretter,et al.  Information-Theoretic Feature Selection in Microarray Data Using Variable Complementarity , 2008, IEEE Journal of Selected Topics in Signal Processing.

[16]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[17]  LinLin Shen,et al.  Gabor Feature Selection for Face Recognition Using Improved AdaBoost Learning , 2005, IWBRS.

[18]  Maja Pantic,et al.  Fully automatic facial feature point detection using Gabor feature based boosted classifiers , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[19]  Bastian Leibe,et al.  Interleaved Object Categorization and Segmentation , 2003, BMVC.