CN101933328A - 利用动态查询表更新的自适应运动信息成本估计 - Google Patents

Abstract

在处理视频信息中实现自适应运动信息成本估计。估计传输成本，该传输成本与对运动向量之间的差(mvd)进行编码相关联，该运动向量描述视频信息的运动特性。以使与该运动向量相关联的比率估计失配最小化为基础对mvd进行编码。编码步骤包括使用CABAC来计算与mvd相关联的比特计数。从查询表中的一个或更多个条目中对与成本对应的值进行索引。该成本涉及与视频信息相关联的上下文信息或内容特性。基于上下文信息或内容特性中的改变来自适应地更新查询表。该值基于该变化动态地调整。

Description

利用动态查询表更新的自适应运动信息成本估计

相关申请、权益声明以及PCT状态

本申请涉及2008年1月22日由李臻和Alexandros Tourapis提交的、标题为“Adaptive Motion Information Cost Estimation”的共同未决美国临时专利申请61/022,787号，并要求其优先权和全部权益，并被让与其受让人(杜比实验室知识产权法定参考号D08001US01)，如此处完整地阐述地那样、为所有目的通过引用而合并于此。该申请是遵照专利合作条约(PCT)提交的。

技术领域

本发明一般地涉及视频处理。更具体地，本发明的实施例涉及自适应运动信息成本估计。

背景技术

在视频编码系统中，运动补偿预测(MCP)可以用来开发可能在视频序列内存在的时间相关性。MCP支持视频信息内容的高效编码。MCP记载于现行的视频编码标准中，该视频编码标准包括MPEG-1、MPEG-2、MPEG-4、H.261、H.263、MPEG-4 AVC/ITU-T、H.264和VC-1。许多现代视频编码系统可以使用MCP。

在本节中说明的方法是可实施的方法，但不一定是以前已构想过或实施过的方法。因此除非另行声明，否则不应认为本节所说明的任何方法仅因包括在本节中而有资格成为现有技术。相似地，除非另行声明，否则针对一种或更多种方法而标明的课题也不应基于本节而被认为已在任何现有技术中认识到。

附图说明

本发明是在附图的各图中以示例的方式而不是以限制的方式来说明的，并且在附图中相同附图标记表示相似元件，在附图中：

图1示出可以实施本发明的实施例的示例视频编码器平台；

图2示出可实施本发明的实施例的示例视频解码平台；

图3A和图3B示出运动向量差比率的实例；

图4A和图4B分别示出在图3A和图3B中示出的运动向量差的计数计算的实例；

图5A和图5B分别示出在图4A和4B中示出的运动向量差计数计算的比率(rate)估计失配的实例；

图6和图7示出根据本发明的实施例的编码效率的示例比较；以及

图8A、图8B和图8C示出根据本发明实施例的示例程序的流程图。

具体实施方式

此处说明自适应运动信息成本估计。在以下说明中，为了解释目的，阐述了多项具体细节以提供对本发明的透彻的理解。然而，很明显，可不需要这些具体细节而实施本发明。在其它情况中，为了避免使本发明不必要地繁琐、模糊或混乱，不过分详细地说明已知结构和设备。

Ⅰ.概述

A.示例视频编码系统平台

此处说明的示例实施例涉及自适应运动信息成本估计。一些现代视频编码系统使用MCP(运动补偿预测)来开发可能在视频序列内存在的时间相关性，并高效地对视频信息内容进行编码。视频编码可以用编码器系统和解码器系统来进行。

图1示出可实施本发明实施例的示例视频编码器平台100。编码器100基本上遵循高级视频编解码(MPEG4AVC/ITU-T H.264)。视频输入在变换模块101中例如从时域变换成频域。

可使用小波和/或各种傅立叶型变换，包括离散余弦变换(DCT)和变化，诸如改进DCT(MDCT)。变换后的信号在量化模块102中量化。经量化的变换后信号在可变长度编码(VLC)模块104中进行可变长度编码(VLC)，以生成输出比特流，该比特流包括视频输入的数字化代表(representative)。

