390 likes | 727 Views
Face recognition. Eigenfaces method and the image normalization it requires. Introduction. Face recognition. Database of faces. Face to recognize. Classic approach (1). Picture normalization. Pixel-by-pixel comparison. matching level µ. Classic approach (2).
E N D
Face recognition Eigenfacesmethod and the image normalizationitrequires
Face recognition Database of faces • Face to recognize
Classicapproach (1) Picture normalization Pixel-by-pixel comparison matchinglevel µ
Classicapproach (2) • Matchinglevelscomparison second case first case µ1 argmaxi(µi) < threshold argmaxi(µi) > threshold µ2 µ3 µ4 Face recognized ! Face unknown…. µ5 ?
First stake • Pre-processing Scaling-resizing Cropping Rotating Aligning
First stake • Pre-processing • Whatoperations have to beperformed ? • In whatorder ?
Second stake • Computation • Pixel-by-pixel comparison • 75 000 computations for each pair of images ! for 250x300 images (small size)
Second stake • Computation • How to reduce the number of computations ?
Having the right input for Eigenfacesmethod Pre-processing
Edgehighlighting • Grey-level thresholding • Three functions to find coordinates of the top, left and right sides of the face
Coarse cropping The coordinates of the top, left and right sides (red dots) Then, cropping the original image accordingly
Alternative approach : skin detection Detectionbased on RGBlevels -log(R/G) and –log(B/G) Comparisonwith gray-levelcropping ? • More accurrate • No input parameterisnecessary (λthreshold)
How to localize the eyes? Face re-scaling Calculation of the distance between the two eyes and normalization after eye detection Re-cropping so that all pictures from the database have the same size The input for eigenfaces
Eyelocalization : steps • Converttheimagefromrgbtoycbcrformat • Calculatetheinfluencesofthe different channelsandcombinethem • Find thecenterbetweenthetwoeyes
Calculatingthe different influences • CbandCrchannelsarenormalizedindividuallybetween [0,255] • Chrominancecontributioniscalculatedusing: • Luminancecontributioniscalculatedusing: • BotharecombinedbyMultiplyingthemelement-wise
Calculatingthecontrastcontribution dilation
Calculatingthecenteroftheeyes • Forthecalculationofthecenteroftheeyeswesplitthefacepicture in twohalfs • Bycalculatingthe „centerofmass“ themiddlepointsforeachsidecanbefound x y x
Computingless to reach the sameresult EigenfacesMethod
A dimensional issue (1) N N²x 1 vector N N x N image High-dimensionalspace !
Eingenfacesidea Changing to a lower-dimensionalspace Reduction keep the mostsignificantcommonfeatures N²-dimensionalspace M-dimensionalspace M << N²
Eigenfacesalgorithm (1) M images in the database … N² N² x M matrix M
Eigenfacesalgorithm (2) Consider the covariance matrix AAT Image-matrix A TAA is a N² x N² matrix Eigenvectors and eigenvalues ? … N² Compute the matrix ATA ATA is a M x M matrix Sameeigenvectors/values as TAA ! Sort the values M
The Eigenfaces N² x M eigenfaces-matrix Most significantcommonfeatures of the faces … N² M
Representing the faces onto this basis N² x M image-matrix … N² M
Recognizing a face (1) Projecting the unknown face onto the eigenfaces basis
Recognizing a face (2) Computing the distances between the unknown face and the database face Use of the eigenfacescoordinates (M coordinatesinstead of N²)
First results Withourdatabase With an internet databse Eigenfaces recognition 70% Face edgesdetection 100% precision ? Eyedetection : 70%success (7/10)
Limitations and improvements Eigenfaces add face detection check the accurracy of the matching (threshold) check whether the methodstillworkswithdifferent face orientations Pre-processing deal with non- pure white backgrounds differentcropping for eyedetection and eigenfacesmethod Integration have only one functionning program