CN103391440A - 语法信息的二值化编码处理方法及装置 - Google Patents

Abstract

本发明实施例提供一种语法信息的二值化编码处理方法及装置，该方法包括：采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各所述语法元素对应的第一二值化字符串；根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略，若是，则采用更新后的二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串，若否，则采用所述初始二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串。本发明实施例实现了可以根据实际情况灵活地选择二值化编码策略，有助于更好地消除信息冗余。

Description

语法信息的二值化编码处理方法及装置

技术领域

本发明涉及通信技术，尤其涉及一种语法信息的二值化编码处理方法及装置。

背景技术

当前基于块的视频编码混合框架中通常包括预测模块、变换模块、量化模块和熵编码模块。其中，预测模块用于编码端获得视频序列编码图像的图像块的预测块信息，进而得到图像块的残差，预测补偿模块用于解码端获得当前解码图像块的预测块信息，再根据解码得到的图像块残差获得当前解码图像块。预测模块通常包含帧内预测和帧间预测两种技术。其中，帧内预测技术利用当前图像块的空间像素信息去除当前图像块的冗余信息以获得残差；帧间预测技术利用当前图像邻近的已编码或已解码图像像素信息去除当前图像块的冗余信息以获得残差。而帧内预测技术或帧间预测技术又分别存在着多种编码预测模式以供选择，具体选择哪一种编码预测模式进行编码解码则是通过计算结果来确定。

为了能标识出类似如编解码过程中每个编码单元具体选择了哪一种编码预测模式进行处理的语法信息，在编码过程中，需要对每个编码单元的编码预测模式的语法信息进行熵编码处理。由于熵编码处理目的在于去除信息的统计冗余，因此在对这些语法信息进行二进制化过程中，合理的二值化处理方式能有效提高编码效率和降低编码复杂度。

现有技术中，对于语法信息进行二值化过程，一般采用两种方式：一种是对语法信息直接进行定长式二值化，即语法信息都采用相同位长的二值化方式；另一种是在编码前已经确定了语法信息二值化编解码策略。

但是，采用现有技术不能很好的消除信息冗余性。

发明内容

本发明实施例提供一种语法信息的二值化编码处理方法及装置，用于解决现有视频编解码技术中不能很好消除信息冗余性的问题。

本发明实施例第一方面提供一种语法信息的二值化编码处理方法，包括：

采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各所述语法元素对应的第一二值化字符串；

根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略；

若是，则采用更新后的二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串；

若否，则采用所述初始二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串。

结合第一方面，在第一方面的第一种可能的实施方式中，所述执行编码模式分布统计和更新二值化编码策略，包括：

对所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数进行分布统计，获取分布统计结果；

根据所述分布统计结果制定更新二值化编码策略。

结合第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，所述根据所述分布统计结果制定更新二值化编码策略，包括：

采用所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数最小化，制定更新二值化编码策略。

结合第一方面至第一方面的第二种可能的实施方式中任一项，在第一方面的第三种可能的实施方式中，所述执行编码模式分布统计和更新二值化编码策略，包括：

执行周期或非周期的编码模式分布统计和更新二值化编码策略。

结合第一方面的第三种可能的实施方式，在第一方面的第四种可能的实施方式中，所述根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略，包括：

判断所述初始二值化编码策略是否为基于所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若是，则选择执行或不执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若否，则执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略。

结合第一方面至第一方面的第四种可能的实施方式中任一项，在第一方面的第五种可能的实施方式中，所述二值化编码策略为定长二值化编码策略，和/或，变长二值化编码策略。

本发明实施例第二方面提供一种语法信息的二值化编码处理装置，包括：

初始二值化策略单元，用于采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各所述语法元素对应的第一二值化字符串；

确定单元，用于根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略；

更新二值化策略单元，用于在确定单元确定执行编码模式分布统计和更新二值化编码策略后，采用更新后的二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串；

二值化策略单元，用于在确定单元确定不执行编码模式分布统计和更新二值化编码策略后，采用所述初始二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串。

结合第二方面，在第二方面的第一种可能的实施方式中，所述确定单元，还用于对所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数进行分布统计，获取分布统计结果；

根据所述分布统计结果制定更新二值化编码策略。

结合第二方面的第一种可能的实施方式，在第二方面的第二种可能的实施方式中，所述确定单元，具体用于采用所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数最小化，制定更新二值化编码策略。

