CN116582669A - 二进制算术编码结构、装置、方法及存储介质 - Google Patents

Abstract

本申请提供一种二进制算术编码结构、装置、方法及存储介质，所述二进制算术编码结构，包括：沿第一方向逐级连接的M个第一编码单元；以及第二编码单元，第二编码单元与沿第一方向排列的第M个第一编码单元连接；第一编码单元包括选择器以及分别与选择器连接的第一常规编码器和旁路编码器；第二编码单元包括第二常规编码器；所述二进制算术编码结构能够提高CABAC的编码速率。

Description

二进制算术编码结构、装置、方法及存储介质

技术领域

本申请涉及视频编码技术领域，特别是涉及一种二进制算术编码结构、装置、方法及存储介质。

背景技术

CABAC(Context-based Adaptive Binary Arithmatic Coding，上下文自适应二进制算术编码)最早在H.264中引入，相较于CAVLC(Context-based Adaptive VariableLength Coding，上下文自适应变长编码)，CABAC大致能带来5％～14％的性能提升。CABAC主要分为三个过程：(1)将待编码的上下文语法信息采用二进制的方式表示；(2)选择合适的概率模型；(3)二进制算术编码。

其中，二进制算术编码中涉及的编码器分为常规编码器和旁路编码器，设计者需要根据上下文语法信息所属种类来选择常规编码器还是旁路编码器。在H.264和H.265中，上下文语法信息数量较少，计算逻辑主要是查找表操作，在满足芯片设计的带宽、PPA(Power Performance Area，功耗性能面积)等要求的同时，一个时钟周期能同时处理4个二进制化后的语法信息的bin(binval，比特位)值，因此CABAC输出码流速率能达到预期要求。而在H.266中，上下文语法信息数量大大增加，计算逻辑由查找表变成线性逻辑，传统的CABAC的二进制算术编码结构的输出码流速率很难达到预期要求。

因此，如何提高H.266中CABAC编码速率，是本领域技术人员亟待解决的技术问题。

发明内容

为解决上述技术问题，本申请提供一种二进制算术编码结构，能够提高CABAC编码速率。本申请还提供一种二进制算术编码装置、方法及存储介质，具有相同的技术效果。

本申请的第一个目的为提供一种二进制算术编码结构。

本申请的上述申请目的一是通过以下技术方案得以实现的：

一种二进制算术编码结构，包括：

沿第一方向逐级连接的M个第一编码单元，M为大于1的正整数；

以及第二编码单元，所述第二编码单元与沿所述第一方向排列的第M个所述第一编码单元连接；

所述第一编码单元包括选择器以及分别与所述选择器连接的第一常规编码器和旁路编码器；所述第二编码单元包括第二常规编码器；

所述选择器，用于根据接收到的待编码信息，确定所述第一编码单元中的输入单元，所述输入单元为所述选择器、所述第一常规编码器或所述旁路编码器；

沿所述第一方向上的所有所述第一编码单元内的所述输入单元和所述选择器，以及输出单元依序形成所述待编码信息的目标编码路径，所述输出单元为所述第二常规编码器或者沿所述第一方向排列的第M个所述第一编码单元中的旁路编码器。

优选地，所述二进制算术编码结构中，沿所述第一方向，第N-1个所述第一编码单元中的所述选择器分别与第N个所述第一编码单元中的所述第一常规编码器、所述旁路编码器和所述选择器连接，N∈M；

第M个所述第一编码单元中的所述选择器与所述第二常规编码器连接。

优选地，沿所述第一方向上第一个所述输入单元为第一个所述第一编码单元中的第一常规编码器或旁路编码器。

优选地，所述二进制算数编码结构包括2+2*M*(M-1)个编码路径，所述2+2*M*(M-1)个编码路径包括所述目标编码路径。

本申请的第二个目的为提供一种二进制算术编码装置。

本申请的上述申请目的二是通过以下技术方案得以实现的：

一种二进制算术编码装置，包括上述任一项所述的二进制算术编码结构。

优选地，所述二进制算术编码装置具有多种预设编码模式，所述多种预设编码模式分别对应多个编码路径，多个所述编码路径包括目标编码路径；所述装置还包括编码模式确定模块；

所述编码模式确定模块，用于根据所述多种预设编码模式，对二进制化后的语法信息进行划分，得到待编码信息，并根据所述待编码信息确定对应的目标编码路径；

