南安网站设计,网站创意,wordpress安全登录插件下载,网站建设费用及预算梯度方向直方图 原文路径#xff1a;https://www.learnopencv.com/histogram-of-oriented-gradients/
最近在搞车牌识别的时候#xff0c;训练样本去识别车牌的时候用到HOG特征。国外一篇文章让我受益良多
什么是特征描述符#xff1f; 特征描述符是指通过提取有用的信息并…梯度方向直方图 原文路径https://www.learnopencv.com/histogram-of-oriented-gradients/
最近在搞车牌识别的时候训练样本去识别车牌的时候用到HOG特征。国外一篇文章让我受益良多
什么是特征描述符 特征描述符是指通过提取有用的信息并抛弃无关的信息来表示这一张图片或者一张图片的一部分
典型地特征描述符将大小宽度x高度x 3通道的图像转换为特征向量数组长度n。例如在HOG特征描述器的情况下输入图像大小为64×128×3输出特征向量长度为3780。
【 中间有一个循环装箱的过程 划分为8x8大小的图像补丁块处理装到9个箱子其中8x8、9 这些参数都是不固定的但是是推荐的 移动步伐8个像素 width:64 /8 8 份 Height:128 /8 16份 用一个16x16的窗口来处理可以包含4个8X8的图像补丁那么处理一次会有得到4*9个箱子数据。循环处理 最后能循环 7*15105次 105*363780个箱子数据存储的是每个像素的梯度大小和梯度方向 】
记住HOG特征描述符能够用其他的尺寸大小来计算但是在下面的具体例子里为了让你更加容易理解相关概念选择使用图像宽高64×128图像补丁 8x8 窗口 16X16 移动步长 8个像素
首先来了解什么是“有用的信息”、什么是“无关的信息”我们需要明确知道“有用”是指对什么有用。 特征向量对查看图像是没有用的但是对于图像识别和目标检测这些任务是非常有用的。将这些算法生成的特征向量引入到支持向量机SVM等图像分类算法中可以取得不错的效果。
但是哪一种“特征”对分类任务才是真正有用的呢让我们用一个例子来讨论这一点。 假设我们要建立一个物体检测仪用来检测衬衫和大衣的纽扣。按钮是圆形的在图像中可能看起来是椭圆的通常有几个洞用于缝纫。 你可以在一个按钮的图像上运行一个边缘检测器只需简单地观察边缘图像就可以很容易地判断它是否是一个按钮。在这种情况下边缘信息是“有用的”而颜色信息不是。 此外该功能还需要有鉴别能力。例如从图像中提取的良好特征应该能够分辨按钮和其他圆形物体如硬币和汽车轮胎的区别。
在HOG特征描述器中梯度方向梯度的分布直方图作为特征。 图像的梯度x和y导数是有用的因为梯度的大小在边缘和拐角处突然强度变化的区域很大而且我们知道边和角在物体形状上的信息比平面区域要多得多。
怎么去计算方向梯度直方图 在这一节中我们将深入研究计算HOG特征描述符的细节。为了说明每一步我们将使用一个图像块。
步骤1预处理
如前所述的HOG特征描述符用于行人检测是在64×128片图像计算。当然图像可能是任意大小的。通常在多个尺度上分析多个图像位置唯一的限制是被分析的补丁具有固定的长宽比纵横比。在我们的例子中补丁需要有一个长宽比为1:2。例如他们可以100×200, 128×256或1000×2000而不是101×205。
为了说明这一点下面展示了一个大尺寸的720×475图像。我们计算我们的HOG特征描述符选择一块大小100×200。这个补丁被裁剪的图像并调整其大小以64×128。现在已经准备好计算这个图像补丁的HOG描述符了。 还有一个预处理步骤就是“伽玛校正”但性能提升非常小所以这里跳过该步骤。
步骤2计算图像梯度
要计算一个HOG描述符我们首先需要计算水平和垂直梯度毕竟我们要计算梯度直方图。通过用以下内核过滤图像很容易做到这一点。
我们可以在opencv中使用内核大小为1的Sobel算子实现同样的结果。 // Read imageMat img imread(F:/data/car/test1.jpg);img.convertTo(img, CV_32F, 1 / 255.0);// Calculate gradients gx, gyMat gx, gy;//对X梯度绝对值Sobel(img, gx, CV_32F, 1, 0, 1);//对Y梯度绝对值Sobel(img, gy, CV_32F, 0, 1, 1);
12345678910
接下来我们可以用下面的公式找到梯度的大小和方向 如果你是使用opencv计算梯度的大小和方向可以使用函数carttopolar如下所示。 Mat mag, angle;//mag 坡度梯度 大小//mag就是大小 //angle就是方向cartToPolar(gx, gy, mag, angle, 1);
12345
下图显示了梯度 注意图x梯度在垂直线方向延伸图y-梯度在水平线方向延伸。图坡度梯度在强度上有急剧的变化。当图片区域光滑时都没有延伸。我故意遗漏了显示渐变方向的图像因为作为图像显示的方向不能传达太多信息。
注意看图像的变化 渐变图像去除了许多非必要的信息例如恒定的彩色背景但突出显示了轮廓。换句话说你可以看到渐变图像并且很容易地辨别出图片中有一个人。
图x梯度 注意水平方向基本没有延伸 图y梯度 注意垂直方向基本没有延伸 步骤3计算在8×8细胞梯度直方图
在这一步中图像被分为8×8细胞和梯度直方图计算每个8×8细胞。 我们将学习了解在一瞬间的直方图但是在我们去之前就让我们先了解为什么我们把图像分为8×8细胞。使用特征描述符描述图像补丁的一个重要原因是它提供了一个紧凑的表示。8×8图像补丁包含8x8x3 192像素值。这个补丁梯度每像素包含2个值大小和方向那就变成8x8x2 128个数。通过这一部分的最后我们会看到这128个数字是用9-bin直方图(可存储为长度9的数组通俗地说是分别装到9个箱子里)表示。不仅是表示更简洁计算在补丁直方图具有更强的健壮性。个别的颜色梯度可能有噪音但用一个8x8图像补丁来表示梯度直方图对噪声不敏感换句话说就是受噪音影响不大。
但是什么是8x8图像补丁为什么不是32x32这是我们通过特征缩放来寻找到的明确的选择。HOG最初用于检测行人。在一张行人照片缩放到64×128使用8×8细胞足以捕捉有趣的功能如面部、头部的等。
让我们看一个8×8补丁在图像梯度的面貌 中间的图像信息量是非常大的。它显示了用箭头表示梯度的图像的贴片箭头显示梯度的方向其长度显示大小。注意箭头的方向如何指向强度的变化方向其大小表示差异的大小。
在右边我们看到原始的数字表示在8×8细胞有一个小的差异那就是角度是0度和180度的梯度而不是0到360度之间。这些被称为“无符号”渐变因为梯度正值和它的负值用相同的数字表示。换句话说梯度箭头和与之相对的180度箭头被认为是相同的。但是为什么不使用0 - 360度呢经验表明无符号梯度比签名梯度更好地用于行人检测。HOG的一些实现将允许您指定是否使用带符号的渐变。
下一步是创建一个8×8细胞梯度直方图。直方图包含9个箱子对应角度0, 20, 40…160。
下图说明了这个过程。我们正在前面的图寻找在同8×8补丁梯度的幅值和方向。根据方向选择箱子并根据大小选择投票进入箱子的值。让我们首先关注环绕在蓝色中的像素。它的角度方向为80度大小为2。所以它放入到第五个箱子。用红色包围的像素的梯度方向为10度大小为4。由于10度是0和20之间的一半所以像素的也是均匀地分成两个箱子。 还有一个细节需要注意。如果角度大于160度则在160到180之间我们知道角度绕成0和180相等。因此在下面的例子中角度为165度的像素正比于0度的箱子和160度的箱子。 从160-180 180-165/165-1603 所以0箱子分4/1160箱子分4/3
在8×8细胞中所有像素的贡献加起来创造9-bin直方图。对于上面的补丁它看起来像这样 在我们的表示中y轴是0度。你可以看到直方图在0度和180度附近占很大比重。 步骤416x16步块归一化
在前面的步骤中我们根据图像的梯度创建了一个直方图。图像的梯度对整体亮度是敏感的。如果通过将所有像素值除以2来使图像变暗则渐变幅度将改变一半因此直方图值将改变一半。理想情况下我们希望描述符不受光照变化的影响。换句话说我们希望使直方图正常化(归一化)这样它们不会受到光照变化的影响。 在解释直方图是如何规范化之前让我们看看长度为3的向量是如何规范化的。
例如一个像素向量RGB【128,64,32】向量的长度则为sqrt{128^2 64^2 32^2} 146.64 这也被称为向量的L2范数。将向量的每一个元素除以146.64得到归一化向量【0.87,0.43,0.22】可以看到归一化后的【256,128,32】将得到【0.87,0.43,0.22】可以看到归一化向量消除了规模。
现在我们知道了如何归一化一个矢量你可能会认为在计算HOG特征时可以将9x1的直方图以上述的3×1矢量的方式归一化。可以是可以但更好的办法是归一化一个更大尺寸的16×16块。16×16块用4个直方图可级联成一个36×1元矢量使用3×1矢量归一化的方法。然后通过8像素的窗口移动见动画重复计算归一化的36×1向量。
步骤5计算HOG特征向量
计算整个图像补丁最终的特征向量36×1载体连接成一个巨大的载体。这个向量的大小是多少 原图截取100*200—resize—64*128 64/88 128/816 1、我们有多少个16×16块吗有7个水平和15个垂直位置总共7×15105个块。 2、每16×16块由36×1矢量表示。所以当我们连接成一个巨大的载体他们都得到了36×105 3780维向量。
定向梯度直方图的可视化 一个图像块的HOG特征描述符通常是通过在8×8组织的9×1归一化直方图可视化。见上图像。你会注意到直方图的主导方向捕捉人的形状特别是围绕躯干和腿。 不幸的是没有简单的方法来可视化OpenCV的HOG描述符。
至此翻译完成英语水平有限有错误的地方希望不吝赐教。
转载自https://blog.csdn.net/wjb820728252/article/details/78395092