结合第二方面至第二方面的第二种可能的实施方式中任一项，在第二方面的第三种可能的实施方式中，所述确定单元，具体用于执行周期或非周期的编码模式分布统计和更新二值化编码策略。

结合第二方面的第三种可能的实施方式，在第二方面的第四种可能的实施方式中，所述确定单元，具体用于判断所述初始二值化编码策略是否为基于所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若是，则选择执行或不执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若否，则执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略。

结合第二方面至第二方面的第四种可能的实施方式中任一项，在第二方面的第五种可能的实施方式中，所述二值化编码策略为定长二值化编码策略，和/或，变长二值化编码策略。

本发明实施例中，根据初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略，进而采用更新后的二值化编码策略或出示二值化编码策略来进行二值化，实现了可以根据实际情况灵活地选择二值化编码策略，特别是可以根据编码模式分布统计结果制定二值化编码策略，有助于更好地消除信息冗余，避免了固定采用一种二值化编码策略而造成信息冗余的问题。

附图说明

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

图1为本发明提供的语法信息的二值化编码处理方法实施例一的流程示意图；

图2为本发明提供的语法信息的二值化编码处理方法实施例二的流程示意图；

图3为本发明提供的语法信息的二值化编码处理装置实施例一的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例中“*”表示乘号。

图1为本发明提供的语法信息的二值化编码处理方法实施例一的流程示意图，如图1所示，该方法包括：

S101、采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各语法元素对应的第一二值化字符串（本发明中称为bin串）。各语法元素对应的bin串不全相同。其中，二值化可以采用各种二元码，例如：哈夫曼（Huffman）码、一元码、一元截断码、指数哥伦布码和可配置变长码等，或不同二元码的组合。

初始二值化编码策略可以采用现有技术进行设置，也可以根据实验统计测试数据经验获得。

视频编码过程中，会不断地、多次地对上述语法信息中的各语法元素进行二值化。

S102、根据上述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略。若是，则执行S103，若否，则执行S104。

S103、采用更新后的二值化编码策略对上述语法信息集合中的各语法元素进行第二二值化，获取各语法元素对应的第二二值化字符串。同样，二值化可以采用各种二元码，例如：Huffman码、一元码、一元截断码、指数哥伦布码和可配置变长码等，或不同二元码的组合。

S104、采用上述初始二值化编码策略对上述语法信息集合中的各语法元素进行第二二值化，获取各语法元素对应的第二二值化字符串。

本实施例中，根据初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略，进而采用更新后的二值化编码策略或出示二值化编码策略来进行二值化，实现了可以根据实际情况灵活地选择二值化编码策略，特别是可以根据编码模式分布统计结果制定二值化编码策略，有助于更好地消除信息冗余，避免了固定采用一种二值化编码策略而造成信息冗余的问题。

图2为本发明提供的语法信息的二值化编码处理方法实施例二的流程示意图，上述执行编码模式分布统计和更新二值化编码策略的具体步骤为：

S201、对上述语法集合中的各语法元素二值化编码策略所需的总比特（bit）数进行分布统计，获取分布统计结果。其中，总bit数为二值化过程中用于标识语法信息集合中各语法元素的bit数大小。

S202、根据分布统计结果制定更新二值化编码策略。

具体为，采用该语法信息集合中的各语法元素的二值化编码策略所需的总bit数最小化，制定更新二值化编码策略。举例说明，例如：一个语法集合T={a_i}，i=0,1……M，M为自然数，表示语法信息集合T所取值的个数，假设M=6，二值化各语法元素的次数为{4,3,3,1,1,2}，则采用总bit数最小化对应的二值化编码策略进行二值化，其语法信息集合中各语法元素的bit数大小为{00,01,10,1110,1111,110}，所需总bit数为4*2+2*3+2*3+1*4+1*4+2*3=34。而如果采用定长二值化策略（3bit）进行二值化，其语法信息集合中各语法元素的bit数大小为{000,001,010,011,100,101}，所需总bit数为3*(4+3+3+1+1+2)=42，可以看出采用定长二值化方式会造成位的浪费。

需要说明的是，上述执行编码模式分布统计和更新二值化编码策略可以是执行周期或非周期的编码模式分布统计和更新二值化编码策略。

进一步地，上述根据初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略，具体为：判断初始二值化编码策略是否为基于上述编码模式分布统计和更新二值化编码策略的二值化编码策略，即判断初始二值化编码策略是否为基于图2所示实施例的二值化编码策略；若是，则可以选择执行或不执行上述编码模式分布统计和更新二值化编码策略，若选择不执行，就继续采用初始二值化编码策略对语法信息集合中的各语法元素进行二值化，选择执行，那就在执行之后采用更新后的二值化编码策略对语法信息集合中的各语法元素进行二值化；若否，则执行上述编码模式分布统计和更新二值化编码策略的二值化编码策略。具体实施过程中，可以根据编码的复杂度情况决定是否执行编码模式分布统计和更新二值化编码策略，一般情况下，如果编码的复杂度低时，可以选择不执行。

具体实施过程中，上述二值化编码策略具体可以为定长二值化编码策略，和/或，变长二值化编码策略。

需要说明的是，在编码过程中，还可以周期性或非周期性的对二值化编码策略进行标识。

采用对视频编码过程中某语法信息进行编码，举例说明上述实施例，假设该语法信息集合中包括7个语法元素{A、B、C、D、E、F、G}，其初始二值化编码策略采用定长二值化编码策略，生成的bin串需要3bit位，如表1所示，

表1

语法元素	bin串
		A	000
B	001
		C	010
D	011
		E	100
F	101
		G	110

由于该初始二值化编码策略并不是基于编码模式分布统计和更新二值化编码策略的二值化编码策略，因此，先对该语法信息集合中的各语法元素的二值化编码策略所需的总比特数进行分布统计，获取分布统计结果，由统计结果确定更新二值化编码策略，其中是由语法信息集合中的各语法元素的二值化编码策略所需的总bit数最小化来决定更新二值化编码策略的。假设采用更新后的二值化编码策略生成的bin串如表2所示，

表2

语法元素	bin串
		A	1
B	01
		C	001
D	0001
		E	00001
F	000001
		G	0000001

再举例说明上述实施例，假设该语法信息集合中包括7个语法元素{A、B、C、D、E、F、G}，其初始二值化编码策略是基于编码模式分布统计和更新二值化编码策略的二值化编码策略，即该初始二值化编码策略本来就是基于分布统计结果，是由标识语法信息集合中的各语法元素的二值化编码策略所需的总bit数最小化来决定的。如表3所示，

表3

语法元素	bin串
		A	00
B	01
		C	10
D	110
		E	1110
F	11110
		G	11111

这种情况下，可以选择执行或不执行编码模式分布统计和更新二值化编码策略，如果选择不执行，则继续采用初始二值化编码策略对语法信息集合中的各语法元素进行二值化。如果选择执行，则执行图2所示实施例，获取更新后的二值化编码策略，然后采用更新后的二值化编码策略对语法信息集合中的各语法元素进行二值化，获得新的bin串，如表4所示，

表4

语法元素	bin串
		A	1
B	01
		C	0000
D	0001
		E	0010
F	00110
		G	00111

本实施例中，根据初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略，进而采用更新后的二值化编码策略或出示二值化编码策略来进行二值化，根据实现了可以根据实际情况灵活地选择二值化编码策略，并且根据标识语法信息集合中的各语法元素的二值化编码策略所需的总bit数最小化来决定更新的二值化策略，能够很好地消除信息冗余。

针对上述语法信息的二值化编码处理方法，对应的语法信息的二值化解码处理方法为上述编码处理方法的逆过程，具体地语法信息的二值化解码处理方法为：获取在码流中解析出来的bin串，根据bin串中标识编码方法的位确定二值化解码策略。即编码时采用哪一种二值化编码策略，那么就采用对应的二值化解码策略进行反二值化，获取语法信息集合。上述在码流中解析出bin串，具体为例如，先按照初始二值化编码策略确定初始二值化解码策略进行反二值化获取语法信息集合。如果在二值化编码过程中，执行了周期或非周期的编码模式分布统计和更新二值化编码策略，那么相应地，二值化解码过程中，也要周期或非周期的更新二值化解码策略，采用相对应的二值化解码策略进行反二值化，以获取上述语法信息集合。

图3为本发明提供的语法信息的二值化编码处理装置实施例一的结构示意图，如图3所示，该装置包括：初始二值化策略单元301、确定单元302、更新二值化策略单元303和二值化策略单元304，其中：

初始二值化策略单元301，用于采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各所述语法元素对应的第一二值化字符串；确定单元302，用于根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略；更新二值化策略单元303，用于在确定单元确定执行编码模式分布统计和更新二值化编码策略后，采用更新后的二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串；二值化策略单元304，用于在确定单元确定不执行编码模式分布统计和更新二值化编码策略后，采用所述初始二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串。

