Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3306201B2 - Data compression device - Google Patents
[go: Go Back, main page]

JP3306201B2 - Data compression device - Google Patents

Data compression device

Info

Publication number
JP3306201B2
JP3306201B2 JP30872793A JP30872793A JP3306201B2 JP 3306201 B2 JP3306201 B2 JP 3306201B2 JP 30872793 A JP30872793 A JP 30872793A JP 30872793 A JP30872793 A JP 30872793A JP 3306201 B2 JP3306201 B2 JP 3306201B2
Authority
JP
Japan
Prior art keywords
coefficient
quantization
data
quantized
group
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
Application number
JP30872793A
Other languages
Japanese (ja)
Other versions
JPH07143342A (en
Inventor
紳聡 阿部
Original Assignee
旭光学工業株式会社
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 旭光学工業株式会社 filed Critical 旭光学工業株式会社
Priority to JP30872793A priority Critical patent/JP3306201B2/en
Priority to US08/337,409 priority patent/US5708509A/en
Publication of JPH07143342A publication Critical patent/JPH07143342A/en
Application granted granted Critical
Publication of JP3306201B2 publication Critical patent/JP3306201B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Television Signal Processing For Recording (AREA)

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、例えばカラー静止画像
をJPEGアルゴリズムに準拠して記録媒体に記録し、
またこの記録媒体から再生する装置等に設けられるデー
タ圧縮装置に関する。
BACKGROUND OF THE INVENTION The present invention relates to a method for recording a color still image on a recording medium in accordance with the JPEG algorithm, for example.
The present invention also relates to a data compression device provided in a device for reproducing from the recording medium.

【0002】[0002]

【従来の技術】画像データは情報量が多いため、直接処
理すると、莫大なメモリ容量を必要としたり、またデー
タ通信に要する時間が長くなる。そこで従来、画像デー
タは符号化によって圧縮された後、処理されている。
2. Description of the Related Art Since image data has a large amount of information, direct processing requires an enormous memory capacity and increases the time required for data communication. Therefore, conventionally, image data is processed after being compressed by encoding.

【0003】このような画像データ圧縮のアルゴリズム
のひとつとして、JPEG(JointPhotographic Expert
Group )によって勧告されているものがある。このJ
PEGから勧告されているアルゴリズム(JPEGアル
ゴリズム)は、ベースライン・プロセス等の複数のプロ
セスから構成されており、ベースライン・プロセスは、
8ビット精度の原画像を離散コサイン変換(DCT変
換)とハフマン符号を用いて符号化し、画像情報を送
信、受信および再生することができる基本的な機能であ
る。
One of such image data compression algorithms is JPEG (Joint Photographic Expert).
Group). This J
The algorithm (JPEG algorithm) recommended by PEG is composed of a plurality of processes such as a baseline process.
This is a basic function that encodes an 8-bit precision original image using discrete cosine transform (DCT transform) and Huffman coding, and can transmit, receive, and reproduce image information.

【0004】ベースライン・プロセスでは、1画面を構
成する各ブロックの画素データがDCT変換されてDC
T係数が求められ、このDCT係数に対し、量子化テー
ブルによって量子化が施される。すなわちDCT係数
は、量子化テーブルを構成する各量子化係数によって割
算されることにより量子化される。この量子化されたD
CT係数はハフマン符号化され、圧縮画像データとして
例えば記録媒体に記録される。
In the baseline process, the pixel data of each block constituting one screen is subjected to DCT conversion,
A T coefficient is obtained, and the DCT coefficient is quantized by a quantization table. That is, the DCT coefficient is quantized by being divided by each of the quantization coefficients constituting the quantization table. This quantized D
The CT coefficients are Huffman-coded and recorded on a recording medium, for example, as compressed image data.

【0005】[0005]

【発明が解決しようとする課題】すなわち量子化テーブ
ルを構成する量子化係数を変化させると、DCT係数が
変化し、これにより圧縮画像データが変化して再生画像
の画質が影響される。このような現象を利用し、複数の
量子化テーブルを用意しておき、処理される画像の性質
に応じて量子化テーブルを使い分け、画質が良好な再生
画像を得ることが可能である。しかしこのような構成に
おいて量子化テーブル毎にDCT係数のデータが変化す
ると、ハフマン符号化した後の画像データ長が変化し、
ハフマン符号化等を行うデータ圧縮処理回路の制御が複
雑となるという問題が発生する。
That is, when the quantization coefficient constituting the quantization table is changed, the DCT coefficient changes, thereby changing the compressed image data and affecting the image quality of the reproduced image. By utilizing such a phenomenon, a plurality of quantization tables are prepared, and the quantization tables are selectively used according to the properties of the image to be processed, so that a reproduced image with good image quality can be obtained. However, if the DCT coefficient data changes for each quantization table in such a configuration, the image data length after Huffman coding changes,
A problem arises in that the control of the data compression processing circuit for performing Huffman coding or the like becomes complicated.

【0006】本発明は、このような問題点を解決するも
のであり、再生画像の画質を向上させることができ、し
かもデータ圧縮処理回路の制御を複雑化することのない
データ圧縮装置を得ることを目的としている。
An object of the present invention is to solve such a problem, and to provide a data compression apparatus which can improve the quality of a reproduced image and does not complicate the control of a data compression processing circuit. It is an object.

【0007】[0007]

【課題を解決するため手段】本発明に係るデータ圧縮装
置は、複数の量子化係数から成る第1の量子化テーブル
を用いて入力データを量子化し、複数の係数値から成る
第1の量子化データを得る第1の量子化手段と、第1の
量子化テーブルの量子化係数とは異なる量子化係数から
成る第2の量子化テーブルを用いて入力データを量子化
し、複数の係数値から成る第2の量子化データを得る第
2の量子化手段と、第1および第2の量子化データの各
係数値を、そのデータ長に応じてグループ分けするグル
ープ化手段と、第2の量子化データの係数値が属するグ
ループが、第1の量子化データの係数値が属するグルー
プよりも大きいデータ長のグループにならないように、
第2の量子化データを修正する手段とを備え、第2の量
子化テーブルを用いて複数の係数値を逆量子化して得ら
れる逆量子化係数と入力データとの誤差の自乗和が、第
1の量子化テーブルを用いて複数の係数値を逆量子化し
て得られる逆量子化係数と入力データとの誤差の自乗和
よりも小さくなるようにして、第2の量子化テーブルが
求められることを特徴としている。
A data compression apparatus according to the present invention quantizes input data using a first quantization table including a plurality of quantization coefficients, and performs a first quantization including a plurality of coefficient values. First quantizing means for obtaining data;
A second quantization unit that quantizes the input data by using a second quantization table including a quantization coefficient different from the quantization coefficient of the quantization table and obtains second quantization data including a plurality of coefficient values; A grouping means for grouping each coefficient value of the first and second quantized data in accordance with the data length, and a group to which the coefficient value of the second quantized data belongs to the first quantized data. In order not to be a group with a data length larger than the group to which the coefficient value of the data belongs,
Means for modifying the second quantized data , wherein the second quantity
Dequantization of multiple coefficient values using the quantization table
The sum of the squares of the error between the inverse quantization coefficient and the input data
Inverse quantization of multiple coefficient values using one quantization table
Sum of the error between the inverse quantization coefficient obtained by
So that the second quantization table is
It is characterized by what is required .

