Professional Documents
Culture Documents
Clasificación de Imájenes
Clasificación de Imájenes
Motivation
Histogram intersection
I l = I HXl , HYl =
D
X
i =1
l +1
1
2Ll
m: feature type
Xm : coordinates of features of type m
for L levels and M channels
K L (X , Y ) =
M
P
k L (Xm , Ym )
m=1
Vector dimensionality: M
L
P
4l = M 13 4L+1 1
l =0
However, these operations are ecient because the histogram
vectors are extremely sparse
The computational complexity of the kernel is linear in the
number of features
Mercer's kernel
V (H ) =
H (1) m H (1)
z }| { z }| {
1, .., 1, 0, ...0
|
{z
}
rst bin
, ...,
H (r ) m H (r )
z }| { z }| {
, 1, ..., 1, 0, ...0
|
{z
}
last bin
Feature Extraction
1
Weak features
Strong features
SIFT descriptor
Dense regular grid
16 16 pixel patches
Vocabulary sizes: M = 200, M = 400 (k-means )
Experiments
Confusion table
Confusion occurs between the indoor classes (kitchen, bedroom, living room)
Svetlana Lazebnik, Cordelia Schmid, Jean Ponce
Caltech-101
Train detectors for persons and bikes on 100 positive and 100
negative images
Results for strong features:
Conclusions