[发明专利]视频编码方法、视频编码装置以及视频编码程序

权利要求书

1.一种视频编码方法，其特征为，具有：

二进制序列转换步骤，将图像块的编码数据转换成二进制序 列的符号；

二进制算术编码步骤，根据上下文对二进制序列的各符号进 行算术编码；

推算步骤，推算针对图像块的编码数据被二进制算术编码时 所需的比特数；

编码数据决定步骤，根据上述推算步骤中所推算的比特数与 规定的阈值的比较结果，决定是否对上述编码数据进行二进制算 术编码输出；和

上下文更新步骤，对与在上述编码数据决定步骤中决定了进 行二进制算术编码输出的编码数据相对应的上述上下文进行更 新，对与在上述编码数据决定步骤中决定了不进行二进制算术编 码输出的编码数据相对应的上述上下文不进行更新，

在上述推算步骤中，将针对向二进制算术编码的输入符号的 算术编码输出比特数的最大值作为上述比特数。

2.根据权利要求1记载的视频编码方法，其特征为：

在推算步骤中，通过1个符号单位的计算，求出算术编码输 出比特数的最大值，上述1个符号单位的计算使用了小概率符号 出现概率的最小值。

3.根据权利要求1记载的视频编码方法，其特征为：

在推算步骤中，通过多个符号单位的计算，求出算术编码输 出比特数的最大值，上述多个符号单位的计算使用了小概率符号 连续发生时的小概率符号出现概率的总和的最小值。

4.根据权利要求1记载的视频编码方法，其特征为：

在推算步骤中，通过1个符号单位的计算和多个符号单位的 计算，求出算术编码输出比特数的最大值，上述1个符号单位的 计算使用了小概率符号出现概率的最小值，上述多个符号单位的 计算使用了小概率符号连续发生时的小概率符号出现概率的总 和的最小值。

5.根据权利要求1记载的视频编码方法，其特征为，具有：

转换量子化步骤，计算将图像块转换到频域并量子化的转换 量子化值；和

非熵编码步骤，输出将图像块进行了非熵编码的数据，

在编码数据决定步骤中，当推算的比特数超过了所规定的值 的情况下，将PCM模式报头决定作为输出的编码数据，

在上述非熵编码步骤中，通过二进制算术编码步骤，在将上 述PCM模式报头进行算术编码输出后，输出对重构上述转换量子 化值而得到的图像块或应用转换量子化之前的原图像块的图像 进行了非熵编码的PCM数据。

6.一种视频编码装置，其特征为，具有：

二进制序列转换部，其将图像块的编码数据转换成二进制序 列的符号；

二进制算术编码部，其根据上下文对二进制序列的各符号进 行算术编码；

推算部，其推算针对图像块的编码数据被二进制算术编码时 所需的比特数；

编码数据决定部，其根据上述推算部所推算的比特数与规定 的阈值的比较结果，决定是否对上述编码数据进行二进制算术编 码输出；和

上下文更新部，其对与上述编码数据决定部决定了进行二进 制算术编码输出的编码数据相对应的上述上下文进行更新，对与 上述编码数据决定部决定了不进行二进制算术编码输出的编码 数据相对应的上述上下文不进行更新，

上述推算部，将针对向二进制算术编码的输入符号的算术编 码输出比特数的最大值作为上述比特数。

7.根据权利要求6记载的视频编码装置，其特征为：

推算部通过1个符号单位的计算，求出算术编码输出比特数 的最大值，上述1个符号单位的计算使用了小概率符号出现概率 的最小值。

8.根据权利要求6记载的视频编码装置，其特征为：

推算部通过多个符号单位的计算，求出算术编码输出比特数 的最大值，上述多个符号单位的计算使用了小概率符号连续发生 时的小概率符号出现概率的总和的最小值。