JP2002199225A - Coding method, decoding method, coder, decoder and recording medium - Google Patents

Coding method, decoding method, coder, decoder and recording medium

Info

Publication number
JP2002199225A
JP2002199225A JP2000393329A JP2000393329A JP2002199225A JP 2002199225 A JP2002199225 A JP 2002199225A JP 2000393329 A JP2000393329 A JP 2000393329A JP 2000393329 A JP2000393329 A JP 2000393329A JP 2002199225 A JP2002199225 A JP 2002199225A
Authority
JP
Japan
Prior art keywords
component
components
signal
quantization
decoding
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.)
Granted
Application number
JP2000393329A
Other languages
Japanese (ja)
Other versions
JP3824259B2 (en
Inventor
Hiroyuki Sakuyama
宏幸 作山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2000393329A priority Critical patent/JP3824259B2/en
Publication of JP2002199225A publication Critical patent/JP2002199225A/en
Application granted granted Critical
Publication of JP3824259B2 publication Critical patent/JP3824259B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To provide a coder that quantizes a color image before color conversion at an optimum quantization rate for each component of the image so as to efficiently compress the image while suppressing the effect on the image quality. SOLUTION: An S conversion section 102 converts RGB values of a color image segmented in the unit of 4 pixels into a DC component and an AC component. An RCT(Reversible Component Transform) section 112 transforms the DC component into a luminance signal and chrominance signals. Quantization sections 103-111 quantize the AC component. In the quantization, a small quantization rate is adopted for the G component in the AC component including many luminance components and a larger quantization rate is employed for the other components R, B and an RCT section 113 transforms the quantized components into a luminance signal. Linking the components subjected to color conversion to each other generates a code of a fixed length.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、カラー画像情報を
効率的に圧縮する符号化方法、復号化方法、符号化装
置、復号化装置および記録媒体に関し、例えばアプリケ
ーションプログラムやプリンタドライバ等のデバイスド
ライバ、その他画像を扱う機器に好適な技術である。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an encoding method, a decoding method, an encoding device, a decoding device and a recording medium for efficiently compressing color image information, for example, a device driver such as an application program or a printer driver. This is a technique suitable for devices that handle images.

【0002】[0002]

【従来の技術】一般的に、カラー画像を伝送・蓄積する
際には、データ量を削減するため、符号化により原画像
の圧縮を行う。従来、カラー画像の圧縮法としては、ま
ず色変換を行なって画像情報を明度信号・色信号に分け
た後、必要に応じて、該明度信号・色信号毎に位置的相
関を用いてさらに情報を偏らせ(つまり、エントロピー
を低減させ)、最終段階で量子化を行うのが基本的な処
理の流れである。
2. Description of the Related Art Generally, when transmitting and storing a color image, an original image is compressed by encoding in order to reduce the amount of data. Conventionally, as a color image compression method, first, color conversion is performed to divide image information into lightness signals and color signals, and then, if necessary, further information is obtained by using positional correlation for each of the lightness signals and color signals. The basic processing flow is to bias (that is, reduce entropy) and perform quantization in the final stage.

【0003】このような圧縮方法の例として、カラー画
像データをブロック単位で色変換し、明度信号を直交変
換して直流成分および交流成分に変換した後、直流・交
流成分ともに量子化・符号化を行い、他方、色信号は、
直交変換は行わずにブロック内の代表色のみを量子化・
符号化する符号化装置がある(特開昭63−9282号
公報を参照)。
[0003] As an example of such a compression method, color image data is color-converted in block units, a brightness signal is orthogonally converted to DC and AC components, and then both DC and AC components are quantized and coded. , While the color signal is
Only the representative colors in the block are quantized without performing orthogonal transformation.
There is an encoding device for encoding (see Japanese Patent Application Laid-Open No. 63-9282).

【0004】しかしながら、上記した従来の方式は、必
ずしもカラー画像の符号化に最適な方式であるとはいえ
ず、回路規模や処理量の点で問題がある。例えば、色同
士の相関よりも相関の強い位置的相関を処理の前段で用
いていないことにより、本来ならば小規模のハードウェ
アで実現される色変換回路の回路規模が増大したり、あ
るいは、色変換後に量子化することにより明度信号と色
信号に対してそれぞれ別々の量子化テーブルを設けなけ
ればならない、という問題がある。
However, the above-mentioned conventional method is not necessarily the most suitable method for encoding a color image, and has a problem in terms of a circuit scale and a processing amount. For example, by not using a positional correlation having a stronger correlation than the correlation between colors in the preceding stage of the processing, the circuit scale of the color conversion circuit originally realized by small-scale hardware is increased, or There is a problem that different quantization tables must be provided for the brightness signal and the color signal by performing quantization after color conversion.

【0005】[0005]

【発明が解決しようとする課題】このような問題を解決
するものとして、本出願人は先に、色変換の前に各コン
ポーネントの位置的相関をまず利用した変換を行い、次
に量子化を行い、量子化後に色変換を行なうことによ
り、符号化回路の簡易化と量子化の簡略化を図った符号
化・復号化方法を提案した。
As a solution to such a problem, the present applicant first performs conversion using the positional correlation of each component before color conversion, and then performs quantization. We have proposed an encoding and decoding method that simplifies the encoding circuit and simplifies quantization by performing color conversion after quantization.

【0006】この位置的相関を利用した変換は、色変換
よりも重要な情報を集中させる効果、つまり重要でない
情報を分離する効果が大きいため、色変換前に重要でな
い情報を量子化できることを意味する。
The conversion using the positional correlation has a greater effect of concentrating more important information than color conversion, that is, a greater effect of separating insignificant information, so that insignificant information can be quantized before color conversion. I do.

【0007】色変換前の量子化は本来画質へ与える影響
は少ないものであるが、より圧縮率を上げたり、後段の
回路規模(処理量)を減らしたい場合には、画質への影
響を与えない範囲で、コンポーネント(RGB画像であ
ればR,G,Bであり、CMYK画像であればC,M,
Y,K)毎に最適な量子化率(量子化の度合い)を設定
することが望ましい。ここで、量子化率とは、「原デー
タに対する量子化後のデータについて、その情報量の削
減の度合い」を意味し、例えば、8bitのデータを1
bit削減して7bitにする場合には、量子化率は2
であり、8bitのデータを3bit削減して5bit
にする場合には、量子化率は2^3=8である。
Although the quantization before color conversion originally has little effect on the image quality, it has an effect on the image quality when it is desired to further increase the compression ratio or reduce the circuit scale (processing amount) at the subsequent stage. Components (R, G, B for RGB images, C, M, C for CMYK images)
It is desirable to set an optimal quantization rate (quantization degree) for each of (Y, K). Here, the quantization rate means “the degree of reduction of the information amount of the quantized data with respect to the original data”.
When the bit is reduced to 7 bits, the quantization rate is 2
And 8 bits of data are reduced by 3 bits to 5 bits
, The quantization rate is 2 ^ 3 = 8.

【0008】本発明は上記した課題に鑑みてなされたも
ので、本発明の目的は、色変換前の量子化をコンポーネ
ント毎に最適な量子化率で行うことにより、画質への影
響を抑えつつ効率的な圧縮を行う符号化方法、復号化方
法、符号化装置、復号化装置および記録媒体を提供する
ことにある。
The present invention has been made in view of the above-mentioned problems, and an object of the present invention is to perform quantization before color conversion at an optimum quantization rate for each component, thereby suppressing the influence on image quality. An object of the present invention is to provide an encoding method, a decoding method, an encoding device, a decoding device, and a recording medium for performing efficient compression.

【0009】[0009]

【課題を解決するための手段】本発明では、符号化を行
うとき、カラー画像を4画素単位に切り出し、RGB値
を直流成分と交流成分に変換する。直流成分は明度信号
と色信号にRCT変換され、交流成分は量子化される。
交流成分の内、明度成分を多く含むGの量子化率を小さ
くし、他の成分R、Bの量子化率を大きくし、量子化後
に明度信号にRCT変換し、RCT変換された各成分が
連結され、固定長の符号が生成される。
According to the present invention, at the time of encoding, a color image is cut out in units of four pixels, and RGB values are converted into a DC component and an AC component. The DC component is RCT-converted into a brightness signal and a color signal, and the AC component is quantized.
Among the AC components, the quantization rate of G including a large number of brightness components is reduced, the quantization rates of the other components R and B are increased, and after quantization, the brightness signal is RCT-converted. Concatenated to generate a fixed length code.

【0010】本発明では、カラー画像を周波数変換し、
高周波成分を量子化した後に、色変換を行う過程で、高
周波成分を量子化するときに、R、Bの量子化率を大き
くすることによって画質を維持しつつ効率的な量子化を
行う。
In the present invention, a color image is frequency-converted,
When quantizing high-frequency components in the process of performing color conversion after quantizing high-frequency components, efficient quantization is performed while maintaining image quality by increasing the R and B quantization rates.

【0011】復号化を行うとき、符号を直流の明度信
号、色信号と交流の明度信号に分割し、直流の明度信
号、色信号、交流の明度信号をそれぞれ逆RCT変換す
ることにより、直流成分と交流成分を復元する。交流成
分の内、明度成分を多く含むGの逆量子化率を最も小さ
くして逆量子化し、直流成分と逆量子化された交流成分
を逆変換することにより、R、G、B値を復号する。
When decoding, the code is divided into a DC lightness signal, a chrominance signal and an AC lightness signal, and the DC lightness signal, the chrominance signal and the AC lightness signal are respectively subjected to inverse RCT transform to obtain a DC component. And restore the AC component. Of the AC components, the inverse quantization rate of G including a large number of lightness components is minimized and inversely quantized, and the DC component and the inversely quantized AC component are inversely transformed to decode the R, G, and B values. I do.

【0012】[0012]

【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be specifically described below with reference to the drawings.

【0013】図1は、本発明の符号化装置の構成を示
す。図において、101は複数のコンポーネントで構成
されるカラー画像から2×2画素を切り出す2×2画素
切り出し部、102は2×2画素の画像情報を直流成分
と交流成分に分離するS変換部、103〜105はRの
交流成分を量子化する量子化部、106〜108はGの
交流成分を量子化する量子化部、109〜111はBの
交流成分を量子化する量子化部、112は可逆コンポー
ネント変換部(RCT部)、113は加算部、114は
符号生成部である。
FIG. 1 shows the configuration of an encoding device according to the present invention. In the figure, 101 is a 2 × 2 pixel cutout unit that cuts out 2 × 2 pixels from a color image composed of a plurality of components, 102 is an S conversion unit that separates image information of 2 × 2 pixels into a DC component and an AC component, 103 to 105 are quantizers for quantizing the R AC component, 106 to 108 are quantizers for quantizing the G AC component, 109 to 111 are quantizers for quantizing the B AC component, and 112 is a quantizer. A reversible component conversion unit (RCT unit), 113 is an addition unit, and 114 is a code generation unit.

【0014】本実施例では、位置相関変換(直流成分と
交流成分とに分離する手段)としては、例えば、ウェー
ブレット変換の一種であるHarr Wavelet変
換(以下、ハール変換)を2次元で用いる。
In the present embodiment, for example, a Harr Wavelet transform (hereinafter, a Haar transform), which is a type of wavelet transform, is used in two dimensions as a position correlation transform (means for separating into a DC component and an AC component).

【0015】2次元のハール変換では、図2のように2
×2画素単位での変換が行われ、4画素の有する値を図
2のようにa,b,c,dとした場合、2×2画素ブロ
ックの画像情報はLL、HL、LH、HHの4係数に変
換される。この内、LL係数は直流成分であり、HL、
LH、HH係数は交流成分である。なお、2×2画素の
ハール変換をS変換という。
In the two-dimensional Haar transform, as shown in FIG.
When the conversion is performed in units of × 2 pixels and the values of the four pixels are a, b, c, and d as shown in FIG. 2, the image information of the 2 × 2 pixel block is LL, HL, LH, and HH. It is converted into four coefficients. Among them, the LL coefficient is a DC component, and HL,
The LH and HH coefficients are AC components. Note that the Haar transform of 2 × 2 pixels is called S transform.

【0016】ここでa〜dが各画素の有するRの値であ
る場合は、Rll,Rhl,Rlh,Rhhが得られ、
同様に各画素の有するGの値である場合は、Gll〜G
hhが得られ、Bについても同様である。
If ad is a value of R of each pixel, Rll, Rhl, Rlh, Rhh are obtained.
Similarly, in the case of the value of G of each pixel, G11 to G11
hh is obtained, and the same applies to B.

【0017】なお、上記した例では、位置相関変換とし
て、ハール変換を使用した場合を説明したが、本発明は
これに限定されるものではなく、位置相関変換として、
DCT変換、スラント変換、アダマール変換等の直交変
換や周波数変換の総称としてのサブバンド変換、さらに
は画像濃度が局所的には階調変化が穏やかであることを
利用したブロック符号化等も適用可能である。
In the above example, the case where the Haar transform is used as the position correlation conversion has been described. However, the present invention is not limited to this.
Subband transform as a generic term of orthogonal transform such as DCT transform, Slant transform, and Hadamard transform, and frequency transform, and block coding using the fact that the gradation change is moderate locally in the image density can also be applied. It is.

【0018】図3は、本発明の符号化処理のフローチャ
ートである。本実施例においては簡単のため、圧縮対象
の画素数を縦横とも偶数に限定している。0〜255
(8bit)の値をとるRGBデータとして与えられた
画像データは、2×2画素切り出し部101によって、
4画素単位でS変換部102に入力される(ステップ2
01)。S変換部102は、図2に示した式による変換
を行い、Rll,Rhl,Rlh,Rhh,Gll,G
hl,Glh,Ghh,Bll,Bhl,Blh,Bh
hの12個の係数を生成する(ステップ202)。
FIG. 3 is a flowchart of the encoding process according to the present invention. In this embodiment, for simplicity, the number of pixels to be compressed is limited to an even number both vertically and horizontally. 0-255
Image data given as RGB data having a value of (8 bits) is output by a 2 × 2 pixel cutout unit 101.
The data is input to the S conversion unit 102 in units of four pixels (step 2
01). The S conversion unit 102 performs conversion according to the equation shown in FIG. 2, and performs R11, Rhl, Rlh, Rhh, Gll, G
hl, Glh, Ghh, Bll, Bhl, Blh, Bh
Generate 12 coefficients of h (step 202).

【0019】ここでRll,Gll,Bllの3つの直
流成分は、量子化されることなくRCT(Revers
ible Component変換)部112(1)に
入力され、その他の交流成分は量子化部103〜111
を経た後、加算部113(RCT部2)に入力される。
量子化の対象を交流成分にすることにより、画質への影
響を効果的に抑えることができる。
Here, the three DC components R11, G11, and B11 are not quantized, and are not quantized.
(i.e., an I.I. Component conversion) unit 112 (1), and other AC components are quantized by the quantization units 103 to 111.
After that, it is input to the addition unit 113 (RCT unit 2).
By setting the quantization target to the AC component, the influence on the image quality can be effectively suppressed.

【0020】本実施例では、量子化部103〜105に
おいて、Rhl,Rlh,Rhhは2bit分、量子化
部109〜111において、Bhl,Blh,Bhhも
2bit分の線形量子化が行われる(ステップ20
3)。RやBよりも明度成分を多く含むGhl,Gl
h,Ghhは、量子化部106〜108において1bi
t分の線形量子化が行われる(ステップ204)。
In this embodiment, in the quantization units 103 to 105, Rhl, Rlh, and Rhh are linearly quantized for 2 bits, and in the quantization units 109 to 111, Bhl, Blh, and Bhh are also linearly quantized for 2 bits (step). 20
3). Ghl, Gl containing more lightness components than R and B
h and Ghh are 1 bi in the quantization units 106 to 108.
Linear quantization for t is performed (step 204).

