[发明专利]用于方向梯度直方图计算的硬件加速器

权利要求书

1.一种用于方向梯度直方图计算的硬件加速器，所述硬件加速器包括：

梯度计算组件，所述梯度计算组件被配置成计算像素的梯度G_x和G_y；

箱标识组件，所述箱标识组件被配置成基于多个代表性方向角G_x以及G_x和G_y的符号来确定所述像素的角箱的箱标识符；以及

幅值组件，所述幅值组件被配置成基于所述多个代表性方向角和所述箱标识符来确定所述梯度的幅值G_mag。

2.根据权利要求1所述的硬件加速器，其中所述多个代表性方向角中的每一个处于0度到90度的象限中。

3.根据权利要求1所述的硬件加速器，其中所述箱标识组件被进一步配置成：

根据G_y＝G_x*tan(θ)估计所述多个代表性方向角中的每个代表性方向角的G_y的值，其中θ是所述代表性方向角；

将G_y的估计值与由所述梯度计算组件计算的所述G_y进行比较，以选择最接近所述梯度的实际方向角的所述代表性方向角；并且

使用所选择的代表性方向角和所述符号来确定所述箱标识符。

4.根据权利要求3所述的硬件加速器，其中所述幅值组件被进一步配置成：

根据G_mag＝G_x*sec(θ)生成所述多个代表性方向角中的每个代表性方向角的G_mag的值，其中θ是所述代表性方向角；并且

选择对应于用于确定所述箱标识符的所述所选择的代表性方向角的G_mag值。

5.根据权利要求4所述的硬件加速器，其中所述幅值组件被进一步配置成使用所述箱标识符和所述符号来选择所述G_mag值。

6.根据权利要求4所述的硬件加速器，其中所述箱标识组件实施有限范围坐标旋转数字计算机CORDIC引擎以计算G_x*tan(θ)，并且所述幅值组件实施有限范围CORDIC引擎以计算G_x*sec(θ)。

7.一种用于硬件加速器中的方向梯度直方图计算的方法，所述方法包括：

在所述硬件加速器的梯度计算组件中计算像素的梯度G_x和G_y；

在所述硬件加速器的箱标识组件中确定所述像素的角箱的箱标识符，其中所述箱标识符基于多个代表性方向角G_x以及G_x和G_y的符号来确定；以及

在所述硬件加速器的幅值组件中确定所述梯度的幅值G_mag，其中所述幅值基于所述多个代表性方向角和所述箱标识符来确定。

8.根据权利要求7所述的方法，其中所述多个代表性方向角中的每一个处于0度到90度的象限中。

9.根据权利要求7所述的方法，其中确定箱标识符进一步包括：根据G_y＝G_x*tan(θ)估计所述多个代表性方向角中的每个代表性方向角的G_y的值，其中θ是所述代表性方向角；

将G_y的估计值与由所述梯度计算组件计算的所述G_y进行比较，以选择最接近所述梯度的实际方向角的所述代表性方向角；以及

使用所选择的代表性方向角和所述符号来确定所述箱标识符。