CN103931188B - 语法元素的基于上下文的自适应二进制算术编码装置及方法 - Google Patents

Abstract

本发明提供一种语法元素的基于上下文的自适应二进制算术编码装置及方法。使用二进制水平旁路模式、二进制水平上下文共享或二进制水平旁路模式和二进制水平上下文共享的组合，以数量简化的上下文，通过上下文自适应的算术编码对对应于语法元素的二进制字符串进行处理。其中二进制字符串由两个或两个以上二进制位组成且每个二进制位与二进制位索引有关，语法元素属于包含merge_idx、ref_idx_lc/ref_idx_l0/ref_idx_l1、pred_type及cu_qp_delta的群组。在一实施例中，语法元素对应于merge_idx，二进制字符串中二进制位索引对应于1、2和3的二进制位以二进制旁路模式进行编码。在另一实施例中，语法元素对应于ref_idx_lc/ref_idx_l0/ref_idx_l1，二进制字符串中二进制位索引大于1或2的一个或多个二进制位以二进制旁路模式进行编码。

Description

语法元素的基于上下文的自适应二进制算术编码装置及方法

交叉引用

本发明主张于2012年1月16日提交的发明名称为“CABAC Simplification forSome Syntax Elements”且申请号为PCT/CN2012/070428的PCT专利申请的优先权，该PCT专利申请的全部内容在此引用并合并参考。

技术领域

本发明是有关于视频编码或视频处理。更具体地，本发明是有关于在高效视频编码(High Efficiency Video Coding,HEVC)中复杂度简化的语法元素(syntax elements)的基于上下文的自适应二进制算术编码(Context-based Adaptive Binary ArithmeticCoding,CABAC)。

背景技术

算术编码为熟知的有效的数据压缩方法，并广泛应用于编码标准，如JBIG、JPEG2000、H.264/AVC及HEVC。在H.264/AVC联合视频小组(Joint Video Team,JVT)测试模型(JVT Test Model,JM)和HEVC测试模型(HEVC Test Model,HM)中，采用基于上下文的自适应二进制算术编码作为熵编码工具，以用于视频编码***中的各种语法元素。

图1为CABAC编码器100的示例示意图，其中CABAC编码器100包括三部分：二值化模块110、上下文模型化(context modeling)模块120及二进制算术编码(Binary ArithmeticCoding,BAC)模块130。在二值化步骤中，每个语法元素唯一映射至二进制字符串(binstring)(在本说明书中也称为二进制位bin或bins)。在上下文模型化步骤中，为每个二进制位选择概率模型(probability model)。对应的概率模型可取决于之前已编码的语法元素、二进制位索引(bin indices)、辅助信息(side information)或上述任意组合。当二值化和上下文模型分配之后，二进制位的数值及其相关的上下文模型提供至二进制算术编码引擎(binary arithmetic coding engine)，即图1中的区块BAC模块130。二进制位的数值可根据语法元素及二进制位索引以两种编码模式进行编码，其中一种是常规编码模式，以及另一种是旁路(bypass)模式。在本说明书中，对应于常规编码模式的二进制位称为常规二进制位(regular bins)，以及对应于旁路编码模式的二进制位称为旁路二进制位(bypass bins)。在常规编码模式中，BAC的最大概率符号(Most Probable Symbol,MPS)和最小概率符号(Least Probable Symbol,LPS)的概率由相关的上下文模型来产生。在旁路编码模式中，MPS和LPS的概率相等。在CABAC中，引入旁路模式以加速编码处理。

