[发明专利]编码装置

权利要求书

1.一种编码装置，其特征在于，具备：

块形成电路，根据输入信号，生成具有多个上下文的规定编码单位的多值数据；

二值化电路，将所述块形成电路生成的多值数据转换成二值字符串；

算术代码量估计电路，根据所述二值字符串，算出所述编码单位的预测代码量；和

编码电路，根据所述预测代码量、和进行编码时应提供的规定代码量选择第2量化参数，用选择的所述第2量化参数对所述输入信号进行算术编码，

所述第2量化参数，选择能让用所述第2量化参数执行的算术编码最终得到的代码量为所述进行编码时应提供的规定代码量的值，

所述算术代码量估计电路包括：

选择器，根据所述上下文，将规定编码单位包含的所述二值字符串分为多组；

多个代码量估计电路，是对每个所述组准备的电路，至少根据进行算术编码时的区间幅度，对被分为所述多个组的二值字符串，算出组的预测代码量；和

加法器，将所有代码量估计电路的预测代码量相加，输出规定编码单位的预测代码量。

2.根据权利要求1所述的编码装置，其特征在于，

所述代码量估计电路，对作为集合具有连续相同的上下文的所述二进制字符的单位的单元，在所述单元开始时，将所述区间的幅度设定成规定的初始值。

3.根据权利要求1所述的编码装置，其特征在于，

所述代码量估计电路，根据以所述二值字符串的所有编码模型和所有出现概率模型为输入的表，转换成整数代码量，并与所述组的预测代码量相加。

4.根据权利要求2所述的编码装置，其特征在于，

所述代码量估计电路，在所述单元结束时，根据以所述区间的幅度的对数近似得到的表，将所述区间的幅度转换成小数代码量，并与所述组的预测代码量相加。

5.根据权利要求1所述的编码装置，其特征在于，

还具备：量化参数发生电路，生成第1量化参数；和

第1量化电路，根据所述第1量化参数，将基于所述输入信号生成的系数数据量化，生成所述多值数据，

所述编码电路，还包括：量化参数算出电路，生成所述第2量化参数；

第2量化电路，根据所述第2量化参数，将基于所述输入信号生成的系数数据量化，生成第2多值数据；和

算术编码电路，对所述第2多值数据进行算术编码，

所述量化参数算出电路，根据所述第1量化参数、所述规定编码单位的预测代码量、和所述进行编码时应提供的规定代码量，算出所述第2量化参数。

6.根据权利要求5所述的编码装置，其特征在于，

所述量化参数发生电路，预先设定Q个代表量化参数，其中Q为2以上的自然数，从所述Q个代表量化参数中，对每个所述规定的编码单位，选择任意一个量化参数，由此生成用来对N个所述系数数据进行量化的第1量化参数，其中N为2以上的自然数。

7.根据权利要求6所述的编码装置，其特征在于，

所述N满足N＝L×Q，其中L为自然数。

8.根据权利要求6所述的编码装置，其特征在于，

所述Q个代表量化参数，构成为必定包含量化参数的最大值和最小值。

9.根据权利要求5所述的编码装置，其特征在于，

所述输入信号为影像信号，所述系数数据是将所述输入信号转换成频率成分的系数。

10.根据权利要求9所述的编码装置，其特征在于，

所述上下文，至少是在影像信号的亮度的系数数据以及色差的系数数据之间不同的值，所述选择器至少将所述亮度的系数数据和所述色差的系数数据分为不同的所述组。