[发明专利]用于基于梯度直方图编码图像描述符的图像处理装置和方法

权利要求书

1.一种用于基于梯度直方图(h_p)将图像描述符(H)编码为 包括变换后的子描述符(v_p)的变换后的描述符(V)的方法，其中 每个梯度直方图(h_p)包括多个直方图区间(h_i)并且每个子描述符 (v_p)包括一组值(v_j)，其特征在于所述子描述符(v_p)是根据元 素利用次序列表生成的，其中所述元素利用次序列表指定所述一组子 描述符(v_p)的子描述符索引(p)和所述一组值(v_j)的元素索引 (j)。

2.如权利要求1所述的方法，其中所述子描述符(v_p)根据它 们离图像描述符中心的距离被分组成子描述符组，并且其中在每个子 描述符组内，子描述符组的对应值(v_j)在所述元素利用次序列表中 都被分配相同的编码优先级。

3.如权利要求2所述的方法，其中所述子描述符(v_p)被分组 成包含具有到图像描述符中心的最小距离的全部子描述符的第一组和 包含全部其余子描述符的第二组。

4.如权利要求2所述的方法，其中所述子描述符(v_p)被分组 成包含具有离描述符中心的最大距离的子描述符的第一组、包含具有 到描述符中心的第二大距离的第一子描述符集合的第二组、包含具有 到描述符中心的第二大距离的第二子描述符集合的第三组以及包含具 有到描述符中心的最小距离的子描述符的第四组。

5.如权利要求4所述的方法，其中所述第一组、第二组、第三 组和第四组包含相同数量的子描述符。

6.如权利要求1所述的方法，其中所述子描述符(v_p)根据它 们离图像描述符中心的距离并且根据它们的相互距离被分组成子描述 符组，并且其中在每个子描述符组内，子描述符组的对应值(v_j)在 所述元素利用次序列表中都被分配相同的编码优先级。

7.如权利要求6所述的方法，其中所述子描述符(v_p)被分组 成包含具有离描述符中心的最大距离的子描述符的第一组、包含具有 到描述符中心的第二大距离的第一子描述符集合的第二组、包含具有 到描述符中心的第二大距离的第二子描述符集合的第三组以及包含具 有到描述符中心的最小距离的子描述符的第四组。

8.如权利要求6所述的方法，其中子描述符组不包含到彼此的 距离低于预定阈值的子描述符。

9.如权利要求6所述的方法，其中所述相互距离包括最大化子 描述符之间的总距离。

10.如权利要求1所述的方法，其中所述子描述符(v_p)根据它 们离图像描述符中心的距离被分组成子描述符组并且根据它们的相互 距离被排序，并且其中在每个子描述符组内，子描述符组的对应值 (v_j)在所述元素利用次序列表中都被分配相同的编码优先级。

11.如权利要求10所述的方法，其中子描述符组不包含距离低 于预定阈值的连续子描述符。

12.如权利要求10所述的方法，其中所述相互距离包括最大化 连续子描述符之间的距离。

13.如权利要求1所述的方法，其中所述子描述符(v_p)根据它 们离图像描述符中心的距离被分组成子描述符组并且每个组的子描述 符以根据它们对应的编码特性定义的顺序被编码，并且其中在每个子 描述符组内，子描述符组的对应值(v_j)在所述元素利用次序列表中 都被分配相同的编码优先级。

14.如权利要求13所述的方法，其中所述编码特性是对应的变 换。