在HEVC测试模型版本5.0(HEVC Test Model Version5.0,HM-5.0)中，语法元素使用CABAC进行编码，语法元素诸如merge_flag、merge_idx、ref_idx_lc/ref_idx_l0/ref_idx_l1、pred_type及cu_qp_delta，其中语法元素merge_flag与编码单元(Coding Unit,CU)即CU的合并旗标(merge flag)有关、语法元素merge_idx与合并索引有关、语法元素ref_idx_lc/ref_idx_l0/ref_idx_ll与参考图像索引有关、语法元素pred_type与预测类型有关，以及语法元素cu_qp_delta与CU的量化参数QP的delta有关。语法元素merge_flag的数值等于0或1，只有一个二进制位，且使用一个上下文(context)进行编码。语法元素merge_idx、ref_idx_lc/ref_idx_l0/ref_idx/l1及pred_type的二进制字符串分别如表1、表2和表3所示。对于语法元素merge_idx、pred_type及ref_idx_lc/ref_idx_l0/ref_idx_l1，每个二进制位使用一个上下文。对于语法元素ref_idx_lc/ref_idx_l0/ref_idx_l1，若语法元素ref_idx_lc/ref_idx_l0/ref_idx_l1的最大值大于3，则另外的二进制位与二进制位索引binIdx等于2的二进制位共享同一个上下文。对于语法元素cu_qp_delta，二进制字符串通过相当于如下伪码(pseudo-code)的处理来指定。语法元素cu_qp_delta的数值表示为synVal。对于二进制位0(即二进制位索引binIdx＝0)，二进制位的数值与伪码所示关于abs(synVal)等于0还是大于0的条件有关。当二进制位0的数值为1时，使用一个或多个另外的二进制位来表示deltaQP的数值。在伪码中，列举参数QpBdOffsetY(亮度量化参数范围的偏移值)是因为在HM-5.0中所使用的deltaQP的具体数据表达，以及QpBdOffsetY与基本的(underlying)视频数据的位深度(bitdepth)有关。

表1HM5.0中merge_idx的二进制字符串

表2HM5.0中ref_idx_lc/ref_idx_l0/ref_idx_l1的二进制字符串

表3HM5.0中用于帧间区块(inter blocks)的pred_type的二进制字符串

语法元素cu_qp_delta的二进制字符串的产生伪码:

用于二进制字符串的上下文也可在上述伪码中指明。语法元素cu_qp_delta的前两个二进制位(即二进制位索引binIdx＝0和1)对每个二进制位使用两个单独的上下文，而其他的二进制位(即二进制位索引binIdx≥2)共享一个通用上下文(common context)。当一个二进制位使用上下文进行编码时，需要额外的存储器，并且也会在编码器端和解码器端产生较高的复杂度。因此，需要简化所需的上下文的数量。

发明内容

有鉴于此，本发明提供了一种语法元素的基于上下文的自适应二进制算术编码装置及方法。

根据本发明一实施例的语法元素的基于上下文的自适应二进制算术编码方法包含：接收语法元素，并将语法元素转换为二进制字符串。然后，使用二进制水平旁路模式、二进制水平上下文共享或所述二进制水平旁路模式和所述二进制水平上下文共享的组合，以数量简化的上下文对二进制字符串应用上下文自适应算术编码。所述语法元素属于包含merge_idx、ref_idx_lc/ref_idx_l0/ref_idx_l1、pred_type及cu_qp_delta的群组。在一个实施例中，语法元素对应于merge_idx，以及二进制字符串的至少一个二进制位以二进制水平旁路模式进行编码。例如，所述二进制字符串中二进制位索引对应于1、2和3的三个二进制位以二进制水平旁路模式进行编码，以及二进制位索引起始于0。在另一种选择中，merge_idx的二进制字符串的至少两个二进制位共享通用上下文。例如，所述二进制字符串中二进制位索引对应于1、2和3的三个二进制位共享通用上下文。在另一实施例中，语法元素对应于ref_idx_lc/ref_idx_l0/ref_idx_l1，以及所述二进制字符串的至少一个二进制位以二进制水平旁路模式进行编码。例如，所述二进制字符串中二进制位索引大于1或大于2的一个或多个二进制位以二进制水平旁路模式进行编码。在另一种选择中，所述二进制字符串中二进制位索引大于1的一个或多个二进制位共享通用上下文。

使用二进制水平旁路模式和二进制水平上下文共享以减少上下文数量可应用于多个实例或联合应用。例如，二进制字符串的至少一个二进制位可以二进制水平旁路模式进行编码，以及所述二进制字符串的至少两个二进制位可共享通用上下文。在另一实施例中，二进制字符串的至少两个第一二进制位共享第一通用上下文，以及所述二进制字符串的至少两个第二二进制位共享第二通用上下文。

根据本发明另一实施例的语法元素的基于上下文的自适应二进制算术编码装置包含：接收所述语法元素的装置，其中所述语法元素属于包含用于编码单元的合并索引、参考图像索引、预测类型及量化参数的delta的群组；将所述语法元素转换为二进制字符串的装置，其中所述二进制字符串由两个或两个以上二进制位组成且每个二进制位与二进制位索引有关；以及使用二进制水平旁路模式、二进制水平上下文共享或所述二进制水平旁路模式和所述二进制水平上下文共享的组合，以数量简化的上下文对所述二进制字符串的所述两个或两个以上二进制位应用基于上下文的自适应二进制算术编码的装置。