所述二进制算术编码结构，用于获取所述待编码信息，在对应所述目标编码路径中对所述待编码信息进行二进制算术编码，得到目标编码信息。

优选地，所述预设编码模式根据一个时钟周期内，所述二进制算术编码结构能够处理的二进制化后的语法信息的bin值数量，以及所述二进制算术编码结构中常规编码器和旁路编码器的编码顺序进行划分。

本申请的第三个目的为提供一种二进制算术编码方法。

本申请的上述申请目的三是通过以下技术方案得以实现的：

一种二进制算术编码方法，所述方法应用于上述任一项的所述二进制算术编码装置，所述方法包括：

获取二进制化后的语法信息；

根据多种预设编码模式，对所述二进制化后的语法信息进行划分，得到多个待编码信息以及多个所述待编码信息分别对应的编码模式；

根据多个所述待编码信息分别对应的编码模式，确定多个所述待编码信息对应的目标编码路径；

在对应所述目标编码路径中对多个所述待编码信息进行二进制算术编码，得到目标编码信息。

优选地，所述二进制算术编码方法中，所述根据多种预设编码模式，对所述二进制化后的语法信息进行划分，得到多个待编码信息，包括：

根据多种预设编码模式将二进制化后的语法信息的bin序列进行排列划分，得到所述多个待编码信息。

优选地，所述二进制算术编码方法中，所述在对应所述目标编码路径中对多个所述待编码信息进行二进制算术编码，得到目标编码信息，包括：

依次获取所述待编码信息，并在每获取到所述待编码信息的情况下，在对应所述目标编码路径中对所述待编码信息进行二进制算术编码，得到目标编码信息，直到所述待编码信息包括终止编码语法时，将所有所述目标编码信息打包输出。

本申请的第四个目的为提供一种计算机存储介质。

本申请的上述申请目的四是通过以下技术方案得以实现的：

一种计算机存储介质，所述计算机存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现上述二进制算术编码方法中任一所述方法。

上述技术方案通过在二进制算术编码结构中设置沿第一方向逐级连接的M个第一编码单元以及第二编码单元。第二编码单元与沿第一方向排列的第M个第一编码单元连接；第一编码单元包括选择器以及分别与选择器连接的第一常规编码器和旁路编码器；第二编码单元包括第二常规编码器；选择器，用于根据接收到的待编码信息，确定第一编码单元中的输入单元，输入单元为选择器、第一常规编码器或旁路编码器；沿第一方向上的所有第一编码单元内的输入单元和选择器，以及输出单元中的第二常规编码器或者沿第一方向排列的第M个第一编码单元中的旁路编码器，依序形成待编码信息的目标编码路径。即上述二进制算术编码结构通过输入单元的选择，结合选择器和输出单元形成了流水结构式的编码路径，由此灵活支持多种编码方式，例如能够最大同时编码M+1个常规语法信息或者2n*M个旁路语法信息，大幅提升了VPU(Video Processing Unit，视频处理单元)芯片的编码速率。同时，所述二进制算术编码结构可重复利用常规编码器以及旁路编码器，能够简化CABAC中二进制算术编码结构的硬件资源开销。

此外，所述二进制算术编码结构采用逐级流水实现，具备灵活的编码方式，可以根据CABAC二进制化后的语法信息bin序列的排列顺序，选择最优的编码模式，可以完全匹配编码计算效率，而不会影响系统整体性能。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例中提供的一种二进制算术编码结构的一示意图；

图2为本申请实施例中提供的一种二进制算术编码结构的另一示意图；

图3为本申请实施例中提供的一种二进制算术编码装置的结构示意图；

图4为本申请实施例中提供的一种二进制算术编码方法的流程示意图。

具体实施方式

为了使本领域的技术人员更好地理解本申请中的技术方案，下面将对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

应当理解，本申请中如若使用了“系统”、“装置”、“单元”和/或“模块”，仅是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换该词语。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多该特征。在本申请的描述中，“多个”、“若干个”的含义是两个或两个以上，除非另有明确具体的限定。

本申请中如若使用了流程图，则该流程图是用来说明根据本申请的实施例的系统所执行的操作。应当理解的是，前面或后面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各个步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。

还需要说明的是，在本文中，诸如术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括上述要素的物品或者设备中还存在另外的相同要素。

如图1所示，本申请实施例提供一种二进制算术编码结构，包括：沿第一方向逐级连接的M个第一编码单元1，M为大于1的正整数；以及第二编码单元2，第二编码单元2与沿第一方向排列的第M个第一编码单元1连接；

