Breadcrumb

 
 

Two-Dimensional Face Recognition Algorithms in the Frequency Domain

Title:

Two-Dimensional Face Recognition Algorithms in the Frequency Domain

Zeytunlu, Alper Serhat (2012) Two-Dimensional Face Recognition Algorithms in the Frequency Domain. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
2386Kb

Abstract

ABSTRACT
Two-Dimensional Face Recognition Algorithms
in the Frequency Domain

Alper Serhat Zeytunlu

The importance of security, law-enforcement and identity verification has necessitated the development of automated stable, fast and highly accurate algorithms for human recognition. Face recognition is one of the most popular techniques used for these purposes. Face recognition algorithms are performed on very large size of datasets obtained under various challenging conditions. Principal component analysis (PCA) is a widely used technique for face recognition. However, it has major drawbacks of (i) losing the image details due to the transformation of two-dimensional face images into one-dimensional vectors, (ii) having a large time complexity due to the use of a large size covariance matrix and (iii) suffering from the adverse effect of intra-class pose variations resulting in reduced recognition accuracy. To overcome the problem of intra-class pose variations, Fourier magnitudes have been used for feature extraction in the PCA algorithm giving rise to the so called FM-PCA algorithm. However, the time complexity of this algorithm is even higher. On the other hand, to address the other two drawbacks of the PCA algorithm, two-dimensional PCA (2DPCA) algorithms have been proposed.
This thesis is concerned with developing 2DPCA algorithms that incorporate the advantages of FM-PCA in improving the accuracy and that of 2DPCA algorithms in improving the accuracy as well as the time complexity. Towards this goal, 2DPCA algorithms, referred to as the FM-r2DPCA and FM-(2D)2PCA algorithms, that use Fourier-magnitudes rather than the raw pixel values, are first developed. Extensive simulations are conducted to demonstrate the effectiveness of using the Fourier-magnitudes in providing higher recognition accuracy over their spatial domain counterparts. Next, by taking advantage of the energy compaction property of the Fourier-magnitudes, the proposed algorithms are further developed to significantly reduce their computational complexities with little loss in the recognition accuracy. Simulation results are provided to validate this claim.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Zeytunlu, Alper Serhat
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:24 January 2012
Thesis Supervisor(s):Ahmad, M. Omair and Swamy, M.N.S.
ID Code:973762
Deposited By:ALPER SERHAT ZEYTUNLU
Deposited On:18 Jun 2012 10:53
Last Modified:18 Jun 2012 10:53
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer