[发明专利]特征位置信息的译码

权利要求书

1.一种对图像的特征位置信息进行译码的方法，其包括：

产生六角形网格，其中所述六角形网格包含多个六角形单元；

使用所述六角形网格对图像的特征位置进行量化，其中对特征位置进行量化包括：对于每一特征位置，产生所述特征位置的从二维平面到三维空间的经变换的坐标、将所述经变换的坐标舍入成对应最接近的整数、以及验证所述经变换的坐标属于所述三维空间中的六角形平面；

产生直方图以记录特征位置在每一六角形单元中的出现；以及

根据特征位置在每一六角形单元中的所述出现对所述直方图进行编码。

2.根据权利要求1所述的方法，其中产生六角形网格包括：

根据特征位置信息的预定量化等级确定所述六角形单元的大小。

3.根据权利要求1所述的方法，其中验证所述经变换的坐标包括：

计算所述经变换的坐标的总和；以及

验证所述经变换的坐标的所述总和等于零。

4.根据权利要求1所述的方法，其中产生直方图包括：

产生经配置以包含特征位置在每一六角形单元中的出现的直方图映射。

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

产生经配置以描述特征位置在每一六角形单元中的出现次数的直方图计数。

6.根据权利要求1所述的方法，其中对直方图进行编码包括：

将所述直方图转换成唯一词典式索引；以及

使用固定长度代码对所述唯一词典式索引进行编码。

7.根据权利要求1所述的方法，其中对直方图进行编码进一步包括：

将所述直方图的空块以光栅扫描次序转换成游程长度；以及

使用熵译码器对所述游程长度进行编码。

8.根据权利要求7所述的方法，其中所述熵译码器采用哥伦布-莱斯代码。

9.根据权利要求7所述的方法，其中所述熵译码器采用霍夫曼代码。

10.根据权利要求7所述的方法，其中所述熵译码器采用算术代码。

11.根据权利要求1所述的方法，其中对所述直方图进行编码进一步包括：

应用相邻六角形单元的上下文信息对所述直方图中的待编码的后续六角形单元的信息进行编码。

12.根据权利要求11所述的方法，其中所述上下文信息包括：

来自所述待编码的后续六角形单元的一级相邻单元的上下文信息。

13.根据权利要求12所述的方法，其中所述上下文信息进一步包括：

来自所述待编码的后续六角形单元的二级相邻单元的上下文信息。

14.根据权利要求11所述的方法，其中将上下文信息用作算术编码器的输入。

15.一种移动装置，其包括：

图像模块，其经配置以获得图像；

视觉搜索模块，其经配置以产生所述图像的经编码的特征位置信息；以及

控制器，其经配置以经由无线网络将所述图像的所述经编码的特征位置信息传送到服务器；

其中所述视觉搜索模块进一步经配置以：

产生六角形网格，其中所述六角形网格包含多个六角形单元；

使用所述六角形网格对图像的特征位置进行量化，其中对特征位置进行量化包括：对于每一特征位置，产生所述特征位置从二维平面到三维空间的经变换的坐标、将所述经变换的坐标舍入成对应最接近的整数、以及验证所述经变换的坐标属于所述三维空间中的六角形平面；

产生直方图以记录特征位置在每一六角形单元中的出现；以及

根据特征位置在每一六角形单元中的所述出现对所述直方图进行编码。

16.根据权利要求15所述的移动装置，其中产生六角形网格包括：

根据特征位置信息的预定量化等级确定所述六角形单元的大小。

17.根据权利要求15所述的移动装置，其中验证所述经变换的坐标包括：

计算所述经变换的坐标的总和；以及

验证所述经变换的坐标的所述总和等于零。

18.根据权利要求15所述的移动装置，其中产生直方图包括：

产生经配置以包含特征位置在每一六角形单元中的出现的直方图映射。