经量化的变换后信号还在逆量化器(quantization inverter)105中进行逆量化，并在逆变换器106中进行逆变换(例如，对已由MDCT变换的信号施加的逆MDCT)，以处理包括参考图片的生成的编码器100内的应用。经逆量化和逆变换的信号在环路滤波器107中被滤波，参考图片从该环路滤波器107处存储在参考图片存储108中。视频输入还被馈送到运动估计器109、运动补偿(和帧内预测)单元110以及比率(rate)失真优化器111。运动估计器109通过利用统计基础上的分析的应用和对视频输入信号内的信息的其它估计技术来生成对视频内容内的运动的估计。

运动估计由运动补偿单元110接收，该运动补偿单元110还访问存储在参考图片存储108中的相关参考图片信息。运动补偿单元110利用运动估计和参考图片信息来处理视频输入信号，以生成运动补偿信号，该运动补偿信号与视频输入信号相加(112)以输入到变换模块101。该运动补偿信号还与逆量化和逆变换后的信号相加(113)到环路滤波器107。另外，运动补偿信号提供到比率失真优化器111的输入。

比率失真优化器111与运动补偿信号一起处理输入信号中的视频信息，以生成比率失真优化信号。根据本发明的实施例，比率失真优化器111可自适应地处理输入信号视频信息和运动补偿信号。从而，可以根据此处说明的一个或更多个过程而得出比率失真优化信号。比率失真优化信号提供到运动估计器109的输入。因此，输入运动补偿单元110的运动估计信号和以此生成的运动补偿信号可至少部分地基于根据本发明实施例所进行的处理。

图2示出可实施本发明的实施例的示例视频解码平台200。解码器200在某种意义上可比编码器100(图1)在结构和/或功能上稍简单。由示例编码器100输出的比特流提供到解码器200的输入，该输入由可变长度解码(VLD)模块201以可变长度解码(VLD)来处理。

这样解码的比特流信号提供到运动补偿单元210的输入。解码后的信号在逆量化器205中进行逆量化并在逆变换器206中进行逆变换(例如，对已由MDCT变换的信号施加的逆MDCT)，以生成视频输出和在解码器200内的其它处理应用。逆量化和逆变换后的信号与来自运动补偿器210的运动补偿信号相加并在环路滤波器207中滤波。参考图片存储在参考图片缓冲器208中。视频输出信号可以从图片缓冲器208中检索并作为输入而提供给运动补偿器210。

运动补偿器210利用视频输出对从VLD单元201输入的经解码的比特流进行处理，以生成运动补偿信号，该运动补偿信号与逆量化和逆变换后的信号相加(212)以输入到环路滤波器207。视频输出信号可以由解码器200输出以进行显示或进一步处理(例如，在出口后)。

B.运动补偿预测

此处说明的示例实施例涉及自适应运动信息成本估计(MCP)。本实施例可对例如利用视频编码系统的图像和视频处理有作用。MCP估计视频内容中的运动。运动估计可作为实质上的拉格朗日成本函数来处理，该函数在(1)可达到的运动预测的准确度、以及(2)发送与运动相关的信息所需的数据速率(data rate)之间进行权衡。例如，运动估计可作为拉格朗日成本函数的最小化问题来计算，该问题可根据等式1来定义：

$m=\underset{m\∈M}{\mathrm{argmin}}J(m,{\mathrm{\λ}}_{\mathrm{MOTION}})=\underset{m\∈M}{\mathrm{arg\; min}}\{\mathrm{SAD}(s,c\left(m\right))+{\mathrm{\λ}}_{\mathrm{MOTION}}\·R(m-p)\}$

                                                    (等式1)

在等式1中，s代表源数据，m＝(m_x，m_y)^T代表要预测的运动向量，c(m)代表运动补偿参考，SAD(s，c(m))代表预测的差(其中SAD是绝对值差的总和)，M代表全部候选运动向量的集合，p＝(p_x，p_y)^T代表对运动向量的预测，而λ_MOTION则代表拉格朗日乘数。等式1内的R(m-p)项代表所预测的运动向量差的比率(mvd)^(m-p)，并因而代表发送运动信息的成本。

运动信息可以用熵编码无损地编码。例如，高级视频编解码标准H.264/AVC定义两(2)个不同的熵编码方法。为H.264/AVC所规范的熵编码方法包括上下文自适应可变长度编码(CAVLC)以及上下文自适应二进制算术编码(CABAC)。

