A Novel Approach to Face Recognition using Image Segmentation based on SPCA-KNN Method

In this paper we propose a novel method for face recognition using hybrid SPCA-KNN (SIFT-PCAKNN) approach. The proposed method consists of three parts. The first part is based on preprocessing face images using Graph Based algorithm and SIFT (Scale Invariant Feature Transform) descriptor. Graph Based topology is used for matching two face images. In the second part eigen values and eigen vectors are extracted from each input face images. The goal is to extract the important information from the face data, to represent it as a set of new orthogonal variables called principal components. In the final part a nearest neighbor classifier is designed for classifying the face images based on the SPCA-KNN algorithm. The algorithm has been tested on 100 different subjects (15 images for each class). The experimental result shows that the proposed method has a positive effect on overall face recognition performance and outperforms other examined methods.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Dima Damen,et al.  Recognizing linked events: Searching the space of feasible explanations , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

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

[5]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[6]  J. Hair.  Multivariate data analysis , 1972 .

[7]  Xianggui Qu,et al.  Multivariate Data Analysis , 2007, Technometrics.

[8]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[9]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

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

[11]  Milos Oravec,et al.  SUPPORT VECTOR MACHINES, PCA AND LDA IN FACE RECOGNITION , 2008 .

[12]  Stan Z. Li,et al.  2D–3D face matching using CCA , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[13]  C. Chandrasekar,et al.  Combining local and global feature for object recognition using SVM-KNN , 2012, International Conference on Pattern Recognition, Informatics and Medical Engineering (PRIME-2012).

[14]  Cairong Zou,et al.  Face Recognition Based on PCA/KPCA Plus CCA , 2005, ICNC.

[15]  Michael I. Jordan,et al.  A Probabilistic Interpretation of Canonical Correlation Analysis , 2005 .

[16]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

[17]  S. Govindarajulu,et al.  A Comparison of SIFT, PCA-SIFT and SURF , 2012 .

[18]  Lalitha Rangarajan,et al.  Robust Near Duplicate Image Matching for Digital Image Forensics , 2009, Int. J. Digit. Crime Forensics.

[19]  Martin Slanina,et al.  Fast method for reconstruction of 3D coordinates , 2012, 2012 35th International Conference on Telecommunications and Signal Processing (TSP).

[20]  Cristina Conde,et al.  PCA vs low resolution images in face verification , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[21]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[23]  Yanxia Zhang,et al.  k-Nearest Neighbors for automated classification of celestial objects , 2008 .

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

[25]  Yong Zhu,et al.  A Hybrid Image Segmentation Approach Based on Mean Shift and Fuzzy C-Means , 2009, 2009 Asia-Pacific Conference on Information Processing.

[26]  Bhavani M. Thuraisingham,et al.  Face Recognition Using Multiple Classifiers , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[27]  Ge Yu,et al.  A Fast Algorithm for Color Image Segmentation , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[28]  Takamasa Koshizen,et al.  Components for face recognition , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[29]  Akira Ishikawa,et al.  About the Authors , 2001 .

[30]  Gian Luca Marcialis,et al.  Fusion of LDA and PCA for Face Recognition , 2002 .

[31]  Luo Juan,et al.  A comparison of SIFT, PCA-SIFT and SURF , 2009 .

[32]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[34]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Xiaoqing Ding,et al.  Face detection based on hierarchical support vector machines , 2002, Object recognition supported by user interaction for service robots.