【0021】RGB画像の場合、一般に明度成分を多く
含むコンポーネントはGであり、明度情報を最も多く含
むコンポーネントの量子化率を最も小さくすることによ
り、情報の重要度に応じた効率的な量子化を行う。
In the case of an RGB image, a component containing a large number of lightness components is generally G. By minimizing the quantization rate of the component containing the most lightness information, efficient quantization according to the importance of the information is achieved. I do.

【0022】すなわち、R,Bの交流成分は4で割ら
れ、Gの交流成分はその半分の2で割られて量子化さ
れ、順にRhl’,Rlh’,Rhh’,Bhl’,B
lh’,Bhh’,Ghl’,Glh’,Ghh’とな
り、加算部113(RCT部2)に入力される。
That is, the AC component of R and B is divided by 4, the AC component of G is divided by half and quantized, and Rhl ', Rlh', Rhh ', Bhl', B
1h ′, Bhh ′, Ghl ′, Glh ′, Ghh ′, and are input to the adding unit 113 (RCT unit 2).

【0023】上記したように、情報の重要度を考慮した
上で、色変換式に合わせた量子化率を設定することによ
り、色変換計算を簡易に実行することができる。本実施
例では、以下の色変換式に従ってRGBをYUVに変換
する。
As described above, the color conversion calculation can be easily executed by setting the quantization rate in accordance with the color conversion formula in consideration of the importance of the information. In this embodiment, RGB is converted to YUV according to the following color conversion formula.