第一编码单元1包括选择器以及分别与选择器连接的第一常规编码器和旁路编码器。

示例性地，选择器共N个，如图1中的Sel1～SelN，第一常规编码器共M个，如图1中的Re1～ReM，旁路编码器共Z个，如图1中的By1～ByZ。

在单个第一编码单元1内可以包括若干个旁路编码器和若干个第一常规编码器，单个第一编码单元内旁路编码器以及第一常规编码器的数量可以根据硬件消耗以及支持的视频编解码协议标准进行自定义设定。

示例性地，N、M和Z的数量可以至少部分相同，也可以不相同。

示例性地，单个第一编码单元1内可以包括一个第一旁路编码器、一个第一常规编码器和一个选择器。

第二编码单元2包括第二常规编码器；其中，第二常规编码器共1个，如图1中的Re(M+1)。

在其他示例中，第一编码单元1中的选择器、第一常规编码器和旁边编码器的数量也可以不一致，第二编码单元2中可以包括多个第二常规编码器。

其中，上述选择器，用于根据接收到的待编码信息，确定第一编码单元1中的输入单元，输入单元为选择器、第一常规编码器或旁路编码器；

沿第一方向上的所有第一编码单元1内的输入单元和选择器以及输出单元可以依序形成待编码信息的目标编码路径。

该输出单元可以为第二常规编码器或者沿第一方向排列的第M个第一编码单元1中的旁路编码器，该输出单元可以由沿第一方向排列的第M个选择器确定。

需要说明的是，第一方向可以是二进制编码的执行方向，也可以是靠近第二常规编码器的方向。第一编码单元1和第二编码单元2主要用于对所述二进制算术编码结构的排列顺序进行描述，其仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个第一编码单元1可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各单元相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，单元的间接耦合或通信连接，可以是电性的或其它形式的。

本申请中的二进制算术编码结构可以应用于H.266视频编解码标准中，该二进制算数编码结构可以为CABAC编码器。其中的常规编码器用于常规编码模式，旁路编码器用于符号的快速编码。常规编码器是CABAC的编码核心，其可以编码一个比特位，即用于对1个二进制化后的语法信息的bin值进行二进制算术编码。

而实际上有些语法元素在二值化后选择的可能不是上述的常规编码，而是旁路编码。旁路编码器能够用于对1至2n个二进制化后的语法信息的bin值进行二进制算术编码，其中，n为正整数。n的值可以根据旁路编码器的硬件条件确定，例如，n可以取3。

选择器根据接收到的待编码信息，确定第一编码单元1中的输入单元，可以实现第一编码单元1的输入和/或输出的选择。

示例性地，上述选择器可以用于选择所在第一编码单元1中的输入单元。

示例性地，上述选择器可以用于选择将所在第一编码单元1的输出端与下一个第一编码单元1中哪一个输入单元连接。

示例性地，上述选择器还可以在所在第一编码单元1完成编码后，触发下一个第一编码单元进行编码。

在一些实施例中，选择器在执行根据接收到的待编码信息，确定第一编码单元1中的输入单元时的其中一种实现方式，具体为：根据接收到的待编码信息，选择同一级的第一编码单元1中的第一常规编码器、旁路编码器或者选择器作为同一级的编码单元1的输入单元。例如，在一第一编码单元1中选择器可以作为输入单元。

或者，在一些可选示例中，选择器也可以根据接收到的待编码信息，将当前选择器的输入端连通当前级的第一编码单元1中的第一常规编码器或者旁路编码器的输出，或者当前选择器也可以将其输入端连通前一级的第一编码单元1中的选择器的输出。当前选择器的输出端则可以选择与后一级的第一编码单元1中的第一常规编码器、旁路编码器或选择器的输入连通。

在另一些可选示例中，选择器也可以根据接收到的待编码信息，将当前选择器的输入端连通当前级的第一编码单元1中的第一常规编码器的输出，将当前选择器的输出端与当前级的第一编码单元1中的旁路编码器的输入连接。

还需要说明的是，沿第一方向排列的第M个第一编码单元1中的选择器，还可以选择将其输入端连通当前级的第一编码单元1中的第一常规编码器的输出，或者当前选择器的输入端还可以连通前一级的第一编码单元1中的选择器的输出。当前选择器则可以选择与第二编码单元2中的第二常规编码器的输入连通。

沿第一方向逐级连接的第一编码单元1和第二编码单元2，通过输入单元的选择，结合选择器和输出单元形成了逐级流水结构式的编码路径。