【0008】[0008]

【実施例】以下図示実施例により本発明を説明する。図
1は本発明の一実施例を適用した画像圧縮装置を備えた
スチルビデオカメラを示すブロック図である。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. FIG. 1 is a block diagram showing a still video camera provided with an image compression apparatus to which one embodiment of the present invention is applied.

【0009】撮像部10により得られた被写体Sの静止
画像信号は、画像圧縮装置20に伝送され、後述するよ
うにデータ圧縮処理を施されてICカード等の記録媒体
Mに記録される。この記録媒体Mには、データ圧縮され
た画像信号の他、この画像信号の再生時に用いられる量
子化テーブルも記録される。
A still image signal of the subject S obtained by the image pickup unit 10 is transmitted to an image compression device 20, subjected to data compression processing as described later, and recorded on a recording medium M such as an IC card. In the recording medium M, in addition to the image signal subjected to the data compression, a quantization table used when reproducing the image signal is recorded.

【0010】撮像部10において、被写体Sから到来し
た光は集光レンズ11によって集光され、被写体像が固
体撮像素子(CCD)12の受光面上に結像される。C
CD12の受光面には多数の光電変換素子が配設され、
また光電変換素子の上面には、例えばR、G、Bの各色
フィルタ要素が所定の方式で配列されて成るカラーフィ
ルタが設けられており、各光電変換素子はひとつの画素
データに対応している。被写体像は、各光電変換素子に
よって所定の色に対応した電気信号に変換され、A/D
変換器13に入力される。
In the image pickup section 10, the light arriving from the subject S is condensed by a condensing lens 11, and a subject image is formed on a light receiving surface of a solid-state image pickup device (CCD) 12. C
A large number of photoelectric conversion elements are arranged on the light receiving surface of the CD 12,
On the upper surface of the photoelectric conversion element, for example, a color filter in which R, G, and B color filter elements are arranged in a predetermined manner is provided, and each photoelectric conversion element corresponds to one pixel data. . The subject image is converted into an electric signal corresponding to a predetermined color by each photoelectric conversion element, and is converted into an A / D signal.
It is input to the converter 13.

【0011】A/D変換器13においてデジタル変換さ
れた信号は、図示しない信号処理回路によって輝度信号
Yと色差信号Cb、Crとに変換され、画像メモリ14
に入力される。画像メモリ14は、各輝度信号Yおよび
色差信号Cb、Crをそれぞれ格納するために、相互に
独立したメモリ領域に分割されており、各メモリ領域は
1画面分の記憶容量を有している。画像メモリ14に一
旦格納された輝度信号Yおよび色差信号Cb、Crは、
データ圧縮処理のため、まず画像圧縮装置20のDCT
処理回路21に入力される。
The signal digitally converted by the A / D converter 13 is converted into a luminance signal Y and color difference signals Cb and Cr by a signal processing circuit (not shown).
Is input to The image memory 14 is divided into mutually independent memory areas for storing the luminance signal Y and the color difference signals Cb and Cr, respectively, and each memory area has a storage capacity for one screen. The luminance signal Y and the color difference signals Cb and Cr once stored in the image memory 14 are
For data compression processing, first, the DCT of the image compression device 20 is used.
It is input to the processing circuit 21.

【0012】なお、図1ではDCT処理回路21は1つ
の処理回路として示されているが、実際には輝度信号Y
および色差信号Cb、Cr毎に独立したDCT処理回路
が設けられている。また図1において、撮像部10から
画像圧縮装置20に延びる信号線、および画像圧縮装置
20内の各構成要素(DCT21等)を結ぶ信号線は、
輝度信号Yに対応したデータの転送のために設けられて
おり、色差信号Cb、Crに関するデータの転送のため
の信号線は省略されている。
Although the DCT processing circuit 21 is shown as one processing circuit in FIG.
An independent DCT processing circuit is provided for each of the color difference signals Cb and Cr. In FIG. 1, a signal line extending from the imaging unit 10 to the image compression device 20 and a signal line connecting each component (such as the DCT 21) in the image compression device 20 are:
It is provided for transferring data corresponding to the luminance signal Y, and a signal line for transferring data relating to the color difference signals Cb and Cr is omitted.

【0013】画像圧縮装置20では、輝度信号Y等の画
像データはブロック単位で処理される。図2に示すよう
に、各画素ブロックR1は8×8個の画素データから構
成されており、この画素データは、例えば輝度信号Yを
示している。なお1画面が例えば768×480画素で
構成されている場合、総ブロック数は、96×60=5
760ブロックとなる。
In the image compression device 20, image data such as a luminance signal Y is processed in block units. As shown in FIG. 2, each pixel block R1 is composed of 8 × 8 pixel data, and this pixel data indicates, for example, a luminance signal Y. When one screen is composed of, for example, 768 × 480 pixels, the total number of blocks is 96 × 60 = 5.
760 blocks.

【0014】DCT処理回路21では、原画像の画素デ
ータがブロックR1毎に2次元DCT変換され、これに
より1つのブロックについて8×8個のDCT係数R2
が求められる。DCT係数R2のマトリクスにおいて、
左上隅のDCT係数データ(260)はDC成分を、ま
た、それ以外のDCT係数データはAC成分を示してい
る。またこのマトリクスにおいて、右側ほど画像の水平
方向の空間周波数が高い成分を示し、下側ほど画像の垂
直方向の空間周波数が高い成分を示している。
In the DCT processing circuit 21, the pixel data of the original image is two-dimensionally DCT-transformed for each block R1, thereby obtaining 8 × 8 DCT coefficients R2 for one block.
Is required. In a matrix of DCT coefficients R2,
The DCT coefficient data (260) in the upper left corner indicates a DC component, and the other DCT coefficient data indicates an AC component. Further, in this matrix, the components on the right side indicate components having a higher spatial frequency in the horizontal direction of the image, and the components on the lower side indicate components having a higher spatial frequency in the vertical direction of the image.

【0015】DCT処理回路21から出力されるDCT
係数R2は、量子化処理回路22において、量子化テー
ブル(QY ,QCb,QCr)R3により量子化される。量
子化テーブルR3は輝度信号Yおよび色差信号Cb、C
r毎に設けられ、それぞれ8×8個の量子化係数により
構成されており、DCT係数R2の各成分は、対応する
量子化係数によって割算され、量子化される。すなわち
DCT係数R2の成分の数は量子化係数と同数である。
量子化テーブルR3をDCT係数R2によって割算して
得られた量子化DCT係数(量子化テーブル)R4の各
係数値は、四捨五入されて整数化されており、したがっ
て量子化DCT係数R4において、画像情報の一部は消
失している。
The DCT output from the DCT processing circuit 21
The coefficient R2 is quantized by the quantization processing circuit 22 using a quantization table (Q Y , Q Cb , Q Cr ) R3. The quantization table R3 includes a luminance signal Y and color difference signals Cb and Cb.
Each component of the DCT coefficient R2 is divided by the corresponding quantization coefficient and quantized. That is, the number of components of the DCT coefficient R2 is the same as the number of quantization coefficients.
Each coefficient value of the quantized DCT coefficient (quantization table) R4 obtained by dividing the quantization table R3 by the DCT coefficient R2 is rounded off and converted to an integer. Some information has been lost.