【0024】明度信号Y=(R+2G+B)/4 (4での除算は切り捨て、切り上げ、実数計算のいずれ
でもよい) 色信号U=R−G 色信号V=B−G
Brightness signal Y = (R + 2G + B) / 4 (division by 4 may be rounded down, rounded up, or calculated with a real number) Color signal U = RG Color signal V = BG

【0025】上記変換は、4での除算部をフロア関数を
使って切り捨てた場合、あるいはシーリング関数を使用
して切り上げた場合には可逆な変換となるため、該2つ
の場合にRCT(Reversible Compon
ent Transform;可逆コンポーネント変
換)と呼ばれている。本発明では簡単のため、可逆か否
かに関わらずRCTと略称する。なお、色変換は基本的
に非可逆である。例えばR、G、BをX、Y、ZやY、
I、Qに変換する場合には、変換係数が実数をとるた
め、Y、I、QをR、G、Bに逆変換した場合、非可逆
(ロッシー)となる。
The above conversion is a reversible conversion when the division unit at 4 is rounded down using a floor function or rounded up using a ceiling function. Therefore, in these two cases, RCT (Reversible Component) is used.
ent Transform (reversible component transformation). In the present invention, for simplicity, it is abbreviated as RCT regardless of reversibility. The color conversion is basically irreversible. For example, R, G, B are X, Y, Z, Y,
In the case of conversion into I and Q, since the conversion coefficient takes a real number, when Y, I and Q are inversely converted into R, G and B, the conversion becomes irreversible (lossy).

【0026】本発明で、色変換式としてRCTを考え、
除算部分の切り捨てや切り上げを無視した場合は 明度信号Y=(R+2G+B)/4=R/4+G/2+
B/4 であるから、R,Bの量子化率を4、Gの量子化率を2
にすれば、Yの交流成分に関しては、 Yhl=(Rhl+2Ghl+Bhl)/4=Rhl/
4+Ghl/2+Bhl/4=Rhl’+Ghl’+B
hl’ Ylh=(Rlh+2Glh+Blh)/4=Rlh/
4+Glh/2+Blh/4=Rlh’+Glh’+B
lh’ Yhh=(Rhh+2Ghh+Bhh)/4=Rhh/
4+Ghh/2+Bhh/4=Rhh’+Ghh’+B
hh’ のように、単なる加算でRCTを実行することができる
(ステップ205)。すなわち、色変換にRTCを用い
る場合、RGB間の量子化率を所定の関係にすること
で、Yの交流成分に関するRCT計算を簡易に行うこと
ができ、RTC計算部の処理量を低減することができ
る。交流色信号U(hl、lh、hh)、V(hl、l
h、hh)は0とする。
In the present invention, RCT is considered as a color conversion formula.
When the rounding off or rounding up of the division is ignored, the brightness signal Y = (R + 2G + B) / 4 = R / 4 + G / 2 +
Since B / 4, the quantization rate of R and B is 4 and the quantization rate of G is 2
Then, for the AC component of Y, Yhl = (Rhl + 2Ghl + Bhl) / 4 = Rhl /
4 + Ghl / 2 + Bhl / 4 = Rhl ′ + Ghl ′ + B
hl'Ylh = (Rlh + 2Glh + Blh) / 4 = Rlh /
4 + Glh / 2 + Blh / 4 = Rlh '+ Glh' + B
lh′Yhh = (Rhh + 2Ghh + Bhh) / 4 = Rhh /
4 + Ghh / 2 + Bhh / 4 = Rhh ′ + Ghh ′ + B
As in hh ', RCT can be performed by simple addition (step 205). That is, when the RTC is used for the color conversion, the RCT calculation for the AC component of Y can be easily performed by setting the quantization rate between RGB to a predetermined relationship, and the processing amount of the RTC calculation unit can be reduced. Can be. AC color signals U (hl, lh, hh), V (hl, l
h, hh) are set to 0.

【0027】Rll,Gll,Bllの3つの直流成分
は、量子化されることなくRCT部112(1)に入力
され、直流明度信号Yll、直流色信号Ull、Vll
に変換される(ステップ206)。
The three direct current components R11, G11, and B11 are input to the RCT unit 112 (1) without being quantized, and output to the direct current brightness signal Y11, the direct current color signals U11, and V11.
(Step 206).

【0028】直流明度信号Yll=(Rll+2Gll
+Bll)/4 (4での除算は切り捨て、切り上げ、実数計算のいずれ
でもよい) 直流色信号Ull=Rll−Gll 直流色信号Vll=Bll−Gll
DC lightness signal Y11 = (R11 + 2G11)
+ Bll) / 4 (Division by 4 may be rounded down, rounded up, or calculated with a real number) DC color signal Ull = Rll-Gll DC color signal Vll = Bll-Gll

【0029】符号生成部114は、直流明度信号Yl
l、直流色信号Ull、直流色信号Vll、交流明度信
号(Yhl、Ylh、Yhh)を固定長の符号として連
結して4画素分の符号を生成し(ステップ207)、以
上の処理を全ての画素について行う(ステップ20
8)。
The code generator 114 generates the DC lightness signal Yl
1, the DC color signal Ull, the DC color signal Vll, and the AC lightness signal (Yhl, Ylh, Yhh) are connected as a fixed-length code to generate a code for four pixels (step 207). Performed for pixels (step 20)
8).

【0030】ここで、RGBの原データが8bitでS
変換を使用する場合、図2の式から明らかなように、H
L成分、LH成分は正負の符号を含めて9bitの値を
とり、HH成分は10bitの値をとる。
Here, when the RGB original data is 8 bits and S
When the transformation is used, as is apparent from the equation of FIG.
The L component and the LH component take a 9-bit value including positive and negative signs, and the HH component takes a 10-bit value.

【0031】本実施例では、G以外の成分については量
子化率を4としているため、量子化後はGhhを除く全
ての交流成分が8bit以下になる。通常、コンピュー
タソフトウエアにおいては、データ長の単位(ソフトウ
エア中での変数の型)は、8bit、16bit、32
bitといった値をとるため、上記した量子化を行わな
い場合は、RCT部に入力されるデータ長は全て16b
it(short型)をとらざるを得ない。
In this embodiment, since the quantization ratio is set to 4 for components other than G, all the AC components except Ghh after quantization become 8 bits or less after quantization. Normally, in computer software, the unit of data length (variable type in software) is 8 bits, 16 bits, 32 bits.
In order to take a value such as a bit, if the above-described quantization is not performed, the data length input to the RCT unit is 16 b
It has to take it (short type).

【0032】しかし、上記した量子化によって、RCT
部に入力されるデータ長のほとんどを8bit(cha
r型)に抑えることができる(LL成分はすべて8bi
tであるので)。これにより、ソフトウエア中での消費
メモリ量を抑えることができ、また、回路で構成した場
合には、結線数が減少し回路規模を小さくすることがで
きる。
However, by the above-described quantization, the RCT
Most of the data length input to the section is 8 bits (cha
r type) (LL component is all 8bi)
t). As a result, the amount of memory consumed in the software can be reduced, and in the case of a circuit configuration, the number of connections can be reduced and the circuit scale can be reduced.

【0033】そして、さらに必要であれば、Ghl,G
lh成分の量子化率を2、Ghh成分の量子化率を4と
し、RCT部113への全ての入力を8bit以下にす
ることも可能である。この場合、hh成分の量子化率は
各コンポ−ネントで同じになるが、その他の交流成分で
は等しくないため(Ghl,Glh成分の量子化率は
2、Rhl、Rlhの量子化率は4)、「量子化手段
が、コンポ−ネントの交流成分のうち、明度成分を最も
多く含むコンポ−ネントの量子化率を、その他のコンポ
−ネントの量子化率よりも小さくする」点には変わりが
ない。なお、この場合は、図示しない第3のRCT部を
設け、Yhhのみ Yhh=(Rhh+2Ghh+Bhh)/4=Rhh’
+Ghh’×2+Bhh のように計算すればよい。このように、位置的相関変換
にS変換、色変換にRCTを用いる場合、RGB間の量
子化率を、S変換の係数毎に所定の値にすることによ
り、RCT計算部の処理量を低減することができる。
If necessary, Ghl, G
It is also possible to set the quantization rate of the lh component to 2 and the quantization rate of the Ghh component to 4, and to set all inputs to the RCT unit 113 to 8 bits or less. In this case, the quantization rate of the hh component is the same for each component, but is not equal for the other AC components (the quantization rates of the Ghl and Glh components are 2, and the quantization rates of Rhl and Rlh are 4). The point that "the quantization means makes the quantization rate of the component having the largest lightness component out of the AC components of the component smaller than the quantization rates of the other components" is different. Absent. In this case, a third RCT unit (not shown) is provided, and only Yhh: Yhh = (Rhh + 2Ghh + Bhh) / 4 = Rhh ′
+ Ghh ′ × 2 + Bhh. As described above, when the SCT is used for the positional correlation conversion and the RCT is used for the color conversion, the processing rate of the RCT calculation unit is reduced by setting the quantization rate between RGB to a predetermined value for each coefficient of the S conversion. can do.