利用CABAC对运动信息进行编码对代表运动向量所需的准确比特进行计数。编码器可以对运动向量差‘mvd’进行编码并为每一运动向量差构建上下文模型。另外，上下文模型可以在编码期间更新，这样会大幅增加计算复杂度。为了简化可能对每一个块或宏块评价大量运动向量候选这样的运动估计所要求的计算需求，可使用查询表(LUT)来估计R(m-p)。该LUT可以包括统一可变长度编码(UVLC)。

运动向量差的比率可以根据下面的等式2利用UVLC来计算。

(等式2)

在等式2中，

代表向下取整运算。因而等式2代表封闭形式的近似，这样可以针对可用CABAC编码的mvd比率大幅减小计算复杂度。

所估计的比率R_UVLC(mvd)对于使用CAVLC的熵编码来说是准确的。使用CABAC，所估计的比率R_UVLC(mvd)可以与实际的mvd比率不同。在所估计的比率R_UVLC(mvd)与实际的mvd比率不同的情况下，当使用CABAC时、根据等式1计算的运动估计结果可能受影响。此处，将所估计的比率R_UVLC(mvd)与实际的mvd比率之间的差称作运动向量比率估计失配(MV-REM)。

C.运动向量比率估计失配的性质

此处，参照标准通用中间格式(CIF)测试序列来说明可以体现出MV-REM特征的性质。图3A示出在CIF测试序列上计算的运动向量差(mvd)比率的实例，该例作为“Foreman”而为与视频和图像处理相关领域的技术人员所熟悉。图3B示出由CIF测试序列所计算的mvd比率的实例，该例作为“Football”而为与视频和图像处理相关领域的技术人员所熟悉。在图3A和图3B中，将运动向量比率‘UVLC’和运动向量比率‘CABAC’分别绘制为以UVLC和CABAC计算的运动向量差的函数。

图4A和图4B分别示出在图3A和图3B中示出的运动向量差的计数计算的实例。分别针对Foreman和Football CIF测试序列，作为运动向量差的函数来绘制以UVLC和CABAC计算的出现运动向量差的计数。图5A和图5B分别示出在图4A和图4B中示出的运动向量差计数计算的比率估计失配的实例。分别针对Foreman和Football CIF测试序列来绘制以UVLC和CABAC计算的运动向量比率的差。

在图3A到图5B上的绘图揭示出了在这些CIF测试序列中的MV-REM的特性。例如，MV-REM不是无足重轻的。正相反：特别是对于比较大的mvd，MV-REM可能是很重要的。针对对于中等到高运动内容的距离保留和对于低运动内容的距离变化，MV-REM可以随基础mvd比率(rate)上升。然而，对于中等到高运动内容中的相同的基础比率，MV-REM可以维持相对恒定。除了在几个峰值处以外，对于两个运动向量候选的估计的UVLC比率中的差可以接近实际的CABAC比率差。然而对于低运动内容，会存在更多的MV-REM波动。

针对边界奇点条件，当将|mvd|表达为2的幂时，MV-REM可以更重要，可能是实质性的。这可能是由于这一事实造成的：即在诸如H.264/AVC的编解码中UVLC和CABAC的码长度在不同mvd值处增加。如在上面的等式2中所示，UVLC比率在|mvd|＝2n处增加。于是，性质为2n-1≤|mvd|≤2n-1的mvd可共有相同的估计的UVLC编码长度，该长度比|mvd|＝2n短2位。

相反，对于CABAC编码的mvd，在H.264/AVC编解码中定义单阶/k阶Exp-Golomb(UEGk)二值化。对于给定mvd，UEGk二值化可构建如下。对于UEGk二值化串的前缀部分，将截断值为S的截短的单阶二值化用于min(|mvd|，S)。各无符号的整数值记号x≥0的一元码字包括数量为‘x’的“一”(1)比特加上终止的“零”(0)比特。在|mvd|＞9的情况下，则后缀可被构造为x’＝|mvd|-S的EGk码字，以创建

位的后缀。为了平衡复杂度和编码效率，选择S＝9和k＝3并定义在编解码标准中。

如下面的等式3所示，当

是2的幂时，mvd的期望编码长度可能因此增加。

$\frac{x^{\′}}{2^k}+1=2^{n^{\′}}\⇒\frac{\left|\mathrm{mvd}\right|-9}{2^3}+1=2^{n^{\′}}\⇒\left|\mathrm{mvd}\right|=2^{n^{\′}+3}+1$ (等式3)

