用于视觉搜索的直方图映射的基于上下文的编码的方法_5

文档序号:9278230阅读:来源:国知局
为三个压缩上下文表示信息参数中的至少 一个确定第一上下文信息值,其指示关于图像的特定块大小的参考比特率的压缩上下文表 示信息参数;以及第二上下文信息值,其指示关于图像的比特率的近似于压缩上下文表示 信息参数的斜率。
[0105] 在实施形式中,编码器600被适配成实施如上文关于图1所述的方法100或如上 文关于图2到5所述的方法。
[0106] 虽然,已经主要描述了使用二重近似的实施形式,但是本发明的实施形式不限于 这些。如最初基于图1所描述,方法的实施形式(其还可以被称作用于图像的直方图映射 的基于上下文的编码的方法100)、表示图像的关键点的位置信息的直方图映射也可以包括 以下内容。
[0107] 提供或获得101压缩上下文表示信息,例如,A;B;C,其与给定编码大小相关联并 且与应用于图像的矩阵表示的空间网格的给定块大小相关联以获得直方图映射。
[0108] 通过应用(内容计算)近似算法从压缩上下文表示信息(例如A;B;C)中计算103 针对给定编码大小和给定块大小的上下文201。
[0109] 使用针对给定编码大小和给定块大小计算的上下文对直方图映射进行编码105。
[0110] 这些实施方式可替代于从一组上下文信息值中衍生压缩上下文表示信息,储存或 接收针对编码大小和块大小的一或多个组合的压缩上下文表示信息。
[0111] 相同情况适用于计算机程序产品、处理器和装置的实施形式。这些可以使用单个 或二重近似实施以获得用于给定编码大小和给定块大小的上下文。
[0112] 因此,用于图像的直方图映射的基于上下文编码的装置的实施方案、表示图像的 关键点的位置信息的直方图映射包括提供单元、计算单元和编码单元。
[0113] 提供单元被适配成提供与应用于图像的矩阵表示的空间网格的给定编码大小和 给定块大小相关联的压缩上下文表示信息以获得直方图映射。计算单元被适配成通过应用 近似算法从压缩上下文表示信息中计算针对给定编码大小和给定块大小的上下文。编码单 元被适配成使用针对给定编码大小和给定块大小计算的上下文对直方图映射进行编码。
[0114] 因此,在装置的另一实施形式中(二重近似实施方案),获得单元进一步被适配成 针对给定编码大小和给定块大小通过使用另一近似算法从与给定块大小相关联的一组上 下文信息值中计算压缩上下文表示信息。
[0115] 通过阅读以上内容,所属领域的技术人员将清楚地了解,可提供多种方法、系统、 记录媒体上的计算机程序及其类似者等等。
[0116] 本发明还支持包含计算机可执行代码或计算机可执行指令的计算机程序产品,这 些计算机可执行代码或计算机可执行指令在执行时使得至少一台计算机执行本文所述的 执行及计算步骤。
[0117] 通过以上启示,对于本领域技术人员来说,许多替代产品、修改及变体是显而易见 的。当然,所属领域的技术人员容易意识到除本文所述的应用之外,还存在本发明的众多 其它应用。虽然已参考一个或多个特定实施例描述了本发明,但所属领域的技术人员将认 识到在不偏离本发明的范围的前提下,仍可对本发明作出许多改变。因此,应理解,只要是 在所附权利要求书及其等效文句的范围内,可以用不同于本文具体描述的方式来实践本发 明。
【主权项】
1. 一种用于图像的直方图映射的基于上下文的编码的方法(100),所述直方图映射表 示所述图像的关键点的位置信息,其特征在于,所述方法包括: 提供(101)与应用于所述图像的矩阵表示的空间网格的给定编码大小和给定块大小 相关联的压缩上下文表示信息(A ;B ;C)以获得所述直方图映射; 通过应用近似算法从所述压缩的上下文表示信息(A ;B ;C)中计算(103)针对所述给 定编码大小和所述给定块大小的上下文(201);以及 使用针对所述给定编码大小和所述给定块大小计算的所述上下文对所述直方图映射 进行编码(105)。2. 根据权利要求1所述的方法,其特征在于,与所述给定编码大小和所述给定块大小 相关联的所述压缩上下文表示信息包括: 所述上下文的上下文值(B)以及与所述上下文值相关联的概率值;以及 允许计算与所述上下文的至少一个其它上下文值相关联的所述概率值的另一信息。3. 根据权利要求2所述的方法,其特征在于,所述允许计算所述上下文的至少一个其 它上下文值的所述概率的另一信息包括: 斜率信息;或者 另一上下文值以及与所述另一上下文值相关联的另一概率值。4. 根据权利要求2或3所述的方法,其特征在于,所述与所述给定编码大小和所述给定 块大小相关联的所述压缩上下文表示信息进一步包括: 另一上下文值,以及与所述另一上下文值相关联的概率,所述另一上下文值以及与所 述的上下文值相关联的概率通过单模型算术编码被用在与所述空间网格相关联的所述直 方图的中心元素的基于上下文编码中。5. 根据权利要求1到4中任一权利要求所述的方法,其特征在于,所述给定编码大小和 所述给定块大小是选自于多组编码大小和块大小的组。6. 根据权利要求1到4中任一权利要求所述的方法,其特征在于,每一来自于所述多组 编码大小和块大小的组中的给定的编码大小和给定的块大小均有对应的所述压缩上下文 表不f目息(A ;B ;C)。7. 根据权利要求1到6中任一权利要求所述的方法,其特征在于,所述获得(101)压缩 上下文表示信息的步骤包括: 针对所述给定编码大小和所述给定块大小通过使用另一近似算法从与所述给定块大 小相关联的一组上下文信息值中计算所述压缩上下文表示(A;B;C)信息。8. 根据权利要求7所述的方法,其特征在于,所述与所述给定块大小相关联的所述上 下文信息值的组包括: 针对给定编码大小的上下文的压缩上下文表示信息值(A;B;C);以及 允许计算针对另一编码大小的所述上下文的所述压缩上下文表示信息值的另一信息。9. 根据权利要求8所述的方法,其特征在于,允许计算针对另一编码大小的所述上下 文的所述压缩上下文表示信息值的所述另一信息包括: 斜率信息;或者 针对其它编码大小的另一压缩上下文表示信息值。10. 根据权利要求8或9所述的方法,其特征在于,所述给定编码大小是所述编码大小 的组中最小的编码大小。11. 根据权利要求8到10中任一权利要求所述的方法,其特征在于,所述给定编码大小 和所述给定块大小是选自编码大小和块大小的组的,并且其中上下文信息值的所述组提供 用于来自所述块大小的组的每个块大小。12. -种具有程序代码的计算机程序,当在计算机上运行时用于执行根据前述权利要 求中任一权利要求所述的方法。13. -种被适配成执行根据权利要求1到11中任一权利要求所述的方法的处理器。14. 一种用于图像的直方图映射一个基于上下文的编码的装置,所述直方图映射表示 所述图像的关键点的位置信息,其特征在于,所述装置包括: 提供单元,其用于提供与应用于所述图像的矩阵表示的空间网格的给定编码大小和给 定块大小相关联的压缩上下文表示信息(A ;B ;C)以获得所述直方图映射; 计算单元,其用于从所述压缩上下文表示信息(A;B;C)中通过应用近似算法计算针对 所述给定编码大小和所述给定块大小的上下文(201);以及 编码单元,其用于使用针对所述给定编码大小和所述给定块大小计算的所述上下文对 所述直方图映射进行编码。15. 根据权利要求14所述的装置,其特征在于,所述获得单元进一步被适配成针对所 述给定编码大小和所述给定块大小通过使用另一近似算法从与所述给定块大小相关联的 一组上下文信息值中计算所述压缩上下文表示信息。
【专利摘要】本发明涉及一种用于图像的直方图映射的基于上下文的编码的方法(100),所述直方图映射表示所述图像的关键点的位置信息,所述方法包括:提供(101)与应用于所述图像的矩阵表示的空间网格的给定编码大小和给定块大小相关联的压缩上下文表示信息(A;B;C)以获得所述直方图映射;从所述压缩上下文表示信息(A;B;C)中通过应用近似算法计算(103)针对所述给定编码大小和所述给定块大小的上下文(201);以及使用针对所述给定编码大小和所述给定块大小计算的所述上下文对所述直方图映射进行编码(105)。
【IPC分类】H04N19/00, G06T9/00, G06K9/46
【公开号】CN104995661
【申请号】CN201380072665
【发明人】基奥万尼·科达拉
【申请人】华为技术有限公司
【公开日】2015年10月21日
【申请日】2013年1月16日
【公告号】CA2900841A1, EP2946362A1, WO2014111136A1
当前第5页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1