【0016】量子化DCT係数R4は、逆量子化処理回
路24に入力されて逆量子化される。すなわち、量子化
DCT係数R4は逆量子化処理回路24において、量子
化テーブル(QY ,QCb,QCr)R3を乗じられ、これ
により図3に示すような逆量子化DCT係数R5が得ら
れる。この逆量子化DCT係数R5の各成分は、量子化
DCT係数R4の生成時に画像情報の消失が発生してい
なければ、DCT係数R2と全く同一になるが、実際に
は、上述したように画像情報の一部が消失しているた
め、DCT係数R2とは完全には一致しておらず、この
ため再生画像の画質は原画像よりもいくらか劣化する。
そこで本実施例では、次に述べるように、逆量子化DC
T係数R5とDCT係数R2の差すなわちDCT量子化
誤差を極力小さくすることより、再生画像の画質の向上
を図っている。
The quantized DCT coefficient R4 is input to the inverse quantization processing circuit 24 and inversely quantized. That is, the quantized DCT coefficient R4 is multiplied by the quantization table (Q Y , Q Cb , Q Cr ) R3 in the inverse quantization processing circuit 24, thereby obtaining the inverse quantized DCT coefficient R5 as shown in FIG. Can be Each component of the inversely quantized DCT coefficient R5 is exactly the same as the DCT coefficient R2 if no loss of image information occurs when the quantized DCT coefficient R4 is generated. Since a part of the information has been lost, it does not completely match the DCT coefficient R2, and the image quality of the reproduced image is somewhat deteriorated compared to the original image.
Therefore, in the present embodiment, as described below, the inverse quantization DC
The quality of a reproduced image is improved by minimizing the difference between the T coefficient R5 and the DCT coefficient R2, that is, the DCT quantization error.

【0017】逆量子化DCT係数R5とDCT処理回路
21から出力されるDCT係数R2とは、量子化誤差演
算部25に入力され、これらの係数R5、R2の差すな
わちDCT量子化誤差R6が演算される。最適量子化係
数演算部26では、次に述べるように、DCT量子化誤
差R6を用いて最適量子化テーブルR7が演算される。
The inversely quantized DCT coefficient R5 and the DCT coefficient R2 output from the DCT processing circuit 21 are input to a quantization error calculator 25, and the difference between these coefficients R5 and R2, that is, the DCT quantization error R6 is calculated. Is done. The optimum quantization coefficient calculation unit 26 calculates the optimum quantization table R7 using the DCT quantization error R6 as described below.