在等式3中，n′是整数。于是，实际的CABAC比率可以在|mvd|＝2n+1处增加，其中n＝n’+3。

这样观察到的异步可能是因在比率失真性能和编码器复杂度之间妥协而造成的。例如，在H.264/AVC中定义CABAC参数，以优化编码性能。然而，在实践中可以利用某些编码器使用UVLC比率近似以减小复杂度。从而，与其它值相比，在|mvd|＝2n处，可用CABAC引入显著更高的MV-REM。UVLC近似认为：当运动向量的实际的CABAC比率在统计上接近时，|mvd|＝2n的运动向量比2n-1≤|mvd|≤2n-1的运动向量成本更高。

尽管与|mvd|＝2n的运动向量关联的失真与CABAC关联的失真差别不明显，但根据上面的等式1计算的运动估计不太可能选择|mvd|＝2n的运动向量。相似地，UVLC近似认为：尽管|mvd|＝2n的运动向量的实际比率在统计上更低并于是应在上面的等式1的拉格朗日成本比较中被优选，但|mvd|＝2n的运动向量引起与|mvd|＝2n+1的运动向量基本相等的成本。从而，|mvd|＝2n的运动向量候选在某种意义上会“不公平地”被惩罚，而不太可能被选择。

针对依赖运动的条件，MV-REM可以随视频内容的运动行为特性而改变。对于中等到高运动行为序列，CABAC比率可以低于所估计的UVLC比率。然而，对于低运动行为序列，CABAC比率一般高于所估计的UVLC比率。在上面的等式1所计算的比较中，比率差很明显，这种变化不应显著影响运动估计决定。

针对各向同性条件，MV-REM可以通常关于方向性条件对称。尽管可能存在失配，但它们可以不通过诸如使某一特定方向优先于其它方向而引起所估计的运动域不规则。

D.示例实施例

本发明的实施例用于以低复杂度自适应比率估计方法来减小MV-REM，这可以允许以CABAC为基础的编码器对每一mvd进行编码并对与之关联的实际比特进行计数。本发明的实施例使用以正在处理的视频的内容和上下文特性为基础而自适应地更新的LUT。

Ⅱ.示例过程

A.以平均成本自适应地更新LUT

实施例根据平均成本来自适应地更新LUT。对LUT进行初始化。在一种实施例中，如上面的等式2所述，LUT可由使用UVLC所估计的成本来初始化。根据等式1为各块计算运动估计。可以由从LUT读取的运动向量成本来进行运动估计。在选择运动向量时，所选择的运动向量被预测地编码，且mvd被使用CABAC进行熵编码。编码后的mvd作为比特流的一部分而发送至解码器。

对于各编码后的mvd＝n，采集实际的编码率

i＝1，2，...，M，其中M≥1是mvd＝n直到当前块的总出现数。如下面的等式4A和4B所述，在

代表对于以表格初始化而获得的mvd＝n的LUT中的初始条目，即mvd＝n的对应成本的情况下，可提供更新的LUT条目。

${\hat{R}}_n^0=R_n^0$

${\hat{R}}_n^M=\frac{(M-1)\·{\hat{R}}_n^{M-1}+R_n^M}{M},M\≥1$ (等式4A和4B)

B.以加权平均成本自适应地更新LUT

实施例根据加权平均成本来自适应地更新LUT。对于各编码后的mvd＝n，为每个编码后的mvd＝n采集实际的编码率i＝1，2，...，M。如下面的等式5A和5B中所示，一种实施例以加权平均成本来更新LUT。

${\hat{R}}_n^0=R_n^0$

${\hat{R}}_n^M=\underset{i=0}{\overset{M}{\mathrm{\Σ}}}{w}_i{R}_n^i,M\≥1$ (等式5A和5B)

在式5B中，w_i代表加权系数。在一种实施例中，加权系数w_i可根据下面的等式5C来选择。

$w_i=\frac{i^k}{M}$ (等式5C)

在等式5C中，k是大于零(0)的整数值。

C.周期性自适应LUT更新

在实施例中，每N次出现采集一次mvd＝n的实际的编码率。如在上述章节Ⅱ.A.和Ⅱ.B.中所述，相应的LUT条目可利用平均成本或加权平均成本来自适应地更新。本实施例可将上下文更新的复杂度例如相对于另一种手段减小N倍。

