HOG+SVM的物体检测

想做物体检测，可以试试HOG！例如我们在下面的图片中检测这位美女。

HOG全名 Histogram of Oriented Gradients，也就是方向梯度的直方图，它主要利用梯度的直方图构建特征向量。
最经典的是用作行人检测，也可以用作其他物体检测。

方向梯度（oriented Gradients）

一维梯度可以认为是一阶导数：$\frac{\mathrm{d}y}{\mathrm{d}x}=y^{‘}$

$z=f(x,y)$的二维梯度
$$gradf=f_x(x,y)\ast i+f_y(x,y)\ast j$$
$f_x(x,y)$表示y保持不变时，f(x,y)关于x的偏导数。

$f_y(x,y)$表示保持x不变时，f(x,y)关于y的偏导数。

由公式可知，二维梯度是有方向的。可以将其转换了梯度的幅值$g$和幅度$\theta$。
g = f x 2 + f y