专利名称：用于确定在语法元素与用于可变长度编码的码字之间的映射的方法和装置的制作方法
技术领域：
提供了一种用于确定在语法元素与用于可变长度编码的码字之间的映射的方法、用于确定在语法元素与用于可变长度解码的码字之间的映射的方法、装置、编码器和解码器。
背景技术：
视频编码解码器包括将输入视频变换成适合于存储和/或传输的压缩表示的编码器和可以将压缩视频表示解压回成可查看形式的解码器。通常，编码器丢弃原视频序列中的一些信息以便以更紧凑形式、例如以更低比特率表示视频。例如根据国际电信联盟的ITU-T H. 263和H. 264编码标准操作的典型视频编码解码器在两个阶段中对视频信息进行编码。在第一阶段中，预测某个画面区域或者“块”中的像素值。可以例如通过运动补偿机制预测这些像素值，这些运动补偿机制涉及发现并且指示先前编码的视频帧之一(或者以后编码的视频帧)中与正在编码的块接近地对应的区域。此外，可以通过涉及发现并且指示空间区域关系的空间机制预测像素值。第二阶段是对在预测的像素块与原像素块之间的误差进行编码。这通常通过使用指定的变换对像素值差值进行变换来实现。这一变换通常是离散余弦变换(DCT)或者其变体。在变换差值之后，量化并且熵编码变换的差值。通过变化量化过程的保真性，编码器可以控制在像素表示的准确性(换而言之，画面的质量)与所得编码视频表示的大小(换而言之，文件大小或传输比特率)之间的平衡。在图1中描绘了编码过程的例子。
`
解码器通过应用与编码器使用的预测机制相似的预测机制以便形成像素块的预测表示(使用由编码器创建并且在图像的压缩表示中存储的运动或者空间信息)和预测误差解码(预测误差编码的逆操作，用于在空间域中恢复量化的预测误差信号)来重建输出视频。在应用像素预测和误差解码过程之后，解码器组合预测与预测误差信号(像素值)以形成输出视频帧。解码器(和编码器)也可以应用额外滤波过程以便在传达输出视频用于显示和/或存储为用于视频序列中的将来帧的预测参考之前提高输出视频的质量。在图2中描绘了解码过程的例子。在典型视频编码解码器中，运动信息由与每个运动补偿的图像块关联的运动矢量指示。这些运动矢量中的每个运动矢量表示待编码(在编码器中)或者解码(在解码器中)的画面中的图像块和先前编码或者解码的图像(或者画面)之一中的预测源块的移位。为了高效表示运动矢量，通常相对于块特有预测运动矢量不同地对运动矢量编码。在典型视频编码解码器中，例如通过计算相邻块的编码或者解码运动矢量的中值来以预定义方式创建预测的运动矢量。
在典型视频编码解码器中，首先用变换内核(比如DCT)变换、然后编码在运动补偿之后的预测残值。针对这一点的原因在于经常在残值之间仍然有一些相关性并且变换可以在许多情况下帮助减少这一相关性并且提供更高效编码。典型视频编码解码器利用拉格朗日成本函数以发现最优编码模式，例如希望的宏块模式和关联运动矢量。这一类型的成本函数使用加权因子或者λ以将由于有损编码方法所致的确切或者估计图像失真与为了表示图像区域中的像素值而需要的确切或者估计信息量联系在一起。这可以由下式表示C=D+ λ R (I) 其中C是待最小化的拉格朗日成本，D是在当前考虑模式和运动矢量时的图像失真(换而言之，均方误差)，并且R是为了表示所需数据以在解码器中重建图像块而需要的比特数(包括用于表示候选运动矢量的数据量)。当使用可以具有不同长度的码字对源符号编码时，将源符号转译成唯一码字。这一种类的编码可以称为可变长度编码(VLC)。可以设计编码使得用更短码字表示更有可能的符号而用更长码字表示更少可能的符号。在传输码字时可以用与更长码字比较更少比特来表示更短码字。可变长度编码的一个目标在于与这样对符号编码的情形比较减少为了表示符号而需要的信息量。换而言之，当将符号集合转译成码字时，所得编码表示应当包含比源更少的比特。符号集合可以包括许多种类的信息。例如符号集合可以是由字节构成的文件、息流如视频流或者首频流、图像等。可变长度码字的设计可以依赖于源符号表示的源的概率统计量。为了获得用于可变长度编码的码字集合，可以从一些有代表性的源材料收集合概率统计量，并且围绕这些统计量设计码字。这可以很好地工作，但是在许多情况下，统计量不平稳而可能随时间变化，并且具有固定码字集合可能未产生良好压缩。为了实现更好压缩，可以不断局部适配可变长度码字集合以适合源的观测统计量。一种执行适配的方式是保持跟踪符号频率并且使用频率以在对符号编码时候动态地定义可变长度码字集合。这一种类的完全适配是很复杂的操作，尤其是如果源符号范围大的情况下。在实际的实现方式中，可以执行某一形式的次优适配。例如编码器可以使用多个预定义可变长度码字集合并且基于局部统计量的估计来选择它们中的一个集合。在另一实现方式中，编码器可以逐渐适配集合的码字使得一次改变集合的个体码字中的仅少数码字，从而每个编码码字的复杂性低。
发明内容
本发明引入了一种用于确定在语法元素与用于可变长度编码的码字之间的映射的方法。可以通过使用树结构中的分级级别的信息来实现映射的确定。在一些例子实施例中，树结构可以包括以下中的一种或者多种变换块、运动分割块、预测块。根据本发明的一个例子实施例，提供一种用于确定在语法元素与用于可变长度编码的码字之间的映射的方法。根据本发明的另一例子实施例，提供一种用于确定在语法元素与用于可变长度解码的码字之间的映射的方法。根据本发明的第一方面，有一种方法，该方法包括
接收语法元素，语法元素将被编码为码字集合的码字；基于树结构中的分级级别确定在语法元素与码字之间的映射；使用映射以获得码字；并且更新映射。根据本发明的第二方面，提供一种方法，该方法包括接收码字集合的码字；确定树结构中的分级级别；基于所述分级级别确定用于获得语法元素的映射；并且更新映射。根据本发明的第三方面，提供一种装置，该装置包括输入，被配置用于接收语法元素，语法元素将被编码为码字集合的码字；确定单元，被配置用于基于树结构中的分级级别确定在语法元素与码字之间的映射；码字选择器，被配置用于使用映射以获得码字；以及适配器，被配置用于更新映射。根据本发明的第四方面，提供一种装置，该装置包括输入，被配置用于接收码字集合的码字；确定单元，被配置用于确定树结构中的分级级别；语法元素选择器，被配置用于基于所述分级级别确定用于获得语法元素的映射；以及适配器，被配置用于更新映射。该装置可以包括编码器。该装置可以包括解码器。一种电子设备可以包括特征如上的装置。一种芯片集可以包括特征如上的装置。根据本发明的第五方 面，提供一种存储介质，该存储介质具有在其上存储的用于由编码器使用的计算机可执行程序代码，所述程序代码包括用于以下操作的指令接收语法元素，语法元素将被编码为码字集合的码字；基于树结构中的分级级别确定在语法元素与码字之间的映射；使用映射以获得码字；并且更新映射。根据本发明的第六方面，提供一种存储介质，该存储介质具有在其上存储的用于由解码器使用的计算机可执行程序代码，所述程序代码包括用于以下操作的指令接收码字集合的码字；确定树结构中的分级级别；基于所述分级级别确定用于获得语法元素的映射；并且更新映射。根据本发明的第七方面，提供一种装置，该装置包括至少一个处理器；以及
包括计算机程序代码的至少一个存储器；至少一个存储器和计算机程序代码被配置用于与至少一个处理器一起使装置至少接收语法元素，语法元素将被编码为码字集合的码字；基于树结构中的分级级别确定在语法元素与码字之间的映射；使用映射以获得码字；并且更新映射。根据本发明的第八方面，提供一种装置，该装置包括至少一个处理器；以及包括计算机程序代码的至少一个存储器；至少一个存储器和计算机程序代码被配置用于与至少一个处理器一起使装置至少接收码字集合的码字；确定树结构中的分级级别；基于所述分级级别确定用于获得语法元素的映射；并且更新映射。 根据本发明的第九方面，提供一种装置，该装置包括用于接收语法元素的装置，语法元素将被编码为码字集合的码字；用于基于树结构中的分级级别确定在语法元素与码字之间的映射的装置；用于使用映射以获得码字的装置；以及用于更新映射的装置。根据本发明的第十方面，提供一种装置，该装置包括用于接收码字集合的码字的装置；用于确定树结构中的分级级别的装置；用于基于分级级别确定用于获得语法元素的映射的装置；以及用于更新映射的装置。在用于将语法元素的值转换成二进制形式的转换过程中，可以使用变换大小或者其它变换特性作为输入参数。如果转换过程使用自适应排序表，则不同排序表可以用于不同变换大小。可以将变换在四叉树结构中的拆分编码为组而不是对它们个别编码。在一些实施例中，除了变换特性之外还可以使用四叉树中的更高或者邻近节点的已经编码的cbp值以确定排序表。在一些另外实施例中，可以未使用自适应排序表而完成将语法元素的值转换成二进制形式。例如可以使用不同VLC表以对不同变换大小的编码块图案值编码。如果使用情境自适应二进制算法编码(CABAC)或者相似熵编码方法，则可以基于变换大小完成针对编码块图案值的情境选择。
图1描绘系统的一个例子实施例的简化框图，在该系统中从编码器向解码器传输
信息；
图2描绘根据本发明一个例子实施例的编码器的简化框图；图3描绘根据本发明一个例子实施例的解码器的简化框图；图4描绘根据本发明一个例子实施例的编码方法的流程图；图5描绘根据本发明一个例子实施例的解码方法的流程图；图6a描绘将宏块划分成更小块的例子；图6b描绘图6a的宏块的语法元素的分级结构的例子的树图；图6c描绘宏块的语法元素的分级结构的另一例子的树图；图7a_7c描绘划分成四个子块的宏块和对应编码块图案值的一些例子；图8示意地示出实施本发明一些实施例的电子设备；图9示意地示出适合于实施本发明一些实施例的用户设备；图10进一步示意地示出使用无线和有线网络连接来连接的实施本发明实施例的电子设备；图11示意地示出视频编码器的一个实施例；图12示出视频解码器的一个实施例的示意图；图13描绘根据本发明另一例子实施例的编码器的简化框`
图14描绘根据本发明另一例子实施例的解码器的简化框图。
具体实施例方式下文进一步具体描述用于提供视频编码解码器的增强编码效率和信号保真性的适当装置和可能机制。就这一点而言，首先参照图8和图9，图8示出示例装置或者电子设备50的示意框图，该装置或者电子设备可以并入根据本发明一个实施例的编码解码器，图9示意地示出适合于实施本发明一些实施例的用户设备。电子设备50可以例如是无线通信系统的移动终端或者用户设备。然而将清楚本发明的实施例可以实施于可能需要对视频图像编码并且解码或者编码或者解码的任何电子设备或者装置内。装置50可以包括用于并入并且保护设备的壳30。装置50还可以包括形式为液晶显示器的显示器32。在本发明的其它实施例中，显示器可以是适合于显示图像或者视频的任何适当显示技术。装置50还可以包括键区34。在本发明的其它实施例中，可以运用任何适当数据或者用户接口机制。例如可以实施用户接口为虚拟键盘或者数据录入系统，该虚拟键盘或者数据录入系统作为触敏显示器的部分。该装置可以包括麦克风2. 3或者任何适当音频输入，该音频输入可以是数字或者模拟信号输入。装置50还可以包括音频输出设备，该音频输出设备在本发明的实施例中可以是以下各项中的任何一项耳机38、扬声器或者模拟音频或者数字音频输出连接。装置50也可以包括电池40 (或者在本发明的其它实施例中，该设备可以由任何适当移动能量设备、比如太阳能电池、燃料电池或者时钟机构生成器供电)。该装置还可以包括用于与其它设备的短程视线通信的红外线端口 42。在其它实施例中，装置50还可以包括任何适当短程通信解决方案、比如蓝牙无线连接或者USB/火线有线连接。装置50可以包括用于控制装置50的控制器1. 4,11. 4或者处理器。控制器1. 4、11. 4可以连接到存储器58，该存储器在本发明的实施例中既可以存储形式为图像和音频数据的数据和/或也可以存储用于在控制器1. 4,11.4上实施的指令。控制器1. 4、11. 4还可以连接到适合于实现音频和/或视频数据的编码和解码或者辅助控制器1. 4,11. 4实现的编码和解码的编码解码器电路54。装置50还可以包括卡读取器48和智能卡46、例如用于提供用户信息并且适合于提供用于在网络认证并且授权用户的认证信息的ncc和ncc读取器。装置50可以包括连接到控制器并且适合于生成例如用于与蜂窝通信网络、无线通信系统或者无线局域网通信的无线通信信号的无线电接口电路52。装置50还可以包括连接到无线电接口电路52用于向其它装置传输在无线电接口电路52生成的射频信号并且用于从其它装置接收射频信号的天线44。在本发明的一些实施例中，装置50包括能够记录或者检测然后向编码解码器54或者控制器传递用于处理的各个帧的相机。在本发明的一些实施例中，该装置可以在传输和/或存储之前从另一设备接收用于处理的视频图像数据。在本发明的一些实施例中，装置50可以无线或者通过有线连接接收用于编码/解码的图像。关于图10，示出其中可以利用本发明实施例的系统的例子。系统110包括可以通过一个或者多个网络通信的多个通信设备。系统110可以包括有线或者无线网络的任何组合，这些网络包括但不限于无线蜂窝电话网络(比如GSM、UMTS, CDMA网络等)、比如IEEE802.X标准中的任何标准定义的无线局域网(WLAN)、蓝牙专用网、以太网局域网、令牌环局域网、广域网和因特网。系统110可以包括适合于实施本发明实施例的有线和无线通信设备或者装置50二者。例如图10中所示系统示出移动电话网络111和因特网表示128。与因特网128的连通性可以包括但不限于长程无线连接、短程无线连接和各种有线连接，这些有线连接包括但不限于电话线、电视线、电力线和相似通信路径。系统110中所示例子通信设备可以包括但不限于电子设备或者装置50、个人数字助理(PDA)与移动电话的组合114、PDA116、集成消息接发设备(MD) 118、桌面型计算机120、笔记本计算机122。装置50可以静止或者在由移动的个人携带时可移动。装置50也可以位于交通模式中，该交通模式包括但不限于汽车、卡车、出租车、公共汽车、火车、船只、飞机、自行车、摩托车或者任何相似适当交通模式。一些或者另外装置可以通过与基站124的无线连接25发送并且接收呼叫和消息而且与服务提供商通信。基站124可以连接到允许在移动电话网络111与因特网128之间通信的网络服务器126。该系统可以包括额外通信设备和各种类型的通信设备。通信设备可以使用各种传输技术来通信，这些传输技术包括但不限于码分多址(CDMA)、全球移动通信系统(GSM)、通用移动电信系统(UMTS)、时分多址(TDMA)、频分多址(FDMA)、传输控制协议-网际协议(TCP-1P)、短消息接发服务(SMS)、多媒体消息接发服务(丽S)、电子邮件、即使消息接发服务(MS)、蓝牙、IEEE802. 11和任何相似无线通信技术。在实施本发明的各种实施例时涉及到的通信设备可以使用各种介质来通信，这些介质包括但不限于无线电、红外线、激光、线缆连接和任何适当连接。在下文中，将更具体 描述图1的系统。编码器I从源2接收待编码和传输的信息。编码器可以是用户装置50的编码解码器的部分，或者它可以是另一装置的部分，或者它也可以是它自己的装置。信息可以例如是视频信息、音频信息、静止图像、文字等。信息也可以是两个或者更多不同种类的信息的组合。然后可以提供用于每个类型的信息的不同编码器和解码器或者相同编码器和/或解码器可以处理不同种类的信息。源2可以例如是视频相机2.1、静止相机2. 2、麦克风2. 3、能够回放例如数字万用盘(DVD)的设备2. 4、存储介质
2.5等。信息和源2的上述例子仅用于举例说明本发明而不是用于限制本发明的范围。来自源2的信息由第一设备8的编码器I编码。可以向存储器4存储和/或发射器9向传输信道15传输编码的信息。传输的信息可以由第二设备10的接收器114接收。第二设备10包括对接收的信息解码的解码器11。可以例如通过向第二设备的存储器12存储解码的信息来后处理解码的信息、如果信息包含可视信息则显示器可以显示信息、如果信息包含音频信息则可以将信息变换成音频信息等。关于图11，示出了适合于实现对视频信息编码的视频编码器的框图。图11示出编码器包括像素预测器302、预测误差编码器303和预测误差解码器304。像素预测器302接收将在帧间预测器306(该帧间预测器确定在图像与参考帧318之间的差值)和帧内预测器308 (该帧内预测器仅基于当前帧或者画面确定图像)编码的图像300。向模式选择器310传递帧间预测器和帧内预测器二者的输出。模式选择器310也接收图像300的副本。模式选择器的输出是来自帧间预测器306或者帧内预测器308的向第一求和设备321传递的图像块的预测表示312。第一求和设备可以从图像300减去像素预测器302的输出以产生向预测误差编码器303输入的第一预测误差信号320。像素预测器302还从初步重建器339接收图像块的预测表示312与预测误差解码器304的输出338的组合。可以向帧内预测器308并且向滤波器316传递初步重建图像314。接收初步表示的滤波器316可以对初步表示滤波并且输出可以保存于参考帧存储器318中的最终重建图像340。参考帧存储器318可以连接到帧间预测器306以用作图像300在帧间预测操作中与之比较 的参考图像。像素预测器302的操作可以被配置用于实现在本领域中已知的任何已知像素预测算法。预测误差编码器303包括向宏块的系数值执行变换、比如离散余弦变换(DCT)、离散正弦变换(DST)或者Karhunen-Lc^ve变换(KLT)的变换块351。预测误差编码器303也包括对系数执行量化操作的量化器块353。向熵编码器330并且也向预测误差解码器304传递预测误差编码器303的输出。熵编码器330接收预测误差编码器的输出并且可以对信号执行适当熵编码/可变长度编码以提供误差检测和纠正能力。熵编码器330可以包括编码器I。预测误差解码器304从预测误差编码器303接收输出并且执行预测误差编码器303的相反过程以产生解码的预测误差信号338，该解码的预测误差信号当在第二求和设备339与图像块的预测表示312组合时产生初步重建图像314。在图2中描绘编码器I的一个例子实施例。编码器I具有用于接收待编码的信息的输入1.1。如果信息是以模拟形式，则它由例如模数转换器3转换成数字形式。模数转换器3基于模拟信息形成米样。米样表不一些时间间隔的模拟信号。然而信息可以已经是以编码器I可以处理它的形式。因此可以无需模数转换器3。可以向采样缓冲器4.1存储采样。在图11的系统中，可以向输入1.1提供来自预测误差编码器303的待编码的信息而未使用模数转换器3，因为量化的系数已经是以数字形式。在下文中，假设待传输的信息是可视信息。向像素预测器302、预测误差编码器303和预测误差解码器304提供可视信息。如上文提到的那样，可以执行像素预测操作如帧内预测或者帧间预测以形成帧内(I)画面、预测(P)画面和/或双向预测(B)画面。可以将这些画面变换成宏块。例如块处理器1. 7可以使用以下变换大小4X4、8X8、16X16、32X32、64x64 和 128x128。待传输的信息由编码器I编码以形成码字。在下文中，参照图4的流程图和图2的编码器I更具体描述编码过程。这里假设可以根据待编码的信息估计一些统计参数。例如可以已知或者可以通过某一判据估计表示信息的符号的概率分布。在本发明中，提供两个或者更多不同可变长 度码字集合，从这些码字集合选择可变长度码字用于待编码的符号。可以认为码字集合形成不同可变长度码字表5. 1-5. M (VLC表)，在这些VLC表中，行表示从符号到码字的映射。可变长度码字表在说明书中也称为自适应排序表。有用于在实际应用中实施码字表的许多可能性。这将在说明书中的后文更具体加以讨论。在一些实施例中，可以通过使用自适应排序表对语法元素编码。这可以用以下非限制例子来举例说明。可以如下执行向比特流中写入语法元素X的值的操作。假设语法元素的值是Y。在开始或者在某一‘陕复点，可以选择默认表或者在默认表集合之中的一个表。也有可能的是未在设备的存储器中定义表而是可以是使用算法或者函数以确定表的元素的值。然而为了清楚说明排序操作的目的，假设表存储于存储器中。为一些语法元素维护排序表用于改进的情境适配。将与语法兀素X对应的排序表表不为一维阵列排序表X[i]。首先确定排序表X中值Y的等级，并且使用可变长度编码(VLC)对该等级编码。此后更新排序表使得值Y将具有更低等级。这可以通过各种方式来完成，但是一种可能方式是交换值Y的等级与紧接位于值Y上方的具有等级-1——即等级比值Y的等级少一——的值。增加与等级-1对应的值的等级。换而言之，切换值Y和在Y上方的值的等级。在上述例子中，降低值Y的等级意味着预计值Y比一些其它值更频繁地出现。在一些其它实施例中，操作可以反向、即增加等级可以指示假设等级增加的值比一些其它值更经常出现，其中可以针对该值映射更短码字。在表I中，使用第一备选、即在表I的顶部的值具有最低等级而在表I的底部的值具有最闻等级。对应地，可以针对具有更低等级的值分配更短码字，并且可以针对具有更高等级的值分配更长码字。作为例子，表X可以包含以下值表I
权利要求
1.一种方法，包括 接收语法元素，所述语法元素将被编码为码字集合的码字； 基于树结构中的分级级别确定在所述语法元素与所述码字之间的映射； 使用所述映射以获得所述码字；以及 更新所述映射。
2.根据权利要求1所述的方法，其中所述树结构是编码树。
3.根据权利要求2所述的方法，其中所述编码树可以包括四叉树。
4.根据权利要求1、2或者3所述的方法，包括使用排序表以定义所述映射。
5.根据权利要求4所述的方法，其中所述更新所述映射包括更新所述排序表。
6.根据权利要求4所述的方法，包括通过交换所述排序表中的两个值来更新所述映射。
7.根据权利要求1至6中的任一权利要求所述的方法，包括使用至少两个排序表，其中所述方法还包括使用所述分级级别以从所述至少两个排序表选择排序表。
8.根据权利要求1至6中的任一权利要求所述的方法，包括使用各自包括码字集合的至少两个排序表，其中所述方法还包括 使用所述分级级别以从所述至少两个排序表选择排序表；以及 使用所述语法元素以选择所述码字。
9.根据权利要求1至6中的任一权利要求所述的方法，包括使用各自包括码字集合的至少两个排序表，其中所述方法还包括 使用所述分级级别以从所述至少两个排序表选择排序表； 使用所述语法元素以选择所述码字；以及 交换所述码字与所述选择的排序表中的所述码字集合的另一码字。
10.根据权利要求所述I至9中的任一权利要求所述的方法，其中所述分级级别与具有从所述树结构的根的相同距离的节点集合对应。
11.根据权利要求1至10中的任一权利要求所述的方法，所述树结构涉及以下各项中的至少一项 变换大小； 预测块大小；或者 宏块大小。
12.根据权利要求1至11中的任一权利要求所述的方法，所述语法元素涉及以下各项中的至少一项 编码的块图案； 变换拆分图案； 运动分割信息。
13.—种方法,包括 接收码字集合的码字； 确定树结构中的分级级别； 基于所述分级级别确定用于获得语法元素的映射；以及 更新所述映射。
14.根据权利要求13所述的方法，其中所述树结构是编码树。
15.根据权利要求14所述的方法，其中所述编码树是四叉树。
16.根据权利要求13至15中的任一权利要求所述的方法，包括使用排序表以定义所述映射。
17.根据权利要求16所述的方法，所述更新所述映射包括更新所述排序表。
18.根据权利要求17所述的方法，包括通过交换所述排序表中的两个值来更新所述映射。
19.根据权利要求16、17或者18所述的方法，其中所述确定包括基于所述码字从所述确定的排序表获得语法元素。
20.根据权利要求13至19中的任一权利要求所述的方法，包括使用至少两个排序表，其中所述方法还包括使用所述分级级别以从所述至少两个排序表选择排序表。
21.根据权利要求13至19中的任一权利要求所述的方法，包括使用各自包括码字集合和语法元素集合的至少两个排序表，其中所述方法还包括 使用所述分级级别以从所述至少两个排序表选择排序表；以及 使用所述码字以选择所述语法元素。
22.根据权利要求13至19中的任一权利要求所述的方法，包括使用各自包括码字集合和语法元素集合的至少两个排序表，其中所述方法还包括 使用所述分级级别以从所述至少两个排序表选择排序表； 使用所述码字以选择所述语法元素；以及 交换所述语法元素与所述选择的排序表中的所述语法元素集合的另一语法元素。
23.根据权利要求13至22中的任一权利要求所述的方法，所述分级级别与具有从所述树结构的根的相同距离的节点集合对应。
24.根据权利要求13至23中的任一权利要求所述的方法，其中所述树结构涉及以下各项中的至少一项 变换大小； 预测块大小；或者 宏块大小。
25.根据权利要求13至24中的任一权利要求所述的方法，其中所述语法元素涉及以下各项中的至少一项 编码的块图案； 变换拆分图案； 运动分割信息。
26.一种装置包括 输入，被配置用于接收语法元素，所述语法元素将被编码为码字集合的码字； 确定单元，被配置用于基于树结构中的分级级别确定在所述语法元素与所述码字之间的映射； 码字选择器，被配置用于使用所述映射以获得所述码字；以及 适配器，被配置用于更新所述映射。
27.根据权利要求26所述的装置，其中所述树结构是编码树。
28.根据权利要求26或者27所述的装置，包括用于定义所述映射的排序表。
29.根据权利要求28所述的装置，其中所述适配器被配置用于更新所述排序表。
30.根据权利要求26至29中的任一权利要求所述的装置，包括至少两个排序表和被配置用于使用所述分级级别以从所述至少两个排序表选择排序表的排序表选择器。
31.根据权利要求26至29中的任一权利要求所述的装置，所述至少两个排序表包括码字集合，其中所述排序表选择器被配置用于使用所述分级级别以从所述至少两个排序表选择排序表；并且所述码字选择器被配置用于使用所述语法元素以选择所述码字。
32.根据权利要求26至29中的任一权利要求所述的装置，所述至少两个排序表包括码字集合，其中所述排序表选择器被配置用于使用所述分级级别以从所述至少两个排序表选择排序表；所述码字选择器被配置用于使用所述语法元素以选择所述码字；并且所述适配器被配置用于交换所述码字与所述选择的排序表中的所述码字集合的另一码字。
33.一种装置，包括 输入，被配置用于接收码字集合的码字； 确定单元，被配置用于确定树结构中的分级级别； 语法元素选择器，被配置用于基于所述分级级别确定用于获得语法元素的映射；以及 适配器，被配置用于更新所述映射。
34.根据权利要求33所述的装置，其中所述树结构是编码树。
35.根据权利要求33或者34所述的装置，包括用于定义所述映射的排序表。
36.根据权利要求35所述的装置，其中所述适配器被配置用于更新所述排序表。
37.根据权利要求33至36中的任一权利要求所述的装置，包括至少两个排序表和被配置用于使用所述分级级别以从所述至少两个排序表选择排序表的排序表选择器。
38.根据权利要求37所述的装置，包括各自包括码字集合和语法元素集合的至少两个排序表，其中所述排序表选择器被配置用于使用所述分级级别以从所述至少两个排序表选择排序表；并且所述语法元素选择器被配置用于使用所述码字以选择所述语法元素。
39.根据权利要求37所述的装置，包括各自包括码字集合的至少两个排序表，其中所述排序表选择器被配置用于使用所述分级级别以从所述至少两个排序表选择排序表；所述语法元素选择器被配置用于使用所述码字以选择所述语法元素；并且所述适配器被配置用于交换所述语法元素与所述选择的排序表中的所述语法元素集合的另一语法元素。
40.一种存储介质，具有在其上存储的用于由编码器使用的计算机可执行程序代码，所述程序代码包括用于以下操作的指令 接收语法元素，所述语法元素将被编码为码字集合的码字； 基于树结构中的分级级别确定在所述语法元素与所述码字之间的映射； 使用所述映射以获得所述码字；以及 更新所述映射。
41.根据权利要求40所述的存储介质，包括用于使用排序表以定义所述映射的指令。
42.根据权利要求41所述的存储介质，包括用于更新所述排序表的指令。
43.根据权利要求40、41或者42所述的存储介质，包括用于使用至少两个排序表的指令，其中所述存储介质还包括用于使用所述分级级别以从所述至少两个排序表选择排序表的指令。
44.根据权利要求40至43中的任一权利要求所述的存储介质，包括用于使用各自包括码字集合的至少两个排序表的指令，其中所述存储介质还包括用于以下操作的指令 使用所述分级级别以从所述至少两个排序表选择排序表；以及 使用所述语法元素以选择所述码字。
45.根据权利要求40至43中的任一权利要求所述的存储介质，包括用于使用各自包括码字集合的至少两个排序表的指令，其中所述存储介质还包括用于以下操作的指令 使用所述分级级别以从所述至少两个排序表选择排序表； 使用所述语法元素以选择所述码字；以及 交换所述码字与所述选择的排序表中的所述码字集合的另一码字。
46.一种存储介质，具有在其上存储的用于由解码器使用的计算机可执行程序代码，所述程序代码包括用于以下操作的指令 接收码字集合的码字； 确定树结构中的分级级别； 基于所述分级级别确定用于获得语法元素的映射；以及 更新所述映射。
47.根据权利要求46所述的存储介质，包括用于使用排序表以定义所述映射的指令。
48.根据权利要求47所述的存储介质，包括用于更新所述排序表的指令。
49.根据权利要求47或者48所述的存储介质，包括用于通过交换所述排序表中的两个值来更新所述映射的指令。
50.根据权利要求47至49中的任一权利要求所述的存储介质，包括用于基于所述码字从所述确定的排序表获得语法元素的指令。
51.根据权利要求46至50中的任一权利要求所述的存储介质，包括用于使用至少两个排序表的指令，其中所述存储介质还包括用于使用所述分级级别以从所述至少两个排序表选择排序表的指令。
52.根据权利要求46至50中的任一权利要求所述的存储介质，包括用于使用各自包括码字集合和语法元素集合的至少两个排序表的指令，其中所述存储介质还包括用于以下操作的指令 使用所述分级级别以从所述至少两个排序表选择排序表；以及 使用所述码字以选择语法元素。
53.根据权利要求46至50中的任一权利要求所述的存储介质,包括用于使用各自包括码字集合和语法元素集合的至少两个排序表的指令，其中所述存储介质还包括用于以下操作的指令 使用所述分级级别以从所述至少两个排序表选择排序表； 使用所述码字以选择所述语法元素；以及 交换所述语法元素与所述选择的排序表中的所述语法元素集合的另一语法元素。
54.一种装置,包括 至少一个处理器；以及 包括计算机程序代码的至少一个存储器； 所述至少一个存储器和所述计算机程序代码被配置用于与所述至少一个处理器一起使所述装置至少 接收语法元素，所述语法元素将被编码为码字集合的码字； 基于树结构中的分级级别确定在所述语法元素与所述码字之间的映射； 使用所述映射以获得所述码字；以及 更新所述映射。
55.一种装置，包括 至少一个处理器；以及 包括计算机程序代码的至少一个存储器； 所述至少一个存储器和所述计算机程序代码被配置用于与所述至少一个处理器一起使所述装置至少 接收码字集合的码字； 确定树结构中的分级级别； 基于所述分级级别确定用于获得语法元素的映射；以及 更新所述映射。
56.一种装置，包括 用于接收语法元素的装置，所述语法元素将被编码为码字集合的码字； 用于基于树结构中的分级级别确定在所述语法元素与所述码字之间的映射的装置； 用于使用所述映射以获得所述码字的装置；以及 用于更新所述映射的装置。
57.一种装置，包括 用于接收码字集合的码字的装置； 用于确定树结构中的分级级别的装置； 用于基于所述分级级别确定用于获得语法元素的映射的装置；以及 用于更新所述映射的装置。
全文摘要
公开了一种方法，该方法包括接收语法元素，语法元素将被编码为码字集合的码字，基于树结构中的分级级别确定在语法元素与码字之间的映射，使用映射以获得码字，并且更新映射。
文档编号H04N7/26GK103069801SQ201180039886
公开日2013年4月24日 申请日期2011年7月6日 优先权日2010年7月6日
发明者K·雨居尔, A·O·阿拉皮罗 申请人:诺基亚公司