上述构成的逐级流水结构包括多个编码路径，待编码信息可以通过CABAC二进制化后的语法信息得到，其可以包括CABAC二进制化后的语法信息的部分或全部的bin序列，根据M个选择器的选择结果，沿第一方向上的所有第一编码单元1内的输入单元和选择器，以及第二常规编码器或者沿第一方向排列的第M个第一编码单元1中的旁路编码器，可以依序形成待编码信息的目标编码路径。

故上述实施例中的所述二进制算术编码结构能够灵活支持多种编码方式，例如最大同时编码M+1个常规语法信息的bin值，或者2n*M个旁路语法信息的bin值，大幅提升了VPU芯片的编码速率。同时，所述二进制算术编码结构能够可重复利用常规编码器以及旁路编码器，简化CABAC中二进制算术编码结构的硬件资源开销。

此外，所述二进制算术编码结构采用逐级流水实现，具备灵活的编码方式，可以根据CABAC二进制化后的语法信息bin序列的排列顺序，选择最优的编码模式，可以完全匹配编码计算效率，而不会影响系统整体性能。

综上所述，上述实施例从多方面提高了H.266中CABAC编码速率。

在一些实施例中，所述二进制算术编码结构中，沿第一方向，第N-1个第一编码单元1中的选择器分别与第N个第一编码单元1中的第一常规编码器、旁路编码器和选择器连接，N∈M；第M个第一编码单元1中的选择器与第二常规编码器连接。

在另一些实施例中，所述二进制算术编码结构中，沿第一方向上第一个输入单元为第一个第一编码单元1中的第一常规编码器或旁路编码器。即从第一个第一编码单元1开始进行编码，选择第一个第一编码单元1中的第一常规编码器或旁路编码器作为输入，以尽可能得到多种灵活的编码方式，能够提高VPU芯片的编码灵活性。

为了便于在多种灵活的编码方式中寻找最优的编码方式，在本申请的其他实施例中，所述二进制算数编码结构包括2+2*M*(M-1)个编码路径，所述2+2*M*(M-1)个编码路径包括所述目标编码路径。

在具体实施例中，以所述二进制算术编码结构包括2个第一编码单元和1个第二编码单元进行示例说明，即该二进制编码结构可以包括2个第一常规编码器、2个旁路编码器、2个选择器，和1个第二常规编码器，旁路编码器用于对1至6个二进制化后的语法信息的bin值进行二进制算术编码。

如图2所示，所述二进制算术编码结构包括：常规编码器Re1、常规编码器Re2、常规编码器Re3(即第二编码单元)，旁路编码器By1、旁路编码器By2，以及选择器Sel1、选择器Sel2，其中：一第一编码单元中的常规编码器Re1与另一第一编码单元中的常规编码器Re2之间，通过连接选择器Sel1形成流水结构；一第一编码单元中的常规编码器Re2与常规编码器Re3之间，通过连接选择器Sel2形成流水结构；一第一编码单元中的旁路编码器By1与另一第一编码单元中的旁路编码器By2之间，通过连接选择器Sel1形成流水结构；一第一编码单元中的旁路编码器By1与另一第一编码单元中的旁路编码器By2之间，还通过连接依次连接的选择器Sel1和选择器Sel2形成流水结构。

其中，选择器Sel1可以根据接收到的待编码信息，确定第一输入单元，第一输入单元为常规编码器Re1或旁路编码器By1；选择器Sel2，可以根据接收到的待编码信息，确定第二输入单元，第二输入单元为选择器Sel1、常规编码器Re2或旁路编码器By2；沿第一方向上的第一输入单元、选择器Sel1、第二输入单元、选择器Sel2，以及输出单元中的常规编码器Re3或者旁路编码器By2，依序形成待编码信息的目标编码路径。

基于选择器Sel1和选择器Sel2，可以实现图2所示的所述二进制算术编码结构中的常规编码器和旁路编码器的输入和/或输出的选择。具体地，图2所示的二进制算术编码结构，可以包括如下六条编码路径：

路径一：常规编码器Re1→选择器Sel1→常规编码器Re2→选择器Sel2→常规编码器Re3；

路径二：常规编码器Re1→选择器Sel1→旁路编码器By2；

路径三：常规编码器Re1→选择器Sel1→常规编码器Re2→选择器Sel2→旁路编码器By2；

路径四：旁路编码器By1→选择器Sel1→旁路编码器By2；