上述各单元用于执行前述方法实施例，其实现原理和技术效果类似，在此不再赘述。

进一步地，上述确定单元302，还用于对所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数进行分布统计，获取分布统计结果；根据所述分布统计结果制定更新二值化编码策略。具体地，确定单元302，采用所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数最小化，制定更新二值化编码策略。具体实现过程中，确定单元302，可以是执行周期或非周期的编码模式分布统计和更新二值化编码策略。

确定单元302，具体用于判断所述初始二值化编码策略是否为基于所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若是，则选择执行或不执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若否，则执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略。

本发明实施例中，所述二值化编码策略为定长二值化编码策略，和/或，变长二值化编码策略。

另外，本发明还提供另一种语法信息的二值化编码处理装置，该装置包括：存储器和处理器，其中，存储器，用于存储指令。处理器，与所述存储器耦合，所述处理器被配置为执行存储在所述存储器中的指令。具体地，该处理器，用于采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各所述语法元素对应的第一二值化字符串；根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略；在确定单元确定执行编码模式分布统计和更新二值化编码策略后，采用更新后的二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串；在确定单元确定不执行编码模式分布统计和更新二值化编码策略后，采用所述初始二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串。

进一步地，上述处理器，还用于对所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数进行分布统计，获取分布统计结果；根据所述分布统计结果制定更新二值化编码策略。

处理器，具体用于采用所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数最小化，制定更新二值化编码策略。

处理器，具体用于执行周期或非周期的编码模式分布统计和更新二值化编码策略。

进一步地，处理器，具体用于判断所述初始二值化编码策略是否为基于所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若是，则选择执行或不执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若否，则执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略。

需要说明的是，所述二值化编码策略为定长二值化编码策略，和/或，变长二值化编码策略。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (12)

1.一种语法信息的二值化编码处理方法，其特征在于，包括：

采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各所述语法元素对应的第一二值化字符串；

根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略；

若是，则采用更新后的二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串；

若否，则采用所述初始二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串。

2.根据权利要求1所述的方法，其特征在于，所述执行编码模式分布统计和更新二值化编码策略，包括：

对所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数进行分布统计，获取分布统计结果；

根据所述分布统计结果制定更新二值化编码策略。

3.根据权利要求2所述的方法，其特征在于，所述根据所述分布统计结果制定更新二值化编码策略，包括：

采用所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数最小化，制定更新二值化编码策略。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述执行编码模式分布统计和更新二值化编码策略，包括：

执行周期或非周期的编码模式分布统计和更新二值化编码策略。

5.根据权利要求4所述的方法，其特征在于，所述根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略，包括：

判断所述初始二值化编码策略是否为基于所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若是，则选择执行或不执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若否，则执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述二值化编码策略为定长二值化编码策略，和/或，变长二值化编码策略。

7.一种语法信息的二值化编码处理装置，其特征在于，包括：

初始二值化策略单元，用于采用初始二值化编码策略对语法信息集合中的各语法元素进行第一二值化，获取各所述语法元素对应的第一二值化字符串；

确定单元，用于根据所述初始二值化编码策略确定是否执行编码模式分布统计和更新二值化编码策略；

更新二值化策略单元，用于在确定单元确定执行编码模式分布统计和更新二值化编码策略后，采用更新后的二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串；

二值化策略单元，用于在确定单元确定不执行编码模式分布统计和更新二值化编码策略后，采用所述初始二值化编码策略对所述语法信息集合中的各语法元素进行第二二值化，获取各所述语法元素对应的第二二值化字符串。

8.根据权利要求7所述的装置，其特征在于，所述确定单元，还用于对所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数进行分布统计，获取分布统计结果；

根据所述分布统计结果制定更新二值化编码策略。

9.根据权利要求8所述的装置，其特征在于，所述确定单元，具体用于采用所述语法信息集合中的各语法元素的二值化编码策略所需的总比特数最小化，制定更新二值化编码策略。

10.根据权利要求7-9任一项所述的装置，其特征在于，所述确定单元，具体用于执行周期或非周期的编码模式分布统计和更新二值化编码策略。

11.根据权利要求10所述的装置，其特征在于，所述确定单元，具体用于判断所述初始二值化编码策略是否为基于所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若是，则选择执行或不执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略，若否，则执行所述编码模式分布统计和更新二值化编码策略的二值化编码策略。

12.根据权利要求7-11任一项所述的装置，其特征在于，所述二值化编码策略为定长二值化编码策略，和/或，变长二值化编码策略。

Images