D.选择性自适应LUT更新

在实施例中，LUT的一部分根据mvd的上下文特性来更新。2的幂处的比率失配可能比其它值处更显著。在实施例中，选择性地采集等于2的幂的mvd值的实际编码率。于是相应的LUT条目可以例如如在上述章节Ⅱ.A.、Ⅱ.B.和Ⅱ.C.中所述那样、以平均成本、加权平均成本或周期性地自适应地更新。选择性地采集等于2的幂的mvd值的实际编码率、以及与平均成本、加权平均成本结合或周期性地自适应地更新LUT，可以减小上下文更新的复杂度并提高效率。

E.利用预分析的选择性LUT更新

在实施例中，LUT的一部分根据视频内容的特性来更新。如上所述，两个运动向量候选的MV-REM的差对于低运动内容可能比对于高运动内容更重要。在实施例中，对视频内容进行预分析。在预分析暗示内容或视频内容的特定区域或片断具有与高运动相关联的特性的情况下，使用LUT中的当前条目。然而，在预分析揭示出低运动内容的情况下，则采集实际的编码率。从而，LUT处的相应条目例如如在上述章节Ⅱ.A.、Ⅱ.B.、Ⅱ.C.和Ⅱ.D.中所述那样、可利用平均成本、加权平均成本、周期性地或选择性地更新。在实施例中，选择性的LUT更新可以使用预分析来检测就运动而言的粒度。因此，鉴于它们各自的预分析的运动特性，不同区域或帧可应用独特的更新过程。例如，周期性LUT更新可以使用独特的N的值来进行。

F.参数化LUT更新

在实施例中，运动信息成本被作为mvd的参数化函数而建模。对运动信息成本进行建模是作为mvd的参数化函数而建模的，可以避免LUT条目的直接更新。例如，如下面的等式6所述，运动信息成本可建模为mvd的二次函数。

R(mvd)＝m₁·mvd²+m₂·mvd+m₃                      (等式6)

在等式6中，m₁、m₂和m₃代表模型参数。利用mvd＝n的每一个采集的实际的编码率，模型参数可以使用统计拟合方法来更新。模型参数可以针对一部分或全部mvd的出现而更新。从而，LUT可以利用所更新的模型参数来自适应地更新。

G.比较例

图6和图7示出根据本发明实施例的编码效率的示例比较。比率成本估计包括例如如在上述章节Ⅱ.A.中所述那样、以平均成本自适应地更新LUT。使用8×8帧间预测模式和低复杂度比率失真优化对内容进行编码。对于视频和图像处理领域的技术人员所熟悉的“母女(mother and daughter)测试序列”，利用1/4通用中间格式(QCIF)内容，自适应估计可以实现显著(例如≤1.5dB)的增益。利用CIF内容，增益可以更高(≤3dB)。而且，利用低比特率，增益比利用高比特率会更显著。从而，本发明的实施例可改进视频编码效率。利用低复杂度和低比特率应用，这一益处会特别显著。

H.示例过程

本发明的示例实施例可以涉及一个或更多在以下段落中列举的说明。图8A示出根据本发明实施例的示例过程800的流程图。

1.一种用于处理视频信息的方法(800)，包括步骤：

估计(801)传输成本，该传输成本与对运动向量之间的差进行编码相关联，该运动向量描述视频信息的运动特性；以及

以使与运动向量相关联的比率估计失配最小化为基础，对运动向量差进行编码(802)；

其中编码步骤(802)包括：使用上下文自适应二值化算术编码来计算(812)与运动向量差相关联的比特计数。

图8B和8C示出根据本发明实施例的示例过程的流程图。

2.如在列举说明1中所述的方法(800)，其中所述估计步骤(801)包括步骤：

访问(821)查询表；

从查询表中的一个或多个条目中索引(822)出与成本对应的值；

其中成本和与视频信息相关联的上下文信息或内容特性中的至少之一有关；以及

至少部分地基于上下文信息或内容特性的变化来自适应地更新(823)查询表；

其中所述值基于变化动态地调整。

3.如在列举说明1中所述的方法(800)，其中传输成本包括平均成本。

4.如在列举说明3中所述的方法(800)，其中更新步骤(823)包括步骤：