【0018】量子化テーブルR3のマトリクスをQuv
し、またi番目のブロックにおいて、DCT係数R2の
マトリクスを Siuv 、量子化DCT係数R4のマトリク
スをriuv 、逆量子化DCT係数R5のマトリクスをS'
iuv とする。DCT量子化誤差の自乗和Euvを1画面に
ついて求めると、 Euv=Σ(S'iuv − Siuv 2 =Σ(riuv ×Quv− Siuv 2 (1) となる。ただし、Σは1画面を構成する全てのブロック
についての総和を示している。
In the i-th block, the matrix of the quantization table R3 is Q uv , the matrix of the DCT coefficient R2 is S iuv , the matrix of the quantized DCT coefficient R4 is r iuv , and the matrix of the inverse quantized DCT coefficient R5 is S '
iuv . When the square sum E uv of the DCT quantization error is obtained for one screen, E uv = Σ (S ′ iuv −S iuv ) 2 = Σ (r iuv × Q uv −S iuv ) 2 (1) Here, Σ indicates the total sum of all blocks constituting one screen.

【0019】(1)式をQuvについて微分すると、 dEuv/dQuv=2Σriuv (riuv ×Quv− Siuv ) (2) となる。ここで、自乗和Euvが極小値をとるときのQuv
をQ'uvとすると、これは(2)式を0とおいて、式を変
形することにより求められる。すなわち、 Q'uv=round(Σriuv ・S iuv /Σriuv 2) (3) ただし、round は四捨五入して整数化することを意味す
る。
[0019] (1) equation is differentiated for Q uv, dE uv / dQ uv = 2Σr iuv - a (r iuv × Q uv S iuv ) (2). Here, Q uv when the sum of squares E uv takes a minimum value
Is Q ′ uv , this can be obtained by changing equation (2) to 0 and modifying the equation. That is, Q ′ uv = round ( Σr iuv · S iuv / Σr iuv 2 ) (3) Here, round means rounding to an integer.

【0020】(3)式に従って最適量子化テーブルR7
のマトリクスの各成分が演算され、この演算結果に基づ
いて最適量子化テーブルR7が生成される。この最適量
子化テーブルR7は、量子化テーブル(QY',QCb',Q
Cr' )として記録媒体Mに記録される。なお最適量子化
テーブルR7は、図2の量子化テーブルR3との比較に
より理解されるように、丸で囲まれたデータが量子化テ
ーブルR3と異なっている。
Optimum quantization table R7 according to equation (3)
Are calculated, and an optimum quantization table R7 is generated based on the calculation result. This optimal quantization table R7 is composed of quantization tables (Q Y ′, Q Cb ′, Q
Cr ′) is recorded on the recording medium M. Note that, as understood from the comparison with the quantization table R3 in FIG. 2, the optimal quantization table R7 differs from the quantization table R3 in data surrounded by a circle.

【0021】また最適量子化テーブルR7は量子化処理
回路22に入力される。すなわちDCT処理回路21か
ら出力されるDCT係数R2の各成分は、量子化処理回
路22において、最適量子化テーブルR7の対応する量
子化係数によって割算され、量子化される。また、この
量子化により得られる最適量子化DCT係数R10の各
係数値は、図4に示すように、量子化DCT係数R4と
同様に四捨五入されて整数化されている。
The optimum quantization table R7 is input to the quantization processing circuit 22. That is, each component of the DCT coefficient R2 output from the DCT processing circuit 21 is divided and quantized in the quantization processing circuit 22 by the corresponding quantization coefficient of the optimal quantization table R7. Also, as shown in FIG. 4, each coefficient value of the optimum quantized DCT coefficient R10 obtained by this quantization is rounded off and converted to an integer as in the case of the quantized DCT coefficient R4.

【0022】量子化処理回路22において得られた量子
化DCT係数R4と最適量子化DCT係数R10は、グ
ループ比較部31に入力され、量子化DCT係数R4と
最適量子化DCT係数R10の各係数値は、後述するよ
うに表1に従ってグループ分けされ、対応する係数値ど
うしが同じグループに属するか否かが判定される。この
判定結果に応じて、最適量子化DCT係数R10はDC
T係数決定部32によって修正され、修正量子化DCT
係数R13としてハフマン符号化処理回路23に出力さ
れる。
The quantized DCT coefficient R4 and the optimal quantized DCT coefficient R10 obtained by the quantization processing circuit 22 are input to the group comparing section 31, and the respective coefficient values of the quantized DCT coefficient R4 and the optimal quantized DCT coefficient R10 Are grouped according to Table 1 as described later, and it is determined whether or not the corresponding coefficient values belong to the same group. According to this determination result, the optimal quantized DCT coefficient R10 is DC
The modified quantized DCT corrected by the T coefficient determination unit 32
The coefficient R13 is output to the Huffman encoding processing circuit 23.

【0023】[0023]

【表1】 [Table 1]

【0024】ハフマン符号化処理回路23では、後述す
る各係数値のグループ番号及びラン長(係数値0の連続
回数)に基づいて、所定の符号化テーブルに従って符号
語が決定されるとともに、この符号語に、グループ番号
に対応した付加ビットが付加され、これによりDCT係
数R13は一連のバイナリデータに符号化される。
The Huffman encoding processing circuit 23 determines a code word according to a predetermined encoding table based on a group number of each coefficient value and a run length (the number of times the coefficient value is 0), which will be described later. An additional bit corresponding to the group number is added to the word, whereby the DCT coefficient R13 is encoded into a series of binary data.

【0025】次に図4、図5、表1および表2を用い
て、グループ比較部31とDCT係数決定部32による
修正量子化DCT係数R13の生成について説明する。
Next, the generation of the modified quantized DCT coefficient R13 by the group comparing section 31 and the DCT coefficient determining section 32 will be described with reference to FIGS. 4 and 5, and Tables 1 and 2.

【0026】表1は、量子化DCT係数R4、R10の
DC成分(図4の各マトリクスの左上隅に位置する成分
であり、例えば量子化DCT係数R4では「16」)に
ついてのグループ分けを示している。表1において、量
子化DCT係数の各係数値は符号化後のデータ長(バイ
ナリデータ)に応じてグループ分けされており、グルー
プ番号が大きくなるほどDCT係数値のデータ長は長く
なっている。最小係数値は、そのグループに属するDC
T係数値のなかで、絶対値が最も小さいもの、また最大
係数値は、そのグループに属するDCT係数値のなか
で、絶対値が最も大きいものを示している。なおAC成
分(図4の左上隅以外の部分に位置する成分)について
は、グループ番号は0から10までであり、グループ番
号11の係数値は存在せず、その他はDC成分と同じで
あるので、図示を省略する。
Table 1 shows the grouping of the DC components of the quantized DCT coefficients R4 and R10 (the components located at the upper left corner of each matrix in FIG. 4, for example, "16" in the quantized DCT coefficient R4). ing. In Table 1, each coefficient value of the quantized DCT coefficient is grouped according to the data length (binary data) after encoding, and the data length of the DCT coefficient value increases as the group number increases. The minimum coefficient value is the DC value belonging to the group.
Among the T coefficient values, the one with the smallest absolute value and the maximum coefficient value indicate the one with the largest absolute value among the DCT coefficient values belonging to the group. Note that the group number of the AC component (the component located at a portion other than the upper left corner in FIG. 4) is from 0 to 10, the coefficient value of the group number 11 does not exist, and the other components are the same as the DC component. , Illustration is omitted.

【0027】[0027]

【表2】 [Table 2]

【0028】表2は、図4の例におけるruv(量子化D
CT係数R4)、r'uv(最適量子化DCT係数R1
0)、グループCuv(第1DCT係数グループR1
1)、C'uv(第2DCT係数グループR12)およびr"
uv(修正量子化DCT係数R13)のうち、特に0以外
の数値を有するものを示している。なお最大係数値の正
負の符号は、r'uvの符号に一致している。またDC成分
(最上段のデータ)の括弧で囲んだ数字は、後述する差
分値に対応している。
Table 2 shows r uv (quantization D) in the example of FIG.
CT coefficient R4), r ' uv (optimal quantized DCT coefficient R1
0), group C uv (first DCT coefficient group R1
1), C ' uv (second DCT coefficient group R12) and r "
Among uv (modified quantized DCT coefficients R13), those having a numerical value other than 0 are particularly shown. The sign of the maximum coefficient value is the same as the sign of r'uv . The numbers enclosed in parentheses of the DC component (the uppermost data) correspond to difference values described later.

【0029】図5は、DCT係数R2から量子化DCT
係数R4と最適量子化DCT係数R10を求め、これら
のDCT係数R4、R10に基づいて修正量子化係数R
13を求めるプログラムのフローチャートを示してい
る。
FIG. 5 shows the quantization DCT from the DCT coefficient R2.
A coefficient R4 and an optimal quantized DCT coefficient R10 are obtained, and a modified quantized coefficient R is calculated based on these DCT coefficients R4 and R10.
13 shows a flowchart of a program for calculating the number 13.

【0030】ステップ101は、前述した量子化DCT
係数R4と最適量子化DCT係数R10を求めるステッ
プであり、これは量子化処理回路22において実行され
る。すなわち、このステップでは、Quv(量子化テーブ
ルR3)を用いてSuv(DCT係数R2)からruv(量
子化DCT係数R4)が算出され、またQ'uv最適量子
化テーブルR7)を用いてSuv(DCT係数R2)から
r'uv(最適量子化DCT係数R10)が算出される。な
おステップ101が1回実行されると、8×8個の画素
データから構成される1ブロックについて、ruvとr'uv
が求められる。
Step 101 is the same as the above-described quantization DCT.
This is a step of obtaining the coefficient R4 and the optimal quantized DCT coefficient R10, and this is executed in the quantization processing circuit 22. That is, in this step, r uv (quantized DCT coefficient R4) is calculated from S uv (DCT coefficient R2) using Q uv (quantization table R3), and Q ′ uv ( optimized quantization table R7) is calculated. Using S uv (DCT coefficient R2)
r ′ uv (the optimal quantized DCT coefficient R10) is calculated. When step 101 is executed once, r uv and r ′ uv are calculated for one block composed of 8 × 8 pixel data.
Is required.

【0031】ステップ102では、ruvからグループC
uv(第1DCT係数グループR11)が算出され、また
r'uvからグループC'uv(第2DCT係数グループR1
2)が算出される。グループCuv、C'uvは、表1を参照
して、ruv、r'uvの各係数値がどのグループに属するか
を検出することにより求められる。ステップ102もス
テップ101と同様に、1回実行されると、1ブロック
の量子化DCT係数ruv、r'uvについて、各係数値毎に
グループCuv、C'uvが求められる。
In step 102, the group C is obtained from r uv
uv (first DCT coefficient group R11) is calculated, and
r ′ uv to group C ′ uv (second DCT coefficient group R1
2) is calculated. The groups C uv and C ′ uv are determined by referring to Table 1 and detecting which group each coefficient value of r uv and r ′ uv belongs to. When step 102 is executed once, as in step 101, groups C uv and C ′ uv are obtained for each coefficient value for the quantized DCT coefficients r uv and r ′ uv of one block.

