Feature extraction
“Rectangular” filters
Feature output is difference
between adjacent regions
Value at (x,y) is
sum of pixels
above and to the
left of (x,y)
Efficiently computable
with integral image: any
sum can be computed
in constant time
Avoid scaling images
scale features directly
for same cost
Integral image
Viola & Jones, CVPR 2001
50
K. Grauman, B. Leibe