---
tags: Human Face
---
# Viola & Jones 傳統人臉檢測器 (2001)


> 相當於在`object detection`時候介紹的`HOG + SVM`

## 特點

1. Integral Image 快速計算特徵
2. Adaboost 選擇關鍵特徵及人臉分類器
3. Attentional Cascade

### Haar特徵
人臉會有許多相關性存在，各部位的相對位置是固定的。
> 眼睛、眉毛、鼻子以及嘴巴之間的相對位置。


- $24\times24$ 的sub-image會產生`162,336`個特徵

### Integral Image
快速計算矩形區域和
$$
f_{\Omega(n,n)}(x,y)=I(x+n,y+n)+I(x,y)-I(x+n,y)-I(x,y+n)
$$
> $x$ 到 $x+n$、$y$ 到 $y+n$ 區域的像素和


### The AdaBoost algorithm for classifier learning
<center>

</center>

## Cascade


### tricks
1. first classifier T should be small. $(1,25,25,50...)$
2. imbalanced data problem. (each classifier should contain 10,000 non-face)

## 缺點
非正臉或是有複雜表情的圖像難以檢測

## 問題
沛筠
- 能否對第 1 篇的 4. The Attentional Cascade 的 threshold、detection rate 和 false positive rate 間的關係做較為清楚詳細的說明？

## 連結
[Viola & Jones 傳統人臉檢測器](https://web.iitd.ac.in/~sumeet/viola-cvpr-01.pdf)