Supplementary material: Strengthening the Effectiveness of Pedestrian Detection with Spatially Pooled Features

Sakrapee Paisitkriangkrai,Chunhua Shen,Anton Van Den Hengel
2014-01-01
Abstract:Notation Vectors are denoted by lower-case bold letters, eg, x, matrices are denoted by upper-case bold letters, eg, X and sets are denoted by calligraphic upper-case letters, eg, X. All vectors are assumed to be column vectors. The (i, j) entry of X is xij. Let {x+ i} m i= 1 be a set of pedestrian training examples and {x− j} n j= 1 be a set of non-pedestrian training examples. The tuple of all training samples is written as S=(S+, S−) where S+=(x+ 1,···, x+ m)∈ Xm and S−=(x− 1,···, x− n)∈ Xn. In this paper, we are interested in the partial AUC (area under the ROC curve) within a specific false positive range [α, β]. Given n negative training samples, we let jα=⌈ nα⌉ and jβ=⌊ nβ⌋. Let Zβ=( S− jβ) denote the set of all subsets of negative training instances of size jβ. We define ζ={x− kj} jβ j= 1∈ Zβ as a given subset of negative instances, where k=[k1,..., kjβ] is a vector indicating which elements of S− are included. Our goal is to learn a scoring function f (x)= wx such that the final detector achieves the optimal area under the ROC curve in the false positive rates (FPR) range [α, β].
What problem does this paper attempt to address?