face recognition using independent component analysis(ica)

19
KASHYAP JUTHANI EM2006028 AKASH KAPADIA EM2006029 NIKUNJ KOTHARI EM2006031 VISHAL GALA EM2007062

Upload: nikunjakothari

Post on 18-Nov-2014

1.027 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Face Recognition Using Independent component analysis(ICA)

KASHYAP JUTHANI EM2006028AKASH KAPADIA EM2006029NIKUNJ KOTHARI EM2006031VISHAL GALA EM2007062

Page 2: Face Recognition Using Independent component analysis(ICA)

BIOMETRICS• Biometric characteristics

• Physiological – fingerprint, face recognition, iris recognition, hand and palm geometry

• Behavioral – typing rhythm, gait , and voice

• Biometric functions

• Verification

• Identification

April 8, 2023 2

Page 3: Face Recognition Using Independent component analysis(ICA)

FACE RECOGNITION

• Procedure

1. Enrollment

2. Maintenance of database

3. Recognition

April 8, 2023 3

Page 4: Face Recognition Using Independent component analysis(ICA)

TECHNIQUES• PCA

• Principal component analysis (PCA) involves a mathematical procedure that transforms a number of possibly correlated variables into a smaller number of uncorrelated variables called principal components

• The main idea of the principal component analysis is to find the vectors which best describe the distribution of face images within the entire image space.

• Face space is comprised of eigenfaces, which are the eigenvectors of the set of the face

• The first principal component accounts for as much of the variability in the data as possible, and each succeeding component accounts for as much of the remaining variability as possible

• PCA aims to extract a subspace where the variance is maximized

April 8, 2023 4

Page 5: Face Recognition Using Independent component analysis(ICA)

TECHNIQUES• LDA

• LDA is a method used to find the linear combination of features which best separate two or more classes of objects or events

• LDA is also called Fisher Discriminant Analysis• In computerized face recognition, each face is

represented by a large number of pixel values. LDA is primarily used here to reduce the number of features to a more manageable number before classification. Each of the new dimensions is a linear combination of pixel values, which form a template.

• The linear combinations obtained using Fisher's linear discriminant are called Fisher faces, while those obtained using the related principal component analysis are called eigenfaces.

April 8, 2023 5

Page 6: Face Recognition Using Independent component analysis(ICA)

Independent Component Analysis

“Independent component analysis (ICA) is a method for finding underlying factors or components from multivariate (multi-dimensional) statistical data. What distinguishes ICA from other methods is that it looks for components that are both statistically independent, and non Gaussian.”

April 8, 2023 6

Page 7: Face Recognition Using Independent component analysis(ICA)

The simple “Cocktail Party” Problem

Sources

Observations

s1

s2

x1

x2

Mixing matrix A

x = As

n sources, m=n observations

April 8, 2023 7

Page 8: Face Recognition Using Independent component analysis(ICA)

0 50 100 150 200 250

-0.2

-0.1

0.0

0.1

0.2

V1

ICA

Observing signals Original source signal

0 50 100 150 200 250

-0.10

-0.05

0.00

0.05

0.10V

4

Classical ICA (fast ICA) estimation

April 8, 2023 8

Page 9: Face Recognition Using Independent component analysis(ICA)

Observed Random Variables

Two Independent Sources Mixture at two Mics

aIJ ... Depend on the distances of the microphones from the speakers

2221212

2121111

)(

)(

sasatx

sasatx

April 8, 2023 9

Page 10: Face Recognition Using Independent component analysis(ICA)

Independent outputs

Get the Independent Signals out of the MixtureApril 8, 2023 10

Page 11: Face Recognition Using Independent component analysis(ICA)

ICA Technique• Given a set of observations of random variables

x1(t), x2(t)…xn(t), where t is the time or sample index, assume that they are generated as a linear mixture of independent components:

• Mathematically,

• X=As, where A is some unknown matrix. Independent component analysis now consists of estimating both the matrix A and the si(t), when we only observe the xi(t).”

April 8, 2023 11

Page 12: Face Recognition Using Independent component analysis(ICA)

ICA model for Face Recognition• Use statistical “latent variables“ system• Random variable sk instead of time signal• xj = aj1s1 + aj2s2 + .. + ajnsn, for all j• x = As• IC‘s s are latent variables & are unknown AND

Mixing matrix A is also unknown• Task: estimate A and s using only the

observeable random vector x• Lets assume :-

• no. of IC‘s = no of observable mixtures and• A is square and invertible

• So after estimating A, we can compute W=A-1 and hence we get the independent components.

• s = Wx = A-1x

April 8, 2023 12

Page 13: Face Recognition Using Independent component analysis(ICA)

The process of face recognition using ICA

• Capturing image or using a pre saved image as input.

• Preprocessing :• by Dimension

Reduction Using PCA

• Data centering

• Whitening

Examples of EigenFaces (Principle Components)

April 8, 2023 13

Page 14: Face Recognition Using Independent component analysis(ICA)

• Estimating Independent components by using FastICA Algorithm.

• Decorrelation of the outputs

• estimate the independent components one by one.

• run the one-unit fixed-point algorithm for wp+1.

• after every iteration step

subtract from wp+1 the

projections wT p+1 wj wj.

ICA Process …Contd.

April 8, 2023 14

Page 15: Face Recognition Using Independent component analysis(ICA)

Database image Image to be recognized

Accurately

Recognized

Output

April 8, 2023 15

Page 16: Face Recognition Using Independent component analysis(ICA)

APPLICATIONS OF FACE RECOGNITION

• BIOMETRICS – driver’s licenses, entitlement programs, immigration, national ID, passports, voter registration

• INFORMATION SECURITY – application security, desktop logon (windows NT, windows 95), database security, file encryption, intranet security, internet access, medical records, official company records, national records

• LAW ENFORCEMENT AND SURVEILLANCE – advanced video surveillance, CCTV control portal, post-event analysis

• SMART CARDS – stored value security, user authentication

• ACCESS CONTROL – facility access, vehicular access

April 8, 2023 16

Page 17: Face Recognition Using Independent component analysis(ICA)

DRAWBACKS OF FACE RECOGNITION TECHNOLOGY

Manufacturers that make use of face recognition technology :-

• ASUS• TOSHIBA• LENOVO

Face recognition drawbacks:- • Influences of changes in lighting• Influences of image capturing devices• Influences of image processing

April 8, 2023 17

Page 18: Face Recognition Using Independent component analysis(ICA)

FUTURE PROSPECTS• Elimination of plastic and paper

money

• High level of security

• Authenticity of attendance at colleges and work places

• Registrations and admission processes

• Pass keys for personal accounts

April 8, 2023 18

Page 19: Face Recognition Using Independent component analysis(ICA)

Thank You…

April 8, 2023 19