【0032】なおステップ102のグループ分けの方法
は、DC成分とAC成分とでは異なり、DC成分に関す
るグループCuv、C'uvの算出は、現在処理しているブロ
ックのDC成分と前回処理されたブロックのDC成分と
の差分値に基づいて行われ、AC成分に関するグループ
uv、C'uvのグループ番号の算出は、現在処理している
ブロックの係数値に基づいて行われる。
The method of grouping in step 102 differs between the DC component and the AC component, and the calculation of the groups C uv and C ′ uv relating to the DC component is performed based on the DC component of the block currently being processed and the previously processed DC component. The calculation is performed based on the difference value between the DC component of the block and the group number of the groups C uv and C ′ uv regarding the AC component, based on the coefficient value of the block currently being processed.

【0033】DC成分に関するグループCuv、C'uvの算
出を説明する。例えば前回処理されたブロックのDC成
分の値が「36」であると仮定すると、図4の例におい
てruvの係数値が「16」であるので、その差分値は
「−20」(=16−36)である。差分値「−20」
が属するグループCuvのグループ番号は、表1を参照す
ると「5」である。同様にして、r'uvについては、係数
値が「20」であるので、その差分値は「−16」(=
20−36)であり、この差分値「−16」が属するグ
ループC'uvのグループ番号は「5」である。
The calculation of the groups C uv and C ′ uv relating to the DC component will be described. For example, assuming that the value of the DC component of the previously processed block is “36”, since the coefficient value of r uv is “16” in the example of FIG. 4, the difference value is “−20” (= 16). -36). Difference value "-20"
The group number of the group Cuv to which is belongs is “5” with reference to Table 1. Similarly, since the coefficient value of r'uv is "20", the difference value is "-16" (=
20-36), and the group number of the group C ′ uv to which the difference value “−16” belongs is “5”.

【0034】AC成分に関するグループCuv、C'uvのグ
ループ番号の算出を説明する。図4の例において、ruv
のDC成分の右隣の係数値「4」については、表1を参
照するとグループCuvのグループ番号は「3」である。
また、r'uvのDC成分の右隣の係数値「7」について
は、グループC'uvのグループ番号は「3」である。同様
にして、ruvのDC成分の下側の係数値「−7」につい
て、表1を参照するとグループCuvのグループ番号は
「3」であり、またr'uvのDC成分の下側の係数値「−
8」について、グループC'uvのグループ番号は「4」で
ある。
The calculation of the group numbers of the groups C uv and C ′ uv relating to the AC component will be described. In the example of FIG. 4, r uv
With respect to the coefficient value “4” on the right of the DC component of, the group number of the group C uv is “3” with reference to Table 1.
For the coefficient value “7” on the right of the DC component of r ′ uv , the group number of group C ′ uv is “3”. Similarly, for the coefficient value “−7” on the lower side of the DC component of r uv , referring to Table 1, the group number of the group C uv is “3”, and the lower side of the DC component of r ′ uv is “3”. The coefficient value "-
For “8”, the group number of group C ′ uv is “4”.

【0035】このようにして1ブロックの全係数値につ
いてグループCuv、C'uvが算出されると、ステップ10
3、104において、パラメータu,vがそれぞれ
「0」に初期化され、ステップ105〜111におい
て、1ブロックについて修正量子化DCT係数r"uvが求
められる。なおパラメータuは、例えば図4の各マトリ
クスにおいて、左右方向に延びる行の各成分の番地を示
し、左から右に向かって0,1,2・・・7と1ずつ増
加する。同様にパラメータvは、上下方向に延びる列の
各成分の番地を示し、上から下に向かって0から1つず
つ増加する。すなわちDC成分のパラメータu,vはそ
れぞれ0である。
When the groups C uv and C ′ uv are calculated for all coefficient values of one block in this way, step 10
In steps 3 and 104, parameters u and v are initialized to "0", and in steps 105 to 111, a modified quantized DCT coefficient r " uv is obtained for one block. In the matrix, the address of each component of the row extending in the left-right direction is indicated, and increases from 0, 1, 2,..., 7 by 1 from left to right. Indicates the address of the component, and increases by one from 0 from top to bottom, that is, the parameters u and v of the DC component are each 0.

【0036】ステップ105では、グループC'uvのグル
ープ番号がグループCuvのグループ番号よりも大きいか
否かが判定される。C'uv>Cuvの時、ステップ106に
おいて、修正量子化DCT係数r"uvとして最大係数値が
選択される。これに対し、C'uv>Cuvではない時、ステ
ップ107において、修正量子化DCT係数r"uvとして
r'uvが選択される。
[0036] At step 105, the group C 'uv group number of whether greater than the group number of the group C uv is determined. When C ′ uv > C uv, the maximum coefficient value is selected as the modified quantized DCT coefficient r ″ uv in step 106. On the other hand, when C ′ uv > C uv is not satisfied , in step 107, the modified quantum DCT coefficient r " uv
r ' uv is selected.

【0037】初めてステップ105が実行される時、パ
ラメータu,vはそれぞれ「0」であり、DC成分につ
いてのグループ番号の判定が行われ、図4および表2の
場合、C'uv=Cuvであるので、ステップ107が実行さ
れる。すなわち修正量子化DCT係数r"uvとして、最適
量子化DCT係数r'uv(20)が選択される。換言すれ
ば、最適量子化DCT係数r'uvの差分値のデータ長が量
子化DCT係数ruvの差分値のデータ長よりも長くない
場合、最適量子化DCT係数r'uvが採用される。一方、
もし最適量子化DCT係数r'uvの差分値(AC成分の場
合、係数値)のデータ長が量子化DCT係数ruvの差分
値(AC成分の場合、係数値)のデータ長よりも長けれ
ば、最適量子化DCT係数r'uvに代えて最大係数値が用
いられるが、これについては後述する。
When step 105 is executed for the first time, the parameters u and v are each “0”, and the group number for the DC component is determined. In the case of FIG. 4 and Table 2, C ′ uv = C uv Therefore, step 107 is executed. That is, the optimal quantized DCT coefficient r ' uv (20) is selected as the modified quantized DCT coefficient r " uv . In other words, the data length of the difference value of the optimal quantized DCT coefficient r' uv is the quantized DCT coefficient. If it is not longer than the data length of the difference value of r uv , the optimal quantized DCT coefficient r ′ uv is adopted.
If the data length of the difference value (coefficient value in the case of AC component) of the optimal quantized DCT coefficient r'uv is longer than the data length of the difference value (coefficient value in the case of AC component) of the quantized DCT coefficient ruv The maximum coefficient value is used in place of the optimal quantized DCT coefficient r'uv , which will be described later.