路径五：旁路编码器By1→选择器Sel1→常规编码器Re2→选择器Sel2→常规编码器Re3；

路径六：旁路编码器By1→选择器Sel1→选择器Sel2→常规编码器Re3；

从上述编码路径可知，选择器Sel1，可用于选择常规编码器Re1的输出与常规编码器Re2的输入连接；选择器Sel1，还可用于选择常规编码器Re1的输出与旁路编码器By2的输入连接；选择器Sel1，还可用于选择旁路编码器By1的输出与旁路编码器By2的输入连接；选择器Sel1，还可用于选择旁路编码器By1的输出与常规编码器Re2的输入连接；选择器Sel1，还可用于选择旁路编码器By1的输出与选择器Sel2的输入连接；相应地，选择器Sel2，可用于选择常规编码器Re2的输出与常规编码器Re3的输入连接；选择器Sel2，还可用于选择常规编码器Re2的输出与旁路编码器By2的输入连接；选择器Sel2，还可用于将选择器Sel1的输出与常规编码器Re3的输入连接。

根据选择器Sel1和选择器Sel2的选择结果，可以确定待编码信息的目标编码路径，即在上述六条编码路径中寻找最优的目标编码路径。

在本申请的其他实施例中，如图3所示，还提供一种二进制算术编码装置3，包括上述任一项所述的二进制算术编码结构31。其中，二进制算术编码装置3可以获取待编码信息，并利用二进制算术编码结构31对待编码信息进行二进制算术编码，得到目标编码信息，以提高H.266中CABAC编码速率。

在一些实施例中，所述二进制算术编码装置3具有多种预设编码模式，多种预设编码模式分别对应多个编码路径，多个编码路径包括目标编码路径；所述二进制算术编码装置3还包括编码模式确定模块32；编码模式确定模块32，用于根据多种预设编码模式，对二进制化后的语法信息进行划分，得到待编码信息，并根据待编码信息确定对应的目标编码路径；所述二进制算术编码结构31，用于获取待编码信息，在对应目标编码路径中对待编码信息进行二进制算术编码，得到目标编码信息。

在具体的实施例中，以二进制算术编码结构31采用图2所示的所述二进制算术编码结构为例，所述二进制算术编码装置3可以包括如下六种预设编码模式，对于其他实施例，可以参照不同第一编码单元的数量以及其中选择器的选择形成多种编码模式，并对照实现二进制编码，在此不过多赘述。

模式一：一个时钟周期内，编码1至3个二进制化后的常规语法信息；

模式二：一个时钟周期内，先编码1个二进制化后的常规语法信息，后编码1至6个二进制化后的旁路语法信息；

模式三：一个时钟周期内，先编码2个二进制化后的常规语法信息，后编码1至6个二进制化后的旁路语法信息；

模式四：一个时钟周期内，编码1至12个二进制化后的旁路语法信息；

模式五：一个时钟周期内，先编码1至6个二进制化后的旁路语法信息，后编码2个二进制化后的常规语法信息；

模式六：一个时钟周期内，先编码1至6个二进制化后的旁路语法信息，后编码1个二进制化后的常规语法信息。

上述六种预设编码模式，与上述六条编码路径一一对应，其中，上述六条编码路径包括待编码信息对应的目标编码路径。

编码模式确定模块32，可以根据上述六种预设编码模式，对二进制化后的语法信息进行划分，得到待编码信息，即根据上述六种预设编码模式，对CABAC二进制化后的语法信息bin序列进行划分，得到待编码信息，待编码信息可以包括CABAC二进制化后的语法信息的部分或全部的bin序列，然后可以根据待编码信息，从上述六条预设编码路径中，确定对应的目标编码路径。

二进制算术编码结构31，通过获取待编码信息，在对应目标编码路径中对待编码信息进行二进制算术编码，即可得到目标编码信息。

在另一些实施例中，预设编码模式可以根据一个时钟周期内，二进制算术编码结构31能够处理的二进制化后的语法信息的bin值数量，以及二进制算术编码结构31中常规编码器和旁路编码器的编码顺序进行划分。

预设编码模式，还可以采用其他合理的划分方式，本申请不限于此。

在上述实施例中，二进制算术编码装置3中二进制算术编码结构31，采用图2所示的所述二进制算术编码结构，其通过3个常规编码器、2个旁路编码器和2个选择器，能最大同时编码12个二进制化后的语法信息的bin值，能够在满足芯片设计带宽、PPA等要求的情况下，大幅提升VPU芯片的编码速率。

