用于产生方向梯度直方图的方法技术

本发明专利技术提供了一种用于为图像的至少一部分产生方向梯度直方图(HOG)的方法，包括：将所述图像部分分成单元，每个单元包括多个图像像素；然后针对单元的每个图像像素，基于沿着分别包括所述像素的所述图像的至少一行和所述图像的列的像素值差异，获得水平梯度分量gx和垂直梯度分量gy；并且将梯度分配给多个扇区中的一者，其中n是扇区索引，每个扇区延伸通过一系列方位角，并且所述扇区的至少一些根据以下不等式从相邻扇区划分：b*16

A Method for Generating Directional Gradient Histogram

The present invention provides a method for generating directional gradient histogram (HOG) for at least part of an image, including: dividing the image part into units, each unit including multiple image pixels; and then, for each image pixel of the unit, obtaining a level based on the difference of pixel values along at least one row of the image including the pixels and the column of the image, respectively. The gradient component GX and the vertical gradient component gy; and the gradient is assigned to one of several sectors, where n is the sector index, each sector extends through a series of azimuths, and at least some of the sectors are divided from adjacent sectors according to the following inequalities: b*16

【技术实现步骤摘要】
【国外来华专利技术】用于产生方向梯度直方图的方法
本专利技术涉及一种用于产生方向梯度直方图的方法。
技术介绍
NavneetDalal和BillTriggs，“HistogramsofOrientedGradientsforHumanDetection”，IEEEComputerSocietyConferenceonComputerVisionandPatternRecognition，第1卷，第886-893页，2005年6月25-26日；以及NavneetDalal于2006年7月17日在L'institutNationalPolytechniqueDeGrenoble上发表的博士论文“FindingPeopleinImagesandVideos”PhDThesis，其公开了用于图像处理(包括用于对象检测和/或分类)的方向梯度直方图(HOG)描述符。图1示出了用于计算图像的局部部分的HOG的简单示例，在此称为单元。在图1的示例中，采用2×2像素单元。每个像素值与3×1内核结合以确定单元像素的梯度的相应水平分量；并且使用1×3内核确定单元像素的梯度的垂直分量。(因此应当理解，需要来自2×2单元周围的一本文档来自技高网...

【技术保护点】
1.一种用于为图像的至少一部分产生方向梯度直方图(HOG)的方法，包括：将所述图像部分分成单元，每个单元包括多个图像像素；针对单元的每个图像像素，基于沿着分别包括所述像素的所述图像的至少一行和所述图像的列的像素值差异，获得水平梯度分量gx和垂直梯度分量gy；以及将梯度分配给多个扇区中的一者，其中n是扇区索引，每个扇区延伸通过一系列方位角，并且所述扇区的至少一些根据以下不等式从相邻扇区划分：b*16

【技术特征摘要】
【国外来华专利技术】2016.05.20 US 15/160,8351.一种用于为图像的至少一部分产生方向梯度直方图(HOG)的方法，包括：将所述图像部分分成单元，每个单元包括多个图像像素；针对单元的每个图像像素，基于沿着分别包括所述像素的所述图像的至少一行和所述图像的列的像素值差异，获得水平梯度分量gx和垂直梯度分量gy；以及将梯度分配给多个扇区中的一者，其中n是扇区索引，每个扇区延伸通过一系列方位角，并且所述扇区的至少一些根据以下不等式从相邻扇区划分：b*16<a*(n+1)，其中0≤n≤5，b＝gy并且a＝gx；以及b*16<a*(13-n)，其中7≤n≤12，a＝gx+gy并且b＝gx-gy；将至少一个扇区与区间相关联；以及对与区间相关联的单元的像素梯度中的每个实例进行累加以为所述单元提供HOG。2.根据权利要求1所述的方法，包括：在将像素梯度分配到多个扇区中的一个之前：如果所述水平梯度分量小于0，则反转像素的所述水平梯度分量gx；如果所述垂直梯度分量小于0，则反转像素的所述垂直梯度分量gy；以及如果所述垂直梯度分量大于所述水平梯度分量，则互换像素的所述水平和垂直梯度分量，以便将像素梯度映射到公共半象限；以及以及在将像素梯度分配给多个扇区中的一者之后：根据所述反转和互换，将所述分配的扇区映射到整圆的扇区。3.根据权利要求1所述的方法，其中将扇区与区间关联包括使用分配的扇区索引n作为查找表的索引。4.根据权利要求1所述的方法，还包括：根据以下公式计算每个像素梯度的幅度m(x,y)：其中K包括使用分配的扇区索引n索引的cos(∝)的整数值近似的查找表，其中cos(∝)是对应于每个扇区索引的角度，并且其中c是常数，幂是2。5.一种包括用于实现根据权利要求1所述...

【专利技术属性】
技术研发人员：M·C·蒙特亚努，V·吉奥尔吉斯卡，C·扎哈里亚，I·苏丘，
申请(专利权)人：快图有限公司，
类型：发明
国别省市：爱尔兰,IE