Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An...
Transcript of Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An...
![Page 1: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/1.jpg)
Face Detection
Abstract Factory
Viola Jones
![Page 2: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/2.jpg)
Integral Image
• An integral image is an algorithm for
quickly and efficiently generating the sum
of values in a rectangular subset of a grid
• The integral image can be computed from
an image using a few operations per pixel
![Page 3: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/3.jpg)
Integral Image
![Page 4: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/4.jpg)
Haar Features
• Once the integral image was computed,
any one of these Harr-like features can be
computed at any scale or location in
constant time.
![Page 5: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/5.jpg)
Haar Features
![Page 6: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/6.jpg)
Machine Learning
• AdaBoost => XML
• Cascade of Classifiers
![Page 7: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/7.jpg)
AspectJ
• Profiler
– 6s/thread
• Logger
![Page 8: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/8.jpg)
Face Recognition
![Page 9: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/9.jpg)
Biometrics
Biometric characteristics:
● physiological
● behavioral
Why is it useful?
How the biometric system works?
● verification (one-to-one)
● identification (one-to-many)
![Page 10: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/10.jpg)
Biometrics
Diagram of a biometric system
![Page 11: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/11.jpg)
Stages of facial
recognition
1. Image capture
2. Face identification
3. Extraction of features to
generate a model
4. Comparing models
5. Declaration of identity
![Page 12: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/12.jpg)
Algorithms
As researcher interest in face recognition continued, many
different algorithms were developed, three of which have
been well studied in face recognition literature:
● Principal Components Analysis (PCA)
● Linear Discriminant Analysis (LDA)
● Elastic Bunch Graph Matching (EBGM)
![Page 13: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/13.jpg)
Method PCA Eigenfaces
![Page 14: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/14.jpg)
Database
![Page 15: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/15.jpg)
Database
![Page 16: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/16.jpg)
Problems
• ● background
• ● lighting conditions (performance
• degrades with light changes)
• ● scale (performance decreases quickly
• with changes to the head size)
• ● orientation (perfomance decreases but
not as fast as with scale changes)
• ● less reliable than face detection (30-70%)
![Page 17: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/17.jpg)
Faces
Distributed system
![Page 18: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/18.jpg)
Time issues
Face detection – 6/7 seconds for an
average size photo
We want to be able to respond to multiple
face detection requests which come at the
same time
Don’t want our users to wait too much
![Page 19: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/19.jpg)
![Page 20: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/20.jpg)
Solution ?
![Page 21: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/21.jpg)
Parallel/Distributed
Computing
![Page 22: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/22.jpg)
JPPF
![Page 23: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/23.jpg)
JPPF
OPEN SOURCE
easy programming model
fault-tolerance and self-repair capabilities
dynamically scalable on-demand
fine-grained monitoring and administration
![Page 24: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/24.jpg)
JPPF architecture
Server – handles all tasks, knows all
active nodes, load balancing, queues
Node – executes tasks received from the
server
Client – issues tasks to the Server, waits
for responses
![Page 25: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/25.jpg)
![Page 26: Face Detection - Alexandru Ioan Cuza Universityadiftene/Scoala/2011/TAIP/...Integral Image •An integral image is an algorithm for quickly and efficiently generating the sum of values](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b6d26a4d6d20ab0368b8d/html5/thumbnails/26.jpg)
Demo
(hope this works)