同时，在上述实施例的基础上，可以根据CABAC二进制化后的语法信息bin序列的排列顺序，选择最优的编码模式及编码路径，从而可以进一步提高H.266中CABAC的编码速率。

如图4所示，本申请实施例提供一种二进制算术编码方法，所述方法应用于上述任一项的所述二进制算术编码装置，所述方法包括：

S1.获取二进制化后的语法信息；

在S1中，语法信息，可以为待编码的语法信息，其可以预先加载到缓存中，然后从缓存中获取语法信息，其也可以通过其他方式获取。

CABAC是二进制算术编码，对非二进制符号如运动矢量、宏块类型、参考帧号以及变换量化后的残差数据，需要预先进行二进制化。

CABAC二进制化方案由基本方案和串接方案组成。

基本方案有一元码(Unary binarization，U)，截断一元码(Truncatedunarybinarization，TU)，K阶指数哥伦布码(Kthorder Exp_golomb binarization，UEGK)和定长码(Fixed-Length binarization，FL)四种。

串接方案由基本方案串接而成。不同的二进制化方案适用于不同类型的语法元素。对于数值变化范围较大的残差数据(如运动矢量与运动矢量预测值间的残差数据)用UEGK码表示，对于简单的符号标志元素用FL码表示。在本步骤中，可以基于语法信息的类型，选择不同的二进制化方案，对语法信息进行二进制化处理，得到二进制化后的语法信息。

在一些实施例中，本步骤的其中一种实现方式，具体包括：

S10.在视频处理单元启动CABAC前，获取当前任务所需的语法信息，并将语法信息加载到缓存中；

S20.根据H.266的语法信息排列顺序，从缓存中获取语法信息，并将语法信息加载到CABAC中进行二进制化，得到二进制化后的语法信息；

其中，视频处理单元，可以是VPU，VPU是一种全新的视频处理平台核心引擎，具有硬解码功能以及减少CPU负荷的能力。另外，VPU可以减少服务器负载和网络带宽的消耗。

具体地，可以将语法信息从上级模块加载到缓存中。

H.266是最新一代视频编码标准，相比前一代H.265标准，H.266标准在主观质量相当的情况下可以节省50％码率，能够大大节省带宽成本。根据H.266的语法信息排列顺序，从缓存中获取语法信息并将其加载到CABAC中后，可参考上述CABAC二进制化方案进行二进制化处理，得到二进制化后的语法信息。

需要说明的是，二进制化后的语法信息，也可以通过其他方式直接获取，本申请对此不作限制。

在另一些实施例中，还可以根据二进制化后的语法信息，选择概率模型进行更新。

CABAC中有四种上下文模型的设计方式：

第1种类型的模型必须根据它相邻的已编码的语法元素构成，一般是其左边和上边的对应语法元素来建立相应的概率模型，对当前语法元素进行模型预测。

第2种模型仅局限于对宏块类型和子宏块类型的应用，其中第m比特的概率模型的选定要参考前面己编码m-1比特所采用的模型。

第3种和第4种模型仅用于残余数据的编码，这两种模型都依赖编码块的类型，其中第3种模型依赖的不是已编码的系数，而是系数在扫描路径中的位置。第4种模型则要计算该比特所在系数之前已编码的系数数目。

在CABAC中除了这些条件上下文模型之外，还有一些固定概率模型，它们对待编码的比特提供固定的概率预测，已编码比特的模型不加以应用。具体地，可以根据所述二进制化后的语法信息具有的上下文相关性，为编码符号选择合适的概率模型，根据当前编码符号的值，更新概率模型。通过对上下文模型的构建，基本概率模型能够适应随视频图像而改变的统计特性，降低符号间的冗余度，并大大减少运算开支。

S2.根据多种预设编码模式，对二进制化后的语法信息进行划分，得到多个待编码信息以及多个待编码信息分别对应的编码模式；

在S2中，预设编码模式，可以根据一个时钟周期内，所述二进制算术编码装置中的二进制算术编码结构能够处理的二进制化后的语法信息的bin值数量，以及二进制算术编码结构中常规编码器和旁路编码器的编码顺序进行划分。具体地，可以通过所述二进制算术编码装置中的编码模式确定模块，来执行本步骤。

S3.根据多个所述待编码信息分别对应的编码模式，确定多个所述待编码信息对应的目标编码路径；

