[发明专利]用于图像辨识的描述符小块的快速子空间投影

权利要求书

1.一种用于产生特征描述符的方法，其包括：

获得一组预产生的稀疏投影向量；

获得用于图像的尺度空间，所述尺度空间具有多个尺度层级；以及

基于所述稀疏投影向量与用于跨越所述多个尺度层级的多个像素的稀疏取样像素信息的组合产生用于所述尺度空间中的关键点的描述符。

2.根据权利要求1所述的方法，其中独立于所述图像而产生所述稀疏投影向量。

3.根据权利要求1所述的方法，其中将每个稀疏投影向量约束于用于所述图像的平滑核的尺度。

4.根据权利要求1所述的方法，其中所述稀疏投影向量中的每一者使目标函数最大化或最小化。

5.根据权利要求4所述的方法，其中所述目标函数是用于跨越一组训练图像的多个尺度层级的像素信息的自相关矩阵的最大化。

6.根据权利要求1所述的方法，其中稀疏投影向量包含大部分零元素和多个非零元素。

7.根据权利要求6所述的方法，其中通过方差最大化程序获得所述非零元素。

8.根据权利要求1所述的方法，其中所述像素信息包含用于与所述关键点相关联的小块内的每个像素的梯度信息。

9.根据权利要求1所述的方法，其中所述多个像素与用于所述关键点的小块相关联。

10.根据权利要求1所述的方法，其中在对应于用于所述稀疏投影向量的非零系数的预定位置处选择所述多个像素。

11.根据权利要求1所述的方法，其进一步包括：

从用于所述图像的所述尺度空间获得关键点；以及

获得用于所述关键点的小块，其中所述小块包含所述多个像素。

12.根据权利要求11所述的方法，其中所述多个稀疏投影向量定义一组非零缩放系数，每个非零缩放系数与所述小块内的对应像素位置相关联。

13.根据权利要求12所述的方法，其中通过组合多个描述符分量而产生所述描述符，每个描述符分量通过以下步骤产生：

基于用于第一稀疏投影向量的所述非零缩放系数位置来识别像素位置；

将来自所述小块的所述像素位置的值与用于所述第一稀疏投影向量的所述对应非零缩放系数相乘且将所述所得值加在一起以获得第一描述符分量。

14.根据权利要求13所述的方法，其进一步包括：

获得用于多个剩余稀疏投影向量的额外描述符分量以获得额外描述符分量，其中所述第一描述符分量与额外描述符分量组合为用以获得所述关键点描述符的向量。

15.根据权利要求9所述的方法，其中所述小块具有m个像素乘n个像素的尺寸，且

所述关键点描述符相比于所述小块的所述m*n尺寸以较少操作产生。

16.一种装置，其包括：

存储装置，其用于存储一组预产生的稀疏投影向量；以及

处理电路，其耦合到所述存储装置，所述处理电路适合于：

获得用于图像的尺度空间，所述尺度空间具有多个尺度层级；以及

基于所述稀疏投影向量与用于跨越所述多个尺度层级的多个像素的稀疏取样像素信息的组合来产生用于所述尺度空间中的关键点的描述符。

17.根据权利要求16所述的装置，其中所述稀疏投影向量独立于所述图像而产生。

18.根据权利要求16所述的装置，其中每个稀疏投影向量被约束于用于所述图像的平滑核的尺度。

19.根据权利要求16所述的装置，其中所述稀疏投影向量中的每一者使目标函数最大化或最小化。

20.根据权利要求19所述的装置，其中所述目标函数是用于跨越一组训练图像的多个尺度层级的像素信息的自相关矩阵的最大化。

21.根据权利要求16所述的装置，其中稀疏投影向量包含大部分零元素和多个非零元素。

22.根据权利要求21所述的装置，其中所述非零元素通过方差最大化程序获得。

23.根据权利要求16所述的装置，其中所述像素信息包含用于与所述关键点相关联的小块内的每个像素的梯度信息。