A new kernel Fisher discriminant algorithm with application to face recognition
|
|
- Rachel Simpson
- 5 years ago
- Views:
Transcription
1 Neurocomputing 56 (2004) Letters A new kernel Fisher discriminant algorithm with application to face recognition Jian Yang a;b;, Alejandro F. Frangi a, Jing-yu Yang b a Computer Vision Group, Aragon Institute of Engineering Research, Universidad de Zaragoza, Zaragoza E-50018, Spain b Department of Computer Science, Nanjing University of Science and Technology, Nanjing , People s Republic of China Abstract Kernel-based methods have been of wide concern in the eld of machine learning and neurocomputing. In this paper, a new Kernel Fisher discriminant analysis (KFD) algorithm, called complete KFD (CKFD), is developed. CKFD has two advantages over the existing KFD algorithms. First, its implementation is divided into two phases, i.e., Kernel principal component analysis (KPCA) plus Fisher linear discriminant analysis (FLD), which makes it more transparent and simpler. Second, CKFD can make use of two categories of discriminant information, which makes it more powerful. The proposed algorithm was applied to face recognition and tested on a subset of the FERET database. The experimental results demonstrate that CKFD is signicantly better than the algorithms of Kernel Fisherface and Kernel Eigenface. c 2003 Elsevier B.V. All rights reserved. Keywords: Kernel-based methods; Principal component analysis (PCA); Fisher linear discriminant analysis (FLD or LDA); Feature extraction; Face recognition 1. Introduction Principal component analysis (PCA) and Fisher linear discriminant analysis (FLD) are two classical techniques for linear feature extraction. In recent years, the nonlinear feature extraction methods, such as Kernel principal component analysis (KPCA) and Corresponding author. Computer Vision Group, Aragon Institute of Engineering Research, Universidad de Zaragoza, Zaragoza E-50018, Spain, Tel.: ; fax: addresses: jyang@unizar.es (J. Yang), afrangi@unizar.es (A.F. Frangi), yangjy@mail.njust.edu.cn (J.-y. Yang) /$ - see front matter c 2003 Elsevier B.V. All rights reserved. doi: /s (03)
2 416 J. Yang et al. / Neurocomputing 56 (2004) Kernel Fisher discriminant analysis (KFD) have been of wide concern. KPCA was originally developed by Scholkopf [6], and KFD was subsequently proposed by Mika [3] and Baudat [1]. Mika s work is mainly focused on two-class problems, while Baudat s algorithm is applicable for multi-class problems. KFD turns out to be eective in many real-world applications due to its power of extracting the most discriminatory nonlinear features [1,3,7]. However, KFD always faces the ill-posed diculty in its application [3]. The reason is that KFD is implemented in the space spanned by all M mapped training samples. This means we are required to estimate an M M within-class covariance matrix using M samples; this covariance matrix is always singular (its rank is usually M c, where c is the number of classes). Regretfully, the present KFD algorithms (Mika [3], Baudat [1], and Yang [7]) all throw away the discriminant information contained in the null space of the within-class covariance matrix; this discriminant information turns out to be very important for face recognition [8,9]. In this paper, we show that KFD can be implemented in two phases, i.e., KPCA plus FLD. Based on this framework, a complete KFD algorithm is developed. This algorithm can make use of two kinds of discriminant information, that is, the discriminant information within the null space and that outside of it. The remainder of this paper is organized as follows. In Section 2, the KPCA plus FLD framework is derived and the complete KFD algorithm is developed. The proposed algorithm is tested on the FERET database in Section 3. Finally, a brief conclusion is oered in Section Complete KFD algorithm 2.1. Outline of the idea of KPCA and KFD For a given nonlinear mapping, the input data space R n can be mapped into the feature space F: : R n F x (x) (1) Correspondingly, a pattern in the original input space R n is mapped into a potentially much higher dimensional feature vector in the feature space F. An initial motivation of KPCA (or KFD) is to perform PCA (or FLD) in the feature space F. However, it is dicult to do so directly because it is computationally very intensive to compute the dot products in a high-dimensional feature space. Fortunately, kernel techniques can be introduced to avoid this diculty. The algorithm can be actually implemented in the input space by virtue of kernel tricks. The explicit mapping process is not required at all. Concerning the detailed algorithms of KPCA and KFD, please refer to [1,3,6,7]. For computational eciency, the polynomial kernel, k(x; y)=(x y +1) r, is adopted in this paper. And, the feature space is assumed to be an N-dimensional Euclidean
3 J. Yang et al. / Neurocomputing 56 (2004) space, i.e. F = R N. Actually, this assumption has been implicitly assumed in [7] A new KFD framework: KPCA plus FLD Based on the ideas of KPCA and KFD, the following equivalent relationships hold: KPCA in input space R n PCA in feature space R N ; (2) KFD in input space R n FLD in feature space R N : (3) In Euclidean space, the theoretical foundation of why FLD can be performed in the PCA transformed space has been laid in [9]. FLD was proven to be equivalent to PCA plus FLD for small sample size problems. In these problems, the number of training samples is less than the dimension of the feature vector, thereby the within-class scatter matrix is singular. Since real-world problems are always turned into small sample size problems by a nonlinear mapping, we can apply the result in [9] directly to the data in the mapped feature space R N. Thus, we have FLD in feature space R N PCA + FLD in feature space R N ; (4) PCA + FLD in feature space R N Phase 1: R N PCA R m ; Phase 2: R m FLD R d ; (5) where m = M 1; M is the number of the training samples, and d is the number of desired features. Now, let us consider the Phase 1 of the right side of Eq. (5). Since performing PCA in the feature space is equivalent to the implementation of KPCA in the input space (by Eq. (2)), we have PCA + FLD in feature space R N Phase 1: R nkpca R m ; Phase 2: R mfld R d : (6) From Eqs. (6), (4) and (3), it follows that KFD in input space R n Phase 1: R nkpca R m ; Phase 2: R mfld R d : (7) Eq. (7) tells us that KFD is equivalent to the two-phase algorithm: KPCA plus FLD. Thus, a new algorithm framework for KFD is built. Now, the remaining problem is how to implement FLD in the KPCA-transformed space. After all, the within-class scatter matrix is still singular in the KPCA-transformed
4 418 J. Yang et al. / Neurocomputing 56 (2004) space. We will address this problem in the following section. It should be emphasized that our approach will be to take advantage of this singularity rather than avoiding it Complete KFD algorithm In the KPCA-transformed space, let us dene the between-class and within-class scatter matrices, S b and S w : c S b = P(! i )(m i m 0 )(m i m 0 ) T ; (8) S w = i=1 c l i 1 P(! i ) (X ij m i )X ij m i ) T l i ; (9) i=1 j=1 where X ij denotes the jth training sample in class i; P(! i ) is the prior probability of class i; l i is the number of training samples in class i; m i is the mean vector of the training samples in class i; m 0 the mean vector across all training samples. The optimal FLD algorithm provided in [8] can be modied to implement the Phase 2 of Eq. (7). Its main idea is to split the within-class scatter matrix S w into two subspaces: the null space w and its orthogonal complement w. Both subspaces contain important discriminant information. We rst use the classical Fisher criterion [8,9] to extract the rst category of discriminant information from w and then use the between-class scatter criterion J b ( ) = T S b to extract the second category of discriminant information from w. The detailed algorithm is given as follows: CKFD algorithm. Step 1: Use KPCA [6] to transform the original data space (X-space) into an m-dimensional space R m (Y-space), where m = M 1, M is the number of the training samples. Step 2: In R m, construct the between-class and within-class scatter matrices S b and S w. Calculate S w s orthonormal eigenvectors 1 ;:::; m, assuming the rst q ones are corresponding to positive eigenvalues. Step 3: Extract the discriminant features of Category I: Let P 1 =( 1 ;:::; q ). Dene S b = P T 1 S bp 1 ; S w = P T 1 S wp 1, and calculate l generalized eigenvectors u 1 ;:::;u l of S b = S w using the algorithm in [2]. The discriminant features of Category I are Z j = (P 1 u j ) T Y; j =1;:::;l, where l = c 1; c is the number of classes. Step 4: Extract the discriminant features of Category II: Let P 2 =( q+1 ;:::; m ). Dene S b = P T 2 S bp 2, and calculate S b s rst d l largest eigenvalues and the corresponding eigenvectors v l+1 ;:::;v d. The discriminant features of Category II are Z j = (P 2 v j ) T Y; j = l +1;:::;d, where d is the number of desired features. From the CKFD algorithm, two categories of discriminant features are derived. The total number of discriminant features can be over c 1 and up to 2(c 1), where c is the number of classes. This is dierent from the existing KFD algorithms [1,7], which can yield c 1 discriminant features at most. Essentially, generalized discriminant analysis
5 J. Yang et al. / Neurocomputing 56 (2004) (GDA) [1] is equivalent to CKFD using only the discriminant features of Category I (from Step 1toStep 3). But, GDA is not as transparent and simple as CKFD. 3. Experiments The proposed algorithm was applied to face recognition and tested on a subset of the FERET face image database [4,5]. This subset includes 1400 images of 200 individuals (each individual has 7 images). It is composed of the images named with two-character strings: ba, bj, bk, be, bf, bd, and bg. These strings indicate the kind of imagery, see [4]. This subset involves variations in facial expression, illumination, and pose (±15 and ±25 ). In our experiment, the facial portion of each original image was cropped based on the location of eyes and, the cropped image was resized to pixels and pre-processed by histogram equalization. In our experiment, three images of each subject are randomly chosen for training, while the remaining images are used for testing. Thus, the total number of training samples is = 600 and the total number of testing samples is = 800. Kernel Eigenface [7], Kernel Fisherface [7], and the proposed CKFD algorithm are, respectively, used for feature extraction. Yang [7] has demonstrated that a second or third order polynomial kernel suces to achieve good results with less computation than other kernels. So, for consistency with Yang s studies, the polynomial kernel, k(x; y)=(x y+1) r, is adopted here (r =2). A minimum-distance classier is employed for classication. The above experiment is repeated 10 times. In each time, the training sample set is selected at random so that the training sample sets are dierent for each test. The experimental results are shown in Table 1. From Table 1, we can see that CKFD is superior to Kernel Eigenface and Kernel Fisherface when its two categories of discriminant features (199 features of Category I and 15 features of Category II) are combined. The performance of Kernel Fisherface is similar to that of CKFD using only the features ofcategory I. This result is reasonable since Kernel Fisherface can only utilize the rst category of discriminant information (that outside of the null space of the within-class scatter matrix). For CKFD, the performance is signicantly improved when the discriminant features of Category II are involved. This indicates that the second category of discriminant Table 1 The comparison of correct recognition rates (%) of Kernel Eigenface, Kernel Fisherface and the proposed CKFD over 10 tests Method Average Kernel Eigenface (200) Kernel Fisherface (199) CKFD, Category I (199) CKFD (214) Note: In Table 1, the values in the parentheses denotes the number of features, CKFD (214) refers to 199 features of Category I and 15 features of Category II being used.
6 420 J. Yang et al. / Neurocomputing 56 (2004) information (that within the null space of the within-class scatter matrix) is really critical for classication. 4. Conclusions A complete Kernel Fisher discriminant (CKFD) algorithm is developed in this paper. Compared to the existing KFD algorithms, CKFD has two advantages: rst, it is easier to be implemented due to the simplicity of the algorithm framework; second, it is capable of making use of two categories of discriminant information, i.e., the discriminant information within and outside of the null space of the within-class scatter matrix. Our experiments demonstrate that combination of these two categories of discriminant information can achieve the best results. Acknowledgements This work is supported by grants TIC C02 from the same Spanish Ministry of Science and Technology (MCyT). It is also partially supported by the National Science Foundation of China under Grant No AFF is also supported by a Ramon y Cajal Research Fellowship from MCyT. Finally, we would like to thank the anonymous reviewers for their constructive advice. References [1] G. Baudat, F. Anouar, Generalized discriminant analysis using a kernel approach, Neural Computation 12 (10) (2000) [2] G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd Edition, The Johns Hopkins University Press, Baltimore and London, 1996, pp [3] S. Mika, G. Ratsch, J. Weston, B. Scholkopf, K.-R. Muller, Fisher discriminant analysis with kernels, IEEE International Workshop on Neural Networks for Signal Processing, Vol. IX, Madison, USA, August, 1999, pp [4] P.J. Phillips, The Facial Recognition Technology (FERET) Database, feret/feret master.html. [5] P.J. Phillips, H. Moon, S.A. Rizvi, P.J. Rauss, The FERET evaluation methodology for face-recognition algorithms, IEEE Trans. Pattern Anal. Mach. Intell. 22 (10) (2000) [6] B. Scholkopf, A. Smola, K.R. Muller, Nonlinear component analysis as a kernel eigenvalue problem, Neural Computation 10 (5) (1998) [7] M.H. Yang, Kernel Eigenfaces vs. kernel Fisherfaces: face recognition using kernel methods, Proceedings of the Fifth IEEE International Conference on Automatic Face and Gesture Recognition (RGR 02), Washington DC, May, 2002, pp [8] J. Yang, J.-Y. Yang, Optimal FLD algorithm for facial feature extraction, SPIE Proceedings of the Intelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision, October, 2001, Vol. 4572, pp [9] J. Yang, J.-Y. Yang, Why can LDA be performed in PCA transformed space? Pattern Recognition 36 (2) (2003)
7 J. Yang et al. / Neurocomputing 56 (2004) Jian Yang was born in Jiangsu, China, on 3rd June He obtained his Bachelor of Science in Mathematics at the Xuzhou Normal University in China in He then continued on to complete the Masters of Science degree in Applied Mathematics at the Changsha Railway University in 1998 and his Ph.D. at the Nanjing University of Science and Technology in the Department of Computer Science on the subject of Pattern Recognition and Intelligence Systems in From March to September in 2002, he worked as a research assistant at department of computing, Hong Kong Polytechnic University. Now, he is a postdoctoral research fellow at the University of Zaragoza and is aliated with the Division of Bioengineering of the Aragon Institute of Engineering Research (I3A). He is the author of more than 20 scientic papers in the area of articial intelligence. His current research interests include pattern recognition, computer vision and machine learning. Alejandro F. Frangi obtained his M.Sc. degree in Telecommunication Engineering from the Universitat Politecnica de Catalunya, Barcelona in 1996 where he subsequently did research on Electrical Impedance Tomography for image reconstruction and noise characterization. In 2001 he obtained his Ph.D. at the Image Sciences Institute of the University Medical Center Utrecht on model-based cardiovascular image analysis. The same year, Dr. Frangi moved to Zaragoza, Spain. He is now Assistant Professor at the University of Zaragoza and is aliated with the Division of Biomedical Engineering of the Aragon Institute of Engineering Research (I3A), a multidisciplinary research institute of the University of Zaragoza. He is a member of the Computer Vision Group and his main research interests are in computer vision and medical image analysis with particular emphasis in model- and registration-based techniques, and statistical methods. Dr. Frangi has recently been awarded the Ramo y Cajal Research Fellowship, a national program of the Spanish Ministry of Science and Technology. Jing-yu Yang received the B.S. Degree in Computer Science from Nanjing University of Science and Technology (NUST), Nanjing, China. From 1982 to 1984 he was a visiting scientist at the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign. From 1993 to 1994 he was a visiting professor at the Department of Computer Science, Missuria University. And in 1998, he acted as a visiting professor at Concordia University in Canada. He is currently a professor and Chairman in the department of Computer Science at NUST. He is the author of over 100 scientic papers in computer vision, pattern recognition, and articial intelligence. He has won more than 20 provincial awards and national awards. His current research interests are in the areas of pattern recognition, robot vision, image processing, data fusion, and articial intelligence.
Multidirectional 2DPCA Based Face Recognition System
Multidirectional 2DPCA Based Face Recognition System Shilpi Soni 1, Raj Kumar Sahu 2 1 M.E. Scholar, Department of E&Tc Engg, CSIT, Durg 2 Associate Professor, Department of E&Tc Engg, CSIT, Durg Email:
More informationDiagonal Principal Component Analysis for Face Recognition
Diagonal Principal Component nalysis for Face Recognition Daoqiang Zhang,2, Zhi-Hua Zhou * and Songcan Chen 2 National Laboratory for Novel Software echnology Nanjing University, Nanjing 20093, China 2
More informationLinear Discriminant Analysis for 3D Face Recognition System
Linear Discriminant Analysis for 3D Face Recognition System 3.1 Introduction Face recognition and verification have been at the top of the research agenda of the computer vision community in recent times.
More informationA KERNEL MACHINE BASED APPROACH FOR MULTI- VIEW FACE RECOGNITION
A KERNEL MACHINE BASED APPROACH FOR MULI- VIEW FACE RECOGNIION Mohammad Alwawi 025384 erm project report submitted in partial fulfillment of the requirement for the course of estimation and detection Supervised
More informationFuzzy Bidirectional Weighted Sum for Face Recognition
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 447-452 447 Fuzzy Bidirectional Weighted Sum for Face Recognition Open Access Pengli Lu
More informationExtended Isomap for Pattern Classification
From: AAAI- Proceedings. Copyright, AAAI (www.aaai.org). All rights reserved. Extended for Pattern Classification Ming-Hsuan Yang Honda Fundamental Research Labs Mountain View, CA 944 myang@hra.com Abstract
More informationImage-Based Face Recognition using Global Features
Image-Based Face Recognition using Global Features Xiaoyin xu Research Centre for Integrated Microsystems Electrical and Computer Engineering University of Windsor Supervisors: Dr. Ahmadi May 13, 2005
More informationTwo-Dimensional PCA: A New Approach to Appearance-Based Face Representation and Recognition
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 26, NO. 1, JANUARY 2004 131 Two-Dimensional PCA: A New Approach to Appearance-Based Face Representation and Recognition Jian Yang, David
More informationCHAPTER 3 PRINCIPAL COMPONENT ANALYSIS AND FISHER LINEAR DISCRIMINANT ANALYSIS
38 CHAPTER 3 PRINCIPAL COMPONENT ANALYSIS AND FISHER LINEAR DISCRIMINANT ANALYSIS 3.1 PRINCIPAL COMPONENT ANALYSIS (PCA) 3.1.1 Introduction In the previous chapter, a brief literature review on conventional
More informationNeurocomputing. Laplacian bidirectional PCA for face recognition. Wankou Yang a,n, Changyin Sun a, Lei Zhang b, Karl Ricanek c. Letters.
Neurocomputing 74 (2010) 487 493 Contents lists available at ScienceDirect Neurocomputing journal homepage: www.elsevier.com/locate/neucom Letters Laplacian bidirectional PCA for face recognition Wankou
More informationFace Detection and Recognition in an Image Sequence using Eigenedginess
Face Detection and Recognition in an Image Sequence using Eigenedginess B S Venkatesh, S Palanivel and B Yegnanarayana Department of Computer Science and Engineering. Indian Institute of Technology, Madras
More informationResearch Article A Multifactor Extension of Linear Discriminant Analysis for Face Recognition under Varying Pose and Illumination
Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume, Article ID, pages doi:.// Research Article A Multifactor Extension of Linear Discriminant Analysis for Face Recognition
More informationARTICLE IN PRESS. Neurocomputing
Neurocomputing 73 (2010) 1556 1561 Contents lists available at ScienceDirect Neurocomputing journal homepage: www.elsevier.com/locate/neucom Feature extraction based on fuzzy 2DLDA Wankou Yang a,, Xiaoyong
More informationThe Analysis of Parameters t and k of LPP on Several Famous Face Databases
The Analysis of Parameters t and k of LPP on Several Famous Face Databases Sujing Wang, Na Zhang, Mingfang Sun, and Chunguang Zhou College of Computer Science and Technology, Jilin University, Changchun
More informationFace Recognition for Mobile Devices
Face Recognition for Mobile Devices Aditya Pabbaraju (adisrinu@umich.edu), Srujankumar Puchakayala (psrujan@umich.edu) INTRODUCTION Face recognition is an application used for identifying a person from
More informationA Hierarchical Face Identification System Based on Facial Components
A Hierarchical Face Identification System Based on Facial Components Mehrtash T. Harandi, Majid Nili Ahmadabadi, and Babak N. Araabi Control and Intelligent Processing Center of Excellence Department of
More informationKernel PCA in nonlinear visualization of a healthy and a faulty planetary gearbox data
Kernel PCA in nonlinear visualization of a healthy and a faulty planetary gearbox data Anna M. Bartkowiak 1, Radoslaw Zimroz 2 1 Wroclaw University, Institute of Computer Science, 50-383, Wroclaw, Poland,
More informationParallel Architecture for Face Recognition using MPI
Parallel Architecture for Face Recognition using MPI Dalia Shouman Ibrahim Computer Systems Department Computer and Information Sciences Ain Shams University Egypt Salma Hamdy Computer Science Department
More informationSTUDY OF FACE AUTHENTICATION USING EUCLIDEAN AND MAHALANOBIS DISTANCE CLASSIFICATION METHOD
STUDY OF FACE AUTHENTICATION USING EUCLIDEAN AND MAHALANOBIS DISTANCE CLASSIFICATION METHOD M.Brindha 1, C.Raviraj 2, K.S.Srikanth 3 1 (Department of EIE, SNS College of Technology, Coimbatore, India,
More informationIndex. Symbols. Index 353
Index 353 Index Symbols 1D-based BID 12 2D biometric images 7 2D image matrix-based LDA 274 2D transform 300 2D-based BID 12 2D-Gaussian filter 228 2D-KLT 300, 302 2DPCA 293 3-D face geometric shapes 7
More informationFACE RECOGNITION BASED ON GENDER USING A MODIFIED METHOD OF 2D-LINEAR DISCRIMINANT ANALYSIS
FACE RECOGNITION BASED ON GENDER USING A MODIFIED METHOD OF 2D-LINEAR DISCRIMINANT ANALYSIS 1 Fitri Damayanti, 2 Wahyudi Setiawan, 3 Sri Herawati, 4 Aeri Rachmad 1,2,3,4 Faculty of Engineering, University
More informationAdaptive Sparse Kernel Principal Component Analysis for Computation and Store Space Constrained-based Feature Extraction
Journal of Information Hiding and Multimedia Signal Processing c 2015 ISSN 2073-4212 Ubiquitous International Volume 6, Number 4, July 2015 Adaptive Sparse Kernel Principal Component Analysis for Computation
More informationClass-Information-Incorporated Principal Component Analysis
Class-Information-Incorporated Principal Component Analysis Songcan Chen * Tingkai Sun Dept. of Computer Science & Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing, 210016, China
More informationIEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 14, NO. 1, JANUARY Face Recognition Using LDA-Based Algorithms
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 14, NO. 1, JANUARY 2003 195 Brief Papers Face Recognition Using LDA-Based Algorithms Juwei Lu, Kostantinos N. Plataniotis, and Anastasios N. Venetsanopoulos Abstract
More informationLinear Laplacian Discrimination for Feature Extraction
Linear Laplacian Discrimination for Feature Extraction Deli Zhao Zhouchen Lin Rong Xiao Xiaoou Tang Microsoft Research Asia, Beijing, China delizhao@hotmail.com, {zhoulin,rxiao,xitang}@microsoft.com Abstract
More informationEigenfaces and Fisherfaces A comparison of face detection techniques. Abstract. Pradyumna Desale SCPD, NVIDIA
Eigenfaces and Fisherfaces A comparison of face detection techniques Pradyumna Desale SCPD, NVIDIA pdesale@nvidia.com Angelica Perez Stanford University pereza77@stanford.edu Abstract In this project we
More informationOBJECT CLASSIFICATION USING SUPPORT VECTOR MACHINES WITH KERNEL-BASED DATA PREPROCESSING
Image Processing & Communications, vol. 21, no. 3, pp.45-54 DOI: 10.1515/ipc-2016-0015 45 OBJECT CLASSIFICATION USING SUPPORT VECTOR MACHINES WITH KERNEL-BASED DATA PREPROCESSING KRZYSZTOF ADAMIAK PIOTR
More informationL1-Norm Based Linear Discriminant Analysis: An Application to Face Recognition
550 PAPER Special Section on Face Perception and Recognition L1-Norm Based Linear Discriminant Analysis: An Application to Face Recognition Wei ZHOU a), Nonmember and Sei-ichiro KAMATA b), Member SUMMARY
More informationDirectional Derivative and Feature Line Based Subspace Learning Algorithm for Classification
Journal of Information Hiding and Multimedia Signal Processing c 206 ISSN 2073-422 Ubiquitous International Volume 7, Number 6, November 206 Directional Derivative and Feature Line Based Subspace Learning
More informationA Direct Evolutionary Feature Extraction Algorithm for Classifying High Dimensional Data
A Direct Evolutionary Feature Extraction Algorithm for Classifying High Dimensional Data Qijun Zhao and David Zhang Department of Computing The Hong Kong Polytechnic University Hung Hom, Kowloon, Hong
More informationMisalignment-Robust Face Recognition
Misalignment-Robust Face Recognition Huan Wang 1 Shuicheng Yan 2 Thomas Huang 3 Jianzhuang Liu 1 Xiaoou Tang 1,4 1 IE, Chinese University 2 ECE, National University 3 ECE, University of Illinois 4 Microsoft
More informationTexture classification using fuzzy uncertainty texture spectrum
Neurocomputing 20 (1998) 115 122 Texture classification using fuzzy uncertainty texture spectrum Yih-Gong Lee*, Jia-Hong Lee, Yuang-Cheh Hsueh Department of Computer and Information Science, National Chiao
More informationICA vs. PCA Active Appearance Models: Application to Cardiac MR Segmentation
ICA vs. PCA Active Appearance Models: Application to Cardiac MR Segmentation M. Üzümcü 1, A.F. Frangi 2, M. Sonka 3, J.H.C. Reiber 1, B.P.F. Lelieveldt 1 1 Div. of Image Processing, Dept. of Radiology
More informationRobust Face Recognition via Sparse Representation Authors: John Wright, Allen Y. Yang, Arvind Ganesh, S. Shankar Sastry, and Yi Ma
Robust Face Recognition via Sparse Representation Authors: John Wright, Allen Y. Yang, Arvind Ganesh, S. Shankar Sastry, and Yi Ma Presented by Hu Han Jan. 30 2014 For CSE 902 by Prof. Anil K. Jain: Selected
More informationFACE RECOGNITION USING SUPPORT VECTOR MACHINES
FACE RECOGNITION USING SUPPORT VECTOR MACHINES Ashwin Swaminathan ashwins@umd.edu ENEE633: Statistical and Neural Pattern Recognition Instructor : Prof. Rama Chellappa Project 2, Part (b) 1. INTRODUCTION
More informationApplications Video Surveillance (On-line or off-line)
Face Face Recognition: Dimensionality Reduction Biometrics CSE 190-a Lecture 12 CSE190a Fall 06 CSE190a Fall 06 Face Recognition Face is the most common biometric used by humans Applications range from
More informationParallel Architecture & Programing Models for Face Recognition
Parallel Architecture & Programing Models for Face Recognition Submitted by Sagar Kukreja Computer Engineering Department Rochester Institute of Technology Agenda Introduction to face recognition Feature
More informationFeature Selection Using Principal Feature Analysis
Feature Selection Using Principal Feature Analysis Ira Cohen Qi Tian Xiang Sean Zhou Thomas S. Huang Beckman Institute for Advanced Science and Technology University of Illinois at Urbana-Champaign Urbana,
More informationA New Multi Fractal Dimension Method for Face Recognition with Fewer Features under Expression Variations
A New Multi Fractal Dimension Method for Face Recognition with Fewer Features under Expression Variations Maksud Ahamad Assistant Professor, Computer Science & Engineering Department, Ideal Institute of
More informationClass-based Multiple Light Detection: An Application to Faces
Class-based Multiple Light Detection: An Application to Faces Christos-Savvas Bouganis and Mike Brookes Department of Electrical and Electronic Engineering Imperial College of Science, Technology and Medicine
More informationThe Novel Approach for 3D Face Recognition Using Simple Preprocessing Method
The Novel Approach for 3D Face Recognition Using Simple Preprocessing Method Parvin Aminnejad 1, Ahmad Ayatollahi 2, Siamak Aminnejad 3, Reihaneh Asghari Abstract In this work, we presented a novel approach
More informationUnsupervised learning in Vision
Chapter 7 Unsupervised learning in Vision The fields of Computer Vision and Machine Learning complement each other in a very natural way: the aim of the former is to extract useful information from visual
More informationFACE RECOGNITION USING PCA AND EIGEN FACE APPROACH
FACE RECOGNITION USING PCA AND EIGEN FACE APPROACH K.Ravi M.Tech, Student, Vignan Bharathi Institute Of Technology, Ghatkesar,India. M.Kattaswamy M.Tech, Asst Prof, Vignan Bharathi Institute Of Technology,
More informationDimension Reduction CS534
Dimension Reduction CS534 Why dimension reduction? High dimensionality large number of features E.g., documents represented by thousands of words, millions of bigrams Images represented by thousands of
More informationLinear Discriminant Analysis in Ottoman Alphabet Character Recognition
Linear Discriminant Analysis in Ottoman Alphabet Character Recognition ZEYNEB KURT, H. IREM TURKMEN, M. ELIF KARSLIGIL Department of Computer Engineering, Yildiz Technical University, 34349 Besiktas /
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 8, March 2013)
Face Recognition using ICA for Biometric Security System Meenakshi A.D. Abstract An amount of current face recognition procedures use face representations originate by unsupervised statistical approaches.
More informationFADA: An Efficient Dimension Reduction Scheme for Image Classification
Best Paper Candidate in Retrieval rack, Pacific-rim Conference on Multimedia, December 11-14, 7, Hong Kong. FADA: An Efficient Dimension Reduction Scheme for Image Classification Yijuan Lu 1, Jingsheng
More informationAn Integrated Face Recognition Algorithm Based on Wavelet Subspace
, pp.20-25 http://dx.doi.org/0.4257/astl.204.48.20 An Integrated Face Recognition Algorithm Based on Wavelet Subspace Wenhui Li, Ning Ma, Zhiyan Wang College of computer science and technology, Jilin University,
More informationThree-Dimensional Face Recognition: A Fishersurface Approach
Three-Dimensional Face Recognition: A Fishersurface Approach Thomas Heseltine, Nick Pears, Jim Austin Department of Computer Science, The University of York, United Kingdom Abstract. Previous work has
More informationNIST. Support Vector Machines. Applied to Face Recognition U56 QC 100 NO A OS S. P. Jonathon Phillips. Gaithersburg, MD 20899
^ A 1 1 1 OS 5 1. 4 0 S Support Vector Machines Applied to Face Recognition P. Jonathon Phillips U.S. DEPARTMENT OF COMMERCE Technology Administration National Institute of Standards and Technology Information
More informationIMPROVED PDF BASED FACE RECOGNITION USING DATA FUSION
INTERNATIONAL JOURNAL OF ELECTRONICS; MECHANICAL and MECHATRONICS ENGINEERING Vol.2 Num.2 pp.(195-2) IMPROVED PDF BASED FACE RECOGNITION USING DATA FUSION Hasan DEMIREL1 Gholamreza ANBARJAFARI2 1 Department
More informationHierarchical Ensemble of Gabor Fisher Classifier for Face Recognition
Hierarchical Ensemble of Gabor Fisher Classifier for Face Recognition Yu Su 1,2 Shiguang Shan,2 Xilin Chen 2 Wen Gao 1,2 1 School of Computer Science and Technology, Harbin Institute of Technology, Harbin,
More informationStepwise Nearest Neighbor Discriminant Analysis
Stepwise Nearest Neighbor Discriminant Analysis Xipeng Qiu and Lide Wu Media Computing & Web Intelligence Lab Department of Computer Science and Engineering Fudan University, Shanghai, China xpqiu,ldwu@fudan.edu.cn
More informationDr. K. Nagabhushan Raju Professor, Dept. of Instrumentation Sri Krishnadevaraya University, Anantapuramu, Andhra Pradesh, India
Volume 6, Issue 10, October 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Design and
More informationFace Recognition Based on LDA and Improved Pairwise-Constrained Multiple Metric Learning Method
Journal of Information Hiding and Multimedia Signal Processing c 2016 ISSN 2073-4212 Ubiquitous International Volume 7, Number 5, September 2016 Face Recognition ased on LDA and Improved Pairwise-Constrained
More informationApplication of 2DPCA Based Techniques in DCT Domain for Face Recognition
Application of 2DPCA Based Techniques in DCT Domain for Face Recognition essaoud Bengherabi, Lamia ezai, Farid Harizi, Abderraza Guessoum 2, and ohamed Cheriet 3 Centre de Développement des Technologies
More informationFacial Feature Extraction by Kernel Independent Component Analysis
Facial Feature Extraction by Kernel Independent Component Analysis T. Martiriggiano, M. Leo, P.Spagnolo, T. D Orazio Istituto di Studi sui Sistemi Intelligenti per l Automazione - C.N.R. Via Amendola 1/D-I,
More informationDr. Prakash B. Khanale 3 Dnyanopasak College, Parbhani, (M.S.), India
ISSN: 2321-7782 (Online) Volume 3, Issue 9, September 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online
More informationGENDER CLASSIFICATION USING SUPPORT VECTOR MACHINES
GENDER CLASSIFICATION USING SUPPORT VECTOR MACHINES Ashwin Swaminathan ashwins@umd.edu ENEE633: Statistical and Neural Pattern Recognition Instructor : Prof. Rama Chellappa Project 2, Part (a) 1. INTRODUCTION
More informationComparison of face recognition algorithms in terms of the learning set selection
Comparison of face recognition algorithms in terms of the learning set selection Simon Gangl Domen Mongus Supervised by: Borut Žalik Laboratory for Geometric Modelling and Multimedia Algorithms Faculty
More informationDIMENSIONALITY reduction is the construction of a meaningful
650 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 29, NO. 4, APRIL 2007 Globally Maximizing, Locally Minimizing: Unsupervised Discriminant Projection with Applications to Face and
More informationImage enhancement for face recognition using color segmentation and Edge detection algorithm
Image enhancement for face recognition using color segmentation and Edge detection algorithm 1 Dr. K Perumal and 2 N Saravana Perumal 1 Computer Centre, Madurai Kamaraj University, Madurai-625021, Tamilnadu,
More informationStudy and Comparison of Different Face Recognition Algorithms
, pp-05-09 Study and Comparison of Different Face Recognition Algorithms 1 1 2 3 4 Vaibhav Pathak and D.N. Patwari, P.B. Khanale, N.M. Tamboli and Vishal M. Pathak 1 Shri Shivaji College, Parbhani 2 D.S.M.
More informationFeature Selection in a Kernel Space
Bin Cao Peking University, Beijing, China Dou Shen Hong Kong University of Science and Technology, Hong Kong Jian-Tao Sun Microsoft Research Asia, 49 Zhichun Road, Beijing, China Qiang Yang Hong Kong University
More informationLocal Similarity based Linear Discriminant Analysis for Face Recognition with Single Sample per Person
Local Similarity based Linear Discriminant Analysis for Face Recognition with Single Sample per Person Fan Liu 1, Ye Bi 1, Yan Cui 2, Zhenmin Tang 1 1 School of Computer Science and Engineering, Nanjing
More informationIllumination invariant face detection
University of Wollongong Research Online University of Wollongong Thesis Collection 1954-2016 University of Wollongong Thesis Collections 2009 Illumination invariant face detection Alister Cordiner University
More informationImage Based Feature Extraction Technique For Multiple Face Detection and Recognition in Color Images
Image Based Feature Extraction Technique For Multiple Face Detection and Recognition in Color Images 1 Anusha Nandigam, 2 A.N. Lakshmipathi 1 Dept. of CSE, Sir C R Reddy College of Engineering, Eluru,
More informationConnecting special ordered inequalities and transformation and reformulation technique in multiple choice programming
Computers & Operations Research 29 (2002) 1441}1446 Short communication Connecting special ordered inequalities and transformation and reformulation technique in multiple choice programming Edward Yu-Hsien
More informationFeature-Aging for Age-Invariant Face Recognition
Feature-Aging for Age-Invariant Face Recognition Huiling Zhou, Kwok-Wai Wong, and Kin-Man Lam, Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic
More informationVision based Localization of Mobile Robots using Kernel approaches
Vision based Localization of Mobile Robots using Kernel approaches Hashem Tamimi and Andreas Zell Computer Science Dept. WSI, University of Tübingen Tübingen, Germany Email: [tamimi,zell]@informatik.uni-tuebingen.de
More informationBackpropagation Neural Networks. Ain Shams University. Queen's University. Abstract
Classication of Ships in Airborne SAR Imagery Using Backpropagation Neural Networks Hossam Osman,LiPan y, Steven D. Blostein y, and Langis Gagnon z Department of Computer and Systems Engineering Ain Shams
More informationHeat Kernel Based Local Binary Pattern for Face Representation
JOURNAL OF LATEX CLASS FILES 1 Heat Kernel Based Local Binary Pattern for Face Representation Xi Li, Weiming Hu, Zhongfei Zhang, Hanzi Wang Abstract Face classification has recently become a very hot research
More informationPROJECTION MODELING SIMPLIFICATION MARKER EXTRACTION DECISION. Image #k Partition #k
TEMPORAL STABILITY IN SEQUENCE SEGMENTATION USING THE WATERSHED ALGORITHM FERRAN MARQU ES Dept. of Signal Theory and Communications Universitat Politecnica de Catalunya Campus Nord - Modulo D5 C/ Gran
More informationLaplacian MinMax Discriminant Projection and its Applications
Laplacian MinMax Discriminant Projection and its Applications Zhonglong Zheng and Xueping Chang Department of Computer Science, Zhejiang Normal University, Jinhua, China Email: zhonglong@sjtu.org Jie Yang
More informationRobust Kernel Methods in Clustering and Dimensionality Reduction Problems
Robust Kernel Methods in Clustering and Dimensionality Reduction Problems Jian Guo, Debadyuti Roy, Jing Wang University of Michigan, Department of Statistics Introduction In this report we propose robust
More informationGeneralized Principal Component Analysis CVPR 2007
Generalized Principal Component Analysis Tutorial @ CVPR 2007 Yi Ma ECE Department University of Illinois Urbana Champaign René Vidal Center for Imaging Science Institute for Computational Medicine Johns
More informationRegularized Discriminant Analysis For the Small Sample Size Problem in Face Recognition
Regularized Discriminant Analysis For the Small Sample Size Problem in Face Recognition Juwei Lu, K.N. Plataniotis, A.N. Venetsanopoulos Bell Canada Multimedia Laboratory The Edward S. Rogers Sr. Department
More informationTwo-View Face Recognition Using Bayesian Fusion
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Two-View Face Recognition Using Bayesian Fusion Grace Shin-Yee Tsai Department
More informationPlanar pattern for automatic camera calibration
Planar pattern for automatic camera calibration Beiwei Zhang Y. F. Li City University of Hong Kong Department of Manufacturing Engineering and Engineering Management Kowloon, Hong Kong Fu-Chao Wu Institute
More informationFace Recognition Using Adjacent Pixel Intensity Difference Quantization Histogram
IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.8, August 2009 147 Face Recognition Using Adjacent Pixel Intensity Difference Quantization Histogram Feifei Lee, Koji Kotani,
More informationUnconstrained Face Recognition using MRF Priors and Manifold Traversing
Unconstrained Face Recognition using MRF Priors and Manifold Traversing Ricardo N. Rodrigues, Greyce N. Schroeder, Jason J. Corso and Venu Govindaraju Abstract In this paper, we explore new methods to
More informationDual-Space Linear Discriminant Analysis for Face Recognition
Dual-Space Linear Discriminant nalysis for Face Recognition Xiaogang Wang and Xiaoou ang Department of Information Engineering he Chinese University of Hong Kong {xgang1, xtang}@ie.cuhk.edu.hk bstract
More informationLearning to Recognize Faces in Realistic Conditions
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationArm coordinate system. View 1. View 1 View 2. View 2 R, T R, T R, T R, T. 12 t 1. u_ 1 u_ 2. Coordinate system of a robot
Czech Technical University, Prague The Center for Machine Perception Camera Calibration and Euclidean Reconstruction from Known Translations Tomas Pajdla and Vaclav Hlavac Computer Vision Laboratory Czech
More informationThe Pre-Image Problem in Kernel Methods
The Pre-Image Problem in Kernel Methods James Kwok Ivor Tsang Department of Computer Science Hong Kong University of Science and Technology Hong Kong The Pre-Image Problem in Kernel Methods ICML-2003 1
More informationECE 484 Digital Image Processing Lec 17 - Part II Review & Final Projects Topics
ECE 484 Digital Image Processing Lec 17 - Part II Review & Final Projects opics Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created with
More informationSimilarity CSM Frames
Face recognition using temporal image sequence Osamu Yamaguchi, Kazuhiro Fukui, and Ken-ichi Maeda Kansai Research Laboratories, Toshiba Corporation 8-6-26 Motoyama-Minami-Machi, Higashinada-Ku, Kobe 658,
More informationFace Recognition Using Wavelet Based Kernel Locally Discriminating Projection
Face Recognition Using Wavelet Based Kernel Locally Discriminating Projection Venkatrama Phani Kumar S 1, KVK Kishore 2 and K Hemantha Kumar 3 Abstract Locality Preserving Projection(LPP) aims to preserve
More informationFinal Project Face Detection and Recognition
Final Project Face Detection and Recognition Submission Guidelines: 1. Follow the guidelines detailed in the course website and information page.. Submission in pairs is allowed for all students registered
More informationAnnouncements. Recognition I. Gradient Space (p,q) What is the reflectance map?
Announcements I HW 3 due 12 noon, tomorrow. HW 4 to be posted soon recognition Lecture plan recognition for next two lectures, then video and motion. Introduction to Computer Vision CSE 152 Lecture 17
More informationFEATURE GENERATION USING GENETIC PROGRAMMING BASED ON FISHER CRITERION
FEATURE GENERATION USING GENETIC PROGRAMMING BASED ON FISHER CRITERION Hong Guo, Qing Zhang and Asoke K. Nandi Signal Processing and Communications Group, Department of Electrical Engineering and Electronics,
More informationSingle Image Subspace for Face Recognition
Single Image Subspace for Face Recognition Jun Liu 1, Songcan Chen 1, Zhi-Hua Zhou 2, and Xiaoyang Tan 1 1 Department of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics,
More informationDiscriminative Locality Alignment
Discriminative Locality Alignment Tianhao Zhang 1, Dacheng Tao 2,3,andJieYang 1 1 Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai, China 2 School of Computer
More informationFace Recognition using Laplacianfaces
Journal homepage: www.mjret.in ISSN:2348-6953 Kunal kawale Face Recognition using Laplacianfaces Chinmay Gadgil Mohanish Khunte Ajinkya Bhuruk Prof. Ranjana M.Kedar Abstract Security of a system is an
More informationFacial Expression Detection Using Implemented (PCA) Algorithm
Facial Expression Detection Using Implemented (PCA) Algorithm Dileep Gautam (M.Tech Cse) Iftm University Moradabad Up India Abstract: Facial expression plays very important role in the communication with
More information2802 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 16, NO. 11, NOVEMBER 2007
2802 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 16, NO. 11, NOVEMBER 2007 Formulating Face Verification With Semidefinite Programming Shuicheng Yan, Member, IEEE, Jianzhuang Liu, Senior Member, IEEE,
More informationEnhanced (PC) 2 A for Face Recognition with One Training Image per Person
Enhanced (PC) A for Face Recognition with One Training Image per Person Songcan Chen, *, Daoqiang Zhang Zhi-Hua Zhou Department of Computer Science Engineering Nanjing University of Aeronautics Astronautics,
More informationA New Orthogonalization of Locality Preserving Projection and Applications
A New Orthogonalization of Locality Preserving Projection and Applications Gitam Shikkenawis 1,, Suman K. Mitra, and Ajit Rajwade 2 1 Dhirubhai Ambani Institute of Information and Communication Technology,
More informationAdaptive Video Compression using PCA Method
Adaptive Video Compression using Method Mostafa Mofarreh-Bonab Department of Electrical and Computer Engineering Shahid Beheshti University,Tehran, Iran Mohamad Mofarreh-Bonab Electrical and Electronic
More informationCHAPTER 5 GLOBAL AND LOCAL FEATURES FOR FACE RECOGNITION
122 CHAPTER 5 GLOBAL AND LOCAL FEATURES FOR FACE RECOGNITION 5.1 INTRODUCTION Face recognition, means checking for the presence of a face from a database that contains many faces and could be performed
More information