针对块的出现总数采集(841)每个经编码的运动向量差的编码率；

基于所采集的编码率和出现总数来处理(842)平均成本；以及

基于处理步骤将用于对运动向量差进行编码的相应成本的值输入(843)所述查询表。

5.如在列举说明3中所述的方法(800)，其中平均成本包括加权平均成本；并且

其中加权平均成本对应于以加权系数进行加权的平均成本。

6.如在列举说明5中所述的方法(800)，其中更新步骤(823)包括步骤：

针对块的出现总数采集(861)每个经编码的运动向量差的编码率；

至少部分地基于所采集的编码率、出现总数和加权系数来处理(862)平均成本；

其中加权系数基于针对块的编码率的出现总数进行处理；以及

基于处理步骤将用于对运动向量差进行编码的相应成本的值输入(863)查询表。

7.如在列举说明3或5的任一项中所述的方法(800)，其中更新步骤(823)周期性地进行。

8.如在列举说明3、5或7的任一项中所述的方法，其中更新步骤(823)基于与运动向量差相关联的上下文特性选择性地进行。

9.如在列举说明8中所述的方法(800)，其中采集步骤(861)包括步骤：

对于具有等于2的幂的值的运动向量差，选择性地采集(891)编码率；并且

其中处理步骤(842、862)至少部分地基于选择性采集步骤(891)。

10.如在列举说明3、5、7或8的任一项中所述的方法(800)，其中所述更新步骤(823)至少部分地基于与视频信息相关联的内容特性选择性地进行。

11.如在列举说明10中所述的方法(800)，其中内容特性包括与视频信息内容相关联的运动属性。

12.如在列举说明11中所述的方法(800)，还包括步骤：

基于运动属性来分析(831)视频信息；

检测(832)运动属性中的粒度；以及

在检测到高运动内容时，至少部分地基于查询表中的已有条目来进行索引步骤(821)；而

在检测到低运动内容时：

进行更新步骤(823)；以及

至少部分地基于更新步骤(823)来进行索引步骤(821)。

13.如在列举说明2中所述的方法(800)，还包括步骤：

对运动向量差的编码成本进行建模(833)；

采集(834)与运动向量差的实际编码率相关联的编码成本；以及

至少部分地基于与建模步骤(833)相关联的统计拟合来更新(835)经建模的编码成本；

其中自适应更新(823)步骤包括更新(835)经建模的编码成本的步骤。

14.如在列举说明13中所述的方法(800)，其中更新(833)经建模的编码成本的步骤是针对至少一部分或全部运动向量差进行的。

15.如在列举说明1中所述的方法(800)，其中估计(801)和编码(802)步骤中的至少之一是独立于通用可变长度码进行的。

16.一种用于视频内容的编码器(100)，包括用于进行与在列举说明1到15中所述的步骤相关的编码功能的装置。

17.一种视频内容的解码器(200)，包括用于对由在列举说明16中所述的编码器所编码的视频内容进行解码的装置。

18.一种视频内容的解码器(200)，包括用于进行与在列举说明1到15中所述的步骤相关的编码功能的装置。

19.一种计算机可读存储介质，包括指令，该指令当利用一个或更多个处理器执行时，配置如在列举说明16、17或18中所述的编码器(100)或解码器(200)。

20.一种计算机可读存储介质，包括指令，该指令当利用一个或更多处理器执行时，使得计算机系统(100、200)执行用于处理视频信息的步骤，其中所述步骤包括如在列举说明1到15中所述的步骤中的一项或更多。

Ⅲ.等同物、扩展、替代和组合

以上说明了自适应运动信息成本估计的示例实施例。在前述说明中，参照有可能随实施方式而变的许多具体细节而说明了本发明的实施例。于是，对于本发明是什么、以及本申请人意欲使本发明所成为何的唯一和排他指示，是由本申请以权利要求项的具体形式发布的、包括任何后续补正在内的这些权利要求项。对于在该权利要求项中包含的项而在此明文规定的任何定义都将主管在该权利要求项中使用的这些项的意义。由此，未在权利要求中明文记载的限制、部件、性质、特征、优点或属性皆不应以任何方式限制该项权利要求的范围。相应地，说明书和附图应理解为说明性而非限制性的意义。

Claims (10)

1.一种用于处理视频信息的方法(800)，包括步骤：

