JPH0715347A - Coder and decoder - Google Patents
Coder and decoderInfo
- Publication number
- JPH0715347A JPH0715347A JP18185893A JP18185893A JPH0715347A JP H0715347 A JPH0715347 A JP H0715347A JP 18185893 A JP18185893 A JP 18185893A JP 18185893 A JP18185893 A JP 18185893A JP H0715347 A JPH0715347 A JP H0715347A
- Authority
- JP
- Japan
- Prior art keywords
- value
- output
- quantization
- digital signal
- represented
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、デジタル信号値を符号
化する符号化装置、及びその符号化信号を逆量子化する
復号装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a coding apparatus for coding a digital signal value and a decoding apparatus for dequantizing the coded signal.
【０００２】[0002]
【従来の技術】デジタル信号値の符号化方式として、入
力値と予測値との差、すなわち、予測誤差値を算出し、
この予測誤差値を量子化し、符号化する方式がある。予
測誤差値の量子化としては、入力デジタル信号のビット
数で表される符号数よりも少ない符号数となるように、
従来から線形量子化、あるいは、非線形量子化が行われ
ている。量子化値の符号化としては、復号装置における
復号テーブルを削減するため、入力デジタル信号値がＲ
ビットで表される場合、零の量子化代表点とこれを境に
して正側と負側の差分の絶対値が互いに２R となる複数
対の量子化代表点を設定し、一つの符号に対してこれら
の量子化代表点を割り当てる方法がある。2. Description of the Related Art As a coding method for digital signal values, a difference between an input value and a prediction value, that is, a prediction error value is calculated,
There is a method of quantizing and coding this prediction error value. As the quantization of the prediction error value, the number of codes is smaller than the number of codes represented by the number of bits of the input digital signal,
Conventionally, linear quantization or non-linear quantization has been performed. For encoding the quantized value, in order to reduce the decoding table in the decoding device, the input digital signal value is R
When expressed in bits, set a plurality of pairs of quantization representative points where the absolute value of the difference between the positive side and the negative side is 2 R with the quantization representative point of zero as the boundary, and set to one code. On the other hand, there is a method of assigning these quantization representative points.
【０００３】このことは、予測誤差値の範囲は、全ての
場合を考えると−２R 〜＋２R であり、２R の２倍の幅
を持つが、個々の予測値に対する予測誤差値は−２R 〜
＋２ R のうち２R の幅しかとり得ないことを利用してい
る。この符号化の場合、復号装置において、入力信号に
対して量子化代表点のどちらかを復号テーブルから出力
し、予測値と加算し、その結果がＲビットで表される値
の範囲を超えている場合には、２R を加算、もしくは減
算し、補正することによってもう一方の量子化代表点に
対応した復号値を得る。This means that the range of prediction error values is
Consider the case-2R ~ +2R And 2R Twice the width of
, But the prediction error value for each prediction value is -2R ~
+2 2 out of RR It is possible to use only
It In the case of this encoding, in the decoding device,
Output either quantization representative point from decoding table
Value added with the predicted value and the result is represented by R bits
2 is exceededR Add or subtract
By calculating and correcting, it becomes the other quantization representative point
Get the corresponding decoded value.
【０００４】図７(a) はこの種の従来の符号化装置の構
成を示すブロック図で、特に、４ビットの入力デジタル
信号値に対して、その予測誤差値を３ビットで符号化す
るもので、図７(b) はこの符号化装置のアルゴリズムを
示した図である。ここで、入力デジタル信号値が予測誤
差算出手段としての減算器１１の被減算入力として加え
られ、レジスタ１２に保持されているその予測値が減算
器１１の減算入力として加えられる。従って、減算器１
１から予測誤差値が出力される。この予測誤差値は量子
化器１３に加えられ、ここで下記の表１に示す量子化テ
ーブルに基づき、量子化、符号化されて出力される。こ
の場合、零と、これを境にして正側と負側の差分の絶対
値が互いに２4 となる７対の量子化代表点とが設定され
ると共に、これらの量子化代表点がそれぞれ含まれるよ
うに予測誤差値がとり得る範囲を区分けするしきい値が
設定され、予測誤差値をそれぞれが属する範囲の前記量
子化代表点に丸めて量子化する。FIG. 7 (a) is a block diagram showing the structure of a conventional coding device of this type. In particular, a prediction error value is coded with 3 bits for a 4-bit input digital signal value. Then, FIG. 7 (b) is a diagram showing an algorithm of this encoding device. Here, the input digital signal value is added as the subtracted input of the subtracter 11 as the prediction error calculating means, and the predicted value held in the register 12 is added as the subtraction input of the subtractor 11. Therefore, the subtractor 1
The prediction error value is output from 1. This prediction error value is applied to the quantizer 13, where it is quantized and coded based on the quantization table shown in Table 1 below and output. In this case, zero and seven pairs of quantization representative points whose absolute values of the difference between the positive side and the negative side with respect to each other are 2 4 are set, and each of these quantization representative points is included. As described above, the threshold value for dividing the range of the prediction error value is set, and the prediction error value is rounded and quantized to the quantization representative point of the range to which each belongs.
【０００５】[0005]
【表１】 [Table 1]
【０００６】一方、符号化された予測誤差値は逆量子化
器１４に加えられ、ここで下記の表２に示す逆量子化テ
ーブルに基づき、復号、逆量子化される。すなわち、同
一の符号が割当てられた量子化代表点のうち、どちらか
一方の量子化代表点の値に変換される。On the other hand, the coded prediction error value is applied to the dequantizer 14 where it is decoded and dequantized based on the dequantization table shown in Table 2 below. That is, it is converted into the value of either one of the quantization representative points to which the same code is assigned.
【０００７】[0007]
【表２】 [Table 2]
【０００８】このようにして逆量子化された予測誤差値
と、レジスタ１２に保持されている予測値とが加算器１
５で加算される。加算器１５の出力値は復号値補正器１
６に入力され、以下に記すように、加算器の出力値に応
じた補正が行われる。 加算器の出力値が０から１５の場合には、加算器の
出力値をそのまま出力する。 加算器の出力値が０より小さい場合には、加算器の
出力値に１６を加算した値を出力する。 加算器の出力値が１５より大きい場合には、加算器
の出力値から１６を減算した値を出力する。 復号値補正器１６の出力値は、レジスタ１２にラッチさ
れ、次に、符号化される入力デジタル信号の予測値とし
て保持される。The dequantized prediction error value and the prediction value held in the register 12 are added by the adder 1
5 is added. The output value of the adder 15 is the decoded value corrector 1.
6 and the correction is performed according to the output value of the adder as described below. When the output value of the adder is 0 to 15, the output value of the adder is output as it is. When the output value of the adder is smaller than 0, a value obtained by adding 16 to the output value of the adder is output. When the output value of the adder is larger than 15, the value obtained by subtracting 16 from the output value of the adder is output. The output value of the decoded value corrector 16 is latched in the register 12 and then held as the predicted value of the input digital signal to be encoded.
【０００９】図８(a) は上述した符号化装置に対応する
復号装置の構成を示すブロック図で、図８(b) はこの復
号装置のアルゴリズムを示した図である。同図におい
て、入力された符号、すなわち、図７に示す符号化装置
で符号化された符号は逆量子化器２１に入力され、ここ
で、上記の表２に示す逆符号化テーブルに基づき、復
号、逆量子化される。逆量子化された予測誤差値は加算
器２２によりレジスタ２３に保持されている復号デジタ
ル信号値の予測値と加算される。加算器２２の出力値
は、復号値補正器２４に入力され、以下に記すように加
算器の出力値に応じた補正が行われる。 加算器の出力値が０から１５の場合には、加算器の
出力値をそのまま出力する。 加算器の出力値が０より小さい場合には、加算器の
出力値に１６を加算した値を出力する。 加算器の出力値が１５より大きい場合には、加算器
の出力値から１６を減算した値を出力する。 復号値補正器の出力値は、レジスタにラッチされ、次に
復号する復号デジタル信号値の予測値として保持され
る。FIG. 8 (a) is a block diagram showing the configuration of a decoding device corresponding to the above-mentioned encoding device, and FIG. 8 (b) is a diagram showing the algorithm of this decoding device. In the figure, the input code, that is, the code encoded by the encoding device shown in FIG. 7 is input to the dequantizer 21, where the inverse encoding table shown in Table 2 above is used. Decoded and dequantized. The dequantized prediction error value is added by the adder 22 to the predicted value of the decoded digital signal value held in the register 23. The output value of the adder 22 is input to the decoded value corrector 24, and is corrected according to the output value of the adder as described below. When the output value of the adder is 0 to 15, the output value of the adder is output as it is. When the output value of the adder is smaller than 0, a value obtained by adding 16 to the output value of the adder is output. When the output value of the adder is larger than 15, the value obtained by subtracting 16 from the output value of the adder is output. The output value of the decoded value corrector is latched in the register and held as the predicted value of the decoded digital signal value to be decoded next.
【００１０】[0010]
【発明が解決しようとする課題】ところで、量子化にお
いて量子化代表点への丸め補正は、各量子化代表点毎に
量子化代表点間の中間点を区切りとして行うことで復号
時の量子化歪を低く抑える手法が知られている。このた
め、量子化器において下記の表３の量子化テーブルを用
い、逆量子化器においては表２と同様な下記の表４の逆
量子化テーブルを用いることによって、復号時の量子化
歪を削減することが考えられる。By the way, in the quantization, the rounding correction to the quantized representative point is performed by delimiting the intermediate point between the quantized representative points for each quantized representative point. A method of suppressing distortion to a low level is known. Therefore, the quantization table in Table 3 below is used in the quantizer, and the inverse quantization table in Table 4 below, which is similar to Table 2 in the dequantizer, is used to reduce the quantization distortion at the time of decoding. It is possible to reduce.
【００１１】[0011]
【表３】 [Table 3]
【００１２】[0012]
【表４】 [Table 4]
【００１３】しかしながら、単に表３に示した量子化テ
ーブルを用いると、復号値に非常に大きな誤差を生じる
場合があった。このことを、具体的な数値を用いて説明
する。いま、予測値が「６」で、入力デジタル信号値が
「１５」であれば、予測誤差は「１５−６＝９」とな
る。この予測誤差値「９」を量子化器１３により、表１
の量子化テーブルによって量子化した量子化値は「−
４」となる。そこで、逆量子化器２１にて、表２を用い
て逆量子化すると逆量子化値は「−８」になる。加算器
２１は予測値「６」と逆量子化値「−８」とを加算して
「６＋（−８）＝−２」を出力する。そこで、復号値補
正器２４は入力された「−２」に対して前述したように
補正値「１６」を加算して復号補正値「１４」を出力す
る。従って、入力値「１５」に対する復号誤差は「１５
−１４＝１」となる。一方、予測誤差値「９」を量子化
器１３により、表３の量子化テーブルによって量子化し
た量子化値は「−３」となる。そこで、逆量子化器２１
にて、表４を用いて逆量子化すると逆量子化値は「−
６」となる。加算器２２は予測値「６」と逆量子化値
「−６」とを加算して「６＋（−６）＝０」を出力す
る。復号値補正器２４は入力された「０」に対して前述
したように復号補正値「０」を出力する。従って、入力
値「１５」に対する復号誤差は「１５−０＝１５」とな
る。すなわち、予測誤差値「９」は量子化器１３により
表３によって量子化代表点「１０」に丸め補正されて、
量子化した量子化値は「−３」となる。このとき予測値
「６」と量子化代表点「１０」を加算した入力値「１
５」に対する復号値は「６＋１０＝１６」となり、この
復号値「１６」が４ビットで表される値の範囲を超えて
しまうことでこのような大きな誤差が生じる。このこと
は、符号化装置の出力を復号装置で復号する場合に限ら
ず、復号装置と同様に予測値を求める符号化装置の内部
においても全く同様な誤差が現れる。However, if the quantization table shown in Table 3 is simply used, a very large error may occur in the decoded value. This will be described using specific numerical values. If the predicted value is "6" and the input digital signal value is "15", the prediction error is "15-6 = 9". This prediction error value “9” is set by the quantizer 13 in Table 1.
The quantized value quantized by the quantization table of
4 ”. Therefore, when the inverse quantizer 21 performs inverse quantization using Table 2, the inverse quantization value becomes "-8". The adder 21 adds the predicted value "6" and the dequantized value "-8" and outputs "6 + (-8) =-2". Therefore, the decoded value corrector 24 adds the correction value "16" to the input "-2" as described above, and outputs the decoded correction value "14". Therefore, the decoding error for the input value “15” is “15
-14 = 1 ". On the other hand, the quantized value obtained by quantizing the prediction error value “9” by the quantizer 13 by the quantization table of Table 3 becomes “−3”. Therefore, the inverse quantizer 21
Then, when inverse quantization is performed using Table 4, the inverse quantization value is "-
6 ”. The adder 22 adds the predicted value “6” and the dequantized value “−6” and outputs “6 + (− 6) = 0”. The decoded value corrector 24 outputs the decoded correction value "0" to the input "0" as described above. Therefore, the decoding error for the input value "15" is "15-0 = 15". That is, the prediction error value “9” is rounded and corrected by the quantizer 13 to the quantization representative point “10” according to Table 3,
The quantized quantized value is "-3". At this time, the input value "1" obtained by adding the prediction value "6" and the quantization representative point "10"
The decoded value for “5” is “6 + 10 = 16”, and such a large error occurs when the decoded value “16” exceeds the range of values represented by 4 bits. This is not limited to the case where the output of the encoding device is decoded by the decoding device, and exactly the same error appears inside the encoding device that obtains the prediction value as in the decoding device.
【００１４】従来の符号化装置、及びその復号装置は、
量子化において絶対値が大きくなる量子化代表点への丸
め補正により予測値と量子化代表点との加算値がＲビッ
トで表される値の範囲を超えた場合と、二つの量子化代
表点のうち適さない量子化代表点を選択した場合とが、
復号時に判別できないため、２R に近い誤差を生じると
いう問題があった。また、従来の符号化装置は、表１又
は表３の量子化テーブルをＲＯＭに設定しているが、入
力デジタル信号のビット数が大きくなるとＲＯＭの規模
が大きくなってしまうという問題があった。本発明の目
的は、符号化時、復号時に量子化歪を少なくすることが
可能な符号化装置、及びその符号化信号を逆量子化する
復号装置を提供することにある。また、本発明のもう一
つの目的は、符号化のためのＲＯＭの規模の増大を抑え
ることのできる符号化装置を提供することにある。The conventional encoding device and its decoding device are
When the addition value of the predicted value and the quantized representative point exceeds the range of the value represented by R bits by rounding correction to the quantized representative point whose absolute value becomes large in the quantization, and two quantized representative points. If you select a quantization representative point that is not suitable,
There is a problem that an error close to 2 R occurs because it cannot be determined at the time of decoding. Further, in the conventional encoding device, the quantization table of Table 1 or Table 3 is set in the ROM, but there is a problem that the ROM scale becomes large as the number of bits of the input digital signal becomes large. An object of the present invention is to provide an encoding device capable of reducing quantization distortion at the time of encoding and decoding, and a decoding device for dequantizing the encoded signal thereof. Another object of the present invention is to provide an encoding device capable of suppressing an increase in the size of a ROM for encoding.
【００１５】[0015]
【課題を解決するための手段】請求項１に記載の符号化
装置は、予測誤差算出手段にＲビットで表される入力デ
ジタル信号値とその予測値とを入力して予測誤差値を算
出するに当たり、各量子化代表点への丸めに対する補正
値のうち、絶対値が最も大きい値以上の値をＸ 1、Ｘ2、
Ｘ3、Ｘ4 とし、入力デジタル信号値の最大値をＲビッ
トで表される最大値よりＸ1 だけ小さくし、かつ、入力
デジタル信号値の最小値をＲビットで表される最小値よ
りＸ2 だけ大きくする入力デジタル信号値制限手段と、
入力デジタル信号値の予測値の最大値をＲビットで表さ
れる最大値よりＸ3 だけ小さくし、かつ、入力デジタル
信号値の予測値の最小値をＲビットで表される最小値よ
りＸ4 だけ大きくする予測値制限手段とを備えた構成に
している。Encoding according to claim 1
The apparatus uses the prediction error calculation means for input data represented by R bits.
Calculate the prediction error value by inputting the digital signal value and its prediction value.
Correction for rounding to each quantization representative point
Of the values, the value whose absolute value is greater than or equal to the maximum value is X. 1, X2,
X3, XFour And the maximum value of the input digital signal value is R bit
X from the maximum value represented by1 Only smaller and input
The minimum value of digital signal value is the minimum value represented by R bit.
Ri X2 Input digital signal value limiting means to increase only by
The maximum predicted value of the input digital signal value is expressed in R bits.
X than the maximum value3 Only small and input digital
The minimum value of the predicted signal value is the minimum value represented by R bits.
Ri XFour To a configuration with prediction value limiting means
are doing.
【００１６】請求項２に記載の復号装置は、加算手段に
より逆量子化手段の出力値とその予測値とを加算するに
当たり、最大及び最小の各量子化代表点への丸めに対す
る補正値のうち、絶対値が最も大きい値以上の値を
Ｘ3、Ｘ4 とし、予測値の最大値をＲビットで表される
最大値よりＸ3 だけ小さくし、かつ、予測値の最小値を
Ｒビットで表される最小値よりＸ4 だけ大きくする予測
値制限手段を備えた構成にしている。In the decoding device according to the second aspect, when the output value of the inverse quantization means and the predicted value thereof are added by the addition means, among the correction values for rounding to the maximum and minimum quantization representative points, , X 3 and X 4 are values whose absolute values are greater than or equal to the maximum value, the maximum value of the predicted value is smaller than the maximum value represented by R bits by X 3 , and the minimum value of the predicted value is R bits. The structure is provided with a predictive value limiting means for increasing X 4 by more than the minimum value represented.
【００１７】請求項３に記載の符号化装置は、量子化手
段が、予測誤差値の絶対値を算出する絶対値算出手段
と、絶対値算出手段の出力値に対して、その量子化値を
出力する仮量子化手段と、予測誤差値の正負符号と前記
仮量子化手段の出力値とに基づき、仮量子化手段の出力
値の正負符号を決定して、量子化値を出力する量子化値
算出手段とを備えた構成にしている。In the encoding device according to the third aspect, the quantizing means calculates the absolute value of the prediction error value and the quantized value for the output value of the absolute value calculating means. Quantization for outputting the quantized value by determining the positive / negative sign of the output value of the temporary quantization unit based on the temporary quantization unit for outputting, the positive / negative sign of the prediction error value and the output value of the temporary quantization unit. And a value calculation means.
【００１８】[0018]
【作用】Ｒビットで表される入力デジタル信号値を符号
化し、これを復号する場合の２ R に近い誤差は、量子化
において量子化代表点への丸め補正により予測値と量子
化代表点との加算値がＲビットで表される値の範囲を超
えるために生じる。そこで、量子化における量子化代表
点への丸め補正によっても予測値と量子化代表点との加
算値がＲビットで表される値の範囲を超えないようにす
ればよい。The sign of the input digital signal value represented by R bits
2 when decrypting and decrypting Errors close to R are quantized
, The predicted value and the
The added value with the digitized representative point exceeds the range of values represented by R bits.
It occurs to get. Therefore, the quantization representative in quantization
The rounded correction to the point also adds the predicted value and the quantized representative point.
Make sure the calculated value does not exceed the range of values represented by R bits.
Just do it.
【００１９】請求項１に記載の符号化装置は、入力信号
値、および、予測値の最大値と最小値を、予測誤差値の
量子化代表点への補正によって予測値と量子化代表点と
の加算値がＲビットで表される値の範囲を超えないよう
に制限しているので、復号時の誤差を小さくすることが
できる。また、請求項２に記載の復号装置は、復号に用
いる予測値の最大値と最小値を、予測誤差値の量子化に
おける量子化代表点への丸めによって予測値と量子化代
表点との加算値がＲビットで表される値の範囲を超えな
いように制限するので、復号時の誤差を小さくすること
ができる。According to a first aspect of the present invention, an encoding device determines an input signal value and a maximum value and a minimum value of a prediction value as a prediction value and a quantization representative point by correcting the prediction error value to the quantization representative point. Since the addition value of is limited so as not to exceed the range of values represented by R bits, the error at the time of decoding can be reduced. The decoding device according to claim 2 adds the predicted value and the quantized representative point by rounding the maximum value and the minimum value of the predicted value used for decoding to the quantized representative point in the quantization of the prediction error value. Since the value is restricted so as not to exceed the range of values represented by R bits, the error at the time of decoding can be reduced.
【００２０】請求項３に記載の符号化装置は、量子化手
段が、予測誤差値の絶対値に対する量子化テーブルをＲ
ＯＭに設定し、その出力値の正負符号を、予測誤差値の
正負符号とＲＯＭの出力値とに応じて決定し、この正負
符号を与えて出力するようにしたので、入力信号値のビ
ット数Ｒが大きくなることによるＲＯＭの規模の増加を
抑えることができる。In the encoding device according to the third aspect, the quantizing means uses the quantization table for the absolute value of the prediction error value as R.
Since it is set to OM, the sign of the output value is determined according to the sign of the prediction error value and the output value of the ROM, and the sign is given and output. Therefore, the number of bits of the input signal value is set. It is possible to suppress an increase in the size of the ROM due to an increase in R.
【００２１】[0021]
【実施例】以下、本発明を図面に示す実施例によって詳
細に説明する。図１(a) は本発明の符号化装置の一実施
例の構成を示したブロック図で、図１(b) はこの実施例
のアルゴリズムを示した図である。図１中、図７と同一
の符号を付したものはそれぞれ同一の要素を示す。そし
て、減算器１１の被減算入力を予測誤差値の量子化にお
ける量子化代表点への丸め補正によって予測値と量子化
代表点との加算値がＲビットで表される値の範囲を超え
ないように制限する入力デジタル信号値制限器１７と、
減算器１１の減算入力を予測誤差の量子化における量子
化代表点への丸め補正によって予測値と量子化代表点と
の加算値がＲビットで表される値の範囲を超えないよう
に制限する予測値制限器１８とを付加すると共に、表１
又は表３に示す量子化テーブルを予めＲＯＭに設定した
図７の量子化器１３に代えて、予測誤差値を仮量子化し
その正負符号を決定して出力する量子化器１３Ａを用い
た点が図７と構成を異にしている。The present invention will be described in detail below with reference to the embodiments shown in the drawings. FIG. 1 (a) is a block diagram showing a configuration of an embodiment of an encoding apparatus of the present invention, and FIG. 1 (b) is a diagram showing an algorithm of this embodiment. In FIG. 1, the same reference numerals as those in FIG. 7 denote the same elements. Then, the subtracted input of the subtractor 11 is rounded to the quantized representative point in the quantization of the prediction error value so that the added value of the predicted value and the quantized representative point does not exceed the value range represented by R bits. The input digital signal value limiter 17 for limiting
The subtraction input of the subtracter 11 is restricted by rounding correction to the quantization representative point in quantization of the prediction error so that the added value of the prediction value and the quantization representative point does not exceed the range of the value represented by R bits. The predicted value limiter 18 is added, and Table 1
Alternatively, instead of the quantizer 13 of FIG. 7 in which the quantization table shown in Table 3 is set in the ROM in advance, a quantizer 13A that tentatively quantizes the prediction error value, determines the positive / negative sign thereof, and outputs the quantized sign is used. The configuration is different from that in FIG. 7.
【００２２】図２(a) は量子化器１３Ａの詳細な構成を
示すブロック図であり、図２(b) はこの量子化器１３Ａ
のアルゴリズムを示した図である。そして、この量子化
器１３Ａは予測誤差値の絶対値を算出する絶対値算出器
１３１と、算出した絶対値に対して、その量子化値を出
力する仮量子化器１３２と、予測誤差値の正負符号と仮
量子化器１３２の出力値とに基づき、出力すべき量子化
値の符号を決定して出力する量子化値算出器１３３とで
構成されている。FIG. 2 (a) is a block diagram showing the detailed structure of the quantizer 13A, and FIG. 2 (b) is this quantizer 13A.
It is a figure showing the algorithm of. The quantizer 13A includes an absolute value calculator 131 that calculates the absolute value of the prediction error value, a temporary quantizer 132 that outputs the quantized value for the calculated absolute value, and a prediction error value A quantized value calculator 133 that determines the sign of the quantized value to be output based on the positive / negative sign and the output value of the temporary quantizer 132 and outputs the quantized value calculator 133.
【００２３】次に、この実施例の動作について、上述し
たと同様に、４ビットの入力デジタル信号値に対して、
その予測誤差を３ビットで符号化する場合について説明
する。「０」から「１５」の値で表される入力デジタル
信号値は、入力デジタル制限器１７により、図３に示す
入出力特性に従って、「１」から「１４」の範囲に制限
される。また、レジスタ１２に保持されている入力デジ
タル信号値に対する「０」から「１５」の値で表される
予測値は、予測値制限器１８により、同じく図３に示す
入出力特性に従って、「１」から「１４」の範囲に制限
される。加算器１１は入力デジタル信号値制限器１７の
出力値から予測値制限器１８の出力値を減算して予測誤
差値を出力する。この予測誤差値は量子化器１３Ａに入
力され、ここで、量子化、符号化されて符号が出力され
る。この場合、量子化器１３Ａにおいては、先ず、絶対
値算出器１３１によって予測誤差値の絶対値を算出す
る。次に、仮量子化器１３２は算出された絶対値を、下
記の表５に示す量子化テーブルに基いて仮量子化する。Next, regarding the operation of this embodiment, in the same manner as described above, for a 4-bit input digital signal value,
A case where the prediction error is encoded with 3 bits will be described. The input digital signal value represented by the values of “0” to “15” is limited by the input digital limiter 17 to the range of “1” to “14” according to the input / output characteristics shown in FIG. Further, the predicted value represented by the value of “0” to “15” for the input digital signal value held in the register 12 is set by the predicted value limiter 18 in accordance with the input / output characteristic also shown in FIG. Is limited to the range from "" to "14". The adder 11 subtracts the output value of the prediction value limiter 18 from the output value of the input digital signal value limiter 17 and outputs the prediction error value. This prediction error value is input to the quantizer 13A, where it is quantized and coded and the code is output. In this case, in the quantizer 13A, first, the absolute value calculator 131 calculates the absolute value of the prediction error value. Next, the temporary quantizer 132 tentatively quantizes the calculated absolute value based on the quantization table shown in Table 5 below.
【００２４】[0024]
【表５】 [Table 5]
【００２５】次に、量子化値算出器１３３は仮量子化器
１３２で仮量子化された仮量子化値と予測誤差値の正負
符号から、以下に記すように量子化値を算出し、その符
号を決定して出力する。 予測誤差値の正負符号が「正」である場合、又は、
仮量子化値が「−４」である場合には、仮量子化器１３
２の出力値をそのまま出力する。 予測誤差値の正負符号が「負」であり、かつ、仮量
子化値が「−４」以外の値である場合には、仮量子化器
１３２の出力値の符号を反転して出力する。Next, the quantized value calculator 133 calculates the quantized value as described below from the temporary quantized value tentatively quantized by the tentative quantizer 132 and the sign of the prediction error value, and the quantized value is calculated as follows. The sign is determined and output. If the sign of the prediction error value is "positive", or
If the temporary quantization value is “−4”, the temporary quantizer 13
The output value of 2 is output as it is. When the positive / negative sign of the prediction error value is “negative” and the temporary quantized value is a value other than “−4”, the sign of the output value of the temporary quantizer 132 is inverted and output.
【００２６】一方、符号化された予測誤差値は逆量子化
器１４により、下記の表６に示す逆量子化テーブルに基
づき復号、逆量子化される。On the other hand, the encoded prediction error value is decoded and inversely quantized by the inverse quantizer 14 based on the inverse quantization table shown in Table 6 below.
【００２７】[0027]
【表６】 [Table 6]
【００２８】逆量子化された予測誤差値と、予測値制限
器１８を介して出力されるレジスタ２３の出力値、すな
わち、入力デジタル信号値に対する予測値とが加算器１
５で加算される。この加算器１５の出力値は、復号値補
正器１６に入力され、以下に記す加算器の出力値に応じ
た補正が行われる。 加算器の出力値が「０」から「１５」の場合には、
加算器の出力値をそのまま出力する。 加算器の出力値が「０」より小さい場合には、加算
器の出力値に「１６」を加算した値を出力する。 加算器の出力値が「１５」より大きい場合には、加
算器の出力値から「１６」を減算した値を出力する。 この復号値補正器１６の出力値は、レジスタ１２にラッ
チされ、次に符号化される入力デジタル信号値の予測値
として保存される。The dequantized prediction error value and the output value of the register 23 output via the prediction value limiter 18, that is, the prediction value for the input digital signal value are added by the adder 1
5 is added. The output value of the adder 15 is input to the decoded value corrector 16, and the correction according to the output value of the adder described below is performed. When the output value of the adder is from "0" to "15",
The output value of the adder is output as it is. When the output value of the adder is smaller than "0", a value obtained by adding "16" to the output value of the adder is output. When the output value of the adder is larger than "15", a value obtained by subtracting "16" from the output value of the adder is output. The output value of the decoded value corrector 16 is latched in the register 12 and stored as a predicted value of the input digital signal value to be encoded next.
【００２９】図４(a) は上述した符号化装置の出力符号
を復号する復号装置の一実施例の構成を示すブロック図
であり、図４(b) はそのアルゴリズムを示した図であ
る。図４中、従来の復号装置を示す図８と同一の符号を
付したものはそれぞれ同一の要素を示している。そし
て、レジスタ２３に保持された予測値の最大値と最小値
を、予測誤差の量子化における量子化代表点への丸め補
正によってその復号値が４ビットで表される値の範囲を
超えないように制限する予測値制限器２３を付加した点
が図８と構成を異にしている。FIG. 4 (a) is a block diagram showing the configuration of an embodiment of a decoding device for decoding the output code of the above-mentioned encoding device, and FIG. 4 (b) is a diagram showing its algorithm. In FIG. 4, the same reference numerals as those in FIG. 8 showing the conventional decoding device indicate the same elements. Then, the maximum value and the minimum value of the prediction value held in the register 23 are prevented from exceeding the value range represented by 4 bits by the rounding correction to the quantization representative point in the quantization of the prediction error. The difference from the configuration shown in FIG. 8 is that a prediction value limiter 23 for limiting the number is added.
【００３０】この復号装置は、図１に示す符号化装置で
符号化された符号を入力し、この符号を逆量子化器２１
により上記の表６に示す逆量子化テーブルに基づき、復
号、逆量子化する。一方、レジスタ２３に保持されてい
る「０」から「１５」までの値で表される復号デジタル
信号値の予測値は、予測値制限器２５により、図３に示
す入出力特性で、「１」から「１４」の範囲に制限され
る。そして、逆量子化器２１によって逆量子化された予
測誤差値と、予測値制限器２５で範囲が制限された予測
値とが加算器２２で加算される。この加算器２２の出力
値は、復号値補正器２４に入力され、以下に記すよう
に、加算器の出力値に応じた補正が行われる。 加算器の出力値が「０」から「１５」の場合には、
加算器の出力値をそのまま出力する。 加算器の出力値が「０」より小さい場合には、加算
器の出力値に「１６」を加算した値を出力する。 加算器の出力値が「１５」より大きい場合には、加
算器の出力値から「１６」を減算した値を出力する。 この復号値補正器２４の出力値は復号装置の出力となる
と共に、レジスタ２３にラッチされ、次に復号されるデ
ジタル信号値の予測値として保存される。This decoding apparatus inputs the code encoded by the encoding apparatus shown in FIG. 1 and inputs this code into the inverse quantizer 21.
Then, decoding and dequantization are performed based on the dequantization table shown in Table 6 above. On the other hand, the predicted value of the decoded digital signal value represented by the value "0" to "15" held in the register 23 is "1" by the predicted value limiter 25 with the input / output characteristic shown in FIG. Is limited to the range from "" to "14". Then, the prediction error value dequantized by the dequantizer 21 and the prediction value whose range is limited by the prediction value limiter 25 are added by the adder 22. The output value of the adder 22 is input to the decoded value corrector 24, and the correction according to the output value of the adder is performed as described below. When the output value of the adder is from "0" to "15",
The output value of the adder is output as it is. When the output value of the adder is smaller than "0", a value obtained by adding "16" to the output value of the adder is output. When the output value of the adder is larger than "15", a value obtained by subtracting "16" from the output value of the adder is output. The output value of the decoded value corrector 24 becomes the output of the decoding device, is latched in the register 23, and is stored as the predicted value of the digital signal value to be decoded next.
【００３１】以上説明したように、本実施例によれば、
符号化装置が、入力デジタル信号値、及び、予測値の最
大値と最小値を、予測誤差の量子化における量子化代表
点への丸め補正によってその復号値が４ビットで表され
る値の範囲を超えないように制限する手段を備え、か
つ、復号装置が、復号に用いる予測値の最大値と最小値
を、予測誤差の量子化における量子化代表点への丸めに
よってその復号値が４ビットで表される値の範囲を超え
ないように制限する手段を供えているので、従来の装置
と比較して、量子化歪の少ない信号処理装置が実現され
る。As described above, according to this embodiment,
The encoding device has a range of values in which the decoded value of the input digital signal value and the maximum and minimum values of the prediction value are represented by 4 bits by rounding correction to the quantization representative point in the quantization of the prediction error. And a decoding device rounds the maximum value and the minimum value of the prediction value used for decoding to the quantization representative point in the quantization of the prediction error, and the decoded value is 4 bits. Since a means for limiting the value so as not to exceed the value range is provided, a signal processing device with less quantization distortion than the conventional device can be realized.
【００３２】なお、上記実施例の符号化装置は、レジス
タ１２の後段に予測値制限器１８が設置されているが、
図５に示すように、予測値制限器１８をレジスタ１２の
前段に設置することにより、予測値をレジスタに保持す
る前に符号化の予測値の範囲を「１」から「１４」の範
囲に制限するようにしても、上述したと同様な動作をさ
せることができる。また、上記実施例の復号装置では、
レジスタ２３の後段に予測値制限器２５を設置したが、
図６に示すように復号値補正器２４の後段に設置し、予
測値をレジスタに保持する前に符号化の予測値の範囲を
「１」から「１４」の範囲に制限するようにしても、上
述したと同様な動作をさせることができる。In the coding apparatus of the above embodiment, the prediction value limiter 18 is installed at the subsequent stage of the register 12,
As shown in FIG. 5, by installing the predictive value limiter 18 in the preceding stage of the register 12, the range of the predictive value of coding is changed from “1” to “14” before holding the predictive value in the register. Even with the restriction, the same operation as described above can be performed. In the decoding device of the above embodiment,
The predicted value limiter 25 was installed at the latter stage of the register 23,
As shown in FIG. 6, the decoded value corrector 24 may be installed in a subsequent stage to limit the range of the predicted value of encoding to the range of “1” to “14” before holding the predicted value in the register. The same operation as described above can be performed.
【００３３】また、従来の符号化装置では、量子化にお
いて表１又は表３に示す量子化テーブルをＲＯＭに予め
設定して、符号化を実現していたため、入力デジタル信
号のビット数が大きくなると、ＲＯＭの規模も大きくな
る傾向にあったが、本実施例では、量子化において予測
誤差値の絶対値に対する量子化テーブルをＲＯＭに設定
し、その出力値の正負符号を、予測誤差値の正負符号と
ＲＯＭの出力値に応じて決定し、この正負符号を与えて
出力する構成としたので、量子化手段における量子化テ
ーブルの規模を半減することができるという効果も得ら
れている。Further, in the conventional encoding apparatus, the quantization table shown in Table 1 or Table 3 is preset in the ROM in the quantization to realize the encoding, so that the number of bits of the input digital signal becomes large. , The scale of the ROM also tended to increase, but in the present embodiment, the quantization table for the absolute value of the prediction error value in the quantization is set in the ROM, and the positive / negative sign of the output value is the positive / negative of the prediction error value. Since it is determined according to the code and the output value of the ROM, and the positive / negative sign is given and output, the effect of being able to reduce the scale of the quantization table in the quantization means by half is also obtained.
【００３４】なおまた、上記実施例では、最大及び最小
の各量子化代表点への丸めに対する補正値の絶対値が
「１」であることに対応して、入力デジタル信号値の最
大値を「１」だけ小さくすると共に、最小値を「１」だ
け大きくし、さらに、予測値に対しても最大値を「１」
だけ小さくすると共に、最小値を「１」だけ大きく制限
したが、各量子化代表点への丸めに対する補正値のう
ち、絶対値が最も大きい値以上の値をＸ1、Ｘ2、Ｘ3、
Ｘ4 とし、符号化装置の加算手段に加えられる入力デジ
タル信号値の最大値をＲビットで表される最大値よりＸ
1 だけ小さくし、かつ、最小値をＲビットで表される最
小値よりＸ2 だけ大きくする入力デジタル信号値制限手
段と、同じく加算手段に加えられる予測値の最大値をＲ
ビットで表される最大値よりＸ3 だけ小さくし、かつ、
予測値の最小値をＲビットで表される最小値よりＸ4 だ
け大きくする予測値制限手段とを備えることにより、ビ
ット数の異なるデジタル信号も、上述したと同様に符号
化することができる。さらに、復号装置においても、加
算手段に加えられる予測値の最大値をＲビットで表され
る最大値よりＸ1 だけ小さくし、かつ、最小値をＲビッ
トで表される最小値よりＸ2 だけ大きくする予測値制限
手段を備えることにより、ビット数の異なるデジタル信
号に対しても、上述の場合と同様な復号が可能となる。Further, in the above embodiment, the maximum value of the input digital signal value is set to "1" corresponding to the absolute value of the correction value for rounding to the maximum and minimum quantization representative points being "1". The minimum value is increased by "1" while it is decreased by "1", and the maximum value is also increased by "1" with respect to the predicted value.
Although the minimum value was limited to 1 and the maximum value was limited to “1”, among the correction values for rounding to each quantization representative point, the values whose absolute values are greater than or equal to X 1 , X 2 , X 3 ,
Let X 4 be the maximum value of the input digital signal value applied to the adding means of the encoding device, which is X from the maximum value represented by R bits.
The input digital signal value limiting means for reducing the minimum value by 1 and increasing the minimum value by X 2 above the minimum value represented by R bits, and the maximum value of the predicted value added to the adding means are also R
X 3 less than the maximum value expressed in bits, and
By providing the prediction value limiting means for increasing the minimum value of the prediction value by X 4 larger than the minimum value represented by R bits, digital signals having different numbers of bits can be encoded in the same manner as described above. Further, also in the decoding device, the maximum value of the prediction values added to the adding means is reduced by X 1 from the maximum value represented by R bits, and the minimum value is represented by X 2 less than the minimum value represented by R bits. By providing the prediction value limiting means for increasing the size, it is possible to perform decoding similar to the above case even on digital signals having different numbers of bits.
【００３５】[0035]
【発明の効果】以上の説明によって明らかなように、請
求項１に記載の符号化装置によれば、入力デジタル信号
値及び予測値の最大値及び最小値を制限する手段を備え
ているので、量子化歪の少ない符号化が可能となる。ま
た、請求項２に記載の復号装置によれば、予測値の最大
値及び最小値を制限する手段を備えているので、量子化
歪の少ない復号が可能となる。さらに、請求項３に記載
の符号化装置によれば、予測誤差値の絶対値に対する量
子化テーブルをＲＯＭに設定し、その出力値の正負符号
を、予測誤差値の正負符号とＲＯＭの出力値とに応じて
決定するようにしたので、従来の信号処理装置と比較す
るとＲＯＭの規模を半減し得、これによって、入力デジ
タル信号のビット数Ｒが大きくなることによるＲＯＭの
規模増加を抑えることができる。As is apparent from the above description, the encoding device according to the first aspect of the invention has means for limiting the maximum value and the minimum value of the input digital signal value and the predicted value. Encoding with less quantization distortion is possible. Also, according to the decoding device of the second aspect, since the means for limiting the maximum value and the minimum value of the prediction value is provided, it is possible to perform decoding with less quantization distortion. Further, according to the encoding device of claim 3, the quantization table for the absolute value of the prediction error value is set in the ROM, and the positive / negative sign of the output value thereof is the positive / negative code of the prediction error value and the output value of the ROM. Therefore, the size of the ROM can be reduced by half as compared with the conventional signal processing device, thereby suppressing the increase in the size of the ROM due to the increase in the number R of bits of the input digital signal. it can.
【図１】本発明の符号化装置の一実施例の構成を、その
アルゴリズムと併せて示したブロック図である。FIG. 1 is a block diagram showing the configuration of an embodiment of an encoding device of the present invention together with its algorithm.
【図２】本発明の符号化装置の一実施例の主要素の詳細
な構成を、そのアルゴリズムと併せて示したブロック図
である。FIG. 2 is a block diagram showing a detailed configuration of main elements of an embodiment of an encoding device of the present invention together with an algorithm thereof.
【図３】本発明の符号化装置の一実施例の動作を説明す
るために、主要素の入力と出力との関係を示した線図で
ある。FIG. 3 is a diagram showing a relationship between an input and an output of a main element for explaining an operation of an embodiment of an encoding device of the present invention.
【図４】本発明の復号装置の一実施例の構成を、そのア
ルゴリズムと併せて示したブロック図である。FIG. 4 is a block diagram showing a configuration of an embodiment of a decoding device of the present invention together with its algorithm.
【図５】本発明の符号化装置の他の実施例の構成を示す
ブロック図である。FIG. 5 is a block diagram showing the configuration of another embodiment of the encoding device of the present invention.
【図６】本発明の復号装置の他の実施例の構成を示すブ
ロック図である。FIG. 6 is a block diagram showing the configuration of another embodiment of the decoding device of the present invention.
【図７】従来の信号処理装置の符号化装置の構成を、そ
のアルゴリズムと併せて示したブロック図である。FIG. 7 is a block diagram showing a configuration of an encoding device of a conventional signal processing device together with an algorithm thereof.
【図８】従来の信号処理装置の復号装置の構成を、その
アルゴリズムと併せて示したブロック図である。FIG. 8 is a block diagram showing a configuration of a decoding device of a conventional signal processing device together with an algorithm thereof.
１１ 減算器（予測誤差算出手段） １２、２３ レジスタ（予測手段） １３Ａ 量子化器（量子化手段） １３１ 絶対値算出器（絶対値算出手段） １３２ 仮量子化器（仮量子化手段） １３３ 量子化値算出器（量子化値算出手段） １４、２１ 逆量子化器（逆量子化手段） １５、２２ 加算器（加算手段） １６、２４ 復号値補正器（復号値補正手段） １７ 入力デジタル信号値制限器（入力デジタル信号値
制限手段） １８、２５ 予測値制限器（予測値制限手段）Reference Signs List 11 subtractor (prediction error calculation means) 12, 23 register (prediction means) 13A quantizer (quantization means) 131 absolute value calculator (absolute value calculation means) 132 temporary quantizer (temporary quantization means) 133 quantum Quantized value calculator (quantized value calculation means) 14, 21 Inverse quantizer (inverse quantizer means) 15, 22 Adder (addition means) 16, 24 Decoded value corrector (decoded value correction means) 17 Input digital signal Value limiter (input digital signal value limiter) 18, 25 Prediction value limiter (prediction value limiter)
─────────────────────────────────────────────────────
─────────────────────────────────────────────────── ───
【手続補正書】[Procedure amendment]
【提出日】平成６年９月１９日[Submission date] September 19, 1994
【手続補正１】[Procedure Amendment 1]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】請求項１[Name of item to be corrected] Claim 1
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
Claims (3)
れる入力デジタル信号値とその予測値との差を算出し、
予測誤差値として出力する予測誤差算出手段と、 前記予測誤差値を量子化するに当り、零の量子化代表点
とこれを境にして正側と負側の差分の絶対値が互いに２
R となる複数対の量子化代表点を設定すると共に、前記
量子化代表点がそれぞれ含まれるように前記予測誤差値
がとり得る範囲を区分けするしきい値を設定し、前記予
測誤差値をそれぞれが属する範囲の前記量子化代表点に
丸めて量子化し、符号化する量子化手段と、 前記量子化手段の出力符号を入力し、同一の符号が割当
てられた量子化代表点のうち、どちらか一方の量子化代
表点の値を出力する逆量子化手段と、 前記逆量子化手段の出力値と前記予測値とを加算する加
算手段と、 前記加算手段の出力値がＲビットで表されるデジタル信
号値のとり得る最大値より大きい場合は前記加算手段の
出力値から２R を減じた値を出力し、前記加算手段の出
力値がＲビットで表されるデジタル信号値のとり得る最
小値より小さい場合は前記加算手段の出力値に２R を加
算した値を出力し、その他の場合には前記加算手段の出
力値をそのまま出力する復号値補正手段と、 前記復号値補正手段の出力値を保持し、後から符号化す
る入力デジタル信号値の予測値を生成する予測手段と、 前記加算手段に加えられる入力デジタル信号値の最大値
をＲビットで表される最大値よりＸ1 だけ小さくし、か
つ、最小値をＲビットで表される最小値よりＸ 2 だけ大
きくする入力デジタル信号値制限手段と、 前記加算手段に加えられる予測値の最大値をＲビットで
表される最大値よりＸ 3 だけ小さくし、かつ、予測値の
最小値をＲビットで表される最小値よりＸ4 だけ大きく
する予測値制限手段と、 を備え、前記Ｘ1、Ｘ2、Ｘ3、Ｘ4 は、前記各量子化代
表点への丸めに対する補正値のうち、絶対値が最も大き
い値以上とする符号化装置。1. An integer of 2 or more is represented by R, and is represented by R bits.
Calculate the difference between the input digital signal value and its predicted value,
Prediction error calculating means for outputting as a prediction error value, and a quantization representative point of zero in quantizing the prediction error value.
And the absolute value of the difference between the positive side and the negative side is 2
R While setting a plurality of pairs of quantization representative points
The prediction error value so that each quantization representative point is included.
Set a threshold that divides the range that
The measurement error value to the quantization representative point of the range to which each belongs
Quantizing means for rounding, quantizing, and coding, and inputting the output code of the quantizing means, assigning the same code
Of the quantization representative points
Dequantization means for outputting the value of the table point, and addition for adding the output value of the dequantization means and the predicted value.
Calculating means, and a digital signal whose output value of the adding means is represented by R bits.
If it is larger than the maximum possible value of the
2 from the output valueR The value obtained by subtracting
The maximum possible digital signal value represented by R bits
If it is smaller than the small value, 2 is added to the output value of the adding means.R Add
The calculated value is output. In other cases, the addition means outputs
Decoded value correcting means for outputting the force value as it is, and holding the output value of the decoded value correcting means for later encoding.
Predicting means for generating a predicted value of the input digital signal value, and the maximum value of the input digital signal value added to the adding means.
X from the maximum value represented by R bits1 Just make it smaller
The minimum value is X from the minimum value represented by R bits. 2 big
The input digital signal value limiting means for adjusting and the maximum value of the predicted value added to the adding means are R bits.
X from the maximum value represented 3 smaller and the predicted value
The minimum value is X than the minimum value represented by R bits.Four Just bigger
A prediction value limiting means for1, X2, X3, XFour Is the quantization cost
Of the correction values for rounding to the front point, the absolute value is the largest.
Encoding device with a certain value or more.
れる入力デジタル信号値とその予測値との差である予測
誤差値を量子化するに当り、零の量子化代表点とこれを
境にして正側と負側の差分の絶対値が互いに２R となる
複数対の量子化代表点を設定すると共に、前記量子化代
表点がそれぞれ含まれるように前記予測誤差値がとり得
る範囲を区分けするしきい値を設定し、前記予測誤差値
をそれぞれが属する範囲の前記量子化代表点に丸めて量
子化、符号化し、 量子化された符号に対応して、同一の符号が割当てられ
た量子化代表点のうち、零に近い量子化代表点の値を求
め、この量子化代表点の値と前記予測値とを加算し、そ
の加算結果がＲビットで表されるデジタル信号値のとり
得る最大値より大きい場合は前記加算結果から２R を減
じた値を、前記加算結果がＲビットで表されるデジタル
信号値のとり得る最小値より小さい場合は前記加算結果
に２R を加算した値を、その他の場合には前記加算結果
をそれぞれ保持し、保持した値の最大値をＲビットで表
される最大値よりＸ3だけ小さく制限し、かつ、保持し
た値の最小値をＲビットで表される最小値よりＸ4だけ
大きく制限して後から符号化する入力デジタル信号値の
予測値とする、 復号デジタル信号値を復号する復号装置であって、 前記復号デジタル信号値を入力し、前記量子化に当って
同一の符号が割り当てられた量子化代表点のうち、どち
らか一方の量子化代表点の値を出力する逆量子化手段
と、 前記逆量子化手段の出力値と前記予測値とを加算する加
算手段と、 前記加算手段の出力値がＲビットで表されるデジタル信
号値の取り得る最大値より大きい場合は前記加算手段の
出力値から２R を減じた値を出力し、前記加算手段の出
力値がＲビットで表されるデジタル信号値の取り得る最
小値より小さい場合は前記加算手段の出力値に２R を加
算した値を出力し、その他の場合には前記加算手段の出
力値をそのまま出力する復号値補正手段と、 前記復号値補正手段の出力値を保持し、後から復号する
復号デジタル信号値の予測値とする予測手段と、 前記加算手段に加えられる予測値の最大値をＲビットで
表される最大値よりＸ 3 だけ小さくし、かつ、予測値の
最小値をＲビットで表される最小値よりＸ4 だけ大きく
する予測値制限手段と、 を備え、Ｘ3、Ｘ4 は、最大及び最小の前記各量子化代
表点への丸めに対する補正値のうち、絶対値が最も大き
い値以上とする復号装置。2. An integer of 2 or more is represented by R and is represented by R bits.
Prediction, which is the difference between the input digital signal value and its predicted value
When quantizing the error value, the quantization representative point of zero and this
The absolute value of the difference between the positive and negative sides of the boundary is 2R Becomes
While setting a plurality of pairs of quantization representative points,
The prediction error value can be taken so that each surface point is included.
Set the threshold value that divides the range
Round to the quantization representative point of the range to which each belongs
The same code is assigned to the subcoded, coded, and quantized codes.
Of the quantized representative points that are close to zero
Therefore, the value of this quantized representative point and the predicted value are added, and
Of the digital signal value whose addition result is represented by R bits
If it is larger than the maximum value to be obtained, 2 from the addition resultR Reduced
The same value as the digital value whose addition result is represented by R bits.
If it is smaller than the minimum value that the signal value can take, the addition result
To 2R The value obtained by adding
Hold each value and display the maximum value of the held values in R bits
From the maximum value X3Only keep it small and hold
From the minimum value represented by R bits to XFourOnly
The input digital signal value to be encoded after being greatly restricted
A decoding device for decoding a decoded digital signal value, which is a prediction value, wherein the decoded digital signal value is input,
Which of the quantization representative points is assigned the same code?
Inverse quantization means for outputting the value of one of the quantization representative points
And an addition for adding the output value of the inverse quantization means and the predicted value.
Calculating means, and a digital signal whose output value of the adding means is represented by R bits.
If it is larger than the maximum possible value of
2 from the output valueR The value obtained by subtracting
The maximum possible digital signal value represented by the R value
If it is smaller than the small value, 2 is added to the output value of the adding means.R Add
The calculated value is output. In other cases, the addition means outputs
Decoded value correcting means for outputting the force value as it is, and holding the output value of the decoded value correcting means for subsequent decoding
Prediction means for predicting the decoded digital signal value, and the maximum value of the prediction values added to the addition means in R bits
X from the maximum value represented 3 smaller and the predicted value
The minimum value is X than the minimum value represented by R bits.Four Just bigger
A prediction value limiting means for3, XFour Is the maximum and minimum of each quantization
Of the correction values for rounding to the front point, the absolute value is the largest.
A decryption device with a certain value or more.
れる入力デジタル信号値とその予測値との差を算出し、
予測誤差値として出力する予測誤差算出手段と、 前記予測誤差値を量子化するに当り、零の量子化代表点
とこれを境にして正側と負側の差分の絶対値が互いに２
R となる複数対の量子化代表点を設定すると共に、前記
量子化代表点がそれぞれ含まれるように前記予測誤差値
がとり得る範囲を区分けするしきい値を設定し、前記予
測誤差値をそれぞれが属する範囲の前記量子化代表点に
丸めて量子化し、符号化する量子化手段と、 前記量子化手段の出力符号を入力し、同一の符号が割り
当てられた量子化代表点のうち、どちらか一方の量子化
代表点の値を出力する逆量子化手段と、 前記逆量子化手段の出力値と前記予測値とを加算する加
算手段と、 前記加算手段の出力値がＲビットで表されるデジタル信
号値のとり得る最大値より大きい場合は前記加算手段の
出力値から２R を減じた値を出力し、前記加算手段の出
力値がＲビットで表されるデジタル信号値のとり得る最
小値より小さい場合は前記加算手段の出力値に２R を加
算した値を出力し、その他の場合には前記加算手段の出
力値をそのまま出力する復号値補正手段と、 前記復号値補正手段の出力値を保持し、後から符号化す
る入力デジタル信号値の予測値を生成する予測手段と、 を有する符号化装置において、 前記量子化手段が、 予測誤差値の絶対値を算出する絶対値算出手段と、 前記絶対値算出手段の出力値に対して、その量子化値を
出力する仮量子化手段と、 予測誤差値の正負符号と前記仮量子化手段の出力値とに
基づき、前記仮量子化手段の出力値の正負符号を決定し
て、量子化値を出力する量子化値算出手段と、 を備えたことを特徴とする符号化装置。3. An integer greater than or equal to 2 is set to R, the difference between the input digital signal value represented by R bits and its predicted value is calculated,
A prediction error calculating means for outputting as a prediction error value, and in quantizing the prediction error value, the quantization representative point of zero and the absolute value of the difference between the positive side and the negative side with respect to this as a boundary are 2
Along with setting a plurality of pairs of quantized representative points that become R , set a threshold value that divides the range that the prediction error value can take so that each of the quantized representative points is included, and each of the prediction error values. To the quantization representative point of the range to which is quantized, and is quantized, and is encoded, and the output code of the quantization means is input, the quantization representative point to which the same code is assigned, An inverse quantizer that outputs the value of one of the quantization representative points, an adder that adds the output value of the inverse quantizer and the predicted value, and an output value of the adder are represented by R bits. When the digital signal value is larger than the maximum possible value, a value obtained by subtracting 2 R from the output value of the adding means is output, and the output value of the adding means is the minimum possible digital signal value represented by R bits. If smaller than the above Outputs a value obtained by adding 2 R on the output value of a decoded value correcting means for outputting as the output value of the adding means in the case of other, holds the output value of the decoded value correcting means, the code later In a coding device having: a prediction unit that generates a prediction value of an input digital signal value to be converted, the quantization unit includes: an absolute value calculation unit that calculates an absolute value of a prediction error value; With respect to the output value, a temporary quantization means for outputting the quantized value, and a positive / negative sign of the output value of the temporary quantization means based on the positive / negative sign of the prediction error value and the output value of the temporary quantization means. An encoding device comprising: a quantized value calculating unit that determines and outputs a quantized value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18185893A JPH0715347A (en) | 1993-06-28 | 1993-06-28 | Coder and decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18185893A JPH0715347A (en) | 1993-06-28 | 1993-06-28 | Coder and decoder |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0715347A true JPH0715347A (en) | 1995-01-17 |
Family
ID=16108069
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18185893A Withdrawn JPH0715347A (en) | 1993-06-28 | 1993-06-28 | Coder and decoder |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0715347A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7561211B2 (en) | 2004-09-14 | 2009-07-14 | Mitsubishi Denki Kabushiki Kaisha | Video/audio system |
| JP2012142836A (en) * | 2011-01-05 | 2012-07-26 | Nippon Hoso Kyokai <Nhk> | Decoding device and program |
| KR20150100232A (en) * | 2014-02-25 | 2015-09-02 | 주식회사 핀그램 | Method and system for data encoding |
| US9445122B2 (en) | 2014-02-25 | 2016-09-13 | JVC Kenwood Corporation | Encoding apparatus, encoding method, and a computer-readable recording medium |
| US9560364B2 (en) | 2014-02-25 | 2017-01-31 | Fingram Co., Ltd. | Encoding image data with quantizing and inverse-quantizing pixel values |
-
1993
- 1993-06-28 JP JP18185893A patent/JPH0715347A/en not_active Withdrawn
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7561211B2 (en) | 2004-09-14 | 2009-07-14 | Mitsubishi Denki Kabushiki Kaisha | Video/audio system |
| JP2012142836A (en) * | 2011-01-05 | 2012-07-26 | Nippon Hoso Kyokai <Nhk> | Decoding device and program |
| KR20150100232A (en) * | 2014-02-25 | 2015-09-02 | 주식회사 핀그램 | Method and system for data encoding |
| US9445122B2 (en) | 2014-02-25 | 2016-09-13 | JVC Kenwood Corporation | Encoding apparatus, encoding method, and a computer-readable recording medium |
| US9560364B2 (en) | 2014-02-25 | 2017-01-31 | Fingram Co., Ltd. | Encoding image data with quantizing and inverse-quantizing pixel values |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100198788B1 (en) | Quantization circuit with differenciated pulse code modulator | |
| JPH0485621A (en) | Rounding device | |
| KR930024507A (en) | Variable length encoding / decoding method of video data | |
| EP2053749A2 (en) | Encoding method and apparatus, and program | |
| JPH0313089A (en) | Encoder | |
| JPH0715347A (en) | Coder and decoder | |
| JP5780686B2 (en) | PARCOR coefficient quantization method, apparatus, and program | |
| JPH02312383A (en) | Encoding and decoding device | |
| JPH1056639A (en) | Image coder and image decoder | |
| JP2933563B2 (en) | Image encoding device, image decoding device, and image encoding / decoding device | |
| JP4415651B2 (en) | Image encoding apparatus and image decoding apparatus | |
| JP5562332B2 (en) | Prediction order determination method, prediction order determination device, program, and recording medium | |
| JP2561854B2 (en) | Encoder | |
| US20230336760A1 (en) | Image decoding device, image decoding method, and program | |
| JP2561855B2 (en) | Encoder | |
| KR0170205B1 (en) | Coding and decoding method and the circuit thereof | |
| JPH05260310A (en) | Inverse quantizing method and image data encoder and decoder | |
| KR100799904B1 (en) | Inverse quantizer, method for inverse quantizing and recorded medium recorded the program performing it | |
| JPH09187012A (en) | Image coder | |
| JP3218863B2 (en) | LSP quantizer and LSP decoder | |
| JP3480644B2 (en) | Image encoding device and image decoding device | |
| JP3200875B2 (en) | ADPCM decoder | |
| Macleod | Implementation of median-LMS adaptive filters using power-of-two multiplication in the adaptation arithmetic | |
| JPS61121620A (en) | Error protection circuit of dpcm decoder | |
| JPH02135885A (en) | Encoding and decoding device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000905 |