[普兒原创, 如有错误和纰漏欢迎指正. 更新中...]
1. 颜色直方图
颜色空间在本质上是定义在某种坐标系统下的子空间，空间中的每一个坐标表示一种不同的颜色。颜色空间的目的在于给出某种颜色标准，使得不同的设备和用途都能对颜色有一致的描述。这里主要介绍两种不同的颜色空间，包括RGB颜色空间和CIE-Lab颜色空间，如图4-2所示。
（a）RGB颜色空间; （b）CIE-Lab颜色空间
图1 颜色空间示意图
RGB颜色空间是定义在三维笛卡尔坐标系中的颜色模型，每一种颜色定义在3个主颜色分量红（R）、绿（G）、蓝（B）上。如图1（a）所示，立方体表示RGB空间，3个主颜色分量分别在立方体位于坐标轴的角上，3个分量在虚线表示的立方体对角线上的取值相等，表示灰度值空间。坐标原点表示黑色，3个分量在距离原点最远的角上取得最大值，表示白色。通过RGB颜色空间表示的图像由分别由红、绿、蓝3个通道的图像组成。当图像被显示出来时，3个通道的颜色被组合起来表示RGB颜色空间中的一种颜色。
与RGB颜色空间不同，CIE-Lab颜色空间由国际照明委员会在1976年正式提出，旨在提供一种基于人类视觉感知特性的颜色系统，能通过数字的方式度量人体感知到的颜色的差别[1]。CIE-Lab颜色空间由明度（luminance）分量、a分量和b分量表示。其中明度分量表示颜色的灰度，a和b分量共同定义了色调和饱和度，a分量表征从红（+a）到绿（-a）的颜色，b分量表征从黄（+b）到蓝（-b）的颜色，且a、b分量相互垂直，如图4-2（b）所示。直观说来，CIE-Lab颜色空间是基于人的主观感知定义的，例如没有“偏红的绿色”和“偏蓝的黄色”，是用于替换过分简化的RGB直角坐标颜色空间的折中方案。
本文在RGB和CIE-Lab颜色空间的各通道图像上提取直方图作为图像区域的颜色特征。所谓直方图，是指强度为\([0, L-1]\)范围的图像的离散函数\(h(r_k)=n_k\)，其中\(r_k\)表示第\(k\)级灰度，\(n_k\)是图像中灰度级为\(r_k\)的像素个数。通常用图像中的像素总数\(n\)除直方图函数\(h(\cdot)\)的每个值来得到归一化的直方图\(P(r_k)=\frac{n_k}{n}, k=0, 1, \cdots, L-1\). 直观说来，\(P(r_k)\)给出了灰度级为\(r_k\)发生的概率估计值。
2. 方向梯度直方图（HOG）
图2. 方向梯度直方图
方向梯度直方图（Histogram of Oriented Gradient, HOG）最初用于行人检测，由Dalal等人[2]提出，现已被广泛应用于各种目标检测问题中。方向梯度直方图统计图像的梯度方向和幅度（大小）信息，非常适合描述图像的形状特征。
在实现时，方向梯度直方图首先将图像分解若干图像块（block），每个图像块中有若干细胞单元（cell），即矩形或环形的小图像块。然后计算每个细胞单元的方向梯度直方图，将同一图像块内的所有细胞单元的直方图连接起来形成该图像块的方向梯度直方图特征，并对其进行归一化。最后将图像所有图像块的特征描述连接起来就得到了整张图像的方向梯度直方图特征。
下面介绍一个计算方向梯度直方图的具体例子。如图2所示，首先对每个分割区域，取能够完全包含该分割区域的最小矩形块作为初始图像，并将该图像灰度化，归一化为\(72\times 72\)的图像。每个图像继续划分为\(2\times 2\)的图像块，每个图像块包含\(3\times 3\)的细胞单元，每个细胞单元包含\(6\times 6\)个像素。在每个细胞单元中，分别用\([-1, 0, 1]\)和\([1, 0, -1]^T\)的梯度算子对图像做卷积提取水平方向的梯度\(G_x\)和垂直方向的图像梯度\(G_y\)。然后梯度幅度\(M_G\)和方向\(\alpha_G\)可以通过下述公式计算
\(M_G = \sqrt{G_x^2 + G_y^2}\),
\(\alpha_G = \tan^{-1} \frac{G_y}{G_x}\).
然后，再将梯度分为8个区间，以梯度幅度作为每个区间的大小统计梯度直方图。在统计完每个细胞单元的直方图后，将每个图像块内的细胞单元直方图连接起来进行归一化，得到该图像块的统计直方图。最后，将所有图像块的直方图连接起来，得到原始图像的方向梯度直方图，维度为\(8\times 3 \times 3 \times 2 \times 2 = 288\)维，作为该图像的特征描述。
3. 局部二值模式(LBP)直方图
图3. 局部二值模式
局部二值模式（Local Binary Pattern，LBP）最早由Ojala等人[3]提出，是一种描述局部纹理特征的算子，最早应用于人脸识别、表情识别等问题。
局部二值模式算子的计算基于纹理单元（texture units），通过对多个纹理单元的分析就能得到一个图像区域的纹理谱（texture spectrum）。在局部二值模式中，一个纹理单元定义为一个\(3\times 3\)的图像窗口（图3（a）），由中心像素周围的8个值表征，其中每个值的取值只有\((0, 1)\)，若周围像素的值大于中心像素，则取值为1，否则取值为0（图3（b））. 注意一个纹理单元所有的取值可能有\(2^8 = 256\)种。然后，对该窗口进行\(3\times 3\)的卷积操作，即给纹理单元中的8个值赋予权重（图3（c））。最后将纹理单元的8个值相加，得到该纹理单元的响应（图3（d）, 响应为\(1+8+32+128 = 169 \)）。
只实际应用中, 往往是针对一个图像计算每个像素的LBP响应, 最后再统计所有LBP响应的直方图.
