JP3142356B2 - Quantizer and image data quantizer - Google Patents
Quantizer and image data quantizerInfo
- Publication number
- JP3142356B2 JP3142356B2 JP04053219A JP5321992A JP3142356B2 JP 3142356 B2 JP3142356 B2 JP 3142356B2 JP 04053219 A JP04053219 A JP 04053219A JP 5321992 A JP5321992 A JP 5321992A JP 3142356 B2 JP3142356 B2 JP 3142356B2
- Authority
- JP
- Japan
- Prior art keywords
- quantization
- quantization threshold
- value
- approximation
- unit
- 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.)
- Expired - Fee Related
Links
Description
【０００１】[0001]
【産業上の利用分野】本発明は、データの量子化方法、
および画像データ量子化装置に関する。近年、画像デー
タや音声データ等の効率的な符号化のため等、様々な用
途で量子化処理が使用されている。量子化処理として
は、被量子化値（または、被量子化値に対して何らかの
非線形変換を施した値）を或る値（＝量子化閾値）で除
算し、その商を基準に量子化値を決定する方法が広く用
いられている。The present invention relates to a method for quantizing data,
And an image data quantization device. 2. Description of the Related Art In recent years, quantization processing has been used for various purposes, such as for efficient encoding of image data and audio data. As the quantization process, the quantized value (or a value obtained by performing some non-linear transformation on the quantized value) is divided by a certain value (= quantization threshold), and the quantized value is determined based on the quotient. Is widely used.
【０００２】更に、こうした商を基準とした量子化処理
の高速化、あるいは装置の小型化等のため、変数による
除算を避け、予め量子化閾値の逆数の近似値や、あるい
は量子化閾値の逆数の倍数の近似値を求めておき、この
値と被量子化値との積を基準とした量子化方法も用いら
れている。しかしながら、こうした方法では、近似値の
誤差のために量子化処理によるデータの劣化が生じてお
り、このデータの劣化を防止する方法が必要とされてい
る。Further, in order to speed up the quantization processing based on such a quotient or to reduce the size of the apparatus, division by a variable is avoided, and an approximate value of the reciprocal of the quantization threshold or the reciprocal of the quantization threshold is previously determined. An approximation value of a multiple of is calculated, and a quantization method based on the product of this value and the value to be quantized is also used. However, in such a method, data is deteriorated due to the quantization process due to an error in the approximate value, and a method for preventing the data from being deteriorated is required.
【０００３】[0003]
【従来の技術】図２２（ａ）に、従来の量子化方法の一
例を示す。この方法では、まず量子化閾値の逆数の近似
値（または量子化閾値の逆数の倍数の近似値）を算出し
（Ｓ1）、その算出値と被量子化値との積を求め
（Ｓ2 ）、最後に、この積に対し、上記近似値算出過程
（Ｓ1 ）で倍にした分だけ除算相当の処理を行う
（Ｓ3 ）。2. Description of the Related Art FIG. 22A shows an example of a conventional quantization method. In this method, first, an approximate value of the reciprocal of the quantization threshold (or an approximate value of a multiple of the reciprocal of the quantization threshold) is calculated (S 1 ), and the product of the calculated value and the quantized value is obtained (S 2). ), And finally, the product is subjected to a process equivalent to division by the amount doubled in the approximate value calculation process (S 1 ) (S 3 ).
【０００４】この方法の具体例として、被量子化値Ａ
（＝２０９０）を量子化閾値Ｑ（＝３５）で量子化する
ことによって量子化値ａを求める場合を、図２２（ｂ）
に示す。まず、量子化閾値Ｑ（＝３５）の逆数の２５６
倍の近似値ｑ（＝７）を算出する（Ｓ1 ）。ここで、逆
数の２５６倍としているのは、８ビットの整数で表現す
る場合を想定しているためである。なお、round( )は、
少数点以下四捨五入することを表している。続いて、上
記近似値ｑ（＝７）と被量子化値Ａ（＝２０９０）とを
乗算し、その積ａ′（＝１４６３０）を求める
（Ｓ2 ）。最後に、上記の積ａ′を２５６で除算し、そ
の近似値を量子化値ａ（＝５７）として求める
（Ｓ 3 ）。As a specific example of this method, a quantized value A
(= 2090) with the quantization threshold value Q (= 35)
FIG. 22B shows a case where the quantization value a is obtained by
Shown in First, the reciprocal of the quantization threshold value Q (= 35) is 256.
Calculate a double approximate value q (= 7) (S1). Where the reverse
256 times the number is represented by an 8-bit integer.
This is because a case is assumed. Note that round () is
Represents rounding to the nearest decimal point. Then, on
The approximate value q (= 7) and the quantized value A (= 2090)
Multiply and find the product a '(= 14630)
(STwo). Finally, the above product a 'is divided by 256,
Is obtained as a quantized value a (= 57).
(S Three).
【０００５】なお、ここで述べた量子化方法において
も、Ｓ3 の処理に除算が含まれるが、この除算は、変数
ではなく定数による除算であるため、処理の高速化およ
び簡素化が可能となる。[0005] Incidentally, even in the quantization methods described herein include, but are divided in the processing of S 3, this division are the division by the constant rather than variable, enabling high-speed and simplify the process Become.
【０００６】[0006]
【発明が解決しようとする課題】上述した従来の量子化
方法では、以下の問題があった。図２２（ｂ）で示した
例を用いて説明すると、同図中に示された数式から明ら
かなように、被量子化値Ａを量子化閾値Ｑ＝３５で量子
化するはずが、実際には、量子化閾値Ｑの近似値である
２５６／ｑ（＝２５６／７＝３６．５７・・・）で量子
化が行われたことになる。つまり、量子化閾値Ｑ＝３５
の逆数の２５６倍は、正確には７．３１４・・・である
が、実際にはその近似値であるｑ＝７を使用するため
（以下、これらの間の誤差、すなわち７と７．３１４・
・・との差を逆数近似誤差と呼ぶ）、高速化および簡素
化の代償として、最終的に得られる量子化値に誤差の増
大が生じてしまう。すなわち、具体的には、Ａ＝２０９
０をＱ＝３５で量子化（除算による通常の量子化）した
なら、ａ＝６０となるはずが、上記高速化および簡素化
した量子化方法を用いると、ａ＝５７となってしまう。The above-mentioned conventional quantization method has the following problems. Explaining with reference to the example shown in FIG. 22B, as apparent from the mathematical formula shown in FIG. 22, the quantized value A should be quantized at the quantization threshold Q = 35, Means that quantization is performed at 256 / q (= 256/7 = 36.57...), Which is an approximate value of the quantization threshold value Q. That is, the quantization threshold Q = 35
Is exactly 7.314... But actually uses an approximate value of q = 7 (hereinafter, the error between them, ie, 7 and 7.314).・
.. Is referred to as a reciprocal approximation error), and an error increases in the finally obtained quantized value at the cost of speeding up and simplifying. That is, specifically, A = 209
If 0 is quantized with Q = 35 (normal quantization by division), a should be 60. However, if the above high-speed and simplified quantization method is used, a = 57.
【０００７】すると、このような量子化方法を、例えば
画像データの量子化処理に採用した場合、その量子化値
から元の画像を再現しようとしても、量子化値に大きな
誤差が生じているため、正確な画像を復元できなくなる
といった問題が生じる。例えば図２２（ｂ）に示した例
において、誤差のある量子化値ａ（＝５７）に量子化閾
値Ｑ＝３５を掛け合わせることによって得られる値は１
９９５であり、被量子化値Ａ＝２０９０とは大きく異な
ってしまう。Then, when such a quantization method is employed in, for example, the quantization processing of image data, a large error occurs in the quantization value even if an attempt is made to reproduce the original image from the quantization value. In such a case, an accurate image cannot be restored. For example, in the example shown in FIG. 22B, the value obtained by multiplying the quantized value a (= 57) having an error by the quantization threshold Q = 35 is 1
995, which is significantly different from the quantized value A = 2090.
【０００８】本発明は、処理の高速化および簡素化を実
現しながら、しかも近似値の誤差の影響による量子化値
の誤差の増大の問題を解決することを目的とする。SUMMARY OF THE INVENTION An object of the present invention is to solve the problem of an increase in the quantization value error due to the influence of the approximation value while realizing high speed and simplification of the processing.
【０００９】[0009]
【課題を解決するための手段】本発明の原理を、図１〜
図６に基づき説明する。図１は、予め定められた量子化
閾値を用いて、量子化器１（図２２に示したような近似
値の乗算過程を有する量子化を実行するもの）において
量子化処理を行う装置に、新たに量子化閾値変更部２を
設けた構成を有している。量子化器１は、被量子化値を
量子化する手段であり、被量子化値に量子化閾値の逆数
（又は、この逆数の倍数）の近似値を乗算する処理を行
う乗算部を含んでいる。量子化閾値変更部２は、例えば
図４に示すような量子化閾値変更過程を実行する。ま
ず、量子化器１における上記近似値（すなわち、量子化
閾値の逆数（又は、この逆数の倍数）の近似値）を入力
し（Ｓ１）、この近似値の逆数（又は、この逆数の倍
数）の近似値を算出して（Ｓ２）、この算出された近似
値を量子化閾値として選択する（Ｓ３）。そして、この
選択された閾値に量子化閾値を変更し（Ｓ４）、これを
出力する（Ｓ５）。上記選択処理は、例えば図２２
（ｂ）に示した処理を例とすれば、量子化閾値Ｑ（＝３
５）の逆数の倍数の近似値ｑ（＝round(２５６／３５）
＝７）を入力し、この近似値ｑ（＝７）の逆数の倍数の
近似値（＝round （２５６／７）＝round （３６．５７
・・・）＝３７）を算出し、これを新たな量子化閾値と
して選択するということである。すなわち、２５６／７
（＝３６．５７・・・）に近い、３７を選択することに
なる。The principle of the present invention will be described with reference to FIGS.
This will be described with reference to FIG. FIG. 1 illustrates an apparatus that performs a quantization process in a quantizer 1 (that performs a quantization having a multiplication process of an approximate value as illustrated in FIG. 22) using a predetermined quantization threshold. It has a configuration in which a quantization threshold changing unit 2 is newly provided. The quantizer 1 is means for quantizing a quantized value, and includes a multiplying unit for performing a process of multiplying the quantized value by an approximate value of a reciprocal of a quantization threshold (or a multiple of the reciprocal). I have. The quantization threshold changing unit 2 executes a quantization threshold changing process as shown in FIG. 4, for example. First, the approximate value (that is, the approximate value of the reciprocal of the quantization threshold (or a multiple of this reciprocal)) in the quantizer 1 is input (S1), and the reciprocal of this approximate value (or a multiple of this reciprocal) Is calculated (S2), and the calculated approximate value is selected as a quantization threshold (S3). Then, the quantization threshold is changed to the selected threshold (S4), and this is output (S5). The above selection process is performed, for example, as shown in FIG.
Taking the processing shown in (b) as an example, the quantization threshold Q (= 3
Approximate value q (= round (256/35)) of multiple of reciprocal of 5)
= 7), and an approximate value (= round (256/7) = round (36.57) of a reciprocal of this approximate value q (= 7)
..) = 37) and select this as a new quantization threshold. That is, 256/7
(= 36.57...) Is selected.
【００１０】図２は、量子化閾値変更部２を量子化器１
の前段に設けた構成を示している。量子化閾値変更部２
は、例えば図５に示すような量子化閾値変更過程を実行
する。まず、量子化閾値を入力し（Ｓ1 ）、その近くの
閾値であって逆数近似誤差が小さい閾値を選択する（Ｓ
2 ）。そして、この選択された閾値に量子化閾値を変更
し（Ｓ3 ）、これを出力する（Ｓ4 ）。上記選択処理
は、例えば図２２（ｂ）に示した処理を例とすれば、量
子化閾値Ｑ＝３５（逆数近似誤差＝２５６／３５−roun
d(２５６／３５）＝０．３１・・・）に近くて逆数近似
誤差の小さい、３７（逆数近似誤差＝２５６／３７−ro
und(２５６／３７）＝−０．０８・・・）を選択すると
いうことである。FIG. 2 shows that the quantization threshold changing unit 2 is
2 shows the configuration provided at the preceding stage. Quantization threshold changing unit 2
Executes a quantization threshold changing process as shown in FIG. 5, for example. First, a quantization threshold is input (S 1 ), and a threshold close to the threshold and having a small reciprocal approximation error is selected (S 1 ).
2 ). Then, the quantization threshold value is changed to the selected threshold value (S 3 ), and is output (S 4 ). In the selection process, for example, the process shown in FIG. 22B is used as an example, and the quantization threshold Q = 35 (reciprocal approximation error = 256 / 35−roun)
d (256/35) = 0.31... and a small reciprocal approximation error, 37 (reciprocal approximation error = 256 / 37−ro)
und (256/37) = − 0.08...).
【００１１】図３は、量子化閾値を決定する量子化閾値
決定部３を備え、ここで決定された量子化閾値を用いて
量子化器１において量子化処理を行う構成を示してい
る。量子化閾値決定部３は、例えば図６に示すような量
子化閾値決定過程を実行する。まず、従来において量子
化閾値を決定する際に使用する条件と同様な、例えばデ
ータの重要度やデータ圧縮における目標とするデータ圧
縮率等の、量子化閾値を決定する上での条件（以下、量
子化閾値決定条件と呼ぶ）や、あるいは量子化閾値の案
等を入力し（Ｓ1 ）、更に、逆数近似誤差に関する情報
をも参照して（Ｓ 2 ）、逆数近似誤差の小さい量子化閾
値に決定し（Ｓ3 ）、この決定された量子化閾値を出力
する（Ｓ4 ）。なお、逆数近似誤差に関する情報参照の
過程（Ｓ2）では、例えば、実際に逆数近似誤差を算出
し、この算出結果を参照することや、あるいは逆数近似
誤差に関する情報を含んだ式を利用すること等を実行す
る。FIG. 3 shows a quantization threshold value for determining a quantization threshold value.
A decision unit 3 is provided, using the quantization threshold decided here.
1 shows a configuration for performing a quantization process in a quantizer 1.
You. For example, the quantization threshold value determination unit 3 determines the quantity as shown in FIG.
A child threshold determination process is performed. First, conventional quantum
Similar to the conditions used to determine the
Data importance and target data pressure for data compression
Conditions for determining the quantization threshold such as the reduction ratio
Quantization threshold)
And enter (S1), And information on the reciprocal approximation error
See also (S Two), Quantization threshold with small reciprocal approximation error
Value (SThree), Output this determined quantization threshold
Do (SFour). In addition, refer to the information
Process (STwo), For example, actually calculate the reciprocal approximation error
Then, refer to this calculation result or reciprocal approximation
Use expressions containing information about errors, etc.
You.
【００１２】なお、以上に述べた量子化方法において、
量子化閾値を変更（または決定）する処理（量子化閾値
変更（決定）過程）と、量子化処理を行う過程（乗算過
程を含む）との時間的関係については、同時に平行して
行ってもよく、あるいは量子化処理の前後いずれかに変
更（または決定）処理を行ってもよい。更に、量子化閾
値変更部２または量子化閾値決定部３と、量子化器１と
が、同じ装置内にあってもよく、あるいは全く別の装置
内にあって、何らかの手段で量子化閾値を伝送するもの
であってもよい。In the above-described quantization method,
The temporal relationship between the process of changing (or determining) the quantization threshold (the process of changing (determining) the quantization threshold) and the process of performing the quantization process (including the multiplication process) can be performed simultaneously and in parallel. Alternatively, the change (or determination) process may be performed before or after the quantization process. Further, the quantization threshold changing unit 2 or the quantization threshold determining unit 3 and the quantizer 1 may be in the same device, or in completely different devices, and the quantization threshold may be set by some means. It may be transmitted.
【００１３】また、以上に述べた量子化処理は、被量子
化値に対して量子化閾値の逆数の近似値（または該逆数
の倍数の近似値）を乗算する過程を有するものであった
が、この代わりに、被量子化値に対して量子化閾値の逆
数の２巾乗倍の近似値を乗算する過程を実行するように
してもよい。The above-described quantization processing has a process of multiplying the quantized value by an approximate value of a reciprocal of the quantization threshold (or an approximate value of a multiple of the reciprocal). Alternatively, a process of multiplying the value to be quantized by an approximate value that is twice the power of the reciprocal of the quantization threshold may be executed.
【００１４】更に、量子化閾値を変更または決定する処
理において、実際に逆数近似誤差等を計算する代わり
に、予め作成されたテーブルを参照して変更または決定
することも可能である。Further, in the process of changing or determining the quantization threshold, instead of actually calculating the reciprocal approximation error or the like, it is possible to change or determine the quantization threshold by referring to a table created in advance.
【００１５】[0015]
【作用】図４に示した方法に従って量子化閾値を変更し
た場合、例えば図２２（ｂ）に示した処理を例とすれ
ば、量子化閾値の近似値２５６／７（＝３６．５７・・
・）に近い、３７を選択することになる。ここで、量子
化閾値Ｑを変更しない場合は、量子化値ａが５７で、量
子化閾値Ｑが３５のままなので、この２つの数値を用い
て逆量子化すると、５７×３５＝１９９５となり、これ
を元の被量子化値Ａ＝２０９０と比べると、１００近く
も異なる値となっている。これに対し、上記のように変
更を行った量子化閾値Ｑ＝３７を用いると、５７×３７
＝２１０９となり、元の被量子化値Ａに大きく近づき、
量子化・逆量子化による誤差が大幅に縮小される。When the quantization threshold value is changed according to the method shown in FIG. 4, for example, in the case of the processing shown in FIG. 22B, the approximate value of the quantization threshold value is 256/7 (= 36.57...).
37), which is close to ()). Here, when the quantization threshold value Q is not changed, the quantization value a is 57 and the quantization threshold value Q is still 35, so when inverse quantization is performed using these two numerical values, 57 × 35 = 1995. When this value is compared with the original quantized value A = 2090, the value is nearly 100 different. On the other hand, when the quantization threshold value Q = 37 changed as described above is used, 57 × 37
= 2109, which greatly approaches the original quantized value A,
Errors due to quantization and inverse quantization are greatly reduced.
【００１６】このことは、図５や図６に示した方法に従
って量子化閾値を変更または決定した場合にも、ほぼ同
様に言える。This is almost the same when the quantization threshold value is changed or determined according to the method shown in FIGS.
【００１７】[0017]
【実施例】以下、本発明の実施例について、図面を参照
しながら説明する。 （１）第１実施例 図７は、本発明の第１実施例の量子化方法を用いた画像
データ符号化装置の基本構成を示すブロック図である。
この画像データ符号化装置は、ブロック分割部１１、コ
サイン変換部１２、量子化部１３およびハフマン符号化
部１４から構成され、画像データを入力することによ
り、符号データと、符号化条件としての量子化閾値とを
出力するものである。Embodiments of the present invention will be described below with reference to the drawings. (1) First Embodiment FIG. 7 is a block diagram showing a basic configuration of an image data encoding device using a quantization method according to a first embodiment of the present invention.
This image data encoding device is composed of a block dividing unit 11, a cosine transform unit 12, a quantizing unit 13, and a Huffman encoding unit 14. By inputting image data, code data and a quantum And outputs the activation threshold.
【００１８】この装置の基本動作を、図８に示す。ま
ず、入力された画像データをブロック分割部１１で８×
８画素のブロックに分割し（Ｓ1 ）、各ブロック画像デ
ータ毎にコサイン変換部１２でコサイン変換を施して変
換係数（被量子化値）を算出する（Ｓ2 ）。そして、こ
の各ブロック毎の変換係数に量子化部１３で量子化を施
して量子化変換係数（量子化値）を算出し、最後に、こ
の量子化変換係数をハフマン符号化部１４でハフマン符
号化して符号データを生成する。FIG. 8 shows the basic operation of this device. First, the input image data is divided into 8 ×
The image data is divided into 8-pixel blocks (S 1 ), and the cosine transform unit 12 performs a cosine transform on each block image data to calculate a transform coefficient (quantized value) (S 2 ). The transform coefficients for each block are quantized by a quantization unit 13 to calculate quantized transform coefficients (quantized values). Finally, the quantized transform coefficients are converted into Huffman codes by a Huffman encoding unit 14. To generate code data.
【００１９】上記量子化部１３は、具体的には図９に示
すように、量子化閾値決定部２１、近似値算出部２２、
乗算部・定数除算部２３および量子化閾値変更部２４か
ら構成され、更に、上記量子化閾値決定部２１は、図１
０に示すように量子化閾値格納部３１および量子化閾値
読みだし部３２から構成される。As shown in FIG. 9, the quantization unit 13 includes a quantization threshold value determination unit 21, an approximate value calculation unit 22,
It comprises a multiplication unit / constant division unit 23 and a quantization threshold changing unit 24.
As shown by 0, it comprises a quantization threshold storage unit 31 and a quantization threshold reading unit 32.
【００２０】このような構成からなる量子化部１３の処
理（すなわち図８におけるＳ3 の処理）および実行例
を、具体的に図１１に示す。予め、量子化閾値決定部２
１を構成する量子化閾値格納部３１には１ブロック８×
８個の変換係数に対応した量子化閾値が格納されてお
り、この中から、量子化閾値読みだし部３２によって量
子化閾値を読み出し、この値を、量子化処理で使用する
量子化閾値Ｑとして決定する。そしてまず、近似値算出
部２２で上記量子化閾値Ｑの逆数の２５６倍の近似値ｑ
を算出する（Ｓ1 ）。続いて、乗算部・定数除算部２３
により、上記近似値ｑと変換係数（被量子化値）Ａとを
乗算し、その積を２５６で除算して得られる数値の近似
値を、量子化変換係数（量子化値）ａとして出力する
（Ｓ2 ）。最後に、量子化閾値変更部２４により、逆に
２５６を上記近似値ｑで除算し、その商の近似値を、変
更された量子化閾値Ｑとして出力する（Ｓ3 ）。実行例
として、例えば変換係数Ａ＝２０９０、量子化閾値（変
更前）Ｑ＝３５の場合を考えると、Ｓ1 で近似値ｑ＝７
が得られ、Ｓ2 で量子化変換係数ａ＝５７が得られ、Ｓ
3で量子化閾値（変更後）Ｑ＝３７が得られる。[0020] A process (i.e. the process of S 3 in FIG. 8) and executed example of the quantization unit 13 having such a structure, specifically, FIG. 11. In advance, the quantization threshold determination unit 2
1 block 8 ×
Quantization threshold values corresponding to the eight transform coefficients are stored, and from among them, the quantization threshold value is read out by the quantization threshold value reading unit 32, and this value is used as a quantization threshold value Q used in the quantization process. decide. First, the approximate value calculating unit 22 calculates an approximate value q of 256 times the reciprocal of the quantization threshold value Q.
Is calculated (S 1 ). Subsequently, the multiplication unit / constant division unit 23
, The approximate value q is multiplied by the transform coefficient (quantized value) A, and an approximate value of a numerical value obtained by dividing the product by 256 is output as a quantized transform coefficient (quantized value) a. (S 2). Finally, the quantization threshold changing unit 24 divides 256 by the approximate value q, and outputs the approximate value of the quotient as the changed quantization threshold Q (S 3 ). As implementations, for example, transform coefficients A = 2090, quantization thresholds (before change) Considering the case of Q = 35, the approximate value S 1 q = 7
Is obtained, and a quantized transform coefficient a = 57 is obtained in S 2 , and S
With 3 , a quantization threshold value (after change) Q = 37 is obtained.
【００２１】量子化閾値Ｑを変更しない場合は、量子化
変換係数ａが５７で、量子化閾値Ｑが３５のままなの
で、この２つの数値を用いて逆量子化をすると、５７×
３５＝１９９５となってしまう。しかし、本実施例のよ
うに変更を行った量子化閾値Ｑ＝３７を用いて逆量子化
をすると、２１０９となり、元の変換係数Ａ＝２０９０
に大きく近づき、量子化・逆量子化による誤差を大幅に
縮小することができる。When the quantization threshold value Q is not changed, the quantization conversion coefficient a is 57 and the quantization threshold value Q remains 35, so that when these two numerical values are used to perform inverse quantization, 57 ×
35 = 1995. However, when inverse quantization is performed using the changed quantization threshold value Q = 37 as in the present embodiment, it becomes 2109, and the original transform coefficient A = 2090
, And errors due to quantization and inverse quantization can be greatly reduced.
【００２２】なお、本実施例では常に量子化閾値変更過
程を実行するようにしたが、逆数近似誤差を算出し、こ
の逆数近似誤差の大きさに応じて量子化閾値変更過程を
選択的に実行するようにしてもよい。In this embodiment, the quantization threshold changing process is always executed. However, the reciprocal approximation error is calculated, and the quantization threshold changing process is selectively executed according to the magnitude of the reciprocal approximation error. You may make it.
【００２３】また、量子化閾値と逆数近似誤差との関係
を表す逆数近似誤差テーブルを持つ構成とし、このテー
ブルを参照して得られる逆数近似誤差の大きさに応じて
量子化閾値変更過程を選択的に実行するようにすること
も可能である。このような逆数近似誤差テーブルの一例
を図１２に示す。Also, the apparatus has a reciprocal approximation error table representing the relationship between the quantization threshold and the reciprocal approximation error, and selects a quantization threshold changing process according to the magnitude of the reciprocal approximation error obtained by referring to this table. It is also possible to execute it in a targeted manner. FIG. 12 shows an example of such a reciprocal approximation error table.
【００２４】更に、本実施例では量子化閾値変更過程を
計算によって実行していたが、量子化閾値と量子化閾値
の変更後の値との関係を表す変更テーブルを持つ構成と
し、このテーブルを参照することによって量子化閾値を
変更してもよい。このような変更テーブルの一例を図１
３に示す。 （２）第２実施例 図１４は、本発明の第２実施例の量子化方法を用いた画
像データ符号化装置（基本構成は図７と同じ）におけ
る、量子化部１３の構成を具体的に示すブロック図であ
る。本実施例における量子化部１３は、量子化閾値決定
部４１、量子化閾値変更部４２、近似値算出部４３およ
び乗算部・定数除算部４４から構成され、量子化閾値変
更部４２は量子化閾値決定部４１と近似値算出部４３と
の間に配置されている。なお、量子化閾値決定部４１は
前記第１実施例と同様に図１０に示した構成からなる。
また、本実施例の画像データ符号化装置の基本動作は、
図８に示したものと同じである。Further, in the present embodiment, the quantization threshold changing process is executed by calculation. However, the present embodiment is configured to have a change table representing the relationship between the quantization threshold and the value after the quantization threshold is changed. The quantization threshold may be changed by reference. FIG. 1 shows an example of such a change table.
3 is shown. (2) Second Embodiment FIG. 14 shows a specific configuration of the quantization unit 13 in an image data encoding device (the basic configuration is the same as that of FIG. 7) using the quantization method according to the second embodiment of the present invention. It is a block diagram shown in FIG. The quantization unit 13 in the present embodiment includes a quantization threshold determination unit 41, a quantization threshold change unit 42, an approximate value calculation unit 43, and a multiplication unit / constant division unit 44, and the quantization threshold change unit 42 performs quantization. It is arranged between the threshold value determining unit 41 and the approximate value calculating unit 43. Note that the quantization threshold value determination unit 41 has the configuration shown in FIG. 10 as in the first embodiment.
The basic operation of the image data encoding device according to the present embodiment is as follows.
This is the same as that shown in FIG.
【００２５】このような構成からなる量子化部１３の処
理（すなわち図８におけるＳ3 の処理）および実行例
を、具体的に図１５に示す。予め、前記第１実施例と同
様に、量子化閾値決定部４１を構成する量子化閾値格納
部３１（図１０）の中から量子化閾値を読み出し、この
値を、量子化処理で使用する量子化閾値Ｑとして決定す
る。そしてまず、量子化閾値変更部４２により、上記量
子化閾値Ｑを２の巾乗の数値で近似し、これを変更後の
量子化閾値Ｑとして出力する（Ｓ1 ）。続いて、近似値
算出部４３により、上記変更した量子化閾値Ｑの逆数の
２５６倍の近似値ｑを算出する（Ｓ2 ）。なお、本実施
例では、量子化閾値Ｑを２の巾乗の数値に変更している
ため、量子化閾値の逆数の 256倍の近似値ｑについての
逆数近似誤差は常に０となる。したがって、ｑについて
近似値という表現を用いるのは、必ずしも適切ではない
が、以降も便宜的に近似値という表現を用いる。最後
に、乗算部・定数除算部４４により、上記近似値ｑと変
換係数Ａとを乗算し、その積を２５６で除算して得られ
る数値の近似値を、量子化変換係数ａとして出力する
（Ｓ3 ）。実行例として、例えば変換係数Ａ＝２０９
０、量子化閾値（変更前）Ｑ＝３５の場合を考えると、
Ｓ1 で量子化閾値（変更後）Ｑ＝３２が得られ、Ｓ2で
近似値ｑ＝８が得られ、Ｓ3 で量子化変換係数ａ＝６５
が得られる。[0025] A process (i.e. the process of S 3 in FIG. 8) and executed example of the quantization unit 13 having such a structure, specifically, FIG. 15. As in the first embodiment, the quantization threshold value is read in advance from the quantization threshold value storage unit 31 (FIG. 10) constituting the quantization threshold value determination unit 41, and this value is stored in the quantization threshold value used in the quantization process. It is determined as the activation threshold Q. First, the quantization threshold value changing unit 42 approximates the quantization threshold value Q with a power of 2 and outputs this as the changed quantization threshold value Q (S 1 ). Subsequently, the approximate value calculating unit 43 calculates an approximate value q which is 256 times the reciprocal of the changed quantization threshold Q (S 2 ). In this embodiment, since the quantization threshold value Q is changed to a power of two, the reciprocal approximation error is always zero for an approximate value q that is 256 times the reciprocal of the quantization threshold value. Therefore, it is not always appropriate to use the expression “approximate value” for q, but the expression “approximate value” will be used for convenience hereafter. Finally, the multiplier / constant divider 44 multiplies the approximate value q by the conversion coefficient A, and divides the product by 256 to output an approximate value of a numerical value obtained as a quantized conversion coefficient a ( S 3). As an execution example, for example, a conversion coefficient A = 209
Considering the case of 0, the quantization threshold (before change) Q = 35,
Quantization threshold (after change) Q = 32 is obtained at S 1, an approximate value q = 8 is obtained in S 2, the quantized transform coefficients a = 65 in S 3
Is obtained.
【００２６】前記第１実施例では、近似値算出過程（図
１１のＳ1 ）の後に、この近似値を基準にして、変更す
る量子化閾値を決定していたが、その場合には、逆数近
似誤差を０にすることが困難である。これに対し、本実
施例では、まず量子化閾値を２の巾乗の数値に変更し
（Ｓ1 ）、この変更した量子化閾値の逆数の２５６倍の
近似値を算出している（Ｓ2 ）ことから、逆数近似誤差
を０にすることができる。In the first embodiment, after the approximation value calculation process (S 1 in FIG. 11), the quantization threshold value to be changed is determined based on this approximation value. It is difficult to reduce the approximation error to zero. On the other hand, in this embodiment, the quantization threshold is first changed to a power of 2 (S 1 ), and an approximate value of 256 times the reciprocal of the changed quantization threshold is calculated (S 2). ), The reciprocal approximation error can be reduced to zero.
【００２７】なお、本実施例では常に量子化閾値変更過
程を実行するようにしたが、逆数近似誤差を算出し、こ
の逆数近似誤差の大きさに応じて量子化閾値変更過程を
選択的に実行するようにしてもよい。In this embodiment, the quantization threshold changing process is always executed. However, the reciprocal approximation error is calculated, and the quantization threshold changing process is selectively executed according to the magnitude of the reciprocal approximation error. You may make it.
【００２８】また、量子化閾値と逆数近似誤差との関係
を表す逆数近似誤差テーブルを持つ構成とし、このテー
ブルを参照して得られる逆数近似誤差の大きさに応じて
量子化閾値変更過程を選択的に実行するようにすること
も可能である。このような逆数近似誤差テーブルの一例
を図１６に示す。Further, the apparatus has a reciprocal approximation error table representing the relationship between the quantization threshold value and the reciprocal approximation error, and selects a quantization threshold changing process according to the magnitude of the reciprocal approximation error obtained by referring to this table. It is also possible to execute it in a targeted manner. FIG. 16 shows an example of such a reciprocal approximation error table.
【００２９】更に、本実施例では量子化閾値変更過程を
計算によって実行していたが、量子化閾値と量子化閾値
の変更後の値との関係を表す変更テーブルを持つ構成と
し、このテーブルを参照することによって量子化閾値を
変更してもよい。このような変更テーブルの一例を図１
７に示す。 （３）第３実施例 図１８は、本発明の第３実施例の量子化方法を用いた画
像データ符号化装置（基本構成は図７と同じ）におけ
る、量子化部１３の構成を具体的に示すブロック図であ
る。本実施例における量子化部１３は、量子化閾値決定
部５１、近似値算出部５２および乗算部・定数除算部５
３から構成され、更に、上記量子化閾値決定部５１は、
具体的には図１９に示すように、視感度算出部６１およ
び量子化閾値算出部６２から構成される。本実施例は、
前記第１、第２実施例とは異なり、量子化閾値変更部を
持たないが、その代わりに、量子化閾値決定部５１で、
初めから、逆数近似誤差の小さな量子化閾値を決定する
ようにする。なお、本実施例の画像データ符号化装置の
基本動作は、図８に示したものと同じである。Further, in the present embodiment, the quantization threshold changing process is executed by calculation. However, the present embodiment is configured to have a change table indicating the relationship between the quantization threshold and the value after the quantization threshold is changed. The quantization threshold may be changed by reference. FIG. 1 shows an example of such a change table.
FIG. (3) Third Embodiment FIG. 18 shows a specific configuration of the quantization unit 13 in an image data encoding device (the basic configuration is the same as that of FIG. 7) using the quantization method according to the third embodiment of the present invention. It is a block diagram shown in FIG. The quantization unit 13 in the present embodiment includes a quantization threshold value determination unit 51, an approximate value calculation unit 52, and a multiplication unit / constant division unit 5
3, and the quantization threshold determination unit 51 further comprises:
More specifically, as shown in FIG. 19, it is composed of a visibility calculation unit 61 and a quantization threshold value calculation unit 62. In this embodiment,
Unlike the first and second embodiments, it does not have a quantization threshold changing unit, but instead has a quantization threshold determining unit 51,
From the beginning, a quantization threshold with a small reciprocal approximation error is determined. Note that the basic operation of the image data encoding device according to the present embodiment is the same as that shown in FIG.
【００３０】このような構成からなる量子化部１３の処
理（すなわち図８におけるＳ3 の処理）および実行例
を、具体的に図２０に示す。まず、量子化閾値決定部５
１の視感度算出部６１により、各変換係数の周波数成分
の視感度Ｖ（０＜Ｖ＜１）を、例えば文献「系統的画像
符号化」( 宮原誠著 )の８７頁の３．６式、３．７式等
を基に算出し、続いて量子化閾値算出部６２により、上
記視感度Ｖを用いて、逆数近似誤差が０となる２の巾乗
を算出し、この算出値を、量子化処理に使用する量子化
閾値Ｑとして決定する（Ｓ1 ）。続いて、近似値算出部
５２により、上記決定した量子化閾値Ｑの逆数の２５６
倍の近似値ｑを算出する（Ｓ2 ）。なお、本実施例で
は、量子化閾値Ｑを２の巾乗の数値に変更しているた
め、量子化閾値の逆数の 256倍の近似値ｑについての逆
数近似誤差は常に０となる。したがって、ｑについて近
似値という表現を用いるのは、必ずしも適切ではない
が、以降も便宜的に近似値という表現を用いる。最後
に、乗算部・定数除算部５３により、上記近似値ｑと変
換係数Ａとを乗算し、その積を２５６で除算して得られ
る数値の近似値を、量子化変換係数ａとして出力する
（Ｓ3 ）。実行例として、例えば変換係数Ａ＝２０９
０、視感度算出部６１で算出された視感度Ｖ＝０．４の
場合を考えると、Ｓ1 で量子化閾値Ｑ＝３２が得られ、
Ｓ2 で近似値ｑ＝８が得られ、Ｓ3 で量子化変換係数ａ
＝６５が得られる。[0030] A process (i.e. the process of S 3 in FIG. 8) and executed example of the quantization unit 13 having such a structure, specifically, FIG. 20. First, the quantization threshold determination unit 5
The luminosity factor calculating unit 61 calculates the luminosity factor V (0 <V <1) of the frequency component of each transform coefficient, for example, by the equation 3.6 on page 87 of the document “Systematic Image Coding” (by Makoto Miyahara). , 3.7, etc., and then the quantization threshold value calculation unit 62 calculates a power of 2 at which the reciprocal approximation error becomes 0 using the luminosity factor V. It is determined as a quantization threshold Q used for the quantization process (S 1 ). Subsequently, the approximate value calculation unit 52 calculates the reciprocal 256 of the determined quantization threshold Q.
A double approximate value q is calculated (S 2 ). In this embodiment, since the quantization threshold value Q is changed to a power of two, the reciprocal approximation error is always zero for an approximate value q that is 256 times the reciprocal of the quantization threshold value. Therefore, it is not always appropriate to use the expression “approximate value” for q, but the expression “approximate value” will be used for convenience hereafter. Finally, the multiplier / constant divider 53 multiplies the approximate value q by the conversion coefficient A, and divides the product by 256 to output an approximate value of a numerical value obtained as a quantized conversion coefficient a ( S 3). As an execution example, for example, a conversion coefficient A = 209
0, consider the case of a luminosity V = 0.4, which is calculated by the visibility calculation unit 61, the quantization threshold value Q = 32 is obtained in S 1,
Approximate value q = 8 is obtained in S 2, the quantized transform coefficient a in S 3
= 65.
【００３１】本実施例によれば、まず量子化閾値を２の
巾乗の数値として決定し（Ｓ1 ）、この量子化閾値の逆
数の２５６倍の近似値を算出している（Ｓ2 ）ことか
ら、前記第２実施例と同様、逆数近似誤差を０にするこ
とができる。According to this embodiment, the quantization threshold is first determined as a power of 2 (S 1 ), and an approximate value of 256 times the reciprocal of the quantization threshold is calculated (S 2 ). Therefore, the reciprocal approximation error can be set to 0 as in the second embodiment.
【００３２】なお、量子化閾値決定部５１として、図１
９に示した構成の代わりに、図２１に示すように量子化
閾値格納部７１および量子化閾値読みだし部７２からな
る構成を採用することも可能である。この場合、予め、
逆数近似誤差の小さな量子化閾値によって構成される量
子化閾値格納部７１を作成しておく。この作成の方法は
どのような方法でも構わないが、例えば、図１９に示し
た視感度算出部６１および量子化閾値算出部６２におけ
る算出方法を用いて作成すればよい。視感度Ｖとして図
２１に示す値が与えられたならば、同図に示すような量
子化閾値格納部７１が作成される。そして、この量子化
閾値格納部７１（テーブル）から、量子化閾値読みだし
部７２により量子化閾値を読み出し、この読み出した値
を量子化閾値として決定する。このようにした場合であ
っても、上記第３実施例と同様な効果を得ることができ
る。Note that the quantization threshold value deciding section 51 is shown in FIG.
Instead of the configuration shown in FIG. 9, it is also possible to adopt a configuration including a quantization threshold storage unit 71 and a quantization threshold reading unit 72 as shown in FIG. In this case,
A quantization threshold storage unit 71 including a quantization threshold having a small reciprocal approximation error is created in advance. Although any method may be used for this creation, for example, it may be created using the calculation method in the visibility calculation unit 61 and the quantization threshold calculation unit 62 shown in FIG. If the value shown in FIG. 21 is given as the visibility V, a quantization threshold storage unit 71 as shown in FIG. 21 is created. Then, the quantization threshold value is read out from the quantization threshold value storage unit 71 (table) by the quantization threshold value reading unit 72, and the read value is determined as the quantization threshold value. Even in this case, the same effect as in the third embodiment can be obtained.
【００３３】以上の各実施例では、画像を８×８画素の
ブロックに分割し、ブロック毎にコサイン変換を施し、
得られた変換係数に量子化を施し、この量子化変換係数
をハフマン符号化する画像データ符号化装置を例として
述べた。本発明が、このような複数の量子化閾値を用い
る画像データ符号化装置において特に重要なことは言う
までもないが、本発明の量子化方法が画像データの量子
化に制限されないことも勿論である。In each of the above embodiments, an image is divided into blocks of 8 × 8 pixels, and cosine transform is performed for each block.
The image data encoding apparatus that quantizes the obtained transform coefficients and performs Huffman coding on the quantized transform coefficients has been described as an example. It goes without saying that the present invention is particularly important in an image data encoding apparatus using such a plurality of quantization thresholds, but it goes without saying that the quantization method of the present invention is not limited to image data quantization.
【００３４】[0034]
【発明の効果】本発明によれば、被量子化値に対して量
子化閾値の逆数の近似値（または該逆数の倍数の近似
値）を乗算する乗算過程を有する量子化方法において、
処理の高速化および簡素化を実現しながら、しかも近似
値の誤差の影響による量子化値の誤差の増大の問題を見
事に解決することができる。According to the present invention, there is provided a quantization method having a multiplication step of multiplying a quantized value by an approximate value of a reciprocal of a quantization threshold (or an approximate value of a multiple of the reciprocal).
It is possible to satisfactorily solve the problem of an increase in the quantization value error due to the effect of the approximation value while realizing high speed and simplification of the processing.
【図１】本発明の原理を説明するブロック図である。FIG. 1 is a block diagram illustrating the principle of the present invention.
【図２】本発明の原理を説明するブロック図である。FIG. 2 is a block diagram illustrating the principle of the present invention.
【図３】本発明の原理を説明するブロック図である。FIG. 3 is a block diagram illustrating the principle of the present invention.
【図４】本発明の原理を説明するフローチャートであ
る。FIG. 4 is a flowchart illustrating the principle of the present invention.
【図５】本発明の原理を説明するフローチャートであ
る。FIG. 5 is a flowchart illustrating the principle of the present invention.
【図６】本発明の原理を説明するフローチャートであ
る。FIG. 6 is a flowchart illustrating the principle of the present invention.
【図７】本発明の第１実施例の量子化方法を用いた画像
データ符号化装置の基本構成を示すブロック図である。FIG. 7 is a block diagram illustrating a basic configuration of an image data encoding device using the quantization method according to the first embodiment of the present invention.
【図８】同実施例の画像データ符号化装置の基本動作を
示すフローチャートである。FIG. 8 is a flowchart showing a basic operation of the image data encoding device of the embodiment.
【図９】同実施例における量子化部１３の構成を具体的
に示すブロック図である。FIG. 9 is a block diagram specifically showing a configuration of a quantization unit 13 in the embodiment.
【図10】同実施例における量子化閾値決定部２１の構成
を具体的に示すブロック図である。FIG. 10 is a block diagram specifically showing a configuration of a quantization threshold value determination unit 21 in the embodiment.
【図11】同実施例における量子化処理および実行例を示
すフローチャートである。FIG. 11 is a flowchart illustrating a quantization process and an execution example in the embodiment.
【図12】同実施例で使用可能な逆数近似誤差テーブルの
一例を示す図である。FIG. 12 is a diagram illustrating an example of a reciprocal approximation error table that can be used in the embodiment.
【図13】同実施例における量子化閾値変更過程で使用可
能な変更テーブルの一例を示す図である。FIG. 13 is a diagram illustrating an example of a change table that can be used in a quantization threshold changing process according to the embodiment.
【図14】本発明の第２実施例の量子化方法を用いた画像
データ符号化装置における、量子化部１３の構成を具体
的に示すブロック図である。FIG. 14 is a block diagram specifically illustrating a configuration of a quantization unit 13 in an image data encoding device using a quantization method according to a second embodiment of the present invention.
【図15】同実施例における量子化処理および実行例を示
すフローチャートである。FIG. 15 is a flowchart illustrating a quantization process and an execution example in the embodiment.
【図16】同実施例で使用可能な逆数近似誤差テーブルの
一例を示す図である。FIG. 16 is a diagram illustrating an example of a reciprocal approximation error table that can be used in the embodiment.
【図17】同実施例における量子化閾値変更過程で使用可
能な変更テーブルの一例を示す図である。FIG. 17 is a diagram illustrating an example of a change table that can be used in a quantization threshold changing process according to the embodiment.
【図18】本発明の第３実施例の量子化方法を用いた画像
データ符号化装置における、量子化部１３の構成を具体
的に示すブロック図である。FIG. 18 is a block diagram specifically illustrating a configuration of a quantization unit 13 in an image data encoding device using a quantization method according to a third embodiment of the present invention.
【図19】同実施例における量子化閾値決定部５１の構成
を具体的に示すブロック図である。FIG. 19 is a block diagram specifically illustrating a configuration of a quantization threshold value determination unit 51 in the embodiment.
【図20】同実施例における量子化処理および実行例を示
すフローチャートである。FIG. 20 is a flowchart illustrating a quantization process and an execution example in the embodiment.
【図21】同実施例における量子化閾値決定部５１の他の
構成例を具体的に示すブロック図である。FIG. 21 is a block diagram specifically illustrating another configuration example of the quantization threshold value determining unit 51 in the embodiment.
【図22】従来の量子化方法を示すフローチャートであ
る。FIG. 22 is a flowchart illustrating a conventional quantization method.
１ 量子化器 ２ 量子化閾値変更部 ３ 量子化閾値決定部 １１ ブロック分割部 １２ コサイン変換部 １３ 量子化部 １４ ハフマン符号化部 ２１ 量子化閾値決定部 ２２ 近似値算出部 ２３ 乗算部・定数除算部 ２４ 量子化閾値変更部 ３１ 量子化閾値格納部 ３２ 量子化閾値読みだし部 ４１ 量子化閾値決定部 ４２ 量子化閾値変更部 ４３ 近似値算出部 ４４ 乗算部・定数除算部 ５１ 量子化閾値決定部 ５２ 近似値算出部 ５３ 乗算部・定数除算部 ６１ 視感度算出部 ６２ 量子化閾値算出部 ７１ 量子化閾値格納部 ７２ 量子化閾値読みだし部 DESCRIPTION OF SYMBOLS 1 Quantizer 2 Quantization threshold change part 3 Quantization threshold decision part 11 Block division part 12 Cosine transformation part 13 Quantization part 14 Huffman coding part 21 Quantization threshold decision part 22 Approximate value calculation part 23 Multiplication part and constant division Unit 24 quantization threshold change unit 31 quantization threshold storage unit 32 quantization threshold read unit 41 quantization threshold determination unit 42 quantization threshold change unit 43 approximate value calculation unit 44 multiplication unit / constant division unit 51 quantization threshold determination unit 52 Approximate value calculation unit 53 Multiplication unit / constant division unit 61 Visibility calculation unit 62 Quantization threshold calculation unit 71 Quantization threshold storage unit 72 Quantization threshold reading unit
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−190374（ＪＰ，Ａ) 特開 平３−151764（ＪＰ，Ａ) 特開 平４−180357（ＪＰ，Ａ) 特開 平４−227163（ＪＰ，Ａ) 特開 平２−203673（ＪＰ，Ａ) 特開 平１−218283（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 9/00 H03M 1/12 - 1/64 H04N 1/41 H04N 7/24 - 7/68 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-3-190374 (JP, A) JP-A-3-151764 (JP, A) JP-A 4-180357 (JP, A) JP-A-4-180357 227163 (JP, A) JP-A-2-203673 (JP, A) JP-A-1-218283 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) G06T 9/00 H03M 1 / 12-1/64 H04N 1/41 H04N 7/24-7/68
Claims (9)
近似値または量子化閾値の逆数の倍数の近似値を乗算す
る乗算部と、 前記量子化閾値として、前記近似値の逆数の近似値、ま
たは前記近似値の逆数の倍数の近似値を用いるように決
定する量子化閾値決定部とを有することを特徴とする量
子化装置。Respect 1. A target quantization value, and a multiplication unit for multiplying the approximation of the multiples of the reciprocal of the approximation or quantization thresholds of inverse quantization threshold, as the quantization threshold value, the inverse of the approximate value The approximate value of
Other quantization apparatus characterized by having a quantization threshold value determining unit that determines to use the approximation of a multiple of the reciprocal of the approximation.
の近似誤差との関係を示す近似誤差テーブルを有し、該
近似誤差テーブルを参照して得られる近似誤差の大きさ
に応じて、前記量子化閾値の決定を選択的に実行するこ
とを特徴とする請求項１に記載の量子化装置。Wherein said quantization threshold value determining unit, a quantization threshold value and its
Has an approximation error table indicating a relationship with the approximation error of
The magnitude of the approximation error obtained by referring to the approximation error table
Quantization apparatus according to claim 1 which is characterized and this <br/> selectively executing the determination of the quantization threshold according to.
似値または量子化閾値の逆数の倍数の近似値を乗算する
乗算部と、 前記量子化閾値を、前記近似値の逆数の近似値、または
前記近似値の逆数の倍数の近似値に変更する量子化閾値
変更部とを有することを特徴とする量子化装置。To 3. A target quantization value, and a multiplication unit for multiplying the approximation of the multiples of the reciprocal of the approximation or quantization threshold inverse quantization threshold, said quantization threshold, the inverse of the approximate value An approximate value, or
Quantization apparatus characterized by having a quantization threshold changing unit for changing an approximation of a multiple of the reciprocal of the approximation.
記近似値の乗算を実行する前に、前記量子化閾値の変更
を実行することを特徴とする請求項３に記載の量子化装
置。 4. A quantization threshold changing unit, comprising:
Before performing the multiplication of serial approximation, quantization instrumentation according to claim 3, characterized in that to perform a change <br/> of the quantization threshold
Place .
化閾値と変更後の量子化閾値との関係を示す変更テーブ
ルを有し、該変更テーブルを参照して量子化閾値の変更
を行うことを特徴とする請求項３または４に記載の量子
化装置。5. The quantization threshold changing unit has a change table indicating a relationship between a quantization threshold to be changed and a changed quantization threshold, and changes the quantization threshold by referring to the change table.
Quantization apparatus according to claim 3 or 4, characterized in that the.
似誤差を算出する近似誤差算出部を有し、該近似誤差算
出部の算出結果に基づき量子化閾値を変更することを特
徴とする請求項３または４に記載の量子化装置。Wherein said quantization threshold changing unit includes means changes the approximation has an error calculation unit, the approximation quantization thresholds based on the calculation result of the error calculation unit for calculating an approximation error of the quantization threshold The quantization device according to claim 3 or 4 , wherein
の近似誤差との関係を示す近似誤差テーブルを有し、該
近似誤差テーブルを参照して得られる近似誤差の大きさ
に基づいて量子化閾値を変更することを特徴とする請求
項３または４に記載の量子化装置。Wherein said quantization threshold changing unit, the quantization threshold value and its
It has an approximate error table showing the relationship between the approximation error of the
The magnitude of the approximation error obtained by referring to the approximation error table
The quantization apparatus according to claim 3, wherein the quantization threshold value is changed based on:
量子化閾値を用いることを特徴とする請求項１乃至７の
いずれか１つに記載の量子化装置。8. The image data and the object to be quantized values, the quantizer according to any one of claims 1 to 7, characterized by using a plurality of quantization thresholds.
子化する画像データ量子化装置において、 被量子化値に対して量子化閾値の逆数の倍数の近似値を
乗算する乗算部と、前記近似値の逆数の倍数の近似値を
前記量子化閾値として格納する量子化閾値格納部とを有
することを特徴とする画像データ量子化装置。9. An image data quantization device for quantizing image data using a plurality of quantization thresholds, wherein a multiplication unit multiplies the quantized value by an approximate value of a reciprocal of the quantization threshold. An image data quantization device, comprising: a quantization threshold value storage unit that stores an approximate value of a multiple of a reciprocal of the approximate value as the quantization threshold value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04053219A JP3142356B2 (en) | 1992-03-12 | 1992-03-12 | Quantizer and image data quantizer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04053219A JP3142356B2 (en) | 1992-03-12 | 1992-03-12 | Quantizer and image data quantizer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05260307A JPH05260307A (en) | 1993-10-08 |
| JP3142356B2 true JP3142356B2 (en) | 2001-03-07 |
Family
ID=12936720
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04053219A Expired - Fee Related JP3142356B2 (en) | 1992-03-12 | 1992-03-12 | Quantizer and image data quantizer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3142356B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19846866A1 (en) * | 1998-10-12 | 2000-05-04 | Bosch Gmbh Robert | Improved prediction of the DC and AC coefficients |
| EP2564354A4 (en) * | 2010-04-29 | 2014-03-12 | Icvt Ltd | Apparatus and methods for re-compression having a monotonic relationship between extent of comprission and quality of compressed image |
-
1992
- 1992-03-12 JP JP04053219A patent/JP3142356B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05260307A (en) | 1993-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4560033B2 (en) | Method for decoding video or image data | |
| JP2940304B2 (en) | High efficiency coding apparatus, high efficiency coding method, and decoding apparatus for high efficiency coding apparatus | |
| US20040042675A1 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| US20140101485A1 (en) | Data compression profiler for configuration of compression | |
| US6900747B2 (en) | Method of compressing lookup table for reducing memory, non-linear function generating apparatus having lookup table compressed using the method, and non-linear function generating method | |
| JPH0485621A (en) | Rounding device | |
| US6587507B1 (en) | System and method for encoding video data using computationally efficient adaptive spline wavelets | |
| US20050069035A1 (en) | Low-complexity 2-power transform for image/video compression | |
| JP2004038451A (en) | Hadamard transformation processing method and device | |
| KR20040005962A (en) | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor | |
| JPH0991271A (en) | Transformation encoding system for digital signal capable of reversible transformation | |
| US8559741B2 (en) | Lossless image compression method | |
| JP3142356B2 (en) | Quantizer and image data quantizer | |
| US7489826B2 (en) | Compensating for errors in performance sensitive transformations | |
| JPWO2008120279A1 (en) | Image compression apparatus, image compression method, image restoration apparatus, and program | |
| Mamedov | Analysis and Enhancement of Lossless Image Compression in JPEG-XL | |
| JPH08305684A (en) | Butterfly operation device and inverse discrete cosine transformer | |
| JP2003067360A (en) | Method and device for sum of products calculation | |
| JPH10116267A (en) | Arithmetic unit and information processor | |
| JP3191342B2 (en) | Encoding device | |
| JPH09504146A (en) | Method and apparatus for evaluating bit budget for encoder with variable word length | |
| JP2006060553A (en) | Quantizer and inverse quantizer | |
| JPH04297185A (en) | Quantizing method for image compression | |
| US20030120693A1 (en) | Fixed point multiplying apparatus and method using encoded multiplicand | |
| JP2007020201A (en) | High-speed operation method and recording medium with high-speed operation processing program recorded thereon |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001212 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071222 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081222 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091222 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091222 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |