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

说明书

相关申请案的交叉参考

本申请案主张2011年9月9日申请的第13／229,654号美国申请案“特征位置信息的译码(Coding of Feature Location Information)”的权益，所述申请案又主张2011年8月10日申请的第61／522，171号美国临时申请案“特征位置信息的译码(Coding of Feature Location Information)”的权益。前述美国申请案的全文以引用的方式并入本文中。

技术领域

本发明涉及处理数字图像数据的领域。确切地说，本发明涉及图像的特征位置信息的译码。

背景技术

随着相机电话和个人数字助理(PDA)在市场上广泛使用，这些装置变成用于视觉搜索和移动增强现实应用的广泛平台。为了支持需要图像比较的应用，需要从移动装置向服务器上载信息，或者需要从服务器向移动装置下载信息。有待经由无线网络发射和／或接收的数据量对于这些应用的性能和易用性变得至关重要。

常规基于特征的检索系统通常采用直接方案对位置信息进行译码。在这些系统中，每一特征的(x，y)坐标被量化成某个固定分辨率，例如每个特征位置8位。接着存储和发射这些经量化的(x，y)对。举例来说，在使用具有一千个特征和8位分辨率的图像的情况下，这个方案将需要每个图像大约2K字节的数据。这些数据译码方案产生大量需要经由无线网络发射的数据，这又会不利地影响视觉搜索和移动增强现实应用的性能和易用性。

因此，需要用于对特征位置信息进行译码的可以解决常规系统的上述问题的系统和方法。

发明内容

本发明涉及图像的特征位置信息的译码。根据本发明的实施例，一种对图像的特征位置信息进行译码的方法包含：产生六角形网格，所述六角网格包含多个六角形单元；使用所述六角形网格对图像的特征位置进行量化；产生直方图以记录特征位置在每一六角形单元中的出现；以及根据特征位置在每一六角形单元中的出现次数对直方图进行编码。

所述产生六角形网格的方法包含根据特征位置信息的预定量化等级确定六角形单元的大小。所述对特征位置进行量化的方法包含：执行每一特征位置从二维平面到三维空间的坐标变换；将经变换的坐标舍入成对应的最接近的整数；以及验证经变换的坐标属于所述三维空间中的六角形平面。应注意，所述变换是可逆的。为了验证经变换的坐标属于三维空间中的六角形平面，所述方法计算经变换的坐标的总和，并且验证经变换的坐标的总和等于零。

所述产生直方图的方法包含产生经配置以包含特征位置在每一六角形单元中的出现的直方图映射，以及产生经配置以描述特征位置在每一六角形单元中的出现次数的直方图计数。所述对直方图进行编码的方法可包含应用相邻六角形单元的上下文信息对在直方图中待编码的后续六角形单元的信息进行编码，其中所述上下文信息包含来自待编码的后续六角形单元的一级相邻单元的上下文信息和来自待编码的后续六角形单元的二级相邻单元的上下文信息。

在另一实施例中，一种移动装置包含：图像模块，其经配置以获得图像；视觉搜索模块，其经配置以产生图像的经编码的特征位置信息；以及控制器，其经配置以经由无线网络将图像的经编码的特征位置信息传送到服务器。所述移动装置的视觉搜索模块包含：用于产生六角形网格的逻辑，其中所述六角形网格包含多个六角形单元；用于使用所述六角形网格对图像的特征位置进行量化的逻辑；用于产生直方图以记录特征位置在每一六角形单元中的出现的逻辑；以及用于根据特征位置在每一六角形单元中的出现对直方图进行编码的逻辑。

附图说明

在配合以下图式阅读了本发明的实施例的详细描述之后，本发明的前述特征和优点及其额外特征和优点将可更加明确地理解。

图1a-1b图解说明根据本发明的一些方面产生特征位置直方图的方法。

图2图解说明根据本发明的一些方面产生特征位置直方图的另一方法。

图3a图解说明根据本发明的一些方面在三维(3D)空间中用六角形平面表示特征位置信息的方法。

图3b图解说明根据本发明的一些方面的六角形单元的特性。

图4a-4b图解说明根据本发明的一些方面对直方图值的自适应统计编码应用上下文配置。

图5图解说明根据本发明的某一方面利用正方形网格和六角形网格的特征位置译码方案的比较。

图6a图解说明根据本发明的一些方面经配置以执行视觉搜索的移动装置的框图。