sift flow: dense correspondence across scenes and its ... · sift matching master erasmus mundus of...

Post on 04-Aug-2020

6 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

TRANSCRIPT

FACE DETECTIONLab on Project Based Learning

May 2011

Xin Huang, Mark Ison, Daniel Martínez

Visual Perception

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Contents

• Introduction

• Exploration into local invariant features

• The final method

• Results

• Conclusions

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Contents

• Introduction

• Exploration into local invariant features

• The final method

• Results

• Conclusions

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Introduction• Karlos Arguiñano’s TV show.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Introduction

Which is our goal?

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Introduction• Which is our goal? -> Detect presence of a face.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Introduction

Problem definition

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Introduction• Problem definition:

• How can we use local invariant feature descriptors to detect Arguinano’s face.

• Use MATLAB programming language.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Introduction• Constraints of the project:

• Use local invariant features descriptors.

• Use MATLAB programming language.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Contents

• Introduction

• Exploration into local invariant features

• The final method

• Results

• Conclusions

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

First approaches:1. SURF matching.

2. Template database SURF matching.

3. Clustering

4. Filtering best features.

5. SIFT matching

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

First approaches:1. SURF matching.

2. Template database SURF matching.

3. Clustering

4. Filtering best features.

5. SIFT matching

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

1. SURF matching:

• Speeded up robust features.

• Simplification of SIFT.

• Fast.

• “Combination of novel detection, description, and matching steps.” [ETH Swiss Federal Institute of Technlogy]

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

1. SURF matching

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

1. SURF matchingResult with a rigid feature:

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

1. SURF matchingResult (no more fancy glasses):

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

Exploration into local invariant features

First approaches:1. SURF matching.

2. Template database SURF matching.

3. Clustering

4. Filtering best features.

5. SIFT matching.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

2. Template database SURF matching.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Test imageClassifier

(NN)Output image

with matchings

FACE/NON FACE templates

(SURF descriptors)

Exploration into local invariant features

2. Template database SURF matching

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

+

Exploration into local invariant features

2. Template database SURF matching Result A

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

2. Template database SURF matching Result B

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

Exploration into local invariant features

First approaches:1. SURF matching.

2. Template database SURF matching.

3. Clustering

4. Filtering best features.

5. SIFT matching.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

3. Clustering:

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

Test imageClassifier

(NN)Output image

with matchings

FACE/NON FACE Clusters of SURF

descriptors

Clustering!

3. Clustering:

Ideal Reality

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

Exploration into local invariant features

First approaches:1. SURF matching.

2. Template database SURF matching.

3. Clustering

4. Filtering best features.

5. SIFT matching.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

4. Filtering best features:

• Find the extreme ratios.

• Two separate databases.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

4. Filtering best features:

Blue BAD, Orange GOOD

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

SURF FAILS

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

SURF FAILS

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

But...WHY?

SURF FAILS

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

[REF] [A Comparison of SIFT, PCA-SIFT and SURF - Luo Juan, Oubong Gwun- International Journal of Image Processing-2010]

Exploration into local invariant features

First approaches:1. SURF matching.

2. Template database SURF matching.

3. Clustering

4. Filtering best features.

5. SIFT matching.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

5. SIFT Matching:

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

Test imageClassifier

(NN)Output image

with matchings

FACE/NON FACE Clusters of SIFT

descriptors SIFT!

5. SIFT Matching:

• Bringing in SIFT.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

5. SIFT Matching:

• We should do anything else...

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Exploration into local invariant features

Contents

• Introduction

• Exploration into local invariant features

• The final method

• Results

• Conclusions

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

1. Skin detection:

• Help SIFT as much as possible.

• Make the ROI of skin color regions.

• Methodology:

• Extract skin segments: find the mean and covariance between CrCb.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

The final method

1. Skin detection:

• Methodology:

• Obtain the Gaussian probabilities of skin color pixels for the input image.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

The final method

2. Skin detection:

• Methodology:

• Apply an adaptive threshold.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

The final method

2. Skin detection:

• Methodology:

• Avoid region without holes and apply morphological operation over the binary image.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

The final method

3. Face detection:

• Filtering best features.

• Finding matches between each skin region and each template.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

The final method

• D.Lowe

3. Face detection:

• Check if each skin region is a face.

• Threshold = Face matches / No facematches

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

The final method

Contents

• Introduction

• Exploration into local invariant features

• The final method

• Results

• Conclusions

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Resultsans =

TestImage_num: 1Regioin_num: 1Keypoint_num: 1135

TotalFaceMatch_num: 99TotalNoFaceMatch_num: 14

TemplateMatchNum: [2x37 double]

ans =

TestImage_num: 1Regioin_num: 2Keypoint_num: 74

TotalFaceMatch_num: 3TotalNoFaceMatch_num: 2

TemplateMatchNum: [2x37 double]

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Results

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Results

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Results

Contents

• Introduction

• Exploration into local invariant features

• The final method

• Results

• Conclusions

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Conclusions• We have implement a face-detection method based on feature descriptors with a lot of help.

• SIFT over SURF

• QUALITY OF THE FEATURES over QUANTITY

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

Conclusions•How can be improved?

• Use shape characteristics.

• A larger template database and a more robust classifier.

• Use morphology advantages.

• Apply other methods instead of feature description (i.e: HAAR).

• Use previous frames information.

Master Erasmus Mundus of Science in Vision and Robotics (VIBOT) - X.Huang, M.Ison, D.Martínez

top related