【0034】上記した実施例においては、U,V成分に
関しては情報の重要度の高いLLのみ求める構成として
いるため、3つのLL成分は通常のRCT部112
(1)に入力され、その他の交流成分はRCT部113
(2)に入力され、RCT部113(2)をより簡単に
構成できる。もちろんY同様に、U,Vにおいても交流
成分を求める構成としてもよいが、例えばU成分におい
てUhlを求める場合には、入力データ長を抑えること
ができる反面 Uhl=Rhl−Ghl= Rhl’×4−Ghl’×
2 のような処理を行う必要が生じる。この処理は、回路で
行う場合には(4や2を乗ずるのは結線先を上位bit
にずらすだけなので)容易で何ら問題はないが、ソフト
ウエアで行う場合はやや迂回している面もある。そこ
で、ソフトウエアで実行する場合には、情報の重要度の
高いLL成分のみを求める構成とすることで、RCTの
計算をより簡単にすることが可能である(これは、Ul
l,Vllに比べ相対的に重要度の低いUhl,Ul
h,Uhh,Vhl,Vlh,Vhhを0と近似するこ
とを意味する)。
In the above-mentioned embodiment, only the LL with high importance of information is determined for the U and V components.
The other AC component is input to (1),
(2), the RCT unit 113 (2) can be configured more simply. Of course, similarly to Y, an AC component may be obtained for U and V. For example, when Uhl is obtained for the U component, the input data length can be reduced, but Uhl = Rhl−Ghl = Rhl ′ × 4. -Ghl'x
2 needs to be performed. If this processing is performed by a circuit (multiplying by 4 or 2 means that the connection destination is
It's easy and there is no problem at all, but there are some aspects that are somewhat bypassed when using software. Therefore, in the case of executing by software, it is possible to further simplify the calculation of RCT by adopting a configuration in which only the LL component with high importance of information is obtained (this is Ul
Uhl and Ul, which are relatively less important than l and Vll
h, Uhh, Vhl, Vlh, and Vhh are approximated to 0).

【0035】YUV各々の係数は、符号生成部114に
入力され、それぞれ固定長の符号として所定の順番に連
結され、最終的な符号となるが、本実施例では、Yl
l,Yhl,Ylh,Yhh,Ull,Vllのbit
長は正負の符号分を含めて順に、8,8,8,9,9,
9となり、計51bitの固定長符号が生成される(図
4)。
The coefficients of each of the YUVs are input to a code generation unit 114, and are concatenated as fixed-length codes in a predetermined order to form a final code.
l, Yhl, Ylh, Yhh, Ull, Vll bit
The length is 8, 8, 8, 9, 9, 9
9, a fixed-length code of 51 bits in total is generated (FIG. 4).

【0036】圧縮前の画像が4画素×3色×8ビット=
96ビットであるので、本実施例では画像が約1/2に
圧縮される。
The image before compression is 4 pixels × 3 colors × 8 bits =
Since it is 96 bits, the image is compressed to about 1/2 in this embodiment.

【0037】なお、必要であれば、符号生成部114に
おいて、YUVの重要度に応じた量子化を行い、その後
に符号を生成することも可能である。
If necessary, the code generation unit 114 can perform quantization according to the importance of YUV, and then generate a code.

【0038】図5は、本発明の復号化装置の構成を示
す。図において、301は符号分割部、302は逆RT
C部(1)、303は逆RTC部(2)、304〜31
2は逆量子化部、313は逆S変換部、314は2×2
画素復元部である。
FIG. 5 shows the configuration of the decoding apparatus of the present invention. In the figure, reference numeral 301 denotes a code division unit, and 302 denotes an inverse RT.
C parts (1) and 303 are reverse RTC parts (2) and 304 to 31
2 is an inverse quantization unit, 313 is an inverse S transform unit, 314 is 2 × 2
This is a pixel restoration unit.

【0039】図6は、本発明の復号化の処理フローチャ
ートである。本実施例においては簡単のため、伸張対象
の画素数を縦横とも偶数に限定している。
FIG. 6 is a flowchart of the decoding process according to the present invention. In this embodiment, for simplicity, the number of pixels to be expanded is limited to an even number both vertically and horizontally.

【0040】復号化処理の逆位置相関変換(直流成分と
交流成分を混合する手段)としては、例えば、ウェーブ
レット変換の一種であるHarr Wavelet変換
(以下、ハール変換)の逆変換を2次元で用いる。2次
元のハール変換の逆S変換は、図2で示す式を用いて、
2×2画素単位で行う。
As the inverse position correlation transformation (means for mixing the DC component and the AC component) in the decoding process, for example, an inverse transformation of Harr Wavelet transformation (hereinafter, Haar transformation), which is a kind of wavelet transformation, is used in two dimensions. . The inverse S-transform of the two-dimensional Haar transform is expressed by using the equation shown in FIG.
This is performed in units of 2 × 2 pixels.

【0041】図5において、YUVの各成分が図4に示
す順序およびbit数で配列された固定長の符号が与え
られると、符号分割部301は、Yll,Yhl,Yl
h,Yhh,Ull,Vllを取り出し、Yll,Ul
l,Vllを逆RCT部302(1)へ入力し、Yh
l,Ylh,Yhhを逆RCT部303(2)へ入力す
る(ステップ401)。
In FIG. 5, when a fixed-length code in which the components of YUV are arranged in the order and the number of bits shown in FIG. 4 is given, the code division unit 301 determines that Yll, Yhl, Yl
h, Yhh, Ull and Vll are taken out and Yll, Ul
1 and Vll are input to the inverse RCT section 302 (1), and Yh
l, Ylh, and Yhh are input to the inverse RCT unit 303 (2) (step 401).

【0042】逆RCT部302(1)では、通常の変換
式 Gll=Yll−(Ull+Vll)/4 Rll=Ull+Gll Bll=Vll+Gll によって、逆変換を行う(ステップ402)。
In the inverse RCT section 302 (1), inverse conversion is performed by the normal conversion formula Gll = Yll- (Ull + Vll) / 4 Rll = Ull + Gll Bll = Vll + Gll (step 402).

【0043】これに対して、逆RCT部303(2)で
は、前述したように、R,Bの量子化率を4、Gの量子
化率を2にした関係から、Yの交流成分に関しては、 Yhl=Rhl’+Ghl’+Bhl’ Uhl=4Rhl’−2Ghl’ Vhl=4Bhl’−2Ghl’ となり、この逆変換は Rhl’=(Uhl+2Ghl’)/4 Ghl’=Yhl/2+(Uhl+Vhl)/8 Bhl’=(Vhl+2Ghl’)/4 となる。
On the other hand, in the inverse RCT section 303 (2), as described above, since the quantization rate of R and B is 4 and the quantization rate of G is 2, Yhl = Rhl ′ + Ghl ′ + Bhl ′ Uhl = 4Rhl′−2Ghl ′ Vhl = 4Bhl′−2Ghl ′, and the inverse conversion is Rhl ′ = (Uhl + 2Ghl ′) / 4 Ghl ′ = Yhl / 2 + (Uhl + Vhl) '= (Vhl + 2Ghl') / 4.