【0038】ステップ108ではパラメータuが1だけ
インクリメントされ、ステップ109ではパラメータu
が8以上であるか否かが判定される。パラメータuが8
よりも小さい場合、DCT係数グループR11、R12
の各マトリクスにおいて1行分の処理が完了していない
ので、再びステップ105へ戻る。
In step 108, the parameter u is incremented by one, and in step 109, the parameter u is incremented.
Is determined to be 8 or more. Parameter u is 8
If smaller than DCT coefficient groups R11, R12
Since the processing for one row has not been completed in each matrix, the process returns to step 105 again.

【0039】この時、例えばパラメータuが1、かつパ
ラメータvが0であるとすると、図4および表2の場
合、r'uv=7、ruv=4であり、C'uv=Cuv(=3)で
あるので、ステップ107が実行され、修正量子化DC
T係数r"uvとして最適量子化DCT係数r'uv(7)が選
択される。すなわち最適量子化DCT係数r'uvの係数値
のデータ長が量子化DCT係数ruvの係数値のデータ長
よりも長くないので、最適量子化DCT係数r'uvが修正
量子化DCT係数r"uvとして採用される。
At this time, assuming that the parameter u is 1 and the parameter v is 0, in the case of FIG. 4 and Table 2, r ′ uv = 7, r uv = 4, and C ′ uv = C uv ( = 3), step 107 is executed, and the modified quantized DC
The optimal quantized DCT coefficient r ' uv (7) is selected as the T coefficient r " uv . That is, the data length of the coefficient value of the optimal quantized DCT coefficient r' uv is the data length of the coefficient value of the quantized DCT coefficient r uv The optimal quantized DCT coefficient r'uv is taken as the modified quantized DCT coefficient r " uv .

【0040】一方ステップ109においてパラメータu
が8以上である場合、ステップ110においてパラメー
タvが1だけインクリメントされた後、ステップ111
においてパラメータvが8以上であるか否かが判定され
る。パラメータvが8よりも小さい場合、DCT係数グ
ループR11、R12の各マトリクスにおいて、全ての
行について処理が完了していないので、ステップ104
においてパラメータuがゼロに戻され、次の行について
ステップ105〜109の処理が行われる。
On the other hand, in step 109, the parameter u
Is greater than or equal to 8, after the parameter v is incremented by 1 in step 110,
It is determined whether or not the parameter v is 8 or more. If the parameter v is smaller than 8, since processing has not been completed for all rows in each matrix of the DCT coefficient groups R11 and R12, step 104
, The parameter u is returned to zero, and the processing of steps 105 to 109 is performed for the next row.

【0041】この時、例えばパラメータuが0、かつパ
ラメータvが1であるとすると、図4および表2の場
合、r'uv=−8、ruv=−7であり、C'uv>Cuvである
ので、ステップ106が実行され、修正量子化DCT係
数r"uvとして最大係数値(=−7)が選択される。すな
わち、最適量子化DCT係数r'uvの係数値のデータ長が
量子化DCT係数ruvの係数値のデータ長よりも長い場
合、量子化DCT係数ruvの係数値(−7)が属するグ
ループの係数値(−7,・・・,−4,4,・・・,
7)のうち、最も最適量子化DCT係数r'uvの係数値
(−8)に近いもの(−7)が修正量子化DCT係数r"
uvとして採用される。
At this time, for example, assuming that the parameter u is 0 and the parameter v is 1, in the case of FIG. 4 and Table 2, r ′ uv = −8, r uv = −7, and C ′ uv > C Since it is uv , step 106 is executed, and the maximum coefficient value (= −7) is selected as the modified quantized DCT coefficient r ″ uv . That is, the data length of the coefficient value of the optimal quantized DCT coefficient r ′ uv is is longer than the data length of the coefficient values of the quantized DCT coefficients r uv, the coefficient values of the group to the coefficient values of the quantized DCT coefficients r uv (-7) belongs (-7, ..., 4,4, &・ ・ 、
Of the 7), the one (−7) closest to the coefficient value (−8) of the optimal quantized DCT coefficient r ′ uv is the modified quantized DCT coefficient r ″
Adopted as UV .

【0042】このような動作が繰り返され、修正量子化
DCT係数r"uvに関して1ブロックの全ての係数値が設
定されると、ステップ111においてパラメータvが8
以上であると判定され、これにより本プログラムは一旦
終了する。なお、このプログラムは1画面を構成する全
ブロックについて行われる。
When the above operation is repeated and all the coefficient values of one block are set for the modified quantized DCT coefficient r " uv , the parameter v is set to 8 in step 111.
It is determined that this is the case, and the program is once terminated. This program is executed for all blocks constituting one screen.

【0043】図5のプログラムに従って求められた1画
面分の修正量子化DCT係数r"uvは、ハフマン符号化処
理回路23に入力され、所定のアルゴリズムにより符号
化される。この符号化により得られた画像信号(Y',C
b',Cr' )、すなわちデータ圧縮処理を施された画像信
号は、記録媒体Mに記録される。なおハフマン符号化は
従来公知であるので、その説明は省略する。
The modified quantized DCT coefficient r " uv for one screen obtained according to the program shown in FIG. 5 is input to the Huffman encoding processing circuit 23 and encoded by a predetermined algorithm. Image signal (Y ', C
b ′, Cr ′), that is, the image signal subjected to the data compression processing is recorded on the recording medium M. Since Huffman coding is conventionally known, its description is omitted.