本发明所提供的语法元素的基于上下文的自适应二进制算术编码装置及方法，其优点之一在于可减少用于编码的上下文数量，进而简化存储和复杂度，同时对依据BD率的***性能的影响是可忽略的。

附图说明

图1为使用旁路模式的CABAC编码***的较佳架构示意图。

图2为根据本发明一实施例的merge_idx的上下文自适应算术编码较佳流程图，其中二进制位索引binIdx等于1、2和3的二进制位以旁路模式进行编码。

图3为根据本发明一实施例的ref_idx_lc/ref_idx_l0/ref_idx_l1的上下文自适应算术编码的较佳流程图，其中二进制位索引binIdx等于2或大于2的二进制位以旁路模式进行编码。

具体实施方式

如前所述，用于语法元素编码的上下文的使用需要额外的存储器并造成较高的复杂度。本发明的多个实施例通过对至少一个二进制位使用旁路模式，通过多于一个二进制位共享上下文，或者通过二者的结合来简化上下文的数量。

例如，当语法元素merge_idx进行编码时，图1中所示的merge_idx的二进制位将使用上下文进行处理。二进制位的位置由二进制位索引binIdx来指示，其中merge_idx的二进制指针binIdx为0至3。在merge_idx的传统CABAC中每个二进制位使用一个上下文。根据本发明的多个实施例可对至少一个二进制位使用旁路模式，令多于一个二进制位共享上下文，以减少上下文的总数，或者同时使用上述二种手段。当使用旁路模式时，可对二进制位索引binIdx属于一个集合的一个或多个二进制位应用旁路模式，其中该集合可由1、2或3单独构成，或者由1、2和3的任意组合构成。换言之，该集合可以是{1}、{2}、{3}、{1,2}、{1,3}、{2,3}或{1,2,3}。例如，在多个实施例中，旁路模式可应用于二进制位索引binIdx属于集合{3}、{2,3}或{1,2,3}的一个或多个二进制位。当使用共享模式的上下文时，一个上下文可由2个或多于2个二进制位所共享。例如，在多个实施例中，通用上下文可由二进制指针binIdx对应于{2,3}或{1,2,3}的多个二进制位所共享。

用于语法元素merge_idx的上述上下文简化方法可减少上下文的数量，并进而简化存储和复杂度。对依据BD率(Bjontegaard Distortion-rate,BD-rate)的***性能的影响是可忽略的，其中BD率是视频编码领域广泛使用的编码质量衡量指标。

在另一实施例中，根据本发明的上下文简化方法应用于语法元素ref_idx_lc/ref_idx_l0/ref_idx_l1。语法元素ref_idx_lc/ref_idx_l0/ref_idx_l1的二值化如表2所示。二进制位的位置由二进制位索引binIdx所指示，其中ref_idx_lc/ref_idx_l0/ref_idx_l1的二进制位索引binIdx可为0,1,2,…,N-1，其中(N+1)为与列表中所允许的参考图像最大数量有关的整数。在ref_idx_lc/ref_idx_l0/ref_idx_l1的传统CABAC中，每个二进制位使用一个上下文。根据本发明的多个实施例，对至少一个二进制位使用旁路模式或令多于一个二进制位共享一个上下文，以减少上下文的总数。当使用旁路模式时，旁路模式应用于二进制指针binIdx属于一个集合的一个或多个二进制位，其中该集合可由0,1,2,…,N-1单独构成，或者由其任意组合构成。例如，在多个实施例中，旁路模式可应用于二进制位索引binIdx属于{i；2≤i≤(N-1)}或{i；1≤i≤(N-1)}的一个或多个二进制位。当使用上下文共享模式时，通用上下文可由2个或多于2个二进制位所共享。例如，在多个实施例中，通用上下文可由二进制位索引binIdx属于{2,3,…,N-1}或{3,…,N-1}的多个二进制位所共享。

用于语法元素ref_idex_lc/ref_idx_l0/ref_idx_l1的上述上下文简化方法可减少上下文的数量，并进而简化存储和复杂度。对依据BD率的***性能的影响是可忽略的。

在再一实施例中，根据本发明的上下文简化方法应用于语法元pred_type。语法元素pred_type的二值化如表3所示。二进制位的位置由二进制位索引binIdx指示，其中pred_type的二进制位索引binIdx由0至4。在pred_type的传统CABAC中，每个二进制位使用一个上下文。根据本发明的多个实施例可对至少一个二进制位使用旁路模式，或使多于一个二进制位共用上下文，以减少上下文总数。当使用旁路模式时，旁路模式可用于二进制位索引属于一个集合的一个或多个二进制位，其中该集合可由1,2,3或4单独构成，或者由其任意组合构成。例如，在多个实施例中，旁路模式可用于二进制位索引binIdx属于{4},{3,4}或{2,3,4}的一个或多个二进制位。

上述用于语法元素pred_type的上下文简化方法可减少上下文的数量，并进而简化存储和复杂度。对依据BD率的***性能的影响是可忽略的。

在HEVC中，语法元素merge_flag也可使用CABAC进行编码。语法元素merge_flag具有一个二进制位。根据本发明的一个实施例可对该二进制位使用旁路模式以取代使用上下文。

在又一实施例中，根据本发明的上下文简化方法用于语法元素cu_qp_delta。语法元素cu_qp_delta的二值化如前述较佳伪码所示。二进制位0对应于与“abs(deltaQP)是否大于0”有关的信息，其中deltaQP为当前QP值与前一个QP值之差，以及abs()为取绝对值函数。二进制位1对应于与“abs(deltaQP)是否大于1”有关的信息。二进制位索引binIdx等于及大于2的二进制位与“abs(deltaQP)-1”有关。最大的二进制位索引binIdx值(N-1)取决于最大允许abs(deltaQP)-1。在cu_qp_delta的传统CABAC中，cu_qp_delta的前两个二进制位(即二进制位索引binIdx＝0和1)对每个二进制位使用两个单独的上下文，而其他的二进制位(即二进制位binIdx≥2)共享一个通用上下文。根据本发明的多个实施例可对至少一个二进制位使用旁路模式，或令多于一个二进制位共享一个上下文，以减少上下文总数。当使用旁路模式时，旁路模式可用于二进制位索引binIdx属于一个集合的一个或多个二进制位，其中该集合由1,2,…,N-1或其任意组合构成。例如，根据一实施例，旁路模式可用于二进制位索引binIdx等于或大于2的二进制位。根据另一实施例，旁路模式可用于二进制位索引binIdx等于或大于1的二进制位。当使用上下文共享模式时，一个上下文可由2个或更多个二进制位共享。例如，根据一实施例，一个上下文可由二进制位索引binIdx等于1的二进制位和二进制位索引binIdx等于或大于2的二进制位所共享。换言之，二进制位索引等于或大于1的多个二进制位可共享通用上下文。根据另一实施例，一个上下文可由二进制位索引binIdx等于n+1,n+2,…的二进制位所共享，其中n为大于0的整数。根据本发明一实施例，旁路模式和上下文共享也可联合使用。例如，二进制位索引binIdx在范围{m,…,n-1}内的二进制位可共享同一个上下文，而二进制位索引binIdx在集合{n,n+1,…}内的二进制位使用旁路模式，其中m和n为整数，且(n-1)>m。此外，多个二进制位组可共享各自的通用上下文。例如，二进制位索引binIdx在范围{m1,…,m2-1}内的二进制位共享第一通用上下文，以及二进制位索引binIdx在范围{m2,…,m3-1}内的二进制位共享第二通用上下文，其中m1,m2和m3为整数且m3>m2>m1。

图2为根据本发明一实施例的结合上下文简化的***较佳流程图。在本实施例中，旁路模式应用于语法元素merg_idx的多个二进制位，其中merge_idx二值化为4位。在步骤210中，将语法元素merge_idx读入变量val。然后，在步骤220中，变量val二值化为N个二进制位：B[0],B[1],…B[N-1]。在步骤230中，计数器i初始化为0。在步骤240中，检测计数器i以确定是否所有的二进制位都已处理。若所有的二进制位都已处理，则操作终止(即：“否”的路径)。否则，在步骤250中，检测计数器i(即：“是”的路径)以确定其是否等于0。若i等于0，则如步骤260所示，使用上下文对二进制位进行编码；否则，如步骤270所示，以旁路模式对二进制位进行编码。然后，在步骤280中，计数器i增加，处理转回步骤240以处理下一个二进制位。相应地，图2中的流程图将导致二进制位索引binIdx等于0的二进制位使用上下文进行编码，以及二进制位索引binIdx在{1,2,3}内的二进制位使用旁路模式进行编码。