【0044】本実施例においては、前述したようにUl
l,Vll(色信号の直流成分)のみを用い、Uhl,
Ulh,Uhh,Vhl,Vlh,Vhhを0と近似し
ているので、交流成分に関しては Rhl’=Ghl’/2=Yhl/4 Ghl’=Yhl/2 Bhl’=Ghl’/2=Yhl/4 となり、同様に Rlh’=Glh’/2=Ylh/4 Glh’=Ylh/2 Blh’=Glh’/2=Ylh/4 Rhh’=Ghh’/2=Yhh/4 Ghh’=Yhh/2 Bhh’=Ghh’/2=Yhh/4 と簡単な式で逆RCTを実行することができる(ステッ
プ403)。
In this embodiment, as described above, Ul
l, Vll (DC component of the color signal) only, and Uhl,
Since Ulh, Uhh, Vhl, Vlh, and Vhh are approximated to 0, for the AC component, Rhl ′ = Ghl ′ / 2 = Yhl / 4 Ghl ′ = Yhl / 2 Bhl ′ = Ghl ′ / 2 = Yhl / 4 Similarly, Rlh '= Glh' / 2 = Ylh / 4 Glh '= Ylh / 2 Blh' = Glh '/ 2 = Ylh / 4 Rhh' = Ghh '/ 2 = Yhh / 4 Ghh' = Yhh / 2Bhh Inverse RCT can be performed by a simple formula of '= Ghh' / 2 = Yhh / 4 (step 403).

【0045】上記したように逆RCT変換されたコンポ
ーネントは、逆量子化部304〜312によって逆量子
化される(ステップ404、405)。本発明の逆量子
化率とは、逆量子化による情報量の増加度合いを指し、
本実施例の場合、R,Bの逆量子化率は4、Gの逆量子
化率は2である。
The components subjected to the inverse RCT transformation as described above are inversely quantized by the inverse quantization units 304 to 312 (steps 404 and 405). The inverse quantization rate of the present invention refers to the degree of increase in the amount of information due to inverse quantization,
In the case of this embodiment, the inverse quantization rate of R and B is 4, and the inverse quantization rate of G is 2.

【0046】このように、逆量子化の対象を交流成分と
することにより,画質への影響を効果的に抑えることが
できる。また、明度情報を最も多く含むコンポ−ネント
の逆量子化率を最も小さくすることにより、情報の重要
度に応じた効率的な逆量子化を行うことができる。さら
に、情報の重要度を考慮した上で、色変換式に合わせた
逆量子化率を設定することにより、色変換の逆変換を簡
易に実行することができ、色変換にRCTを用いる場
合、RGB間の量子化率を所定の値にすることで,RC
Tの逆変換を簡易に行うことができる。
As described above, the influence on the image quality can be effectively suppressed by using the AC component as the object of the inverse quantization. Further, by minimizing the inverse quantization rate of the component containing the most lightness information, efficient inverse quantization according to the importance of the information can be performed. Further, by considering the importance of information and setting the inverse quantization rate according to the color conversion formula, the inverse conversion of the color conversion can be easily performed. When RCT is used for the color conversion, By setting the quantization rate between RGB to a predetermined value, RC
Inverse conversion of T can be easily performed.

【0047】逆S変換部313では、逆S変換によりR
ll〜Bhhから4画素分のR、G、B値を計算し(ス
テップ406)、復元部314では、R、G、B値を4
画素の値として入力して画像を復元し(ステップ40
7)、以上の処理を全ての画素について行う(ステップ
408)。
In the inverse S conversion unit 313, R
The R, G, and B values for four pixels are calculated from 11 to Bhh (step 406), and the restoration unit 314 calculates the R, G, and B values as 4
The image is restored by inputting it as a pixel value (step 40).
7) The above processing is performed for all pixels (step 408).

【0048】上記した構成例では、逆RCT部303
(2)で逆変換した後、逆量子化を行っているが、逆R
CT部303(2)での除算を行わずに、 4Rhl’=Yhl 2Ghl’=Yhl 4Bhl’=Yhl 4Rlh’=Ylh 2Glh’=Ylh 4Blh’=Ylh 4Rhh’=Yhh 2Ghh’=Yhh 4Bhh’=Yhh のように構成することにより、逆変換と逆量子化を同時
に行うことも可能である。このように構成しても、
「R,Bの逆量子化率が4、Gの逆量子化率が2である
こと」には変わりがない。
In the above configuration example, the inverse RCT section 303
After the inverse transform in (2), inverse quantization is performed.
Without performing the division in the CT unit 303 (2), 4Rhl ′ = Yhl 2Ghl ′ = Yhl 4Bhl ′ = Yhl 4Rlh ′ = Ylh 2Glh ′ = Y1h 4Blh ′ = Y1h 4Rhh ′ = Yhh 2Ghh ′ = Yhh4h With such a configuration, inverse transformation and inverse quantization can be performed simultaneously. Even with this configuration,
"The inverse quantization rate of R and B is 4 and the inverse quantization rate of G is 2" remain unchanged.

【0049】上記したように、本発明は専用のハードウ
ェアによって実施してもよいことは当然であるが、汎用
のコンピュータシステムを利用し、ソフトウェアで実施
してもよい。ソフトウェアで実施する場合には、本発明
の実施例で説明した、処理フローチャートの各ステップ
を実行するプログラムが記録媒体などに記録されてい
て、該記録媒体などからプログラムがコンピュータシス
テムに読み込まれてCPUによって実行される。
As described above, the present invention may be implemented by dedicated hardware, but may be implemented by software using a general-purpose computer system. In the case of implementing by software, a program for executing each step of the processing flowchart described in the embodiment of the present invention is recorded on a recording medium or the like. Performed by

【0050】図7は、本発明をソフトウェアで実施する
場合の第1の構成例を示す。データバスを介して、HD
D(ハードディスク)、RAM、CPUが接続され、以
下の手順により、オリジナル画像(原画像)の圧縮処理
(符号化処理)が実行される。 HDD上に記録されたオリジナル画像は、CPUか
らの命令によってRAM上に読み込まれる。 CPUは、RAM上の画像を部分的に読み込み、本
発明の量子化法を適用して圧縮を行う。 CPUは、圧縮後のデータをRAM上の別の領域に
書き込む。 全てのオリジナル画像が圧縮されると、CPUから
の命令によって、圧縮後のデータがHDD上に記録され
る。
FIG. 7 shows a first configuration example when the present invention is implemented by software. HD via data bus
A D (hard disk), a RAM, and a CPU are connected, and a compression process (encoding process) of an original image (original image) is executed according to the following procedure. The original image recorded on the HDD is read into the RAM according to a command from the CPU. The CPU partially reads the image on the RAM, and performs compression by applying the quantization method of the present invention. The CPU writes the compressed data to another area on the RAM. When all the original images are compressed, the data after compression is recorded on the HDD according to a command from the CPU.

【0051】また、同一の装置構成において、圧縮され
た画像の伸張処理(復号化処理)が実行される。 HDD上に記録された圧縮された画像は、CPUか
らの命令によってRAM上に読み込まれる。 CPUは、RAM上の圧縮された画像を部分的に読
み込み、本発明の逆量子化法を適用して伸張を行う。 CPUは、伸張後のデータをRAM上の別の領域に
書き込む。 全ての圧縮された画像が伸張されると、CPUから
の命令によって、伸張後のデータがHDD上に記録され
る。
In the same apparatus configuration, a decompression process (decoding process) of a compressed image is executed. The compressed image recorded on the HDD is read into the RAM according to an instruction from the CPU. The CPU partially reads the compressed image on the RAM and expands the image by applying the inverse quantization method of the present invention. The CPU writes the decompressed data to another area on the RAM. When all the compressed images are decompressed, the decompressed data is recorded on the HDD according to a command from the CPU.

【0052】図8は、本発明をソフトウェアで実施する
場合の第2の構成例を示す。データバスを介して、HD
D、RAM1(PC内)、CPU1(PC内)、プリン
タが接続されている。
FIG. 8 shows a second configuration example when the present invention is implemented by software. HD via data bus
D, RAM1 (in PC), CPU1 (in PC), and printer are connected.

【0053】オリジナル画像をプリントアウトする際
に、該画像の圧縮を行い、圧縮後のデータがプリンタに
送信される。プリンタへの送信データ量が低減されるた
め、送信時間が短縮され、圧縮・伸張に要する時間を加
味しても、高速なプリントが可能になる。 HDD上に記録されたオリジナル画像は,CPUか
らの命令によってRAM上に読み込まれる。 CPU1は、RAM1上の画像を部分的に読み込
み、本発明の量子化法を適用して圧縮を行う。 CPU1は、圧縮後のデータをRAM1上の別の領
域に書き込む。 CPU1からの命令によって、圧縮後のデータがプ
リンタ内のRAM2上に記録される。 プリンタ内のCPU2は、圧縮後のデータを読み込
み、本発明の逆量子化法を適用して画像の伸張を行う。 CPU2は、伸張後のデータをRAM2上に書き込
む。 プリンタは、全てのデータが伸張された後、該伸張
後のデータを所定の手順でプリントアウトする。
When printing out the original image, the image is compressed, and the compressed data is transmitted to the printer. Since the amount of data to be transmitted to the printer is reduced, the transmission time is shortened, and high-speed printing is possible even in consideration of the time required for compression and decompression. The original image recorded on the HDD is read into the RAM according to a command from the CPU. The CPU 1 partially reads an image on the RAM 1 and performs compression by applying the quantization method of the present invention. The CPU 1 writes the data after compression in another area on the RAM 1. The data after compression is recorded on the RAM 2 in the printer according to an instruction from the CPU 1. The CPU 2 in the printer reads the compressed data and expands the image by applying the inverse quantization method of the present invention. The CPU 2 writes the decompressed data on the RAM 2. After all the data is expanded, the printer prints out the expanded data in a predetermined procedure.