在S3中，多个所述待编码信息分别对应的编码模式，可以是多种预设编码模式中的一种或多种，而多种预设编码模式可以分别对应编码路径，多个编码路径包括目标编码路径，本步骤的目的是，从多个编码路径中确定目标编码路径，具体地，可以通过所述二进制算术编码装置中的编码模式确定模块，来执行本步骤。

S4.在对应目标编码路径中对多个待编码信息进行二进制算术编码，得到目标编码信息。

在S4中，可以根据目标编码路径，基于所述所述二进制算术编码装置中的二进制算术编码结构，选择常规编码模式和/或旁路编码模式，对待编码信息进行二进制算术编码，得到目标编码信息。

根据所述二进制算术编码结构的流水结构可知，上述二进制算术编码方法，能够最大同时编码M+1个常规语法信息的bin值，或者2n*M个旁路语法信息的bin值，大幅提升了VPU芯片的编码速率。

所述二进制算术编码结构，具备灵活的编码方式，可以根据CABAC二进制化后的语法信息的bin序列的排列顺序，匹配最优的编码模式及编码路径，从而可以进一步提高H.266中CABAC的编码速率。

在一些实施例中，所述二进制算术编码方法中，根据多种预设编码模式，对二进制化后的语法信息进行划分，得到多个待编码信息的步骤的其中一种实现方式，具体包括：根据多种预设编码模式将二进制化后的语法信息的bin序列进行排列划分，得到所述多个待编码信息。

具体地，根据所述二进制算术编码结构，可以将二进制化后的语法信息的bin序列的排列方式预先划分为2+2*M*(M-1)种，排列方式可以与所述二进制算术编码结构的预设编码模式及编码路径相对应。

在具体的实施例中，以所述二进制算术编码结构采用图2所示的所述二进制算术编码结构为例，排列方式具体包括：

排列一：3个二进制化后的常规语法信息的bin值依次排列；

排列二：1个二进制化后的常规语法信息的bin值以及1至6个二进制化后的旁路语法信息的bin值依次排列；

排列三：2个二进制化后的常规语法信息的bin值以及1至6个二进制化后的旁路语法信息的bin值依次排列；

排列四：1至12个二进制化后的旁路语法信息的bin值依次排列；

排列五：1至6个二进制化后的旁路语法信息的bin值以及2个二进制化后的常规语法信息的bin值依次排列；

排列六：1至6个二进制化后的旁路语法信息的bin值以及1个二进制化后的常规语法信息的bin值依次排列。

对于任意二进制化后的语法信息，其bin序列的排列顺序是固定的，在本实施例中，根据多种预设编码模式所对应的排列方式，与二进制化后的语法信息的bin序列的排列顺序进行匹配，得到二进制化后的语法信息的bin序列所对应的排列方式，并依照该排列方式，将二进制化后的语法信息的bin序列进行排列划分，得到多个待编码信息。

在另一些实施例中，所述二进制算术编码方法中，在对应目标编码路径中对多个待编码信息进行二进制算术编码，得到目标编码信息的步骤的其中一种实现方式，具体包括：

依次获取待编码信息，并在每获取到待编码信息的情况下，在对应目标编码路径中对待编码信息进行二进制算术编码，得到目标编码信息，直到待编码信息包括终止编码语法时，将所有目标编码信息打包输出。

具体地，在待编码信息包括终止编码语法时，可以通过调用EncodeTerminate这个编码过程来实现终止编码，并将所有已得到目标编码信息形成一最终码流打包输出，例如，待编码信息中包括终止编码语法时，直到由获取二进制化后的语法信息得到的所有待编码信息，在对应目标编码路径中完成二进制算术编码后，再将所有已得到目标编码信息形成一最终码流打包输出。其中，包括终止编码语法的待编码信息，也可在对应目标编码路径中完成二进制算术编码，相应地也存在对应的目标编码信息。

在一些实施例中，当当前所有待编码信息未包括终止编码语法时，则继续返回执行所述获取二进制化后的语法信息的步骤，直到待编码信息包括终止编码语法时，再将所有目标编码信息打包输出。

在上述实施例中所述二进制算术编码方法，可以根据CABAC二进制化后的语法信息和所述二进制算术编码结构的特性，对二进制化后的语法信息进行划分，得到多个待编码信息，并选择对应的编码模式和目标编码路径，并根据目标编码路径对待编码信息进行二进制算术编码，得到目标编码信息。

