Top Banner
HUMAN RECOGNITION BASED ON FACIAL PROFILE AND EARS Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project
35

Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Dec 17, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

HUMAN RECOGNITION BASED ON FACIAL PROFILE

AND EARS

Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter,

Mürsel Taşgın, Ahmet Burak Yoldemir

CmpE 58Z Term Project

Page 2: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

EAR RECOGNITION USING LOCAL BINARY PATTERNS

Ahmet Burak Yoldemir

Page 3: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Motivation

Ear biometrics has several advantages over complete face

Facial biometrics may fail due to: Expressions Cosmetics Hair styles Growth of facial hair

Ears are affected very little from such changes

Page 4: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Ear database

448 ear images are manually cropped from profile images of CMU Multi-PIE Database

Only left ears are used There are 4 ear images of 112

people Illumination conditions of these 4

images are all different

Page 5: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Samples from the database

Person 1:

Person 2:

High illumination variance!

Page 6: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

First attempts

Filter bank approaches are applied firstAngular radial

transformGaborfilters

Leung-Malikfilters

Schmidfilters

Page 7: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

First attempts

Filter bank approaches are applied firstAngular radial

transformGaborfilters

Leung-Malikfilters

Schmidfilters

Page 8: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

First attempts

Filter bank approaches are applied firstAngular radial

transformGaborfilters

Leung-Malikfilters

Schmidfilters

Page 9: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

First attempts

Filter bank approaches are applied firstAngular radial

transformGaborfilters

Leung-Malikfilters

Schmidfilters

Page 10: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Illumination tolerance

None of the filter bank approaches is able to tolerate illumination changes, as they have fixed bases

A grayscale invariant texture measure: Local Binary Patterns

Page 11: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Local binary patterns - Advantages Tolerance against illumination

changes Computational simplicity A compact description of the image

Page 12: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Local binary patterns - Example

Page 13: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Local binary patterns

After obtaining LBP codes, a histogram of these codes is obtained using 256 bins

This histogram is actually a histogram of micro-patterns

The result is a 256 dimensional feature vector of an ear image

Page 14: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Local binary patterns

LBP method is very sensitive to high frequency components

A slight noise can change the ordering of the pixel values in a neighborhood, which results in a different micro-pattern

To prevent this, images are filtered with a Gaussian kernel of 5x5 before finding micro-patterns

Page 15: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Recognition step

Euclidean distance between these feature vectors is used as the (dis)similarity measure

A similarity matrix is formed using these distances

Page 16: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Multi-presentation approach

To increase recognition performance, multi-presentation approach is adopted

Each ear is represented using 2 images, verification is accomplished by taking 2 ear images of the user

Mean and max rules are applied to fuse the scores

Page 17: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Results – Without Gaussian filtering

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

FMR

GA

R

Receiver Operating Characteristic Curve (not filtered)

Original

Multi-presentation (mean)

Multi-presentation (max)

Method EER (%)

Original 32.19

MP (max) 14.73

MP(mean) 1.77

Page 18: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Results – With Gaussian filtering

Method EER (%)

Original 13.18

MP (max) 5.43

MP(mean) 1.14

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

FMR

GA

R

Receiver Operating Characteristic Curve (filtered)

Original

Multi-presentation (mean)

Multi-presentation (max)

Page 19: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

FACE PROFILE MATCHING

Mürsel Taşgın

Page 20: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Facial Profile recognition

Motivation Facial profile images can be collected

from side cameras Computation complexity is lower Complementary solution for face

recognition

Page 21: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Profile Database

448 profile photos from Multi-PIE database

112 subjects, each having 4 photos

Facial profiles are extracted manually in the first place

Page 22: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Facial Profile Registration

174

36

1 2 Rotate 90º CW 3Extract profile Edge detection 4

56 Scale and move to top (nose at the center)

Ch

in &

no

se d

ete

ction

usin

g g

rad

ien

t of im

ag