【0054】上記した構成例では、オリジナル画像がハ
ードディスクに用意されていたが、本発明のオリジナル
画像はこれに限定されず、例えばスキャナなどから読み
込んだ画像データやネットワークを介して取り込んだ画
像データでもよい。また、図8の構成例において、圧縮
後の画像をネットワークを介して他の外部装置(プリン
タなど)に出力するようにしてもよい。
In the above configuration example, the original image is prepared on the hard disk. However, the original image of the present invention is not limited to this. For example, image data read from a scanner or the like or image data captured via a network may be used. Good. In the configuration example of FIG. 8, the compressed image may be output to another external device (such as a printer) via a network.

【0055】[0055]

【発明の効果】以上、説明したように、本発明によれ
ば、以下のような効果が得られる。
As described above, according to the present invention, the following effects can be obtained.

【0056】符号化処理においては、 (1)コンポーネント毎に最適な量子化率で量子化して
いるので、画質への影響を抑えた効率的な圧縮を行うこ
とが可能となる。 (2)量子化の対象を交流成分とすることにより、画質
への影響を効果的に抑えることが可能となる。 (3)明度情報を最も多く含むコンポーネントの量子化
率を最も小さくすることにより、情報の重要度に応じた
効率的な量子化を行うことができる。 (4)色変換式に合わせた量子化率を設定することによ
り、色変換計算を簡易に実行することができる。 (5)色変換にRCTを用いる場合に、RGB間の量子
化率が所定の値になり、RCT計算を簡易に行うことが
できる。 (6)位置的相関変換にS変換、色変換にRCTを用い
る場合、RGB間の量子化率がS変換の係数毎に所定の
値になり、RCT計算部の処理量を低減することができ
る。 (7)色情報は、情報の重要度の高いLL係数のみ生成
しているので、RCT部をより簡素にすることができ
る。
In the encoding process, (1) since the quantization is performed at the optimum quantization rate for each component, it is possible to perform efficient compression while suppressing the influence on the image quality. (2) The effect on the image quality can be effectively suppressed by using the AC component as the object of quantization. (3) By minimizing the quantization rate of the component containing the most lightness information, efficient quantization according to the importance of the information can be performed. (4) The color conversion calculation can be easily performed by setting the quantization rate according to the color conversion equation. (5) When RCT is used for color conversion, the quantization rate between RGB becomes a predetermined value, and RCT calculation can be easily performed. (6) When S-transformation is used for positional correlation conversion and RCT is used for color conversion, the quantization rate between RGB becomes a predetermined value for each coefficient of S-transformation, and the processing amount of the RCT calculation unit can be reduced. . (7) Since only LL coefficients with high importance of information are generated for color information, the RCT unit can be simplified.

【0057】復号化処理においては、 (8)コンポーネント毎に最適な逆量子化率で逆量子化
しているので、画質への影響を抑えることができる。 (9)逆量子化の対象を交流成分とし、逆量子化をコン
ポーネント毎に最適な逆量子化率で行うことにより、画
質への影響を効果的に抑えることができる。 (10)明度情報を最も多く含むコンポーネントの逆量
子化率を最も小さくすることにより、情報の重要度に応
じた効率的な逆量子化を行うことができる。 (11)情報の重要度を考慮した上で、色変換式に合わ
せた逆量子化率を設定ししているので、色変換の逆変換
を簡易に実行することができる。 (12)色変換にRCTを用いる場合、RGB間の量子
化率が所定の値になり、RCTの逆変換を簡易に行うこ
とができる。 (13)情報の重要度の高いLL係数のみを求めている
ので、逆RCT計算をより簡素にすることができる。
In the decoding process: (8) Since the inverse quantization is performed at the optimal inverse quantization rate for each component, the influence on the image quality can be suppressed. (9) The influence on the image quality can be effectively suppressed by performing the inverse quantization at an optimal inverse quantization rate for each component with the AC component being the target of inverse quantization. (10) Efficient inverse quantization according to the importance of information can be performed by minimizing the inverse quantization rate of the component containing the largest amount of brightness information. (11) Since the inverse quantization rate is set in accordance with the color conversion formula in consideration of the importance of the information, the inverse conversion of the color conversion can be easily executed. (12) When RCT is used for color conversion, the quantization rate between RGB becomes a predetermined value, and inverse conversion of RCT can be easily performed. (13) Since only the LL coefficient with high information importance is obtained, the inverse RCT calculation can be simplified.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の符号化装置の構成を示す。FIG. 1 shows a configuration of an encoding device according to the present invention.

【図2】S変換および逆S変換を説明する図である。FIG. 2 is a diagram illustrating S conversion and inverse S conversion.

【図3】本発明の符号化処理のフローチャートである。FIG. 3 is a flowchart of an encoding process according to the present invention.

【図4】本発明によって符号化された固定長符号のフォ
ーマットを示す。
FIG. 4 shows a format of a fixed-length code encoded according to the present invention.

【図5】本発明の復号化装置の構成を示す。FIG. 5 shows a configuration of a decoding device of the present invention.

【図6】本発明の復号化処理のフローチャートである。FIG. 6 is a flowchart of a decoding process according to the present invention.

【図7】本発明をソフトウェアで実施する場合の第1の
構成例を示す。
FIG. 7 shows a first configuration example when the present invention is implemented by software.

【図8】本発明をソフトウェアで実施する場合の第2の
構成例を示す。
FIG. 8 shows a second configuration example when the present invention is implemented by software.

【符号の説明】[Explanation of symbols]

101 2×2画素切り出し部 102 S変換部 103〜111 量子化部 112 RCT部 113 加算部 114 符号生成部 301 符号分割部 302 逆RCT部(1) 303 逆RCT部(2) 304〜312 逆量子化部 313 逆S変換部 314 2×2画素復元部 101 2 × 2 pixel cutout unit 102 S conversion unit 103 to 111 quantization unit 112 RCT unit 113 addition unit 114 code generation unit 301 code division unit 302 inverse RCT unit (1) 303 inverse RCT unit (2) 304 to 312 inverse quantum Conversion unit 313 inverse S conversion unit 314 2 × 2 pixel restoration unit

フロントページの続き Fターム(参考) 5C057 AA07 CA01 DA06 EA01 EA06 EK04 EM08 EM16 FB03 GJ01 GL02 5C059 KK00 KK08 MA22 MA23 MA24 MA41 MC11 MC32 MC34 ME13 PP15 PP16 SS06 SS20 SS28 UA02 UA05 UA29 5C078 AA09 BA53 CA01 DA01 DA02 DB07 5J064 AA01 AA02 BA16 BC08 BC16 BD03 Continued on the front page F-term (reference) 5C057 AA07 CA01 DA06 EA01 EA06 EK04 EM08 EM16 FB03 GJ01 GL02 5C059 KK00 KK08 MA22 MA23 MA24 MA41 MC11 MC32 MC34 ME13 PP15 PP16 SS06 SS20 SS28 UA02 UA05 UA29 5C078A01 DA09 A01 BA16 BC08 BC16 BD03

Claims (24)