图3为根据本发明一实施例的结合上下文简化的***另一较佳流程图。在本实施例中，旁路模式用于语法元素ref_idx_lc/ref_idx_l0/ref_idx_l1的多个二进制位，其中ref_idx_lc/ref_idx_l0/ref_idx_l1二值化为5位。该流程图与图2中的流程图大致相同，且相同的步骤标识为同样的参考编码。如步骤210所示，将语法元素ref_idx_lc/ref_idx_l0/ref_idx_l1读入变量val，以及在步骤220中，变量val二值化为N个二进制位：B[0],B[1],…B[N-1]，其中N为5。在步骤350中，计数器i与整数m(m＝2)作比较。对于i＝0和1，B[i]使用上下文模式进行编码。对于二进制位索引binIdx在{2,3,4}中的二进制位，使用旁路模式对这些二进制位进行编码。

图2和图3显示了根据本发明多个实施例的分别对语法元素merge_idx和ref_idx_lc/ref_idx_l0/ref_idx_l进行上下文编码的简化。虽然在实施例中使用了特定的语法元素和参数(如二进制位的数量，选择使用旁路模式进行编码的二进制位)，本领域技术人员可在其他语法元素及/或参数上实现本发明。此外，如图2和图3所示的步骤可重新排序，以及有些步骤可组合或拆分以实施本发明。

上述描述能够使本领域技术人员以上文所提供的特定应用及要求来实施本发明。本领域技术人员可明了上述实施例的多种变形，且此处所定义的基本原则可应用于其他实施例。因此，本发明并不仅限于上述所示及所述的特定实施例，而是记载了符合与此处所揭露的原则及显著特征相一致的最广的范围。在上述详细描述中，各种具体细节可提供对本发明的全面理解。然而，本领域技术人员当可理解本发明如何实施。

本发明上述实施例可实施为多种硬件、软件代码或其组合。例如，本发明的实施例可为视频压缩芯片中所集成的电路，或视频压缩软件中所集成的程序代码，以用于执行此处所述的处理。本发明一实施例也可为用于执行此处所述处理的数字信号处理器(DigitalSignal Process,DSP)上所执行的程序代码。本发明也可包含由电脑处理器、数字信号处理器、微处理器或场效可编程门阵列(FieldProgrammable Gate Array,FPGA)所执行的多个功能。这些处理器可根据本发明配置为通过执行定义了本发明所体现的特定方法的机器可读软件代码或固件代码来执行特定任务。软件代码或固件代码可使用不同的编程语言及不同的格式或类型来开发。软件代码也可符合不同的目标平台。然而，软件代码的不同的代码格式、类型及语言及配置代码以根据本发明执行任务的其他方式，均不脱离本发明的精神及范围。

本发明在不脱离发明精神或重要特征的情况下可体现为其他具体形式。上述实施例仅用于说明目的，并非用以限制。因此本发明的保护范围当视后附的权利要求所界定者为准。任何符合本发明的精神和范围内的所作的均等性改变，均落入本发明保护范围之内。

Claims (20)

1.一种语法元素的基于上下文的自适应二进制算术编码方法，包含：

接收所述语法元素，其中所述语法元素属于包含用于编码单元的合并索引、参考图像索引、预测类型及量化参数的delta的群组；

将所述语法元素转换为二进制字符串，其中所述二进制字符串由两个或两个以上二进制位组成且每个二进制位与二进制位索引有关；以及

使用二进制水平旁路模式、或所述二进制水平旁路模式和所述二进制水平上下文共享的组合，以数量简化的上下文对所述二进制字符串的所述两个或两个以上二进制位应用基于上下文的自适应二进制算术编码，其中该二进制水平旁路模式应用旁路模式至至少两个连续的二进制位，该至少两个连续的二进制位的二进制位索引属于一个预定的索引集合。

2.根据权利要求1所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述语法元素对应于所述合并索引，以及所述二进制字符串的至少两个二进制位以所述二进制水平旁路模式进行编码。

