编码设备和编码方法、解码设备和解码方法、 记录介质以及程序 【技术领域】
本发明涉及一种编码设备、编码方法、解码设备、解码方法、记录介质以及程序。例如，本发明涉及一种适于以高压缩比编码图像信号以进行传输或存储的编码设备、编码方法、解码设备、解码方法、记录介质以及程序。
背景技术
当今，广播电台进行信息分发以及家庭进行信息接收都正在广泛使用例如符合MPEG(运动图像专家组)的设备和运动补偿(motioncompensation)，其中MPEG是基于诸如离散余弦变换的正交变换的图像压缩标准，而运动补偿是利用特定于图像信息的冗余度将图像处理成数字信号，以进行有效传输和累积这种数字信号。
特别是，MPEG2(ISO/IEC 13818-2)压缩技术是被确定为包括隔行扫描图像和逐行扫描图像以及标准分辨率图像和高清晰度图像的通用图像压缩方案的标准。因此，专业人员和一般消费者广泛使用MPEG2，例如在DVD(数字通用光盘)标准中看到的那样。
通过对具有720×480像素的标准分辨率的隔行扫描图像分配例如4至8Mbps的位速率，而对具有1920×1088像素的高清晰度的隔行扫描图像分配例如18×22Mbps的位速率，使用MPEG2压缩方案可以实现高压缩比和高图像质量。
由于MPEG2主要在于适于广播地高质量编码技术，所以它不支持高压缩比的编码方案。这就是MPEG4编码系统被标准化为高压缩比编码方案的原因。在1998年12月，该图像编码方案被批准为国际标准ISO/IEC 14496-2。
此外，ITU-T(国际电信联盟-电信标准化部门)促进对最初用于视频会议的图像编码的H.26(ITU-T Q6/16 VCEG)进行标准化。
H.26L被称为实现高编码效率的标准，但是与已知的诸如MPEG2和MPEG4相比，它需要对编码处理过程和解密处理过程进行大量算术运算。
此外，当前的MPEG4活动之一包括与ITU-T联合促进的增强压缩视频编码联合模型(Joint Model of Enhanced-Compression VideoCoding)，用于对实现基于H.26L的高编码效率并采用H.26L不支持的功能的编码方案进行标准化。
现在，将参考图1说明基于诸如离散余弦变换或Karhunen-Loeve变换的正交变换的已知图像信息编码设备以及运动补偿。图1示出已知图像信息编码设备的典型结构。
在相关图像信息编码设备中，A/D变换部分1将作为模拟信号的输入图像信号变换为数字信号，然后，将该数字信号送到图像分类缓冲器2。根据相关图像信息编码设备输出的图像压缩信息的GOP(图像组)，图像分类缓冲器2对A/D变换部分1输出的图像信息中的各帧进行重新排列。
首先，说明被intra编码(在图像内编码)的图像。在图像分类缓冲器2中，通过加法器3，将要进行intra编码的图像的图像信息送到正交变换部分4。
在正交变换部分4，对图像信息进行正交变换(例如，离散余弦变换或Karhunen-Loeve变换)，然后，将获得的变换系数送到量化部分5。在量化部分5，在速率控制部分8的控制下，根据累积(accumulate)在累积缓冲器7内的变换系数数据的数量，对正交变换部分4提供的变换系数进行量化处理。
在无损编码部分6，根据量化部分5提供的量化变换系数、量化比例等，确定编码模式，然后，对确定的编码模式进行无损编码(例如，可变长度编码或算术编码)，以形成要存储到图像编码单元的标题的信息。此外，将被编码的编码模式送到累积缓冲器7进行累积。累积在累积缓冲器7内的编码的编码模式被输出到后续级，作为图像压缩信息。
此外，在无损编码部分6，对量化的变换系数进行无损编码，并将编码的变换系数累积到累积缓冲器7。还将累积在累积缓冲器7内的编码变换系数输出到后续级，作为图像压缩信息。
在去量化部分9，对量化部分5量化的变换系数进行去量化。在逆正交变换部分10，对去量化变换系数进行逆正交变换处理，然后，产生解码的图像信息。将产生的解码的图像信息累积到帧存储器11。
现在，说明被inter编码(在图像间进行编码)的图像。在图像分类缓冲器2，将要进行inter编码的图像的图像信息送到加法器3和运动预测/补偿部分12。
在运动预测/补偿部分12，从帧存储器11读出受到inter编码且对应于图像分类缓冲器2输出的图像的作为基准的图像信息，并对其进行运动预测/补偿处理，以产生基准图像信息，之后，将该基准图像信息送到加法器3。此外，将通过在运动预测/补偿部分12内进行运动预测/补偿处理获得的运动矢量信息送到无损编码部分6。
在加法器3，根据图像分类缓冲器输出的、被进行inter编码处理的图像的图像信息，将运动预测/补偿部分12输出的基准图像信息变换为微分信号(differential signal)。
在对被inter编码的图像进行处理时，在正交变换部分4内对微分信号进行正交变换，然后，将获得的变换系数送到量化部分5。在量化部分5，在速率控制部分8的控制下，对正交变换部分4提供的变换系数进行量化处理。
在无损编码部分6，根据变换系数和量化部分5量化的量化比例以及运动预测/补偿部分12输出的运动矢量信息和其它信息，确定编码模式。然后，对确定的编码模式进行无损编码，以产生要存储到图像编码单元的标题的信息。将编码的编码模式累积到累积缓冲器7。输出累积在累积缓冲器7内的、被编码的编码模式，作为图像压缩信息。
此外，在无损编码部分6，对运动预测/补偿部分12输出的运动矢量信息进行无损编码处理，以产生要存储到图像编码单元的标题的信息。
在对被inter编码的图像进行处理时，以与intra编码相同的处理方式，进行去量化部分9内的处理以及后续处理，因此不作说明。
现在，将参考图2说明接收图1所示已知图像信息编码设备输出的图像压缩信息的已知图像信息解码设备。图2示出已知图像信息解码设备的典型结构。
在相关图像信息解码设备中，将已经输入的图像压缩信息临时存储到累积缓冲器21，并传送到无损解码部分22。根据图像压缩信息的预定格式，无损解码部分22(例如，可变长度解码或算术解码)对图像压缩信息进行无损解码，以获取存储在标题内的编码模式信息，然后，将它送到去量化部分23。无损解码部分22还获取量化变换系数，以将它送到去量化部分23。此外，如果已经对要编码的帧进行了inter编码，则无损解码部分22还对存储到图像压缩信息的标题的运动矢量信息进行解码处理，并将该信息送到运动预测/补偿部分28。
去量化部分23对无损解码部分22提供的量化变换系数进行去量化，然后，将获得的变换系数送到逆正交变换部分24。根据图像压缩信息的预定格式，逆正交变换部分24对变换系数进行逆正交变换(例如，离散余弦逆变换或Karhunen-Loeve逆变换)。
如果对相关帧进行intra编码，则通过加法器25，将被进行逆正交变换的图像信息存储到图像分类缓冲器26，D/A变换部分27将它变换为模拟信号，然后，将它输出到后续级。还将被逆正交变换的图像信息存储到帧存储器29。
此外，如果对相关帧进行了inter编码，则根据无损解码部分22输出的运动矢量信息和存储在帧存储器29内的图像信息，运动预测/补偿部分28产生基准图像，然后，将它送到加法器25。在加法器25，将运动预测/补偿部分28输出的基准图像与逆正交变换部分25的输出组合在一起，以产生图像信息。以对帧进行intra编码处理的同样方式，进行其它处理，因此不对此作说明。
根据H.26L，将两种类型的编码定义为无损编码方案：UVLC(通用可变长度代码)，一种类型的可变长度编码，以及CABAC(基于上下文的自适应二进制算术编码)，一种类型的算术编码。因此，用户可以选择UVLC和CABAC之一作为无损编码方案。在图像压缩信息中，包括在RTP层的RTP参数设置分组内的被称为熵编码的字段规定用于表示所采用的无损编码方案是UVLC还是CABAC的信息。
现在，将说明CABAC所属的算术编码。在算术编码过程中，任何消息(包括多个字母符号)均被表示为一个半开间隔0.0≤x＜1.0中的点，并根据该点的坐标产生代码。
首先，根据包括在字母序列中的符号的出现概率，将半开间隔0.0≤x＜1.0分割为各子间隔，每个子间隔对应于一个符号。
图3示出具有其相应子间隔的符号s1至s7的出现概率的例子。在算术编码过程中，根据每个符号的累加出现概率，确定子间隔的上限和下限，如图3所示。符号si(i＝1，2，...7)的子间隔的下限等于先前符号si-1的上限，而符号si的子间隔的上限等于通过将符号si的出现概率与符号si的子间隔的下限相加获得的值。
我们假定输入(s2s1s3s6s7)作为消息。在此，假定符号s7是表示消息结束的终端符号。总之，消息以该终端符号结束。算术编码方案计算对应于包括在该消息(s2s1s3s6s7)内的每个符号的子间隔，如图4所示。换句话说，与后续符号的累加出现概率成正比，分割如图3所示分配的间隔。最终获得的子间隔是包括表示该消息的值的范围。这样，该范围内的任何值均可以唯一地恢复相应消息。然而，请注意，考虑到编码效率，可以利用半开间隔内的2的幂表示的值表示该消息。
更具体地说，在该例中，根据如下所示的表达式(1)，利用如下所示的表达式(2)获得的值表示包括在半开间隔0.21164≤x＜0.2117内的消息。
2-1＝0.5
2-2＝0.25
2-3＝0.125
2-4＝0.06255
2-5＝0.03125
2-6＝0.0156255
2-7＝0.078125
2-8＝0.0390625
2-9＝0.01953125
2-10＝0.009765625
2-11＝0.00048828125
2-12＝0.000244140625
...(1)
2-3+2-4+2-6+2-7+2-11+2-12＝0.211669921875 ...(2)
因此，对于对应于消息(s2s1s3s6s7)的代码长度，12位的代码长度足够，因此可以表示从2-1到2-12的值，以将该消息(s2s1s3s6s7)编码为(001101100011)。
现在，将说明H.26L定义的CABAC。文献“Video CompressionUsing Context-Based Adaptive Arithmetic Coding”，Marpe等，ICI01(以下称为文献1)对CABAC进行了详细说明。与也是在H.26L内定义的UVLC相比，CABAC具有以下3个特点。
第一个特点是，能够通过根据独立概率模型，利用适于要编码的每个符号的上下文模型进行算术编码，来减小符号间的冗余度。
第二个特点是，能够在算术编码过程中，对每个符号指定非整数值的位速率，即，能够实现类似于熵的编码效率的编码效率。
例如，运动矢量的统计数据在空间和时间上以及相对于位速率和序列是可变的。第三个特点是能够通过进行自适应编码，响应于这些改变来执行编码。
图5示出对其应用CABAC的CABAC编码器的典型结构。在相关CABAC解码器中，上下文建模部分31首先根据历史将图像压缩信息中任何语法单元(syntax element)的符号变换为正确的上下文模型。这种建模过程被称为上下文建模。下面将说明图像压缩信息中的每个语法单元的上下文模型。
二值化部分32二值化未被二值化的符号。然后，在自适应二进制算术编码部分33，概率估计部分34对二值化符号进行概率估计，然后，根据该概率估计值，编码引擎35进行自适应算术编码。进行了自适应算术编码处理之后，更新相关模型，并且每个模型可根据实际图像压缩信息的统计数据进行编码处理。
在此，现在，将说明对作为图像压缩信息中的语法单元的MB_type(MB_type)、运动矢量信息(MVD)以及基准帧参数(Ref_frame)执行算术编码的上下文模型。
分别对两种情况：intra编码和inter编码说明MB_type的上下文模型生成过程。
如图6所示，在intra帧排列宏块A、B和C，根据如下所示的表达式(3)，确定对应于宏块C的MB_type的上下文模型ctx_mb-type_intra(C)。intra帧宏块的模式是Intra4×4或Intra16×1。
ctx_mb_type_intra(C)＝A+B ...(3)
在表达式(3)中，当宏块A是Intra4×4时，A是0，或者当宏块A是Intra16×1时，A是1。同样，当宏块B是Intra4×4时，B是0，或者当宏块B是Intra16×1时，B是1。因此，上下文模型ctx_mb_type_intra(C)取0、1和2之一。
如果如图6所示，宏块A、B和C排列在是P图像的inter帧，则根据如下所示的表达式(4)确定对应于宏块C的MB_type的上下文模型ctx_mb_type_inter(C)。如果相关inter帧是B图像，则根据如下所示的表达式(5)确定上下文模型ctx_mb_type_inter(C)。
ctx_mb_type_inter(C)
＝((A＝＝Skip)？0:1)+((B＝＝Skip)？0:1) ...(4)
ctx_mb_type_inter(C)
＝((A＝＝Direct)？0:1)+((B＝＝Direct)？0:1) ...(5)
在表达式(4)中，如果宏块A处于跳越(Skip)模式，则算子((A＝＝Skip)？0:1)表示0，或者如果宏块A不处于跳越模式，则算子((A＝＝Skip)？0:1)表示1。同样，如果宏块B处于跳越(Skip)模式，则算子((B＝＝Skip)？0:1)表示0，或者如果宏块B不处于跳越模式，则算子((B＝＝Skip)？0:1)表示1。
在表达式(5)中，如果宏块A处于直接(Direct)模式，则算子((A＝＝Direct)？0:1)表示0，或者如果宏块A不处于直接(Direct)模式，则算子((A＝＝Direct)？0:1)表示1。同样，如果宏块B处于直接(Direct)模式，则算子((B＝＝Direct)？0:1)表示0，或者如果宏块B不处于直接模式，则算子((B＝＝Direct)？0:1)表示1。
因此，对于P图像和B图像中的每个，存在3种对应于inter帧(P图像)上的宏块C的MB_type的上下文模型ctx_mb_type_inter(C)。
现在，将说明运动矢量信息(MVD)的上下文模型生成过程。
从对应于相邻宏块的运动矢量，将包括在图像压缩信息内的、对应于感兴趣宏块的运动矢量信息编码为预测误差。根据如下所示的表达式(6)，确定如7所示排列的宏块A、B和C中的感兴趣宏块C的评估函数ek(C)。在表达式(6)中，k＝0表示水平分量，而k＝1表示垂直分量。
ek(C)＝|mvdk(A)|+|mvdk(B)| ...(6)
这里，mvdk(A)和mvdk(B)分别表示与宏块C相邻的宏块A和B的运动矢量预测误差。
在表达式(6)中，如果宏块C设置在图像帧的左边缘，即，如果不存在宏块A和B之一，则不能获得与相应运动矢量预测误差mvdk(A)或mvdk(B)有关的信息，因此，忽略表达式(6)右边的相应项。根据下面的表达式(7-1)至(7-3)，确定上面描述的对应于ek(C)的上下文模型ctx_mvd(C，k)。
ctx_mvd(C，k)＝0 ek(C)＜3 (7-1)
ctx_mvd(C，k)＝1 32＜ek(C) (7-2)
ctx_mvd(C，k)＝2 3≤ek(C)≤32 (7-3)
如图8所示，进行运动矢量信息(MVD)的上下文模型生成过程。更具体地说，宏块C的运动矢量预测误差mvdk(C)被划分为绝对值|mvdk(C)|和正负号。对绝对值|mvdk(C)|进行二值化。利用上述上下文模型ctx_mvd(C，k)，编码二值化的绝对值|mvdk(C)|的第一bin(最左边的值)。利用上下文模型3，编码第二bin(从左侧开始的第二个值)。同样，分别利用上下文模型4和5，编码第三和第四bin。利用上下文模型6，编码第五bin和后续bin。利用上下文模型7，编码mvdk(C)的正负号。如上所述，利用8种上下文模型，编码运动矢量信息(MVD)。
现在，将说明用于编码基准帧参数(Ref_frame)的上下文模型。
当两个或者更多个基准帧用于inter帧时，对inter帧的每个宏块设置与基准帧有关的信息。如果对于如图6所示排列的宏块A、B和C，宏块A和B的基准帧参数被分别表示为A和B，则根据如下所示的表达式(B)确定宏块C的上下文模型ctx_ref_frame(C)。
ctx_ref_frame(C)＝((A＝＝0)？0:1)+2((B＝＝0)？0:1) ...(8)
在表达式(8)中，当宏块A的基准帧参数是0时，算子((A＝＝0)？0:1)是0，或者当宏块A的基准帧参数不是0时，算子((A＝＝0)？0:1)是1。同样，当宏块B的基准帧参数是0时，算子((B＝＝0)？0:1)是0，或者当宏块B的基准帧参数不是0时，算子((B＝＝0)？0:1)是1。
因此，根据表达式(8)确定4种用于编码基准帧参数(Ref_frame)的上下文模型。此外，确定第二bin的上下文模型和第三bin以及后续bin的上下文模型。
现在，说明用于对码块图样(CBP)、intra预测模式(IPRED)以及(RUN，LEVEL)信息进行算术编码的上下文模型，其中所述码块图样是与根据H.26L包括在图像压缩信息内的纹理信息有关的语法单元。
从与码块图样有关的上下文模型开始进行说明。下面确定处理不是Intral6×16宏块的码块图样的过程。
即，作为亮度信号的CBP位，Intral6×16宏块的4个8×8块的每一个内分别包括一个CBP位，即，全部4个CBP位。当如图6所示排列宏块A、B和C时，根据如下所示的表达式(9)，确定对应于宏块C的亮度信号的上下文模型ctx_cbp_luma(C)。
ctx_cbp_luma(C)＝A+2B ...(9)
在表达式(9)中，A表示宏块A的亮度信号的CBP位，而B表示宏块B的亮度信号的CBP位。
CBP字段内的剩余2位与色度信号有关。根据如下所示的表达式(10)，确定对应于宏块C的色度信号的上下文模型ctx_cbp_chroma_sig(C)。
ctx_cbp_chroma_sig(C)＝A+2B ...(10)
在表达式(10)中，A表示宏块A的色度信号的CBP位，而B表示宏块B的色度信号的CBP位。
在此，如果对应于宏块C的色度信号的上下文模型ctx_cbp_chroma_sig(C)不是0，即，如果存在色度信号的AC分量，则需要对根据如下所示的表达式(11)确定的宏块C的色度信号的AC分量的上下文模型ctx_cbp_chroma_ac(C)进行编码。
ctx_cbp_chroma_ac(C)＝A+2B ...(11)
在表达式(11)中，A表示对应于宏块A的cbp_chroma_ac判定，而B表示对应于宏块B的cbp_chroma_ac判定。
由于对intra宏块和inter宏块，分别确定根据表达式(9)至(11)确定的上下文模型，所以确定全部24(＝2×3×4)种上下文模型。
此外，对于Intral6×16宏块，对二值化AC判定，确定一种上下文模型，而对色度信号的每个分量，分别确定一种上下文模型。
现在，将说明与intra预测模式(IPRED)有关的上下文模型。现在，将参考图9和10说明H.26L定义的6种intra预测模式(标记0至5)。图9示出存在于通过分割宏块产生的4×4块内的像素a至p和存在于相邻4×4块内的像素A至I。图10中的标记1至5表示具有不同方向的intra预测模式。标记0表示的intra预测模式是DC预测模式(DC预测)。
在标记0的intra预测模式中，根据如下所示的表达式(12)预测像素a至p。
像素a至p＝(A+B+C+D+E+F+G+H)//8 ...(12)
在表达式(12)至(15)中，A至I分别表示像素A至I，而符号“//”意味着这样的算术运算，以使分割结果四舍五入为整数。
在标记0表示的intra预测模式下，如果在图像帧内不存在8个像素A至H的4个像素(例如，像素A至D)，则不需要表达式(12)，而将剩余4个像素(在这种情况下，像素E至H)的均值用作像素a至p的预测值。此外，如果在图像帧内不存在8个像素A至H中的任何一个，则不使用表达式(12)，而将预定值(例如，128)用作像素a至p的预测值。
标记1表示的intra预测模式被称为垂直/对角预测。仅当图像帧内存在4个像素A至D时，使用标记1的intra预测模式。在这种情况下，根据如下所示的表达式(13-1)至(13-6)预测像素a至p。
像素a＝(A+B)//2 ...(13-1)
像素e＝B ...(13-2)
像素b，i＝(B+C)//2 ...(13-3)
像素f，m＝C ...(13-4)
像素c，j＝(C+D)//2 ...(13-5)
像素d，g，h，k，l，n，o，p＝D ...(13-6)
标记2表示的intra预测模式被称为垂直预测。仅当图像帧内存在4个像素A至D时，使用标记2的intra预测模式。例如，像素A用作例如像素a、e、i和m的预测值，而像素B用作例如像素b、f和n的预测值。
标记3表示的intra预测模式被称为对角预测。仅当图像帧内存在9个像素A至I时，使用标记1的intra预测模式。在这种情况下，根据如下所示的表达式(14-1)至(14-7)预测像素a至p。
像素m＝(H+2G+F)//4 ...(14-1)
像素i，n＝(G+2F+E)//4 ...(14-2)
像素e，j，o＝(F+2E+I)//4 ...(14-3)
像素a，f，k，p＝(E+2I+A)//4 ...(14-4)
像素b，g，l＝(I+2A+B)//4 ...(14-5)
像素c，h＝(A+2B+C)//4 ...(14-6)
像素d＝(B+2C+D)//4 ...(14-7)
标记4表示的intra预测模式被称为水平预测。仅当图像帧内存在4个像素E至H时，使用标记4的intra预测模式。在这种情况下，像素E用作例如像素a、b、c和d的预测值，而像素F用作例如像素e、f、g和h的预测值。
标记5表示的intra预测模式被称为水平/对角预测。仅当图像帧内存在4个像素E至H时，使用标记5的intra预测模式。在这种情况下，根据如下所示的表达式(15-1)至(15-6)预测像素a至p。
像素a＝(E+F)//2 ...(15-1)
像素b＝F ...(15-2)
像素c，e＝(F+G)//2 ...(15-3)
像素f，d＝G ...(15-4)
像素i，g＝(G+H)//2 ...(15-5)
像素h，j，k，l，m，n，o，p＝H ...(15-6)
对标记0至5的intra预测模式中的每个分别确定两个上下文模型。更具体地说，对于每种模式，两个上下文模型之一是第一bin，而对于每种模式，两个上下文模型之另一是第二bin。除了这些上下文模型外，在Intral6×16模式下，对两位分别确定一个上下文模型。因此，对intra预测模式总共确定14个上下文模型。
现在，将说明与(RUN、LEVEL)有关的上下文模型。
在H.26L中，将图11A和11B所示的两种扫描方法定义为用于将二维离散余弦变换系数重新排列为一维系数的方法。在不是其中量化参数QP小于24的情况下，图11A所示的单扫描技术用于intra宏块的亮度信号。在不能使用单扫描技术时，使用图11B所示的双扫描技术。
在量化参数QP为24或者更大的inter宏块和intra宏块，对于4×4宏块，存在一个非零系数的平均值，总之，一个一位EOB(块末尾)信号足够了。对于量化参数QP小于24的intra宏块亮度信号，存在两个或者更多个非零系数，并且一个一位EOB信号不够。这是采用图11B所示双扫描技术的原因。
如图12所示，根据上述扫描方法的区别、DC块类型与AC块类型之间的区别、亮度信号与色度信号之间的区别以及intra宏块与inter宏块之间的区别，对(RUN，LEVEL)确定9种上下文模型。
将LEVEL信息分割为正负号和绝对值。根据图12所示的相应Ctx_run_level，确定4个上下文模型。更具体地说，对正负号确定第一上下文模型，对第一bin确定第二上下文模型，对第二bin确定第二上下文模型以及对后续bin确定第四上下文模型。
当LEVEL不是0时(即，当LEVEL不是EOB时)，对以下描述的RUN编码。对于RUN，对图12所示的每个Ctx_run_level，确定两个上下文模型：一个用于第一bin，而另一个用于第二和后续bin。
现在说明用于与量化有关的参数Dquant的上下文模型，可以根据H.26L在图像压缩信息中的宏块级设置该与量化有关的参数。
当宏块的码块图样包括非零正交变换系数，或者在对该宏块进行16×16 Intra编码时，设置该参数Dquant。参数Dquant可以在-16至16的范围内。根据如下所示的、采用图像压缩信息内的参数Dquant的表达式(16)，计算宏块的量化参数QUANTnew。
QUANTnew＝modulo32(QUANTold+DQUANT+32) ...(16)
在表达式(16)中，QUANTold是用于先前编码或解码的量化参数。
根据如下所示的表达式(17)确定如图6所示排列的宏块C的参数Dquant的第一上下文模型ctx_dquant(C)。
ctx_dquant(C)＝(A！＝0) ...(17)
在表达式(17)中，A表示宏块A的参数Dquant的值。对第一bin确定第二上下文模型，而对第二和后续bin确定第二上下文模型。
如果未对输入到上述上下文模型的符号进行二值化，则在可以将该符号输入到上下文模型之前，必须二值化该符号。根据图13所示的关系，二值化非MB_type的语法单元。
根据图14A所示的关系对MB_type进行二值化，其中对P图像确定了10种MB_type。此外，根据图14B所示的关系对MB_ype进行二值化，其中对B图像确定17种MB_type。
利用预计算值，预初始化上述各种上下文模型的寄存器，并且当对符号进行编码时，连续更新一系列上下文模型的各bin的出现频率，以确定后续符号的编码过程。
如果给定上下文模型的出现频率超过预定值，则频率计数器递减。通过这样进行周期性缩放处理，容易处理符号的动态出现率。
对于H.26L内的二值化符号的算术编码方案，从本说明书的开头，就采用文献“Arithmetic Coding for Data Compression”(Witten etal.of the ACM，30(6)，1987，pp520-541)(以下称为文献2)中描述的方法。
在MPEG2中，如果要输入的图像信号是隔行扫描格式，可以在宏块级进行字段/帧自适应编码处理。
尽管当前在H.26L中没有确定这种规范，但是文献“InterlaceCoding Tools for H.26L Video Coding(L.Wang et al.，VCEG-037，Dec.2001)”(以下称为文献3)建议对H.26L规范进行扩展，以在宏块级支持字段/帧自适应编码处理。
现在，将说明文献3中建议的在宏块级进行字段/帧自适应编码处理的过程。
根据当前的H.26L，如图15所示，有七种类型的模式(模式1至7)被定义为宏块内的运动预测/补偿单元。
文献3建议将帧/字段标志设置在Run与MB_type之间，作为对应于图像压缩信息内的宏块的语法，如图16所示。如果帧/字段标志的值是0，则它表示要对相关宏块进行基于帧的编码。相反，如果帧/字段标志的值是1，则它表示要对相关宏块进行基于字段的编码。
如果帧/字段标志的值是1，即，如果进行基于字段的编码，则按行重新排列宏块内的各像素，如图17所示。
如果帧/字段标志的值是1，则将如图18所示的5种类型的模式(模式1a至5a)，即对应于图15所示的模式3至7的5种模式定义为宏块中的运动预测/补偿单元。
例如，在图18所示的模式2a，通过分割宏块产生的4个8×8块0至3中的块0和1属于相同的字段奇偶性，并且块2和3属于相同的字段奇偶性。此外，例如，在图18所示的模式3a下，通过分割宏块产生的8个4×8块0至8中的块0至3属于相同的字段奇偶性，而块4至7属于相同的字段奇偶性。
现在，将说明帧/字段标志的值是1时的intra预测模式。还是在帧/字段标志的值是1时，例如，利用设置在相邻4×4块上的像素A至I，对图9所示的、设置在4×4块内的像素a至p进行intra预测。在这种情况下，应该注意，所有像素a至p和像素A至I属于相同的字段奇偶性。
现在，将参考图19说明在像素A至I和像素a至p属于同一个宏块时的情况。利用设置在相邻块2、3和6的边缘上的像素A至I，对存在于通过将宏块分割为16份产生的4×4块7内的像素a至p进行intra预测。
现在，将参考图20A和20B说明在像素A至I属于不同于像素a至p所属宏块的宏块的情况。
图20A示出位于用于进行处理的宏块的左侧和上方的宏块的帧/字段标志值是1。在这种情况下，根据将左侧的宏块分割为16份产生的4×4块A内的各像素以及将上面的宏块分割为16份产生的4×4宏块B内的各像素，对存在于通过将目标宏块分割为16份产生的4×4块C内的各像素进行intra预测。根据存在于4×4块A’内的各像素和存在于4×4块B’内的各像素，对存在于4×4块C’内的各像素进行intra预测。
图20B示出其中用于进行处理的目标宏块的帧/字段标志的值是1的例子，而左侧和上面的各宏块的帧/字段标志的值是0。在这种情况下，根据将左侧的宏块分割为16份产生的4×4块A内的各像素以及将上面的宏块分割为16份产生的4×4宏块B内的各像素，对存在于通过将目标宏块分割为16份产生的4×4块C内的各像素进行intra预测。根据存在于4×4块A’内的各像素和存在于4×4块B’内的各像素，对存在于4×4块C’内的各像素进行intra预测。
现在，将参考图21说明色度信号的intra预测过程。当帧/字段标志的值是1时，仅确定色度信号的一种类型的intra预测模式。
图21中的A至D分别表示色度信号中的4×4块。块A和B属于第一字段，而块C和D属于第二字段。s0至s2是存在于属于第一字段奇偶性并与块A至D相邻的块内的色度信号的和。s3至s5是存在于属于第二字段奇偶性并与块A至D相邻的块内的色度信号的和。
如果s0至s5全部存在于图像帧内，则根据如下所示的表达式(18)预测分别对应于块A至D的预测值A至D。
A＝(s0+s2+4)/8
B＝(s1+2)/4
C＝(s3+s5+4)/8
D＝(s4+2)/4 ...(18)
如果s0至s5中仅s0、s1、s3以及s4存在于图像帧中，则根据如下所示的表达式(19)，预测分别对应于块A至D的预测值A至D。
A＝(s0+2)/4
B＝(s1+2)/4
C＝(s3+2)/4
D＝(s4+2)/4...(19)
如果s0至s5中仅s2和s5存在于图像帧中，则根据如下所示的表达式(20)，预测对应于块A至D的预测值。
A＝(s2+2)/4
B＝(s2+2)/4
C＝(s5+2)/4
D＝(s5+2)/4 ...(20)
图22示出在如上所述进行了intra预测后，对色度信号的剩余分量进行编码的方法。更具体地说，分别对每个4×4块进行正交变换处理，利用第一字段和第二字段的DC分量产生该图所示的2×2块，再次进行正交变换处理。
现在，说明当帧/字段标志的值是1时进行的运动预测/补偿处理。当帧/字段标志的值是1时，存在6种类型的运动预测/补偿模式：inter-16×16模式、inter-8×16模式、inter-8×8模式、inter-4×8模式以及inter-4×4模式。
例如，inter-16×16模式是其中第一字段的运动矢量信息、第二字段的运动矢量信息以及inter-8×16模式内的基准帧等效的模式。
分别对Code number 0至5分配这6种运动预测/补偿模式。
在当前的H.26L中，规定了允许提供如图23所示的多个基准帧的多帧预测过程。在当前的基于帧的H.26L标准中，以这样的方式在宏块级确定与基准帧有关的信息，以致对先前编码帧分配Code_number 0，而对位于具有Code_number 0的帧之前1倍至5倍的帧分别分配Code_number 1至Code_number 5。
相反，对于基于字段的编码过程，对先前编码帧的第一字段分配Code_number 0，而对同一个帧的第二字段分配Code_number 1。对位于具有Code_number 0的帧之前的帧的第一字段分配Code_number 2，而对相关帧的第二字段分配Code_number 3。对位于具有Code_number 2的帧之前的帧的第一字段分配Code_number4，而对相关帧的第二字段分配Code_number 5。
此外，对于被进行基于字段编码的宏块，互相独立地规定第一字段的基准字段和第二字段的基准字段。
现在，将参考图24说明当前的H.26L中规定的中值预测过程，然后，说明在帧/字段标志的值是1时的运动矢量信息预测方法。利用与宏块A至C相邻的运动矢量信息的中值，预测图24所示的、对应于16×16宏块E的16×16、8×8或4×4运动矢量信息。
然而，对于中值计算过程，假定不存在于图像帧内的宏块A至C之任一的运动矢量信息值是0。例如，如果宏块D、B和C不存在于图像帧中，则对应于宏块A的运动矢量信息用作预测值。此外，如果在该图像帧内不存在宏块C，则利用宏块D的，而非宏块C的运动矢量信息，计算中值。
不需要宏块A至D的基准帧相同。
现在，将参考图25A至25D说明在宏块的块大小是8×16、16×8、8×4或4×8时的情况。假定如图24所示排列感兴趣宏块E和相邻宏块A至D。
图25A示出其中宏块E1和E2的块大小是8×16的例子。对于左侧的宏块E1，如果左侧的相邻宏块A与宏块E1参照同一个帧，则宏块A的运动矢量信息用作预测值。如果左侧的相邻宏块A参照的帧不同于宏块E1参照的帧，则进行上述中值预测。
关于右侧的宏块E2，如果右上角的相邻宏块C与宏块E2参照同一个宏块，则宏块C的运动矢量信息用作预测值。如果右上角的相邻宏块C参照的帧不同于宏块E2参照的帧，则进行上述中值预测。
图25B示出其中宏块E1和E2的块大小是16×8的例子。关于上部宏块E1，如果上面的相邻宏块B与宏块E1参照同一个帧，则宏块B的运动矢量信息用作预测值。如果上面的相邻宏块B与宏块E1参照不同的帧，则进行上述中值预测。
关于上部宏块E2，如果左侧的相邻宏块A与宏块E2参照同一个帧，则宏块A的运动矢量信息用作预测值。如果左侧的相邻宏块A与宏块E2参照不同的帧，则进行上述中值预测。
图25C示出其中宏块E1至E8的块大小是8×4的例子。对左侧宏块E1至E4进行上述中值预测，而将左侧宏块E1至E4的运动矢量信息用作右侧宏块E5至E8的预测值。
图25D示出其中宏块E1至E8的块大小是4×8的例子。对上部宏块E1至E4进行上述中值预测，而将上部宏块E1至E4的运动矢量信息用作下部宏块E5至E8的预测值。
此外，如果帧/字段标志的值是1，则根据上述方法，预测运动矢量信息的水平方向分量。然而，关于垂直方向分量，将基于字段的块与基于帧的块混合，然后，进行如下处理。假定如图24所示排列感兴趣宏块E和相邻宏块A至D。
当在已经对相邻宏块A至D之一进行了基于字段的编码的情况下，对宏块E进行基于帧的编码时，将第一字段的运动矢量信息的垂直方向分量与第二字段的运动矢量信息的垂直方向分量之间的均值乘2，并且将该结果用做用于进行预测处理的基于帧的运动矢量信息的等效物。
当在已经对相邻宏块A至D之一进行了基于帧的编码的情况下，对宏块E进行基于字段的编码时，将运动矢量信息的垂直方向分量值除2，并且将该结果用做用于进行预测处理的基于字段的运动矢量信息的等效物。
根据文献3，添加在宏块级进行字段/帧编码所需的语法单元，此外，改变诸如运动矢量信息的语法单元的语义。然而，在文献3中，没有引入新的上下文模型，或者未响应于上述添加和变更，对现有上下文模型进行更新。因此，文献3提供的信息不足以在宏块级利用CABAC方案进行字段/帧编码。
已知CABAC是可以实现较高编码效率的方案，尽管与UVLC相比，它需要大量算术运算进行编码处理，因此，最好即使在输入图像信息具有隔行扫描格式时，CABAC仍可以在宏块级进行字段/帧编码。
【发明内容】
鉴于上述情况，本发明的目的是即使在输入图像信息具有隔行扫描格式时，也能够利用CABAC方案在宏块级进行字段/帧编码。
根据本发明的编码设备包括：无损编码装置，用于利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型，来执行无损编码处理。
与用于执行基于字段的编码处理的语法单元对应的上下文模型包括与I图像的MB_type、P/B图像的MB_type、运动矢量信息、基准字段参数以及intra预测模式对应的上下文模型中至少之一。
根据本发明的编码方法包括：无损编码步骤，用于利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型，来执行无损编码处理。
位于第一记录介质上的根据本发明的程序包括：无损编码步骤，用于利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型，来执行无损编码处理。
根据本发明的第一程序使计算机执行无损编码步骤，在该无损编码步骤，利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型，来执行无损编码处理。
根据本发明的解码设备包括：解码装置，用于对利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型进行了编码的图像压缩信息进行解码。
根据本发明的解码方法包括：解码步骤，用于对利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型进行了编码的图像压缩信息进行解码。
第二记录介质上的根据本发明的程序包括：解码步骤，用于对利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型进行了编码的图像压缩信息进行解码。
根据本发明的第二程序使计算机执行解码步骤，解码步骤用于对利用与表示在宏块级的编码处理是基于字段还是基于帧的编码处理的帧/字段标志对应的上下文模型、与用于执行基于帧的编码处理的语法单元对应的上下文模型以及与用于执行基于字段的编码处理的语法单元对应的上下文模型进行了编码的图像压缩信息进行解码。
在根据本发明的编码设备、编码方法以及第一程序中，利用对应于表示在宏块级进行的编码处理是基于字段还是基于帧的编码的帧/字段标志的上下文模型、与用于进行基于帧的编码处理的语法单元对应的上下文模型以及与用于进行基于字段的编码处理的语法单元对应上下文模型，来进行无损编码。
在根据本发明的解码设备、解码方法和第二程序中，对利用对应于表示在宏块级进行的编码处理是基于字段还是基于帧的编码的帧/字段标志的上下文模型、与用于进行基于帧的编码处理的语法单元对应的上下文模型以及与用于进行基于字段的编码处理的语法单元对应上下文模型进行了编码的图象压缩信息进行解码。
编码设备和解码设备可以是互相独立的设备，也可以是在信号处理设备内进行编码和解码的模块。
【附图说明】
图1是示出利用正交变换和运动补偿进行图像压缩的已知图像信息编码设备的结构的方框图。
图2是示出与图1所示图像信息编码设备对应的图像信息解码设备的结构的方框图。
图3是示出算术编码中的符号出现概率与其相应子间隔之间关系的例子。
图4是示出算术编码的例子的示意图。
图5是示出CABAC编码器的典型结构的方框图。
图6是示出MB_type的上下文模型的示意图。
图7是示出运动矢量信息MVD的上下文模型的示意图。
图8是示出根据上下文模型对运动矢量信息MVD进行编码的示意图。
图9是示出在H.26L内确定的intra预测模式的示意图。
图10是示出标记1至5表示的intra预测模式的各方向的示意图。
图11A是示出在H.26L内确定的单扫描技术的示意图。
图11B是示出在H.26L内确定的双扫描技术的示意图。
图12是示出在H.26L内确定的对应于(RUN，LEVEL)的上下文模型的示意图。
图13是示出不是H.26L中的MB_type的语法单元进行的二值化过程的示意图。
图14A是示出H.26L中P图像的MB_type的二值化过程的示意图。
图14B是示出H.26L中B图像的MB_type的二值化过程的示意图。
图15是示出作为宏块中的运动预测/补偿单元、在H.26L内确定的几种模式的方框图。
图16是示出用于扩展的图像压缩信息的语法，以致可以在宏块级进行字段/帧自适应编码的示意图。
图17是示出在对宏块进行基于字段的编码时，重新排列宏块的各像素的示意图。
图18是示出在对宏块进行基于字段的编码时，被定义为运动预测/补偿单元的5种模式的示意图。
图19是示出在对宏块进行基于字段的编码时，intra预测的操作原理的示意图。
图20A是示出在对宏块进行基于字段的编码时，对宏块进行intra预测的操作原理的示意图。
图20B是示出在对宏块进行基于字段的编码时，对宏块进行intra预测的操作原理的示意图。
图21是示出在对宏块进行基于字段的编码时，对色度信号进行intra预测的操作原理的示意图。
图22是示出在对宏块进行基于字段的编码时，用于编码色度信号的剩余分量的操作原理的示意图。
图23是示出H.26L规定的多帧预测的示意图。
图24是示出在对宏块进行基于字段的编码时，用于预测运动矢量信息的方法的示意图。
图25A是示出在H.26L规定的预测模式下，产生运动矢量信息的预测值的示意图。
图25B是示出在H.26L规定的预测模式下，产生运动矢量信息的预测值的示意图。
图25C是示出在H.26L规定的预测模式下，产生运动矢量信息的预测值的示意图。
图25D是示出在H.26L规定的预测模式下，产生运动矢量信息的预测值的示意图。
图26是示出根据本发明实施例的图像信息编码设备的典型结构的方框图。
图27是示出图26所示算术编码部分58的典型结构的方框图。
图28A是示出在对宏块进行基于字段的编码时，用于二值化属于P图像的宏块的MB_type的表的图。
图28B是示出在对宏块进行基于字段的编码时，用于二值化属于B图像的宏块的MB_type的表的图。
图29是示出根据本发明实施例的图像信息解码设备、对应于图26所示图像信息编码设备的解码设备的典型结构。
【具体实施方式】
现在，将参考图26说明对其应用本发明的图像信息编码设备。即使在输入图像信息基于隔行扫描格式时，相关的图像信息编码设备也能够采用CABAC方案进行编码。
在相关的图像信息编码设备中，A/D变换部分51将作为模拟信号的输入图像信号变换为数字信号，然后，将它输出到图像分类缓冲器52。根据从相关的图像信息编码设备输出的图像压缩信息的GOP结构，图像分类缓冲器52重新排列A/D变换部分51输出的输入图像，然后，将它输出到加法器54。
字段/帧确定部分53确定基于帧的编码和基于字段的编码哪个可以提供更高的编码效率，以对要处理的图像的宏块进行编码，产生正确的帧/字段标志，然后，将该结果输出到字段/帧变换部分55和算术编码部分58。
在对要处理的宏块进行inter编码时，加法器54产生通过字段/帧确定部分53的输入图像与运动预测/补偿部分64输出的基准图像的微分图像(differential image)，然后，将微分图像输出到字段/帧变换部分55和正交变换部分56。另一方面，当对要处理的宏块进行intra编码时，加法器54通过字段/帧确定部分53将输入图像原样输出到字段/帧变换部分55以及正交变换部分56。
在对要处理的图像进行基于字段的编码时，字段/帧变换部分55将来自加法器的输入图像变换为字段结构，然后，将该结果输出到正交变换部分56。正交变换部分56对输入图像信息进行正交变换(例如，离散余弦变换或Karhunen-Loeve变换)，然后，将获得的变换系数提供给量化部分57。在速率控制部分65的控制下，量化部分57对正交变换部分56提供的变换系数进行量化处理。
根据CABAC方案，算术编码部分58对从量化部分57和运动预测/补偿部分64输入的每个语法单元以及来自字段/帧确定部分53的帧/字段标志进行算术编码，然后，将该结果送到累积缓冲器59进行累积。累积缓冲器59将累积的图像压缩信息输出到后续级。
去量化部分60去量化被量化的正交变换系数，然后，将它输出到逆正交变换部分61。逆正交变换部分61对去量化变换系数进行逆正交变换处理，产生解码的图像信息，将它送到帧存储器62，进行累积。在对要处理的宏块进行基于字段的编码时，字段/帧变换部分63将累积在帧存储器62内的解码图像信息变换为字段结构，然后，将它输出到运动预测/补偿部分64。
通过进行运动预测处理，运动预测/补偿部分64产生最佳预测模式信息和运动矢量信息，然后，将它输出到算术编码部分58。此外，运动预测/补偿部分64产生预测图像，以将它输出到加法器54。根据累积在累积缓冲器59内的数据的数量，速率控制部分65对量化部分57的操作进行反馈控制。根据记录在记录介质67上的控制程序，控制部分66对相关的图像信息编码设备的每个部分进行控制。
现在，将参考图27说明算术编码部分58的操作原理。图27示出算术编码部分58的典型结构。在输入图像压缩信息的语法单元中，首先利用算术编码部分58内的帧/字段标志上下文模型91，对图16所示的帧/字段标志进行编码。
在对要处理的宏块进行基于帧的编码时，采用当前的H.26L标准规定的基于帧的上下文模型92。对于具有非二值化值的语法单元，这样的值被二值化部分93二值化，然后，进行算术编码。
另一方面，当对要处理的宏块进行字段编码时，对以下所述语法单元应用基于字段的上下文模型94。对于具有非二值化值的语法单元，这样的值被二值化部分95二值化，然后，进行算术编码。更具体地说，第一语法单元是I图像的MB_type，第二语法单元是P/B图像的MB_type，第三语法单元是运动矢量信息，第四语法单元是基准字段参数，第五语法单元是intra预测模式。
下面的描述假定如图6所示排列宏块A、B和C。现在，说明与帧/字段标志有关的上下文模型。根据如下所示的表达式(21)，确定与宏块C的帧/字段标志有关的上下文模型ctx_fifr_flag(C)。
ctx_fifr_flag(C)＝a+2b ...(21)
在表达式(21)中，a和b分别是宏块A和B的帧/字段标志的值。
现在，说明与I图像的MB_type有关的上下文模型。在帧/字段标志是1时，根据如下所示的表达式(22)，确定对应于包括在I图像内的宏块C的MB_type的上下文模型ctx_mb_type_intra_field(C)，与利用表达式(3)相同。
ctx_mb_type_intra_field(C)＝A+B ...(22)
表达式(22)中的A和B与表达式(3)中的各相应部分相同。而与是否对相邻宏块A和B进行基于字段的编码或基于帧的编码无关。
现在，说明与P/B图像的MB_type有关的上下文模型。当宏块C包括在P图像内时，根据如下所示的表达式(23)，确定对应于宏块C的MB_type的上下文模型ctx_mb_type_inter_field(C)。此外，当宏块C包括在B图像中时，根据如下所示的表达式(24)，确定对应于宏块C的MB_type的上下文模型ctx_mb_type_inter_field(C)。
ctx_mb type_inter_field(C)
＝((A＝＝skip)？0:1)+2((B＝＝skip)？0:1) ...(23)
ctx_mb_type_inter_field(C)
＝((A＝＝direct)？0:1)+2((B＝＝direct)？0:1) ...(24)
表达式(23)中的算子((A＝＝skip)？0:1)和((A＝＝skip)？0:1)与表达式(4)中的算子相同，而表达式(24)中的算子((A＝＝Direct)？0:1)和((B＝＝Direct)？0:1)与表达式(5)中的算子相同。与是否对相邻宏块A和B进行基于字段的编码还是基于帧的编码无关。
根据图28A所示的表，二值化未二值化的P图像的MB_type。此外，根据图28B所示的表，二值化未二值化的B图像的MB_type。
在自适应二进制算术编码部分96中，概率估计部分97对二值化符号进行概率估计，然后，根据概率估计，编码引擎98进行自适应算术编码。在进行了自适应算术编码处理后，更新相关模型。这使得每个模型能够根据实际图像压缩信息的统计数据进行编码处理。
对于对其进行基于帧的编码的宏块，如果该宏块属于P图像，则确定10种MB_type。另一方面，对于对其进行基于字段的编码的宏块，如果宏块属于P图像，则不定义上述16种类型的模型中的16×16模式和8×16模式。总之，对于对其进行了基于字段的编码的与P图像相关的宏块，确定8种类型的MB_type。
对于对其进行基于帧的编码的、与B图像相关的宏块，定义18种类型的MB_type。另一方面，对于对其进行了基于字段的编码并且属于B图像的宏块，未在上述18种模式中确定正向16×16模式、反向16×16模式、正向8×16模式以及反向8×16模式。总之，对于对其进行了基于字段的编码的、与B图像有关的宏块，确定14种类型的MB_type。
现在，将说明运动矢量信息的上下文模型。当帧/字段标志的值是1时，根据如下所示的表达式(25-1)至(25-3)，确定对应于宏块C的运动矢量信息的第一至第三上下文模型ctx_mvd_field(C，k)。
ctx_mvd_field(C，k)＝0 ek(C)＜3(25-1)
ctx_mvd_field(C，k)＝1 32＜ek(C) (25-2)
ctx_mvd_field(C，k)＝2 3≤ek(C)≤32 (25-3)
在表达式(25-1)至(25-3)中，根据如下所示的表达式(26)，确定评估函数。宏块A和B存在于同一个奇偶字段内。
ek(C)＝|mvdk(A)|+|mvdk(B)| ...(26)
如果对宏块A进行了基于帧的编码，对于垂直方向分量的运动矢量信息mvd1(A)，将根据如下所示表达式(27)计算的mvd1_field(A)代入表达式(26)。在对宏块B进行基于帧的编码时，也可以应用它。
mvd1_field(A)＝mvd1_field(A)/2 ...(27)
相反，如果对宏块C进行基于帧的编码，并且对相邻块A进行基于字段的编码，则对于mvdk(A)的水平方向分量和垂直方向分量，将根据表达式(28-1)和(28-2)计算的mvd1_frame(A)分别代入表达式(26)。
mvd0_frame(A)＝(mvd0_top(A)+mvd0_bottom(A))/2 ...(28-1)
mvd1_frame(A)＝(mvd1_top(A)+mvd1_bottom(A))/2 ...(28-2)
现在，说明与基准字段参数相关的上下文模型。当帧/字段标志的值是1时，根据如下所示的表达式(29-1)，确定对应于第一字段的第一上下文模型ctx_ref_field_top(C)。此外，根据如下所示的表达式(29-2)，定义对应于第二字段的第一上下文模型ctx_ref_field_bot(C)。
ctx_ref_field_top(C)＝at+2bt ...(29-1)
ctx_ref_field_top(C)＝ab+2bb ...(29-2)
在表达式(29-1)至(29-2)中，参数at与相邻宏块A的第一字段相关，参数ab与相邻宏块A的第二字段相关，参数bt与相邻宏块B的第一字段相关，参数bb与相邻宏块B的第二字段相关，正如如下所示的表达式(30-1)和(30-2)确定的那样。
at，ab，bt，bb＝0
(当基准字段是紧接先前编码字段时) ...(30-1)
at，ab，bt，bb＝1
(否则) ...(30-2)
以与利用表达式(8)所示的上下文模型ctx_ref_frame(C)同样方式，分别确定对应于第二bin和后续bin的上下文模型。然而，应该注意，不是对帧而是对字段分配要编码的Code_number。
现在，将说明与intra预测模式有关的上下文模型。在帧/字段标志的值是1时，在帧模式下，以与用于宏块的上下文模型cts_intra_pred(C)同样的方式，定义与对应于宏块C的intra预测模式相关的上下文模型ctx_intra_pred_field(C)。对相邻宏块A进行基于字段的编码还是进行基于帧的编码无关紧要。
如上所述，通过引入新上下文模型并改变现有上下文模型，可以进行采用CABAC方案的字段/帧编码。
图29示出对应于图26所示图像信息编码设备的解码设备的典型结构。
在相关的图像信息解码设备中，累积缓冲器101累积输入图像压缩信息，然后，在需要时，将它输出到算术解码部分102。算术解码部分102对根据CABAC方案编码的图像压缩信息进行算术解码，将解码的帧/字段标志输出到字段/帧变换部分105和110，将量化的正交变换系数输出到去量化部分103，以及将预测模式信息和运动矢量信息输出到运动预测/补偿部分111。
去量化部分103去量化算术解码部分102解码的被量化的正交变换系数。逆正交变换部分104对去量化的正交变换系数进行逆正交变换。如果已经对要处理的宏块进行了基于字段的编码，则字段/帧变换部分105将作为逆正交变换的结果获得的输出图像或微分图像变换为帧结构。
如果要处理的宏块是inter宏块，则加法器106将来自逆正交变换部分104的微分图像和来自运动预测/补偿部分111的基准图像组合在一起，以产生输出图像。根据输入图像压缩信息的GOP结构，图像分类缓冲器107重新排列输出图像，然后，将它输出到D/A变换部分108。D/A变换部分108将作为数字信号的输出图像变换为模拟信号，然后，将它输出到后续级。
帧存储器109存储加法器106产生的图像信息，即从其产生基准图像的图像信息。在已对要处理的宏块进行基于字段的编码时，字段/帧变换部分110将存储在帧存储器111内的图像信息变换为字段结构。根据包括在图像压缩信息内的每个宏块的预测模式信息和运动矢量信息，运动预测/补偿部分111利用存储在帧存储器内的图像信息产生基准图像，然后，将该基准图像输出到加法器106。
根据如上构造的图像信息解码设备，可以将图26所示的图像信息编码设备输出的图像压缩信息解码为原始图像信息。
不仅可以利用硬件并且可以利用软件实现上述一系列处理过程。如果利用软件实现这一系列处理过程，则将构成该软件的程序从图26所示的记录介质67安装到内置在专用硬件中的计算机内，或者安装到例如需要安装程序以执行相应功能的通用个人计算机。
记录介质67可以是封装介质，该封装介质包括：磁盘(包括软盘)；光盘(包括压缩光盘-只读存储器，即，CD-ROM和数字通用光盘，即，DVD)；磁光盘(包括小型光盘、即MD)；或者半导体存储器，如果单独由用户计算机提供这种程序。如果通过预先安装在用户计算机上的方式提供记录介质上的程序，则该记录介质可以是ROM或用户计算机的硬盘。
在本发明中，记录在记录介质上的程序步骤可以采用也可以不采用所描述步骤的时间顺序。此外，可以并行执行也可以互相独立执行各步骤。
工业应用
如上所述，根据本发明，即使在输入图像信息具有隔行扫描格式时，仍可以执行采用CABAC方案的字段/帧编码过程。
此外，根据本发明，通过解码具有在宏块级利用CABAC方案进行字段/帧编码的隔行扫描格式的图像信息的压缩图像信息，可以恢复隔行扫描格式的图像信息。