[发明专利]梯度方向计算装置

权利要求书

1.一种计算像素的梯度方向的梯度方向计算装置(10)，包括：

元素梯度向量计算单元(11)，其通过使用感兴趣像素附近的像素值的差来针对所述感兴趣像素计算两个相互垂直的元素梯度向量；

象限确定单元(12)，其基于所述两个元素梯度向量中的每个的正/负符号的组合来确定由所述两个元素梯度向量限定的四个象限之中包含所述感兴趣像素的梯度方向的象限；

比率比较单元(13)，其通过将所述两个元素梯度向量的大小的比率中的每个与预定阈值进行比较来确定比较结果；以及

梯度方向确定单元(14)，其确定与所述正/负符号和所述比较结果的组合对应的梯度方向。

2.根据权利要求1所述的梯度方向计算装置，其中，

所述梯度方向确定单元通过确定八个方向中的一个来确定所述梯度方向。

3.根据权利要求1或2所述的梯度方向计算装置，其中，

所述元素梯度向量计算单元通过使用包括所述感兴趣像素的四个像素的组中的彼此在对角线方向上的像素的像素值的差来计算所述两个元素梯度向量。

4.根据权利要求1或2所述的梯度方向计算装置，其中，

所述元素梯度向量计算单元通过使用在竖直方向上与所述感兴趣像素相邻的两个像素的像素值的差来计算所述元素梯度向量中的一个，并且通过使用在水平方向上与所述感兴趣像素相邻的两个像素的像素值的差来计算另一元素梯度向量。

5.根据权利要求1至4中任一项所述的梯度方向计算装置，其中，

所述梯度方向确定单元通过使用查找表来确定所述梯度方向，所述查找表将所述正/负符号和所述比较结果的组合作为输入。

6.根据权利要求1至4中任一项所述的梯度方向计算装置，其中，

所述梯度方向确定单元通过使用查找表来确定所述梯度方向，所述查找表将通过对所述正/负符号和所述比较结果分别乘以预定系数并且然后对乘积求和而获得的值作为输入。

7.根据权利要求2所述的梯度方向计算装置，其中，

预定比率是tan(22.5°)或tan(22.5°)的近似值。

8.根据权利要求2所述的梯度方向计算装置，其中，

所述预定比率被表示为其中分母和分子均被表示为整数的分数。

9.根据权利要求8所述的梯度方向计算装置，其中，

所述比率比较单元将所述分母和所述分子中需要较小位数来表示的一者设置为负数，将所述分母乘以所述元素梯度向量中的一个的大小，将所述分子乘以另一元素梯度向量的大小，并且根据对乘积求和后获得的值的符号来确定所述比较结果。