【0044】以上のように本実施例によれば、記録媒体
Mには、修正量子化DCT係数r"uvに基づいて符号化さ
れた画像信号(Y',Cb',Cr' )と、最適量子化テーブル
R7とが記録される。したがって、この記録媒体Mに記
録されている画像信号(Y',Cb',Cr')から逆量子化してD
CT係数を求めると、このDCT係数は入力されたDC
T係数R2に非常に近くなり、逆DCT変換により画素
データを演算すると、入力画素データ(画素ブロックR
1の画素データ)と略同じデータが再現され、再生画像
の画質が向上する。
As described above, according to the present embodiment, the image signal (Y ', Cb', Cr ') coded based on the modified quantized DCT coefficient r " uv is stored in the recording medium M in the optimum condition. Therefore, the quantization table R7 is recorded, so that the image signal (Y ′, Cb ′, Cr ′) recorded on the recording medium M is inversely quantized to D
When the CT coefficient is obtained, the DCT coefficient is
When the pixel data becomes very close to the T coefficient R2 and is calculated by the inverse DCT transform, the input pixel data (the pixel block R
1) is reproduced, and the image quality of the reproduced image is improved.

【0045】また本実施例は、修正量子化DCT係数r"
uvの各係数値のデータ長が量子化DCT係数ruvの係数
値のデータ長よりも長くならないように構成されてい
る。したがって、ハフマン符号化処理回路23において
処理されるデータ長が制限されることとなり、この回路
23の制御が簡単になる。
In this embodiment, the modified quantized DCT coefficient r "
the data length of each coefficient value of the uv is configured not longer than the data length of coefficient values of the quantized DCT coefficients r uv. Therefore, the data length processed in the Huffman coding processing circuit 23 is limited, and the control of the circuit 23 is simplified.

【0046】次に、本発明の他の実施例を図6および表
3を参照して説明する。表3は、表2と同様に図4の例
におけるruv、r'uv、Cuv、C'uvおよびr"uvのうち、特
に0以外の数値を有するものを示しているが、最大係数
値の他、最小係数値を示している。また最小係数値の正
負の符号は、最大係数値と同様に、r'uvの符号に一致し
ている。
Next, another embodiment of the present invention will be described with reference to FIG. Table 3 shows the values of r uv , r ' uv , C uv , C' uv and r " uv in the example of FIG. In addition to the numerical values, the minimum coefficient value is shown, and the sign of the minimum coefficient value is the same as the sign of r'uv , like the maximum coefficient value.

【0047】[0047]

【表3】 [Table 3]

【0048】図6は、DCT係数R4、R10に基づい
て修正量子化係数R13を求めるプログラムのフローチ
ャートを示している。図6において、図5のフローチャ
ートのステップに対応するステップは同じ番号により示
し、異なる処理についてだけ説明する。
FIG. 6 shows a flowchart of a program for obtaining the modified quantization coefficient R13 based on the DCT coefficients R4 and R10. In FIG. 6, steps corresponding to the steps in the flowchart of FIG. 5 are denoted by the same reference numerals, and only different processes will be described.

【0049】ステップ105においてC'uv>Cuvではな
いと判定された時、ステップ121においてC'uv<Cuv
であるか否かが判定される。C'uv<Cuvでない時、すな
わちC'uv=Cuvである時、ステップ107において、修
正量子化DCT係数r"uvとしてr'uvが選択される。これ
に対してC'uv<Cuvである時、ステップ122におい
て、修正量子化DCT係数r"uvとして最小係数値が選択
される。
When it is determined in step 105 that C ′ uv > C uv , in step 121, C ′ uv <C uv
Is determined. When C ′ uv <C uv is not satisfied , that is, when C ′ uv = C uv , r ′ uv is selected as the modified quantized DCT coefficient r ″ uv in step 107. On the other hand, C ′ uv <C uv If uv , in step 122 the minimum coefficient value is selected as the modified quantized DCT coefficient r " uv .

【0050】例えばパラメータuが1、パラメータvが
0である時、図4および表3の場合、r'uv=7、ruv
4であり、C'uv=Cuv(=3)であるので、ステップ1
07が実行され、修正量子化DCT係数r"uvとして最適
量子化DCT係数r'uv(7)が選択される。すなわち最
適量子化DCT係数r'uvの係数値のデータ長が量子化D
CT係数ruvの係数値のデータ長と等しい場合、最適量
子化DCT係数r'uvが修正量子化DCT係数r"uvとして
採用される。
For example, when the parameter u is 1 and the parameter v is 0, in the case of FIG. 4 and Table 3, r ′ uv = 7 and r uv =
4 and C ′ uv = C uv (= 3), so step 1
07 is performed, and the optimal quantized DCT coefficient r ′ uv (7) is selected as the modified quantized DCT coefficient r ″ uv . That is, the data length of the coefficient value of the optimal quantized DCT coefficient r ′ uv is determined by the quantization D
If the data length is equal to the coefficient value of the CT coefficient r uv , the optimal quantized DCT coefficient r ′ uv is adopted as the modified quantized DCT coefficient r ″ uv .

【0051】例えばパラメータuが0、パラメータvが
3である時、図4および表3の場合、r'uv=0、ruv
−1であり、C'uv=0、Cuv=1であるので、ステップ
122が実行され、修正量子化DCT係数r"uvとして最
小係数値(−1)が選択される。また、表3には示され
ていないが、例えばr'uv=3、ruv=7であるとする
と、C'uv=2、Cuv=3であるので、ステップ122に
おいて修正量子化DCT係数r"uvとして最小係数値
(4)が選択される。すなわち最適量子化DCT係数r'
uvの係数値のデータ長が量子化DCT係数ruvの係数値
のデータ長よりも短い場合、量子化DCT係数ruvの係
数値(7)が属するグループの係数値(−7,・・・,
−4,4,・・・7)のうち、最も最適量子化DCT係
数r'uvの係数値(3)に近いもの(4)が修正量子化D
CT係数r"uvとして採用される。
For example, when the parameter u is 0 and the parameter v is 3, in the case of FIG. 4 and Table 3, r ′ uv = 0 and r uv =
Since −1 and C ′ uv = 0 and C uv = 1, step 122 is executed, and the minimum coefficient value (−1) is selected as the modified quantized DCT coefficient r ″ uv . Although, for example, if r ′ uv = 3 and r uv = 7, then C ′ uv = 2 and C uv = 3, so that in step 122 the modified quantized DCT coefficient r ″ uv The minimum coefficient value (4) is selected. That is, the optimal quantized DCT coefficient r ′
If the data length of the coefficient values of the uv is shorter than the data length of the coefficient values of the quantized DCT coefficients r uv, the coefficient values of the group to the coefficient values of the quantized DCT coefficients r uv (7) belongs (-7, ... ,
-4, 4,... 7), the one (4) closest to the coefficient value (3) of the optimally quantized DCT coefficient r'uv is the modified quantization D
Adopted as CT coefficient r " uv .

【0052】この実施例によっても図1〜図5の実施例
と同様に、再生画像の画質が向上するという効果が得ら
れるが、さらに、修正量子化DCT係数r"uvの各係数値
のデータ長が量子化DCT係数ruvの係数値のデータ長
と、常に同じ長さになるように構成されているので、ハ
フマン符号化処理回路23において処理されるデータ長
が常に一定となり、この回路23の制御がさらに簡単に
なる。
According to this embodiment, similarly to the embodiment of FIGS. 1 to 5, the effect of improving the image quality of the reproduced image can be obtained, but the data of each coefficient value of the modified quantized DCT coefficient r " uv can be obtained. Since the length is configured to always be the same as the data length of the coefficient value of the quantized DCT coefficient r uv , the data length processed in the Huffman encoding processing circuit 23 is always constant, and this circuit 23 Control becomes even easier.

【0053】なお、上記実施例は画像信号をJPEGア
ルゴリズムに従って圧縮する装置に本発明を適用したも
のであったが、本発明は他のデータ圧縮にも適用でき
る。
In the above embodiment, the present invention is applied to an apparatus for compressing an image signal in accordance with the JPEG algorithm. However, the present invention can be applied to other data compression.

【0054】[0054]

【発明の効果】以上のように本発明によれば、再生画像
の画質を向上させることができ、しかもハフマン符号化
処理回路等のデータ圧縮処理回路の制御を複雑化するこ
とのないデータ圧縮装置が得られる。
As described above, according to the present invention, a data compression apparatus which can improve the quality of a reproduced image and does not complicate the control of a data compression processing circuit such as a Huffman coding processing circuit. Is obtained.

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

【図1】本発明の一実施例を適用した画像圧縮装置を備
えたスチルビデオカメラを示すブロック図である。
FIG. 1 is a block diagram illustrating a still video camera including an image compression device to which an embodiment of the present invention has been applied.

【図2】画素ブロック、DCT係数、量子化テーブルお
よび量子化DCT係数の例を示す図である。
FIG. 2 is a diagram illustrating an example of a pixel block, DCT coefficients, a quantization table, and quantized DCT coefficients.

【図3】逆量子化DCT係数、DCT量子化誤差および
最適量子化テーブルの例を示す図である。
FIG. 3 is a diagram illustrating examples of an inverse quantization DCT coefficient, a DCT quantization error, and an optimal quantization table.

【図4】最適逆量子化DCT係数、第1DCT係数グル
ープ、第2DCT係数グループおよび修正量子化DCT
係数の例を示す図である。
FIG. 4 shows an optimal inverse quantized DCT coefficient, a first DCT coefficient group, a second DCT coefficient group, and a modified quantized DCT.
It is a figure showing an example of a coefficient.

【図5】修正量子化係数を求めるプログラムのフローチ
ャートである。
FIG. 5 is a flowchart of a program for obtaining a modified quantization coefficient.

【図6】他の実施例における、修正量子化係数を求める
プログラムのフローチャートである。
FIG. 6 is a flowchart of a program for obtaining a modified quantization coefficient according to another embodiment.

【符号の説明】 10 撮像部 20 画像圧縮装置 M 記録媒体[Description of Signs] 10 imaging unit 20 image compression device M recording medium

フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04N 1/41 - 1/419 G06T 9/00 H03M 7/30 H04N 7/30 Continuation of the front page (58) Field surveyed (Int.Cl. 7 , DB name) H04N 1/41-1/419 G06T 9/00 H03M 7/30 H04N 7/30

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 複数の量子化係数から成る第1の量子化
テーブルを用いて入力データを量子化し、複数の係数値
から成る第1の量子化データを得る第1の量子化手段
と、前記量子化係数とは異なる量子化係数から成る第2
の量子化テーブルを用いて前記入力データを量子化し、
複数の係数値から成る第2の量子化データを得る第2の
量子化手段と、前記第1および第2の量子化データの各
係数値を、そのデータ長に応じてグループ分けするグル
ープ化手段と、前記第2の量子化データの係数値の属す
るグループが、前記第1の量子化データの係数値が属す
るグループよりも大きいデータ長のグループにならない
ように、前記第2の量子化データを修正する手段とを備
え、 前記第2の量子化テーブルを用いて複数の係数値を逆量
子化して得られる逆量子化係数と前記入力データとの誤
差の自乗和が、前記第1の量子化テーブルを用いて複数
の係数値を逆量子化して得られる逆量子化係数と前記入
力データとの誤差の自乗和よりも小さくなるようにし
て、前記第2の量子化テーブルが求められる ことを特徴
とするデータ圧縮装置。
A first quantization unit that quantizes input data using a first quantization table including a plurality of quantization coefficients to obtain first quantization data including a plurality of coefficient values; A second one comprising a quantized coefficient different from the quantized coefficient
Quantizing the input data using a quantization table of
Second quantizing means for obtaining second quantized data composed of a plurality of coefficient values, and grouping means for grouping each coefficient value of the first and second quantized data according to the data length The second quantized data so that the group to which the coefficient value of the second quantized data belongs does not become a group having a longer data length than the group to which the coefficient value of the first quantized data belongs. Means to correct
In addition, a plurality of coefficient values are inversely calculated using the second quantization table.
Error between the inverse quantization coefficient obtained by
The sum of squares of the difference is calculated using the first quantization table.
Inverse quantization coefficient obtained by inverse quantization of the coefficient value of
So that it is smaller than the sum of the squares of the error with the force data.
And a second quantization table is obtained .
【請求項2】 前記修正手段は、前記第2の量子化デー
タの係数値が属するグループが、前記第1の量子化デー
タの係数値が属するグループと同じデータ長のグループ
になるように、前記第2の量子化データを修正すること
を特徴とする請求項1に記載のデータ圧縮装置。
2. The correction unit according to claim 1, wherein the group to which the coefficient value of the second quantized data belongs is a group having the same data length as the group to which the coefficient value of the first quantized data belongs. The data compression apparatus according to claim 1, wherein the second quantized data is modified.
JP30872793A 1993-11-09 1993-11-15 Data compression device Expired - Fee Related JP3306201B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP30872793A JP3306201B2 (en) 1993-11-15 1993-11-15 Data compression device
US08/337,409 US5708509A (en) 1993-11-09 1994-11-08 Digital data processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30872793A JP3306201B2 (en) 1993-11-15 1993-11-15 Data compression device

Publications (2)

Publication Number Publication Date
JPH07143342A JPH07143342A (en) 1995-06-02
JP3306201B2 true JP3306201B2 (en) 2002-07-24

Family

ID=17984563

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30872793A Expired - Fee Related JP3306201B2 (en) 1993-11-09 1993-11-15 Data compression device

Country Status (1)

Country Link
JP (1) JP3306201B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011135558A1 (en) * 2010-04-29 2011-11-03 I.C.V.T. Ltd Apparatus and methods for re-compression having a monotonic relationship between extent of comprission and quality of compressed image
CN107645662B (en) * 2017-10-19 2020-06-12 电子科技大学 A Color Image Compression Method

Also Published As

Publication number Publication date
JPH07143342A (en) 1995-06-02

Similar Documents

Publication Publication Date Title
US7702163B2 (en) Image signal processing apparatus, camera system and image signal processing method
JP3432392B2 (en) Image encoding device, image encoding method, and image storage / transmission device
KR19990006985A (en) Lossy compression method and processor of mosaic image
JP3579544B2 (en) Image compression / decompression device
US6424739B1 (en) Image data compression apparatus capable of reducing false color
US8031958B2 (en) Image signal processing apparatus, camera system and image signal processing method
CN1182730C (en) Image Coding and Decoding to Eliminate Pixel Color Components
US5708509A (en) Digital data processing device
US7551788B2 (en) Digital image coding device and method for noise removal using wavelet transforms
JP3222780B2 (en) Image compression device
JPH07327232A (en) Image compression device
JP3306201B2 (en) Data compression device
JP3335236B2 (en) Digital data processing device
JP3375539B2 (en) Image compression device and image decompression device
US7085421B2 (en) Image processing method for facilitating data transmission
US7450769B2 (en) Image processing method for facilitating data transmission
JP2003224868A (en) Image compression apparatus, image compression method, image compression program, and image expansion program
JP3144727B2 (en) Digital electronic still camera
JP3392949B2 (en) Image compression device and image decompression device
JP3034933B2 (en) Image data recording device
JP2619535B2 (en) Image signal compression encoding apparatus and decoding reproduction apparatus
JPH04144489A (en) Image data recording method
JPH089373A (en) Image compression device
JPH05260308A (en) Still image coding device
JPH1066004A (en) Picture file size controller

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090510

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20090510

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20100510

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees