Face Recognition Using Two Dimensional Discrete Cosine Transform, Linear Discriminant Analysis And K Nearest Neighbor Classifier

Abstract

In this paper, a new Face Recognition method based on Two Dimensional Discrete Cosine Transform with Linear Discriminant Analysis (LDA) and K Nearest neighbours (KNN) classifier is proposed. This method consists of three steps, i) Transformation of images from special to frequency domain using Two dimensional discrete cosine transform ii) Feature extraction using Linear Discriminant Analysis and iii) classification using K Nearest Neighbour  classifier. Linear Disceminant Analysis searches the directions for maximum discrimination of classes in addition to dimensionality reduction. Combination of Two Dimensional   Discrete Cosine transform and Linear Discriminant Analysis is used for improving the capability of Linear Discriminant Analysis when few samples of images are available. K Nearest Neighbour classifier gives fast and accurate classification of face images that makes this method useful in online applications. Evaluation was performed on two face data bases. First database of 400 face images from AT&T face database, and the second database of thirteen students are taken. The proposed method gives fast and better recognition rate when compared to other classifiers. The main advantage of this method is its high speed processing capability and low  computational requirements in terms of both speed and memory utilizations.

DOI: http://dx.doi.org/10.11591/ij-ai.v1i4.767