估计(801)传输成本，所述传输成本与对运动向量之间的差进行编码相关联，所述运动向量描述所述视频信息的运动特性；以及

以使与所述运动向量相关联的比率估计失配最小化为基础，对所述运动向量差进行编码(802)；

其中，所述编码步骤(802)包括：使用上下文自适应二值化算术编码计算(812)与所述运动向量差相关联的比特计数。

2.根据权利要求1所述的方法(800)，其中，所述估计步骤(801)包括步骤：

访问(821)查询表；

从所述查询表中的一个或更多个条目中索引(822)出与所述成本对应的值；

其中所述成本和与所述视频信息相关联的上下文信息或内容特性中的至少之一有关；以及

至少部分地基于所述上下文信息或内容特性的变化来自适应地更新(823)所述查询表；

其中所述值能够基于所述变化动态地调整。

3.根据权利要求1所述的方法(800)，其中所述传输成本包括平均成本；并且

其中所述更新步骤(823)包括步骤：

针对块的出现总数采集(841)每个经编码的运动向量差的编码率；

基于所采集的编码率和所述出现总数来处理(842)平均成本；以及

基于所述处理步骤将用于对所述运动向量差进行编码的相应成本的值输入(843)所述查询表。

4.根据权利要求3所述的方法(800)，其中所述平均成本包括加权平均成本；并且

其中所述加权平均成本与以加权系数进行加权的所述平均成本相对应。

4.根据权利要求3所述的方法(800)，其中所述更新步骤(823)至少部分地基于以下中的一个或更多个而选择性地进行：

与所述运动向量差相关联的上下文特性；或

与所述视频信息相关联的内容特性；并且

其中所述内容特性包括与所述视频信息内容相关联的运动属性。

5.根据权利要求4所述的方法(800)，还包括步骤：

基于所述运动属性来分析(831)所述视频信息；

检测(832)所述运动属性中的粒度；以及

在检测到高运动内容时，至少部分地基于所述查询表中的已有条目来进行所述索引步骤(821)；以及

在检测到低运动内容时：

进行所述更新步骤(823)；并且

其中，至少部分地基于所述更新步骤(823)来进行所述索引步骤(821)。

6.根据权利要求2所述的方法(800)，还包括步骤：

对所述运动向量差的所述编码成本进行建模(833)；

采集(834)与所述运动向量差的实际编码率相关联的所述编码成本；以及

至少部分地基于与所述建模步骤(833)相关联的统计拟合来更新(835)所述经建模的编码成本；

其中所述自适应更新(823)步骤包括更新(835)所述经建模的编码成本的步骤。

7.根据权利要求6所述的方法(800)，其中所述更新(833)所述经建模的编码成本的步骤是针对至少一部分或全部所述运动向量差进行的。

8.一种用于视频内容的编码器(100)，包括：

一个或更多个处理器部件，所述处理器部件估计传输成本，所述传输成本与对运动向量之间的差进行编码相关联，所述运动向量描述所述视频信息的运动特性；以及

一个或更多个处理器部件，所述处理器部件至少部分地以使与所述运动向量相关联的比率估计失配最小化为基础，对所述运动向量差进行编码；

其中所述编码处理器部件包括：用于使用上下文自适应二值化算术编码来计算与所述运动向量差相关联的比特计数的部件。

9.一种用于处理视频内容的系统(100)，包括：

用于估计传输成本的装置，所述传输成本与对运动向量之间的差进行编码相关联，所述运动向量描述所述视频信息的运动特性；以及

用于以使与所述运动向量相关联的比率估计失配最小化为基础对所述运动向量差进行编码的装置；

其中所述编码装置包括：用于使用上下文自适应二值化算术编码来计算与所述运动向量差相关联的比特计数的装置。

10.一种计算机可读存储介质，包括指令，所述指令当用一个或更多处理器执行时，使计算机系统(100)进行用于处理视频信息的方法的步骤，所述方法包括：

估计(801)传输成本，所述传输成本与对运动向量之间的差进行编码相关联，所述运动向量描述所述视频信息的运动特性；以及

以使与所述运动向量相关联的比率估计失配最小化为基础，对所述运动向量差进行编码(802)；

其中，所述编码步骤(802)包括：使用上下文自适应二值化算术编码计算(812)与所述运动向量差相关联的比特计数。

Images