【特許請求の範囲】[Claims] 【請求項1】 複数のコンポーネントで構成される画像
を圧縮して符号化する符号化方法であって、前記各コン
ポーネントを直流成分と交流成分に変換するステップ
と、前記直流成分を直流明度信号と直流色信号に変換す
るステップと、前記複数のコンポーネントの内、第1の
コンポーネントの交流成分を第1の量子化率で量子化す
るステップと、前記複数のコンポーネントの内、前記第
1のコンポーネントより明度成分を多く含む第2のコン
ポーネントの交流成分を前記第1の量子化率よりも小さ
い第2の量子化率で量子化するステップと、前記量子化
後の交流成分を交流明度信号に変換するステップと、前
記直流明度信号と直流色信号および前記交流明度信号か
ら符号情報を生成するステップとを含むことを特徴とす
る符号化方法。
An encoding method for compressing and encoding an image composed of a plurality of components, the method comprising: converting each component into a DC component and an AC component; Converting to a DC color signal; quantizing an AC component of a first component of the plurality of components at a first quantization rate; and converting the first component of the plurality of components. Quantizing an AC component of a second component including a large number of brightness components at a second quantization rate smaller than the first quantization rate; and converting the AC component after the quantization into an AC brightness signal. And a step of generating code information from the DC lightness signal, the DC color signal, and the AC lightness signal.
【請求項2】 複数のコンポーネントで構成される画像
の符号情報を復号化する復号化方法であって、前記符号
情報から直流明度信号と直流色信号および交流明度信号
を分割するステップと、前記直流明度信号と直流色信号
を複数のコンポーネントの直流成分に逆変換するステッ
プと、前記交流明度信号を複数のコンポーネントの交流
成分に逆変換するステップと、前記複数のコンポーネン
トの内、第1のコンポーネントの交流成分を第1の逆量
子化率で逆量子化するステップと、前記複数のコンポー
ネントの内、前記第1のコンポーネントより明度成分を
多く含む第2のコンポーネントの交流成分を前記第1の
逆量子化率よりも小さい第2の逆量子化率で逆量子化す
るステップと、前記直流成分と前記逆量子化された交流
成分を複数のコンポーネントに復号するステップとを含
むことを特徴とする復号化方法。
2. A decoding method for decoding code information of an image composed of a plurality of components, the method comprising: dividing a DC lightness signal, a DC color signal, and an AC lightness signal from the code information; Inverting the brightness signal and the DC color signal into DC components of a plurality of components; inverting the AC brightness signal into AC components of a plurality of components; and converting a first component of the plurality of components. Dequantizing an AC component at a first inverse quantization rate; and converting an AC component of a second component of the plurality of components, which includes a lightness component more than the first component, to the first inverse quantization factor. Dequantizing at a second dequantization rate smaller than the dequantization rate; and converting the DC component and the dequantized AC component into a plurality of components. And decoding to a component.
【請求項3】 複数のコンポーネントで構成される画像
を圧縮して符号化する符号化装置であって、前記各コン
ポーネントを直流成分と交流成分に変換する第1の変換
手段と、前記直流成分を直流明度信号と直流色信号に変
換する第2の変換手段と、前記複数のコンポーネントの
内、第1のコンポーネントの交流成分を第1の量子化率
で量子化する第1の量子化手段と、前記複数のコンポー
ネントの内、第2のコンポーネントの交流成分を前記第
1の量子化率よりも小さい第2の量子化率で量子化する
第2の量子化手段と、前記量子化後の交流成分を交流明
度信号に変換する第3の変換手段と、前記直流明度信号
と直流色信号および前記交流明度信号から符号情報を生
成する符号生成手段とを備えたことを特徴とする符号化
装置。
3. An encoding device for compressing and encoding an image composed of a plurality of components, comprising: first conversion means for converting each component into a DC component and an AC component; A second converter for converting a DC brightness signal into a DC color signal, a first quantizer for quantizing an AC component of a first component among the plurality of components at a first quantization rate, A second quantization unit that quantizes an AC component of a second component among the plurality of components at a second quantization rate smaller than the first quantization rate; and an AC component after the quantization. An encoding apparatus comprising: a third conversion unit that converts into an AC brightness signal; and a code generation unit that generates code information from the DC brightness signal, the DC color signal, and the AC brightness signal.
【請求項4】 前記複数のコンポーネントはR、G、B
の3コンポーネントであり、前記第2のコンポーネント
は、明度成分を最も多く含むコンポーネントであること
を特徴とする請求項3記載の符号化装置。
4. The plurality of components are R, G, B
4. The encoding apparatus according to claim 3, wherein the second component is a component including the largest number of brightness components.
【請求項5】 前記明度成分を最も多く含むコンポーネ
ントはGであることを特徴とする請求項4記載の符号化
装置。
5. The encoding apparatus according to claim 4, wherein the component containing the most lightness component is G.
【請求項6】 前記複数のコンポーネントはR、G、B
の3コンポーネントであり、前記直流成分をRd、G
d、Bdとしたとき、前記直流成分を直流明度信号と直
流色信号に変換する第2の変換手段は、下記の式で表さ
れることを特徴とする請求項3記載の符号化装置。 直流明度信号Yd=(Rd+2Gd+Bd)/4 直流色信号U=Rd−Gd 直流色信号V=Bd−Gd
6. The plurality of components are R, G, B
And the DC components are Rd and G
4. The encoding apparatus according to claim 3, wherein, when d and Bd are used, the second conversion means for converting the DC component into a DC lightness signal and a DC color signal is represented by the following equation. DC lightness signal Yd = (Rd + 2Gd + Bd) / 4 DC color signal U = Rd-Gd DC color signal V = Bd-Gd
【請求項7】 前記複数のコンポーネントはR、G、B
の3コンポーネントであり、前記第1のコンポーネント
の交流成分をRa、Ba、第2のコンポーネントの交流
成分をGa、前記量子化後の交流成分をRaq、Ga
q、Baqとしたとき、前記量子化後の交流成分を交流
明度信号に変換する第3の変換手段は、下記の式で表さ
れ、前記Ra、Baを量子化する第1の量子化率が前記
Gaを量子化する第2の量子化率の2倍であることを特
徴とする請求項3記載の符号化装置。 交流明度信号=Raq+Gaq+Baq
7. The plurality of components are R, G, B
The AC component of the first component is Ra, Ba, the AC component of the second component is Ga, and the AC component after quantization is Raq, Ga.
When q and Baq are used, the third conversion means for converting the AC component after quantization into an AC brightness signal is represented by the following equation, and the first quantization rate for quantizing Ra and Ba is: 4. The encoding apparatus according to claim 3, wherein the second quantization rate for quantizing the Ga is twice as large. AC brightness signal = Raq + Gaq + Baq
【請求項8】 前記第1のコンポーネントの交流成分R
a、Baを量子化する第1の量子化率は4、前記第2の
コンポーネントの交流成分Gaを量子化する第2の量子
化率は2であることを特徴とする請求項7記載の符号化
装置。
8. The AC component R of the first component
The code according to claim 7, wherein the first quantization rate for quantizing a and Ba is 4, and the second quantization rate for quantizing the AC component Ga of the second component is 2. Device.
【請求項9】 前記第2のコンポーネントの交流成分G
aの所定係数の量子化率を4とすることを特徴とする請
求項8記載の符号化装置。
9. The AC component G of the second component
9. The encoding apparatus according to claim 8, wherein the quantization rate of the predetermined coefficient of a is 4.
【請求項10】 前記所定係数は、HH係数であること
を特徴とする請求項9記載の符号化装置。
10. The encoding apparatus according to claim 9, wherein the predetermined coefficient is an HH coefficient.
【請求項11】 前記色信号は、重要度の高い特定成分
のみを含むことを特徴する請求項3または6記載の符号
化装置。
11. The encoding apparatus according to claim 3, wherein the color signal includes only a specific component having high importance.
【請求項12】 前記特定成分はLL係数であることを
特徴とする請求項11記載の符号化装置。
12. The encoding apparatus according to claim 11, wherein said specific component is an LL coefficient.
【請求項13】 前記第1の変換手段は、ハールウェー
ブレット変換であることを特徴とする請求項3記載の符
号化装置。
13. The encoding apparatus according to claim 3, wherein said first transform means is a Haar wavelet transform.
【請求項14】 複数のコンポーネントで構成される画
像の符号情報を復号化する復号化装置であって、前記符
号情報から直流明度信号と直流色信号および交流明度信
号を分割する手段と、前記直流明度信号と直流色信号を
複数のコンポーネントの直流成分に逆変換する手段と、
前記交流明度信号を複数のコンポーネントの交流成分に
逆変換する手段と、前記複数のコンポーネントの内、第
1のコンポーネントの交流成分を第1の逆量子化率で逆
量子化する第1の逆量子化手段と、前記複数のコンポー
ネントの内、第2のコンポーネントの交流成分を前記第
1の逆量子化率よりも小さい第2の逆量子化率で逆量子
化する第2の逆量子化手段と、前記直流成分と前記逆量
子化された交流成分を複数のコンポーネントに復号する
復号手段とを備えたことを特徴とする復号化装置。
14. A decoding device for decoding code information of an image composed of a plurality of components, comprising: means for dividing a DC lightness signal, a DC color signal, and an AC lightness signal from the code information; Means for inversely converting the brightness signal and the DC color signal into DC components of a plurality of components;
Means for inversely converting the AC brightness signal into AC components of a plurality of components, and a first inverse quantum for inversely quantizing an AC component of a first component of the plurality of components at a first inverse quantization rate. And a second inverse quantization means for inversely quantizing an AC component of a second component of the plurality of components at a second inverse quantization rate smaller than the first inverse quantization rate. Decoding means for decoding the DC component and the inversely quantized AC component into a plurality of components.
【請求項15】 前記複数のコンポーネントはR、G、
Bの3コンポーネントであり、前記第2のコンポーネン
トは、明度成分を最も多く含むコンポーネントであるこ
とを特徴とする請求項14記載の復号化装置。
15. The plurality of components are R, G,
15. The decoding apparatus according to claim 14, wherein the second component is a component that includes the largest number of brightness components.
【請求項16】 前記明度成分を最も多く含むコンポー
ネントはGであることを特徴とする請求項14記載の復
号化装置。
16. The decoding apparatus according to claim 14, wherein the component containing the most lightness components is G.
【請求項17】 前記複数のコンポーネントはR、G、
Bの3コンポーネントであり、前記直流明度信号をY
d、直流色信号をU、Vとしたとき、前記直流明度信号
と直流色信号を複数のコンポーネントの直流成分Gd、
Rd、Bdに逆変換する手段は、下記の式で表されるこ
とを特徴とする請求項14記載の復号化装置。 Gd=Yd−(U+V)/4 Rd=U+G Bd=V+G
17. The method of claim 17, wherein the plurality of components are R, G,
B, and the DC brightness signal is represented by Y
d, when the DC color signals are U and V, the DC lightness signal and the DC color signal are converted into DC components Gd of a plurality of components.
15. The decoding apparatus according to claim 14, wherein the means for performing the inverse conversion to Rd and Bd is represented by the following equation. Gd = Yd- (U + V) / 4 Rd = U + G Bd = V + G
【請求項18】 前記複数のコンポーネントはR、G、
Bの3コンポーネントであり、前記交流明度信号をY、
複数のコンポーネントの交流成分をRa、Ga、Baと
したとき、前記交流明度信号を複数のコンポーネントの
交流成分に逆変換する手段は、下記の式で表され、前記
交流成分Ra、Baを逆量子化する第1の逆量子化率が
前記交流成分Gaを逆量子化する第2の逆量子化率の2
倍であることを特徴とする請求項14記載の復号化装
置。 Ra=Y/4 Ga=Y/2 Ba=Y/4
18. The method of claim 18, wherein the plurality of components are R, G,
B, and the AC brightness signal is Y,
Assuming that the AC components of the plurality of components are Ra, Ga, and Ba, the means for inversely converting the AC brightness signal into the AC components of the plurality of components is represented by the following equation. The first inverse quantization rate to be converted is 2 which is the second inverse quantization rate to inversely quantize the AC component Ga.
15. The decoding device according to claim 14, wherein the number is doubled. Ra = Y / 4 Ga = Y / 2 Ba = Y / 4
【請求項19】 前記交流成分Ra、Baを逆量子化す
る第1の逆量子化率は4、前記交流成分Gaを逆量子化
する第2の逆量子化率は2であることを特徴とする請求
項18記載の符号化装置。
19. A first inverse quantization rate for dequantizing the AC components Ra and Ba is 4, and a second inverse quantization rate for inversely quantizing the AC component Ga is 2. 19. The encoding device according to claim 18, wherein
【請求項20】 前記色信号は、重要度の高い特定成分
のみを含むことを特徴する請求項14または17記載の
復号化装置。
20. The decoding apparatus according to claim 14, wherein the color signal includes only a specific component having high importance.
【請求項21】 前記特定成分はLL係数であることを
特徴とする請求項20記載の復号化装置。
21. The decoding apparatus according to claim 20, wherein said specific component is an LL coefficient.
【請求項22】 前記復号手段は、逆ハールウェーブレ
ット変換であることを特徴とする請求項14記載の復号
化装置。
22. The decoding apparatus according to claim 14, wherein said decoding means is an inverse Haar wavelet transform.
【請求項23】 請求項1記載の符号化方法の各ステッ
プをコンピュータに実現させるためのプログラムを記録
したコンピュータ読み取り可能な記録媒体。
23. A computer-readable recording medium on which a program for causing a computer to realize each step of the encoding method according to claim 1 is recorded.
【請求項24】 請求項2記載の復号化方法の各ステッ
プをコンピュータに実現させるためのプログラムを記録
したコンピュータ読み取り可能な記録媒体。
24. A computer-readable recording medium on which a program for causing a computer to realize each step of the decoding method according to claim 2 is recorded.
JP2000393329A 2000-12-25 2000-12-25 Encoding method, decoding method, encoding device, decoding device, and recording medium Expired - Fee Related JP3824259B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000393329A JP3824259B2 (en) 2000-12-25 2000-12-25 Encoding method, decoding method, encoding device, decoding device, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000393329A JP3824259B2 (en) 2000-12-25 2000-12-25 Encoding method, decoding method, encoding device, decoding device, and recording medium