3.根据权利要求2所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述二进制字符串中二进制位索引对应于1、2和3的三个二进制位以所述二进制水平旁路模式进行编码，以及所述二进制位索引起始于0。

4.根据权利要求1所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述语法元素对应于所述合并索引，以及所述二进制字符串的至少两个二进制位共享通用上下文。

5.根据权利要求4所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述二进制字符串中二进制位索引对应于1、2和3的三个二进制位共享所述通用上下文，以及所述二进制二进制位索引起始于0。

6.根据权利要求4所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述二进制字符串中二进制位索引对应于2和3的两个二进制位共享所述通用上下文，以及所述二进制位索引起始于0。

7.根据权利要求1所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述语法元素对应于参考图像索引，以及所述二进制字符串的至少两个二进制位以二进制水平旁路模式进行编码。

8.根据权利要求7所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述二进制字符串中二进制位索引大于1的两个或多个二进制位以所述二进制水平旁路模式进行编码，以及所述二进制位索引起始于0。

9.根据权利要求7所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述二进制字符串中二进制位索引大于2的两个或多个二进制位以所述二进制水平旁路模式进行编码，以及所述二进制位索引起始于0。

10.根据权利要求1所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述语法元素对应于所述参考图像索引，以及其中，所述二进制字符串中二进制位索引大于1的一个或多个二进制位共享通用上下文，以及所述二进制位索引起始于0。

11.根据权利要求1所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述二进制字符串的至少两个二进制位以所述二进制水平旁路模式进行编码，以及所述二进制字符串的至少两个二进制位共享通用上下文。

12.根据权利要求1所述的语法元素的基于上下文的自适应二进制算术编码方法，其特征在于，所述二进制字符串的至少两个第一二进制位共享第一通用上下文，以及所述二进制字符串的至少两个第二二进制位共享第二通用上下文。

13.一种语法元素的基于上下文的自适应二进制算术编码装置，包含：

接收所述语法元素的装置，其中所述语法元素属于包含用于编码单元的合并索引、参考图像索引、预测类型及量化参数的delta的群组；

将所述语法元素转换为二进制字符串的装置，其中所述二进制字符串由两个或两个以上二进制位组成且每个二进制位与二进制位索引有关；以及

使用二进制水平旁路模式、或所述二进制水平旁路模式和所述二进制水平上下文共享的组合，以数量简化的上下文对所述二进制字符串的所述两个或两个以上二进制位应用基于上下文的自适应二进制算术编码的装置，其中该二进制水平旁路模式应用旁路模式至至少两个连续的二进制位，该至少两个连续的二进制位的二进制位索引属于一个预定的索引集合。

14.根据权利要求13所述的语法元素的基于上下文的自适应二进制算术编码装置，其特征在于，所述语法元素对应于所述合并索引，以及所述二进制字符串的至少两个二进制位以所述二进制水平旁路模式进行编码。

15.根据权利要求14所述的语法元素的基于上下文的自适应二进制算术编码装置，其特征在于，所述二进制字符串中二进制位索引对应于1、2和3的三个二进制位以所述二进制水平旁路模式进行编码，以及所述二进制位索引起始于0。

16.根据权利要求13所述的语法元素的基于上下文的自适应二进制算术编码装置，其特征在于，所述语法元素对应于所述合并索引，以及所述二进制字符串的至少两个二进制位共享通用上下文。

17.根据权利要求13所述的语法元素的基于上下文的自适应二进制算术编码装置，其特征在于，所述语法元素对应于参考图像索引，以及所述二进制字符串的至少两个二进制位以二进制水平旁路模式进行编码。

18.根据权利要求17所述的语法元素的基于上下文的自适应二进制算术编码装置，其特征在于，所述二进制字符串中二进制位索引大于2的两个或多个二进制位以所述二进制水平旁路模式进行编码，以及所述二进制位索引起始于0。

19.根据权利要求13所述的语法元素的基于上下文的自适应二进制算术编码装置，其特征在于，所述二进制字符串的至少两个二进制位以所述二进制水平旁路模式进行编码，以及所述二进制字符串的至少两个二进制位共享通用上下文。

20.根据权利要求13所述的语法元素的基于上下文的自适应二进制算术编码装置，其特征在于，所述二进制字符串的至少两个第一二进制位共享第一通用上下文，以及所述二进制字符串的至少两个第二二进制位共享第二通用上下文。