Task04：HOG特征描述算子-行人检测

4.1 简介

本次任务将学习一种在深度学习之前非常流行的图像特征提取技术——方向梯度直方图（Histogram of Oriented Gradients），简称HOG特征。HOG特征是在2005年CVPR的会议发表，在图像手工特征提取方面具有里程碑式的意义，当时在行人检测领域获得了极大成功。

学习HOG特征的思想也有助于我们很好地了解传统图像特征描述和图像识别方法，本次任务我们将学习到HOG背后的设计原理，和opencv的实现。

4.2 学习目标

理解HOG特征的原理和思想
使用OpenCV的HOG算法实现行人检测

4.3 内容大纲

HOG特征简介
HOG特征的原理
图像预处理
计算图像梯度
计算梯度直方图
Block归一化
获得HOG描述子
基于OpenCV实现

4.3 内容介绍

HOG特征简介
HOG特征是一种图像局部特征，其基本思路是对图像局部的梯度幅值和方向进行投票统计，形成基于梯度特性的直方图，然后将局部特征拼接起来作为总特征。局部特征在这里指的是将图像划分为多个子块（Block), 每个Block内的特征进行联合以形成最终的特征。
HOG特征的原理
预处理包括灰度化和Gamma变换。

灰度处理是可选操作，因为灰度图像和彩色图像都可以用于计算梯度图。对于彩色图像，先对三通道颜色值分别计算梯度，然后取梯度值最大的那个作为该像素的梯度。

然后进行伽马矫正，调节图像对比度，减少光照对图像的影响（包括光照不均和局部阴影），使过曝或者欠曝的图像恢复正常，更接近人眼看到的图像。

伽马矫正公式：

$f(I)=I^{\gamma }$

$I$表示图像，$\gamma$表示幂指数。

如图，当$\gamma$取不同的值时对应的输入输出曲线( $\gamma =1$时输入输出保持一致) ：
1） 当$\gamma <1$时，输入图像的低灰度值区域动态范围变大，进而图像低灰度值区域对比度得以增强；在高灰度值区域，动态范围变小，进而图像高灰度值区域对比度得以降低。 最终，图像整体的灰度变亮。

2） 当$\gamma >1$时，输入图像的高灰度值区域动态范围变小，进而图像低灰度值区域对比度得以降低；在高灰度值区域，动态范围变大，进而图像高灰度值区域对比度得以增强。 最终，图像整体的灰度变暗。

总结

HOG算法具有以下优点：
HOG描述的是边缘结构特征，可以描述物体的结构信息
对光照影响不敏感
分块的处理可以使特征得到更为紧凑的表示

HOG算法具有以下缺点：
特征描述子获取过程复杂，维数较高，导致实时性差
遮挡问题很难处理
对噪声比较敏感