[发明专利]用于视觉搜索的直方图映射的基于上下文的编码的方法

权利要求书

1.一种用于图像的直方图映射的基于上下文的编码的方法(100)，所述直方图映射表示所述图像的关键点的位置信息，其特征在于，所述方法包括：

提供(101)与应用于所述图像的矩阵表示的空间网格的给定编码大小和给定块大小相关联的压缩上下文表示信息以获得所述直方图映射，所述压缩上下文表示信息通过使用近似算法从与所述给定块大小相关联的一组上下文信息值中计算；

通过应用另一近似算法从所述压缩的上下文表示信息中计算(103)针对所述给定编码大小和所述给定块大小的上下文；以及

使用针对所述给定编码大小和所述给定块大小计算的所述上下文对所述直方图映射进行编码(105)。

2.根据权利要求1所述的方法，其特征在于，与所述给定编码大小和所述给定块大小相关联的所述压缩上下文表示信息包括：

所述上下文的上下文值以及与所述上下文值相关联的概率值；以及

允许计算与所述上下文的至少一个其它上下文值相关联的所述概率值的另一信息。

3.根据权利要求2所述的方法，其特征在于，所述允许计算所述上下文的至少一个其它上下文值的所述概率的另一信息包括：

斜率信息；或者

另一上下文值以及与所述另一上下文值相关联的另一概率值。

4.根据权利要求2或3所述的方法，其特征在于，所述与所述给定编码大小和所述给定块大小相关联的所述压缩上下文表示信息进一步包括：

另一上下文值，以及与所述另一上下文值相关联的概率，所述另一上下文值以及与所述的上下文值相关联的概率通过单模型算术编码被用在与所述空间网格相关联的所述直方图的中心元素的基于上下文编码中。

5.根据权利要求1所述的方法，其特征在于，所述给定编码大小和所述给定块大小是选自于多组编码大小和块大小的组。

6.根据权利要求5所述的方法，其特征在于，每一来自于所述多组编码大小和块大小的组中的给定的编码大小和给定的块大小均有对应的所述压缩上下文表示信息。

7.根据权利要求1所述的方法，其特征在于，所述与所述给定块大小相关联的所述上下文信息值的组包括：

针对给定编码大小的上下文的压缩上下文表示信息值；以及

允许计算针对另一编码大小的所述上下文的所述压缩上下文表示信息值的另一信息。

8.根据权利要求7所述的方法，其特征在于，允许计算针对另一编码大小的所述上下文的所述压缩上下文表示信息值的所述另一信息包括：

斜率信息；或者

针对其它编码大小的另一压缩上下文表示信息值。

9.根据权利要求7或8所述的方法，其特征在于，所述给定编码大小是所述编码大小的组中最小的编码大小。

10.根据权利要求7所述的方法，其特征在于，所述给定编码大小和所述给定块大小是选自编码大小和块大小的组的，并且其中上下文信息值的所述组提供用于来自所述块大小的组的每个块大小。

11.一种用于图像的直方图映射一个基于上下文的编码的装置，所述直方图映射表示所述图像的关键点的位置信息，其特征在于，所述装置包括：

获取单元，其用于通过应用近似算法从给定块大小相关联的一组上下文信息值中确定给定编码大小和给定块大小的压缩上下文表示信息；

提供单元，其用于提供与应用于所述图像的矩阵表示的空间网格的所述给定编码大小和所述给定块大小相关联的压缩上下文表示信息以获得所述直方图映射；

计算单元，其用于从所述压缩上下文表示信息中通过应用另一近似算法计算针对所述给定编码大小和所述给定块大小的上下文；以及

编码单元，其用于使用针对所述给定编码大小和所述给定块大小计算的所述上下文对所述直方图映射进行编码。

12.根据权利要求11所述的装置，其特征在于，所述提供单元进一步被适配成针对所述给定编码大小和所述给定块大小通过使用另一近似算法从与所述给定块大小相关联的一组上下文信息值中计算所述压缩上下文表示信息。