上述编码方法能灵活应对H.266中CABAC产生的不同的bin值排列顺序，增加了VPU芯片的编码灵活性，并且能根据二进制化后的语法信息，选择最优的编码模式、编码路径，可以完全匹配编码计算效率，而不会影响系统整体性能，能够提高H.266中CABAC的编码速率。

在本申请的另一实施例中，还提供一种计算机存储介质，所述计算机存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现上述二进制算术编码方法中任一所述方法。

其中，所述计算机可读存储介质，可以为U盘、移动硬盘、只读存储器、随机存取存储器或者光盘等各种可以存储程序代码的介质。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种二进制算术编码结构，其特征在于，包括：

沿第一方向逐级连接的M个第一编码单元，M为大于1的正整数；

以及第二编码单元，所述第二编码单元与沿所述第一方向排列的第M个所述第一编码单元连接；

所述第一编码单元包括选择器以及分别与所述选择器连接的第一常规编码器和旁路编码器；所述第二编码单元包括第二常规编码器；

所述选择器，用于根据接收到的待编码信息，确定所述第一编码单元中的输入单元，所述输入单元为所述选择器、所述第一常规编码器或所述旁路编码器；

沿所述第一方向上的所有所述第一编码单元内的所述输入单元和所述选择器，以及输出单元依序形成所述待编码信息的目标编码路径，所述输出单元为所述第二常规编码器或者沿所述第一方向排列的第M个所述第一编码单元中的旁路编码器。

2.如权利要求1所述的二进制算术编码结构，其特征在于，沿所述第一方向，第N-1个所述第一编码单元中的所述选择器分别与第N个所述第一编码单元中的所述第一常规编码器、所述旁路编码器和所述选择器连接，N∈M；

第M个所述第一编码单元中的所述选择器与所述第二常规编码器连接；

优选地，沿所述第一方向上第一个所述输入单元为第一个所述第一编码单元中的第一常规编码器或旁路编码器。

3.如权利要求1所述的二进制算术编码结构，其特征在于，所述二进制算数编码结构包括2+2*M*(M-1)个编码路径，所述2+2*M*(M-1)个编码路径包括所述目标编码路径。

4.一种二进制算术编码装置，其特征在于，包括如权利要求1-3任一项所述的二进制算术编码结构。

5.根据权利要求4所述的装置，其特征在于，所述二进制算术编码装置具有多种预设编码模式，所述多种预设编码模式分别对应多个编码路径，多个所述编码路径包括目标编码路径；所述装置还包括编码模式确定模块；

所述编码模式确定模块，用于根据所述多种预设编码模式，对二进制化后的语法信息进行划分，得到待编码信息，并根据所述待编码信息确定对应的目标编码路径；

所述二进制算术编码结构，用于获取所述待编码信息，在对应所述目标编码路径中对所述待编码信息进行二进制算术编码，得到目标编码信息。

6.根据权利要求5所述的装置，其特征在于，所述预设编码模式根据一个时钟周期内，所述二进制算术编码结构能够处理的二进制化后的语法信息的bin值数量，以及所述二进制算术编码结构中常规编码器和旁路编码器的编码顺序进行划分。

7.一种二进制算术编码方法，其特征在于，所述方法应用于权利要求4至6任一项的所述二进制算术编码装置，所述方法包括：

获取二进制化后的语法信息；

根据多种预设编码模式，对所述二进制化后的语法信息进行划分，得到多个待编码信息以及多个所述待编码信息分别对应的编码模式；

根据多个所述待编码信息分别对应的编码模式，确定多个所述待编码信息对应的目标编码路径；

在对应所述目标编码路径中对多个所述待编码信息进行二进制算术编码，得到目标编码信息。

8.如权利要求7所述的二进制算术编码方法，其特征在于，所述根据多种预设编码模式，对所述二进制化后的语法信息进行划分，得到多个待编码信息，包括：

根据多种预设编码模式将二进制化后的语法信息的bin序列进行排列划分，得到所述多个待编码信息。

9.如权利要求7所述的二进制算术编码方法，其特征在于，所述在对应所述目标编码路径中对多个所述待编码信息进行二进制算术编码，得到目标编码信息，包括：

依次获取所述待编码信息，并在每获取到所述待编码信息的情况下，在对应所述目标编码路径中对所述待编码信息进行二进制算术编码，得到目标编码信息，直到所述待编码信息包括终止编码语法时，将所有所述目标编码信息打包输出。

10.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求7至9中任一项所述的方法。