e

Nose at the center and touching top

0 50 100 150 200 250 300 350 400-40

-35

-30

-25

-20

-15

-10

-5

0

5

Histogram representation (image to function) gradient

Page 23: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Facial Profile Registration (cont.)

Edge detection(Sobel) is used to convert black-white profile image to a histogram function

Profile line is decreased to a single pixel white line

Nose is the highest point in the histogram

Chin point is detected using gradient of histogram and image-filling function of Matlab:

If gradient of the image changes sharply at chin area, it is marked as chin point

If image-fill function fills in the chin area then the end point is marked as chin

174

36

21014

0 50 100 150 200 250 300 350 400-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

lips Image-filling detects lips, so use gradient to find chin

Page 24: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Facial Profile Matching (Histogram Matching)

Facial profiles are represented as histogram functions.

After registration, pointwise distance is measured:

Difference between points are summed over all points

Other metrics are available as well: Bhattacharyya distance

• White line is profile-1

• Red line is profile-2

• Green vertical lines are distances

Page 25: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

MULTI-BIOMETRIC FUSION OF FACIAL PROFILE AND

EAR

Neşe Alyüz

Page 26: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Motivation

Multiple biometric sources can provide better performance

Ear and Facial Profile biometrics can be acquired simultaneously

Instead of using a single modality of ear or profile, apply fusion

Most common fusion level: score level

Heterogeneous Scores –> score normalization is important

Page 27: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Score Normalization Techniques

Min-max normalization Z-Score normalization Median Absolute Deviation (MAD)

normalization Tanh normalization

Page 28: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Min-max Normalization

Best suited for the case where bounds are known

Shift scores into range [0 1] Given a set of matching scores: {sk} Normalized scores:

Original distribution is kept, only scaling

When bounds are estimated, not robust to outliers

Page 29: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Z-score Normalization

Performs well if prior knowledge is available

Mean and standard deviation are used Given a set of matching scores: {sk} Normalized scores:

Original distribution is not retained

Does not guarantee a common numerical range

When mean and std are estimated, very sensitive to outliers

Page 30: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Median Absolute Deviation (MAD) Normalization Median and MAD are insensitive to

outliers and to points in the extreme tails of the distribution

MAD normalization benefits from this fact

Normalized scores:

where MAD = median(|sk - median|)

Median and MAD have low efficiencies

When score distribution is not Gaussian, poor estimates

Input distribution is not retained

Normalized scores are not in a common range

Page 31: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Tanh Normalization

Robust to outliers Highly efficient Normalized scores:

Tanh distribution: normalized genuine scores has a mean of 0.05 and std of ~o.o1.

Determines the spread of genuine scores

Page 32: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Score Fusion Techniques

MAX rule MEAN rule SUM rule PRODUCT rule

Evaluated on scores that are normalized with different approaches

Page 33: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Experimental Results

Initial Results on Similarity matrices of Assignment #3: Face and Fingerprint biometrics

40 subjects with 8 sample/subject SMs: 320x320 similarity matrices Enrollment: 1 sample/subject for

each bimetric

Page 34: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Experimental Results - EERs

Fusion MAX MEAN SUM PRODUCT

No Norm. 8.58 8.27 8.27 14.01

Min-max 14.87 8.64 8.64 8.32

Z-score 8.15 7.89 7.89 20.42

MAD 7.88 7.86 7.86 18.58

Tanh 7.84 7.61 7.61 7.57

Individual Modalities EERs

Face 12.09

Fingerprint 21.76

Page 35: Fırat Onur Alsaran, Neşe Alyüz, Melike Esma İlter, Mürsel Taşgın, Ahmet Burak Yoldemir CmpE 58Z Term Project.

Experimental Results - TODO

Fusion MAX MEAN SUM PRODUCT

No Norm.

Min-max

Z-score

MAD

Tanh

Individual Modalities EERs

Face Profile #1

Face Profile #2

Ear