Multi-Level Search Space Reduction Framework for Face Image Database

In face recognition, searching and retrieval of relevant images from a large database form a major task. Recognition time is greatly related to the dimensionality of the original data and the number of training samples. This demands the selection of discriminant features that produce similar results as the entire set and a reduced search space. To address this issue, a Multi-Level Search Space Reduction framework for large scale face image database is proposed. The proposed approach identifies discriminating features and groups face images sharing similar properties using feature-weighted Fuzzy C-Means approach. A hierarchical tree model is then constructed inside every cluster based on the discriminating features which enables a branch based selection, thereby reducing the search space. The proposed framework is tested on three benchmark and two self-created databases. The experimental results show that the proposed method achieved an average accuracy of 93% and an average search time reduction of 66% compared to existing approaches for search space reduction of face recognition.

[1]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sergio A. Velastin,et al.  Intelligent distributed surveillance systems: a review , 2005 .

[3]  Witold Pedrycz,et al.  Face recognition: A study in information fusion using fuzzy integral , 2005, Pattern Recognit. Lett..

[4]  Jiwen Lu,et al.  Co-Learned Multi-View Spectral Clustering for Face Recognition Based on Image Sets , 2014, IEEE Signal Processing Letters.

[5]  J. Dunn.  Some Recent Investigations of a New Fuzzy Partitioning Algorithm and its Application to Pattern Classification Problems , 1974 .

[6]  Chun-Ta Li,et al.  An efficient biometrics-based remote user authentication scheme using smart cards , 2010, J. Netw. Comput. Appl..

[7]  Zhe Zhang,et al.  Improved K-Means Clustering Algorithm , 2008, 2008 Congress on Image and Signal Processing.

[8]  Qi Tian,et al.  Integrating Discriminant and Descriptive Information for Dimension Reduction and Classification , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[10]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[11]  Apurba Das,et al.  Hierarchical clustering on texture statistics for search space reduction of large scale face recognition , 2011, 2011 International Conference on Image Information Processing.

[12]  Ángel Fernando Kuri Morales,et al.  A search space reduction methodology for data mining in large databases , 2009, Eng. Appl. Artif. Intell..

[13]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[14]  Wesley De Neve,et al.  Automatic Face Annotation in Personal Photo Collections Using Context-Based Unsupervised Clustering and Face Information Fusion , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Muriel Visani,et al.  An experimental comparison of clustering methods for content-based indexing of large image databases , 2011, Pattern Analysis and Applications.

[16]  K. V. N. Sunitha,et al.  Image searching based on image mean distance method , 2012, 2012 International Conference on Radar, Communication and Computing (ICRCC).

[17]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[18]  Dmitry Kinoshenko,et al.  Clustering Method for Fast ContentBased Image Retrieval , 2004, ICCVG.

[19]  Chengjun Liu,et al.  A Gabor feature classifier for face recognition , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[20]  T. Strohmer,et al.  Gabor Analysis and Algorithms: Theory and Applications , 1997 .

[21]  Ben Choi,et al.  Clustering Web Pages into Hierarchical Categories , 2007, Int. J. Intell. Inf. Technol..

[22]  Debasis Mazumdar,et al.  A Novel Data Mining Approach for Performance Improvement of EBGM Based Face Recognition Engine to Handle Large Database , 2011 .

[23]  Jianming Lu,et al.  A Method of Face Recognition Based on Fuzzy c-Means Clustering and Associated Sub-NNs , 2007, IEEE Transactions on Neural Networks.

[24]  B. Scholkopf,et al.  Fisher discriminant analysis with kernels , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[25]  Lei Zhang,et al.  Ontology-based Clustering Algorithm with Feature Weights , 2010 .

[26]  David W. Aha,et al.  Weighting Features , 1995, ICCBR.

[27]  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.

[28]  Patrick Valduriez,et al.  On the Usage of Clustering for Content Based Image Retrieval , 2007, CSR.

[29]  Hassan Mathkour,et al.  A content based image retrieval using K-means algorithm , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[30]  Vijayan Sugumaran,et al.  Content Based Search Engine for Historical Calligraphy Images , 2014, Int. J. Intell. Inf. Technol..

[31]  Anil K. Jain,et al.  Large-scale evaluation of multimodal biometric authentication using state-of-the-art systems , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[33]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[34]  Adil Alpkocak,et al.  Clustering of Texture Features for Content-Based Image Retrieval , 2000, ADVIS.

[35]  Jafar M. H. Ali,et al.  Content-Based Image Classification and Retrieval: A Rule-based System Using Rough Sets Framework , 2007, Int. J. Intell. Inf. Technol..