Publications (2)

Publication Number Publication Date
JP2002199225A true JP2002199225A (en) 2002-07-12
JP3824259B2 JP3824259B2 (en) 2006-09-20

Family

ID=18859148

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000393329A Expired - Fee Related JP3824259B2 (en) 2000-12-25 2000-12-25 Encoding method, decoding method, encoding device, decoding device, and recording medium

Country Status (1)

Country Link
JP (1) JP3824259B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100417181C (en) * 2005-05-25 2008-09-03 奇景光电股份有限公司 Image compression and decompression method capable of encoding and decoding pixel data
US7580167B2 (en) 2006-09-01 2009-08-25 Infoprint Solutions Company Llc Determining whether to convert image data in an input color space to an output color space in a transform domain or real domain
US7580166B2 (en) 2006-09-01 2009-08-25 Infoprint Solutions Company Llc Converting image data in an input color space to an output color space in a transform domain
US10652540B2 (en) 2017-03-03 2020-05-12 Ricoh Company, Ltd. Image processing device, image processing method, and recording medium storing image processing program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100417181C (en) * 2005-05-25 2008-09-03 奇景光电股份有限公司 Image compression and decompression method capable of encoding and decoding pixel data
US7580167B2 (en) 2006-09-01 2009-08-25 Infoprint Solutions Company Llc Determining whether to convert image data in an input color space to an output color space in a transform domain or real domain
US7580166B2 (en) 2006-09-01 2009-08-25 Infoprint Solutions Company Llc Converting image data in an input color space to an output color space in a transform domain
US10652540B2 (en) 2017-03-03 2020-05-12 Ricoh Company, Ltd. Image processing device, image processing method, and recording medium storing image processing program

Also Published As

Publication number Publication date
JP3824259B2 (en) 2006-09-20

Similar Documents

Publication Publication Date Title
US7050642B2 (en) Method and apparatus for video compression using microwavelets
US9143800B2 (en) Method and apparatus for encoding and decoding image
US6618442B1 (en) Method and apparatus for transcoding digital video signals
JP2001231042A (en) Image processing unit and its method, and storage medium
JPH06189285A (en) Quantization/inverse quantization circuit for picture data compression/expansion device
JP2001136526A (en) Method for image processing, device thereof and storage medium
US8761246B2 (en) Encoding/decoding device, encoding/decoding method and storage medium
US7702161B2 (en) Progressive differential motion JPEG codec
US8537891B2 (en) Independently adjusting the quality levels for luminance and chrominance channels in a digital image
KR20000034993A (en) Reduced-error processing of transformed digital data
KR100598093B1 (en) Apparatus and method with low memory bandwidth for video data compression
JP3824259B2 (en) Encoding method, decoding method, encoding device, decoding device, and recording medium
JP3469438B2 (en) Image signal processing method and apparatus, recording medium
Messaoudi DCT-based compression algorithm using reduced adaptive block scanning for color image
US7146055B2 (en) Image processing decompression apparatus and method of using same different scaling algorithms simultaneously
JPH1066077A (en) Code amount control method for image data and its device
JPH04315371A (en) Picture processing method and device
Singh Recent Patents on Image Compression- A Survey
JPH08163561A (en) Picture data compression device
JP3082957B2 (en) Image processing method
JP2698641B2 (en) Color image data encoding method and decoding method
JP2002016808A (en) Coding and decoding device, coding and decoding methods, and computer-readable record medium for executing methods
JP3199786B2 (en) Image processing device
JP2002209209A (en) Image companding system
JPH06338802A (en) Re-compression device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041213

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060621

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060623

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090707

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100707

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110707

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120707

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120707

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130707

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees