Beruflich Dokumente
Kultur Dokumente
Lecture 28
1
See last slide for copyright information.
1 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Agenda
2 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Localization
3 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Classification
Localized object candidates are mapped by classification either in detected
objects or rejected candidates
Evaluation
5 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
6 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Agenda
7 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Descriptors
8 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
50,000
-1
3
2 +1
40,000
5
6 30,000
20,000
10,000 1 2
5 6 Perimeter
4
200 600 1,000 1,400 1,800 2,200 2,600
The blue line defines a binary classifier; it subdivides the descriptor space
into two half-planes such that descriptors in one half-plane have value +1
(i.e. +1 is a class identifier) assigned, and -1 if in the other half-plane
9 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Classifiers
10 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
11 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
: w> x + b = 0
in Rn , for n 1
Vector w Rn is the weight vector
Real b R is the bias of
12 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Example 1: Continued
x2 x2
x1 x1
Example 1: Continued
h(x) = w> x + b
h(x) 0: One side of the hyperplane (including the plane itself) defines
value +1
h(x) < 0: The other side (not including the plane itself) value -1
Linear classifier defined by w and b can be calculated for a distribution of
(pre-classified) training descriptors in nD descriptor space
Error for a misclassified descriptor x is the perpendicular distance
>
w x + b
d2 (x, ) =
||w||2
to the hyperplane
Task: Calculate such that total error for all misclassified training
descriptors is minimized
14 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
15 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Example 2: Continued
Left: Decision tree
Right: Resulting subdivison in 2D descriptor
x
space
2
200
x1 < 100
180
yes no 160
x2 >60 x1 >160 140
120
yes no yes no
100
x1 + x2 < 120
80
yes no 60
40
20
x1
20 40 60 80 100 120 140 160 180 200
Tested rules in the shown example of a tree define straight lines in the 2D
descriptor space; descriptors arriving at one of the leaf nodes are then in
one of the shown subsets of R2
16 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Observation.
A single decision tree provides a way to partition a descriptor space into
multiple regions (i.e. classes)
When applying binary classifiers defined by linear separation then we need
to combine several of those (e.g. in a cascade) to achieve a similar
partitioning of a descriptor space
17 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Learning
18 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
20 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
There are also cases where we may combine supervised learning with
strategies known from unsupervised learning
Example
Supervised: Decide whether a given bounding box shows a pedestrian, or
decide for a patch, being a subwindow of a bounding box, whether it
possibly belongs to a pedestrian
Unsupervised: Generate a decision tree, e.g. by maximising information
gain at split nodes
Result: Assign class probabilities to a leaf node in the generated tree
according to percentages of pre-classified descriptors arriving at this leaf
node
21 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Agenda
22 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
23 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Basic Definitions
Note: just the image does not indicate how many non-object regions have
been analyzed (and correctly identified as being no faces); thus we cannot
specify the number tn; we need to analyze the applied classifier for
obtaining tn
24 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
TNR and AC
tn tp + tn
TNR = and AC =
tn + fp tp + tn + fp + fn
26 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Detected?
How to decide whether a detected object is true-positive?
Assume: Objects in images have been locally identified (e.g. manually) by
bounding boxes, serving as the ground truth
Detected objects are matched with these ground-truth boxes by
calculating ratios of areas of overlapping regions
A(D T )
ao =
A(D T )
where A denotes the area of a region in an image, D is the detected
bounding box of the object, and T is the area of the bounding box of the
matched ground-truth box
If ao T , say for T = 0.5, the detected object is taken as a true-positive
If more than one possible matching for a detected bounding box then use
the one with the largest ao -value
27 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Agenda
28 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
29 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Yellow solid or dashed blocks are subdivided into red cells; a block moves
left to right, top down, through a bounding box
Right: Magnitudes of gradient vectors
30 / 33
Localization, Classification, Evaluation Descriptors, Classifiers, Learning Performance of Object Detectors HoG
Two Examples
Copyright Information
33 / 33