JPH0385871A - Method and apparatus for picture data coding - Google Patents
Method and apparatus for picture data codingInfo
- Publication number
- JPH0385871A JPH0385871A JP22193589A JP22193589A JPH0385871A JP H0385871 A JPH0385871 A JP H0385871A JP 22193589 A JP22193589 A JP 22193589A JP 22193589 A JP22193589 A JP 22193589A JP H0385871 A JPH0385871 A JP H0385871A
- Authority
- JP
- Japan
- Prior art keywords
- dct
- coefficient
- quantization
- quantization threshold
- coefficients
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 35
- 238000013139 quantization Methods 0.000 claims abstract description 106
- 230000009466 transformation Effects 0.000 claims abstract description 9
- 238000010586 diagram Methods 0.000 description 13
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000016776 visual perception Effects 0.000 description 2
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000000059 patterning Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
Description
【発明の詳細な説明】
［概要］
多値画像を適応離散コサイン変換符号化方式（Ａ Ｄ
ＣＴ）により符号化する画像データ符号化方法及び装置
に関し、
ＤＣＴ係数を量子化閾値により割って量子化係数を算出
する処理を回路規模を増加させずに高速化することを目
的とし、
ＤＣＴ係数と量子化閾値との大小関係を比較し、ＤＣＴ
係数が閾値以上であれば割算処理を通常通り行ない、Ｄ
ＣＴ係数が閾値より小さい時は割算処理を行なわずに固
定設定された零信号を出力するように構成する。[Detailed Description of the Invention] [Summary] Multivalued images are encoded using adaptive discrete cosine transform coding (A D
Regarding an image data encoding method and apparatus for encoding image data using CT), the purpose is to speed up the process of calculating quantization coefficients by dividing DCT coefficients by a quantization threshold without increasing the circuit size. Comparing the magnitude relationship with the quantization threshold, DCT
If the coefficient is greater than or equal to the threshold, the division process is performed normally, and D
When the CT coefficient is smaller than a threshold value, a fixed zero signal is output without performing division processing.
［産業上の利用分野］
本発明は、多値画像の符号化方法及び装置に係り、特に
、多値画像を複数の画素からなるブロックに分割して、
ブロック内の画素を直交変換した後、符号化する画像デ
ータ符号化方法及び装置に関する。[Industrial Field of Application] The present invention relates to a method and apparatus for encoding a multi-valued image, and in particular, to a method and apparatus for encoding a multi-valued image, and in particular, to divide a multi-valued image into blocks each consisting of a plurality of pixels.
The present invention relates to an image data encoding method and apparatus for encoding pixels after orthogonally transforming pixels within a block.
画像データの高能率な圧縮方式として、例えば適応離散
コサイン変換符号化方式がある。As a highly efficient compression method for image data, there is, for example, an adaptive discrete cosine transform encoding method.
適応離散コサイン変換符号化方式（ＡｄｓｐｊｉマＣＤ
１ｓｅｒｅｌｅ Ｃｏａｉｎｅ Ｔｕｎｓｌｏｒｍ
以下、略してｒＡ Ｄ ＣＴＪと称する）について次に
説明する。Adaptive discrete cosine transform coding method (Adspjima CD
1serele Coaine Tunslorm
(hereinafter abbreviated as rAD CTJ) will be described next.
ＡＤＣＴは、画像を８×８画素からなるブロックに分割
し、各ブロックの画信号を２次元離散コサイン変換（以
下ｒＤＣＴＪと称する）により空間周波数分布の係数に
変換し、視覚に適応した閾値で量子化し、求まった量子
化係数を統計的に求めたハフマン・テーブルにより符号
化するものである。ADCT divides an image into blocks of 8 x 8 pixels, transforms the image signal of each block into coefficients of a spatial frequency distribution using two-dimensional discrete cosine transformation (hereinafter referred to as rDCTJ), and transforms the image signal into coefficients of a spatial frequency distribution using a threshold adapted to visual perception. The quantization coefficients obtained are encoded using a statistically obtained Huffman table.
第３図に示すＡＤＣＴの基本ブロック図に従って、符号
化動作を詳細に説明する。The encoding operation will be explained in detail according to the basic block diagram of ADCT shown in FIG.
まず画像を第４図に示す例えば８×８画素からなるブロ
ックに分割し、端子２１からＤＣＴ変換部２２に入力す
る。ＤＣＴ変換部２２では、入力された画信号をＤＣＴ
により直交変換して、第５図に示す空間周波数分布の係
数に変換し、線形量子化部２３に出力する。線形量子化
部２３では、入力されたＤＣＴ係数を、視覚実験により
決められた第６図に示す閾値で構成する量子化マトリク
ス２４により線形量子化する。この量子化の結果、第７
図に示すように、閾値以下のＤＣＴ係数はＯとなり、Ｄ
Ｃ成分とわずかのＡＣ成分のみが値を持つ量子化係数が
生成される。First, an image is divided into blocks each consisting of, for example, 8×8 pixels as shown in FIG. The DCT conversion unit 22 converts the input image signal into a DCT
The coefficients are orthogonally transformed into coefficients having a spatial frequency distribution shown in FIG. 5, and are output to the linear quantization unit 23. The linear quantization unit 23 linearly quantizes the input DCT coefficients using a quantization matrix 24 configured with threshold values shown in FIG. 6 determined through visual experiments. As a result of this quantization, the seventh
As shown in the figure, the DCT coefficient below the threshold becomes O, and D
Quantized coefficients are generated in which only the C component and a few AC components have values.
２次元的に配列された量子化係数は、第８図に示すジグ
ザグスキャンにより１次元に変換され、可変長符号化部
２５に入力される。可変長符号化部２５は、各ブロック
先頭のＤＣ成分と前ブロックのＤＣ成分との差分を可変
長符号化する。またＡＣ成分については値が０でない有
効係数の値（以下「インデックス」と称する）と、有効
係数までの値が０となる無効係数のラン長さ（以下「ラ
ン」と称する）を、ブロック毎に可変長符号化する。Ｄ
Ｃ，ＡＣ各成分は、画像ごとの統計量をもとに作成する
ハフマン・テーブルで構成する符号表２６を用いて符号
化され、得られた符号データは順次、端子２７より出力
される。The two-dimensionally arranged quantized coefficients are converted into one-dimensional one by the zigzag scan shown in FIG. 8, and are input to the variable length encoding section 25. The variable length encoding unit 25 performs variable length encoding on the difference between the DC component at the beginning of each block and the DC component of the previous block. In addition, for the AC component, the value of the effective coefficient whose value is not 0 (hereinafter referred to as "index") and the run length of the invalid coefficient whose value is 0 (hereinafter referred to as "run") up to the effective coefficient are determined for each block. variable-length encoding. D
Each of the C and AC components is encoded using a code table 26 consisting of a Huffman table created based on statistics for each image, and the obtained code data is sequentially output from a terminal 27.
［従来の技術］
ＡＤＣＴ方式において、量子化係数は、ＤＣＴ係数を量
子化閾値で除算した時の結果（商）で求まる。第９図に
量子化係数を求めるための従来の線形量子化回路の構成
図を示す。[Prior Art] In the ADCT method, a quantization coefficient is determined by the result (quotient) of dividing a DCT coefficient by a quantization threshold. FIG. 9 shows a configuration diagram of a conventional linear quantization circuit for determining quantization coefficients.
第９図において、端子１０より入力されるＤＣＴ係数は
、ＤＣＴ係数入力部１に保持される。ＤＣＴ係数入力部
ｌは、タイミング制御部２０からのデータ読出し信号（
ＲＥ Ｄ）に従って、入力されたＤＣＴ係数を１画素毎
に順次除算器４に出力する。また、量子化閾値保持部２
は同様に、タイミング制御部２０からのデータ読出し信
号（ＲＥｐ）に従って、保持している各画素に対応した
量子化閾値を順次除算器４に出力する。除算器４は、入
力された各画素のＤＣＴ係数を量子化閾値で除算し、結
果（商）を量子化係数（ＱＵＤ）としてラッチ部８に出
力する。タイミング制御部２０は、除算器のアクセス時
間を計算して、ラッチ部８にデータのラッチ信号（ＬＡ
Ｔ）を発生する。このラッチ信号（ＬＡＴ）により、ラ
ッチ部８に量子化係数がラッチされ、端子１１から出力
される。In FIG. 9, the DCT coefficients input from the terminal 10 are held in the DCT coefficient input section 1. The DCT coefficient input section l receives a data read signal (
RE D), the input DCT coefficients are sequentially output to the divider 4 pixel by pixel. In addition, the quantization threshold holding unit 2
Similarly, in accordance with the data read signal (REp) from the timing control section 20, the quantization threshold corresponding to each pixel held is sequentially output to the divider 4. The divider 4 divides the input DCT coefficient of each pixel by the quantization threshold, and outputs the result (quotient) to the latch unit 8 as a quantization coefficient (QUD). The timing control unit 20 calculates the access time of the divider and supplies the latch unit 8 with a data latch signal (LA
T) is generated. This latch signal (LAT) causes the quantization coefficient to be latched in the latch unit 8 and output from the terminal 11.
１画素分の係数の量子化が終了したら、タイミング制御
部２０は、ＤＣＴ係数入力部１と量子化閾値保持部２に
次の画素のＤＣＴ係数と量子化閾値の読出しを指示し、
次の画素の係数の量子化を行なう。When the quantization of the coefficients for one pixel is completed, the timing control unit 20 instructs the DCT coefficient input unit 1 and the quantization threshold holding unit 2 to read out the DCT coefficient and quantization threshold of the next pixel,
Quantize the coefficients of the next pixel.
このように、ＤＣＴ係数入力部１に保持されているＤＣ
Ｔ係数を１画素単位で読出し、量子化閾値保持部２に保
持されている量子化閾値で除算して、その結果を対象画
素の量子化係数として出力する処理を１画素毎、ブロッ
ク単位に１画面分繰り返すことにより、１画面分のＤＣ
Ｔ係数が量子化される。In this way, the DC held in the DCT coefficient input section 1
The process of reading out the T coefficient in units of one pixel, dividing it by the quantization threshold held in the quantization threshold holding unit 2, and outputting the result as the quantization coefficient of the target pixel is carried out for each pixel and block. By repeating for one screen, the DC for one screen is
The T coefficients are quantized.
［発明が解決しようとする課題］
しかしながら、このような従来技術においては、ＤＣＴ
係数を量子化する際、全ての画素のＤＣＴ係数を量子化
閾値で除算していたため処理時間が長くなる問題があっ
た。[Problem to be solved by the invention] However, in such conventional technology, DCT
When the coefficients are quantized, the DCT coefficients of all pixels are divided by the quantization threshold, which causes a problem in that the processing time becomes long.
即ち、一般に除算器のアクセス速度は遅く、また、除算
器を除数入力と被除数入力でアクセスされる商データを
格納したＲＯＭ等のメモリで構成した場合でも、除算に
必要な信号のビット数が多いためメモリの容量が大きく
、メモリのアクセス速度で量子化速度が決定されるため
、高速化が困難であるという問題があった。That is, the access speed of a divider is generally slow, and even if the divider is configured with a memory such as a ROM that stores quotient data accessed by the divisor input and the dividend input, the number of signal bits required for division is large. Therefore, the memory capacity is large, and the quantization speed is determined by the memory access speed, making it difficult to increase the speed.
本発明は、このような従来の問題点に鑑みてなされたも
ので、ＤＣＴ係数を量子化閾値により割って量子化係数
を算出する処理を回路規模を増加させずに高速化する画
像データ符号化方法及び装置を提供することを目的とす
る。The present invention has been made in view of such conventional problems, and is an image data encoding method that speeds up the process of calculating quantization coefficients by dividing DCT coefficients by a quantization threshold value without increasing the circuit size. An object of the present invention is to provide a method and apparatus.
［課題を解決するための手段］ 第１図は本発明の原理説明図である。[Means to solve the problem] FIG. 1 is a diagram explaining the principle of the present invention.
まず本発明は、原画像をそれぞれが複数の画素からなる
複数のブロックに分割して得られる各ブロック毎に、ブ
ロック内の複数の画素の階調値を２次元離散コサイン変
換して得られた変換係数を量子化し、得られた量子化係
数を符号化する方法及び装置を対象とする。First, the present invention divides an original image into a plurality of blocks each consisting of a plurality of pixels, and for each block, the gradation values of a plurality of pixels in the block are obtained by two-dimensional discrete cosine transformation. The present invention is directed to a method and apparatus for quantizing transform coefficients and encoding the obtained quantized coefficients.
このような画像データの符号化方法として本発明の請求
項１にあっては、ＤＣＴ変換後のＤＣＴ係数を一時的に
保持する第１過程と、ＤＣＴ係数を量子化するための閾
値を保持する第２過程と；前記第１過程で保持されてい
るＤＣＴ係数と前記第２過程で保持されている量子化閾
値とを比較して、大小を判定する第３過程と；前記第１
過程で保持されているＤＣＴ係数を前記第２過程で保持
されている量子化閾値で除算して、除算結果（商）を出
力する第４過程と；常に零信号を発生する第５過程と；
を有し、入力されたＤＣＴ係数が前記第３過程により量
子化閾値より小さいと判定された場合には前期第５過程
による零信号を選択し、入力されたＤＣＴ係数が前記第
３過程により量子化閾値より以上と判定された場合には
前記第４過程により出力された信号を選択するように構
成する。According to claim 1 of the present invention, such an image data encoding method includes a first step of temporarily holding DCT coefficients after DCT transformation, and holding a threshold value for quantizing the DCT coefficients. a second step; a third step of comparing the DCT coefficients held in the first process with the quantization threshold held in the second process to determine their magnitude;
a fourth step of dividing the DCT coefficient held in the process by the quantization threshold held in the second process and outputting the division result (quotient); a fifth process of always generating a zero signal;
If the input DCT coefficient is determined to be smaller than the quantization threshold in the third process, the zero signal in the previous fifth process is selected, and the input DCT coefficient is quantized in the third process. If it is determined that the signal is equal to or higher than the threshold value, the signal outputted in the fourth step is selected.
また本発明の請求項２の装置にあっては、ＤＣＴ変換後
のＤＣＴ係数を一時的に保存するＤＣＴ係数入力手段１
と；、ＤＣＴ係数を量子化するための閾値を保持する量
子化閾値保持手段２と；前記ＤＣＴ係数入力手段１に保
持されているＤＣＴ係数と前記量子化閾値保持手段２に
保持されている量子化閾値とを比較して、大小を判定す
る比較手段３と；前記ＤＣＴ係数人力手段１に保持され
ているＤＣＴ係数を前記量子化閾値保持平段２に保持さ
れている量子化閾値で除算して、除算結果を出力する除
算手段４と；常に零信号を発生する耳発生手段５と、前
記除算手段４により出力された信号と前記耳発生手段５
により出力された零信号のいずれか一方を選択する切替
え手段６と；入力されたＤＣＴ係数が前記比較手段３に
より量子化閾値より小さいと判定されたか否かにより量
子化係数のラッチタイミングを決定してラッチ信号を出
力するタイミング制御手段７と；前記切替え手段６によ
り選択された量子化係数を前記タイミング制御手段７で
出力したラッチ信号によりラッチするラッチ手段８と；
を具備し、前記タイミング制御手段７は入力されたＤＣ
Ｔ係数が前記比較手段３により量子化閾値より小さいと
判定された場合にのみ前記切替え手段６に前記零発生器
５の零信号を選択するように指示するε共に、量子化係
数のラッチタイミングを早く設定するように装置構成す
る。Further, in the apparatus according to claim 2 of the present invention, the DCT coefficient input means 1 temporarily stores the DCT coefficients after DCT transformation.
; quantization threshold holding means 2 holding a threshold for quantizing DCT coefficients; and quantization threshold holding means 2 holding a threshold for quantizing DCT coefficients; a comparison means 3 for comparing the DCT coefficients with a quantization threshold value to determine the magnitude; a division means 4 that outputs a division result; an ear generation means 5 that always generates a zero signal; and a signal output by the division means 4 and the ear generation means 5.
a switching means 6 for selecting one of the zero signals outputted by; determining latch timing of the quantized coefficient depending on whether the input DCT coefficient is determined to be smaller than the quantization threshold by the comparing means 3; a latch means 8 for latching the quantization coefficient selected by the switching means 6 with the latch signal output by the timing control means 7;
The timing control means 7 is equipped with an input DC
In addition to ε, which instructs the switching means 6 to select the zero signal of the zero generator 5 only when the T coefficient is determined to be smaller than the quantization threshold by the comparison means 3, the latch timing of the quantization coefficient is controlled. Configure the device so that it can be set up quickly.
［作用］
このような構成を備えた本発明による画像データ符号化
方法及び装置によれば、除算結果が「０」であるという
ことは、［被除数く除数］であることと等しいという論
理を利用し、比較器を用いて、ＤＣＴ係数と量子化閾値
を比較することにより、量子化係数が「０」となる画素
の量子化を高速に行なえるので、簡単な回路で平均的な
量子化速度を向上させることができる。[Operation] According to the image data encoding method and apparatus according to the present invention having such a configuration, the logic that the division result is "0" is equivalent to [dividend minus divisor] is used. However, by comparing the DCT coefficient and the quantization threshold using a comparator, it is possible to quickly quantize pixels whose quantization coefficient is "0", so the average quantization speed can be reduced with a simple circuit. can be improved.
例えば、第７図に示す量子化係数の場合、１ブロツク内
の５７画素（８９％）が「０」であり、割算用ＲＯＭの
アクセス速度を２００ｎｓ、比較器を用いた量子化を５
Ｑｎｓとすると、量子化速度の平均値は、６６ｎｓとな
り、ＲＯＭのみの場合に比べ約３倍の高速化が図れるこ
とになる。For example, in the case of the quantization coefficients shown in FIG. 7, 57 pixels (89%) in one block are "0", the access speed of the division ROM is 200 ns, and the quantization using a comparator is 5.
If Qns, the average value of the quantization speed is 66 ns, which is about three times faster than when using only ROM.
［実施例１
第２図は本発明の画像データ符号化処理に用いる線形量
子化回路の実施例構成図である。[Embodiment 1] FIG. 2 is a block diagram of an embodiment of a linear quantization circuit used in the image data encoding process of the present invention.
第２図において、まず端子１０より入力されるＤＣＴ係
数は、ＤＣＴ係数入力部１に保持される。In FIG. 2, first, the DCT coefficients input from the terminal 10 are held in the DCT coefficient input section 1.
ＤＣＴ係数入力部１は、タイミング制御部７からのデー
タ続出（、信号（ＲＥ Ｄ）に従って、入力されたＤＣ
Ｔ係数を王画素毎、順次除算器４と比較器３に出力する
。また、量子化閾値保持部２は同様に、タイミング制御
部７からのデータ読出し信号（ＲＥ Ｄ）に従って、保
持している各画素に対応した量子化閾値を順次除算器４
と比較器３に出力する。The DCT coefficient input unit 1 receives the input DC data in accordance with the continuous flow of data (signal (RED)) from the timing control unit 7.
The T coefficient is sequentially output to the divider 4 and the comparator 3 for each king pixel. Similarly, the quantization threshold holding section 2 sequentially sets the quantization threshold corresponding to each pixel held by the divider 4 in accordance with the data read signal (RED) from the timing control section 7.
is output to comparator 3.
そして、除算器４は、入力された各画素のＤＣＴ係数を
量子化閾値で除算する。また、比較器３は入力された各
画素のＤＣＴ係数と量子化閾値を比較し、比較結果（Ｃ
ＭＰ）をタイミング制御部７に出力する。Then, the divider 4 divides the input DCT coefficient of each pixel by the quantization threshold. Furthermore, the comparator 3 compares the DCT coefficient of each input pixel with the quantization threshold, and compares the comparison result (C
MP) is output to the timing control section 7.
ＤＣＴ係数が量子化閾値より小さい場合は、零発生器５
の零信号を選択して各画素の量子化係数として出力する
。すなわち、タイミング制御部７は、ＤＣＴ係数が量子
化閾値より小さいことを示す比較結果（ＣＭＰ）を受は
取るので、マルチプレクサ６に零発生器５の出力信号の
選択を指示する選択信号（Ｓ Ｅ Ｌ）を出力する。マ
ルチプレクサ６で選択された零信号は、対象画素の量子
化係数（ＱＵＤ）として、ラッチ部８に入力される。If the DCT coefficient is smaller than the quantization threshold, the zero generator 5
The zero signal is selected and output as a quantization coefficient for each pixel. That is, since the timing control unit 7 receives a comparison result (CMP) indicating that the DCT coefficient is smaller than the quantization threshold, it outputs a selection signal (S E L) is output. The zero signal selected by the multiplexer 6 is input to the latch unit 8 as a quantization coefficient (QUD) of the target pixel.
続いてタイミング制御部７は、零信号の発生時間、例え
ば５０ｎｓ後にラッチ部８にデータのラッチ信号（ＬＡ
Ｔ）を発生する。このラッチ信号（ＬＡＴ）により、ラ
ッチ部８に量子化係数がラッチされ、端子１１から出力
される。Subsequently, the timing control unit 7 supplies the latch unit 8 with a data latch signal (LA
T) is generated. This latch signal (LAT) causes the quantization coefficient to be latched in the latch unit 8 and output from the terminal 11.
１画素分の係数の量子化が終了したら、タイミング制御
部７はＤＣＴ係数入力部１と量子化閾値保持部２に次の
画素のＯＣＴ係数と量子化閾値の読出しを指示し、次の
画素の係数の量子化を行なう。When the quantization of the coefficients for one pixel is completed, the timing control section 7 instructs the DCT coefficient input section 1 and the quantization threshold holding section 2 to read out the OCT coefficient and quantization threshold of the next pixel. Performs quantization of coefficients.
一方、ＤＣＴ係数が量子化閾値より大きい場合（等しい
場合を含む）は、従来技術と同様に、除算器４を用い、
ＤＣＴ係数を量子化閾値で除算して量子化係数を求める
。除算器４は、入力された各画素のＤＣＴ係数を量子化
閾値で除算し、結果（商）をマルチプレクサ６に出力す
る。尚、除算器４は外部的なイネーブル／ディスイネー
ブル制御は受けず、比較器３の比較結果と無関係に割算
処理を並列的に実行する。On the other hand, when the DCT coefficient is larger than the quantization threshold (including when it is equal to it), the divider 4 is used as in the prior art,
A quantization coefficient is obtained by dividing the DCT coefficient by a quantization threshold. The divider 4 divides the input DCT coefficient of each pixel by the quantization threshold and outputs the result (quotient) to the multiplexer 6. Note that the divider 4 is not subject to external enable/disable control and executes division processing in parallel regardless of the comparison result of the comparator 3.
タイミング制御部７は、ＤＣＴ係数が量子化閾値より大
きいことを示す比較結果（ＣＭＰ）を比較器４から受は
取ると、マルチプレクサ６に対して除算器４の山刃信号
の選択を指示する選択信号（ＳＥＬ）を出力する。マル
チプレクサ６で選択された信号は、量子化係数（Ｑ Ｕ
Ｄ）としてラッチ部８に入力される。タイミング制御
部７は、除算器４のアクセス時間を計算して、算出アク
セス時間経過後、例えば２００ｎｓ経過後にラッチ部８
にデータのラッチ信号（ＬＡＴ）を発生する。When the timing control unit 7 receives a comparison result (CMP) indicating that the DCT coefficient is larger than the quantization threshold from the comparator 4, the timing control unit 7 selects the multiplexer 6 to instruct the selection of the peak signal of the divider 4. Outputs a signal (SEL). The signal selected by the multiplexer 6 has a quantization coefficient (Q U
D) is inputted to the latch unit 8. The timing control unit 7 calculates the access time of the divider 4 and starts the latch unit 8 after the calculated access time has elapsed, for example, after 200 ns has elapsed.
A data latch signal (LAT) is generated.
このラッチ信号（ＬＡＴ）により、ラッチ部８に量子化
係数がラッチされ、端子１１から出力される。This latch signal (LAT) causes the quantization coefficient to be latched in the latch unit 8 and output from the terminal 11.
１画素分の係数の量子化が終了したら、タイミング制御
部７は、ＤＣＴ係数入力部１と量子化閾値保持部２に次
の画素のＤＣＴ係数と量子化閾値の読出しを指示し、次
の画素の係数の量子化を行なう。When the quantization of the coefficients for one pixel is completed, the timing control unit 7 instructs the DCT coefficient input unit 1 and the quantization threshold holding unit 2 to read out the DCT coefficient and quantization threshold of the next pixel, and The coefficients of are quantized.
このように、ＤＣＴ係数入力部１に保持されているＥ）
ＣＴ係数を１画素単位で読出し、量子化閾値保持部２に
保持されている量子化閾値で除算すると同時に、ＤＣＴ
係数と量子化閾値を比較し、ＤＣＴ係数が量子化閾値よ
り小さい場合は、零発生器５の零信号を選択し、一方、
ＤＣＴ係数が量子化閾値より大きい場合は、除算器４で
ＤＣＴ係数を量子化閾値で除算した結果を選択して、対
象画素の量子化係数として出力する処理を１画素毎、ブ
ロック単位に１画面分繰り返すこεにより、１画面分の
ＤＣＴ係数を量子化される。In this way, E) held in the DCT coefficient input section 1
The CT coefficients are read out pixel by pixel and divided by the quantization threshold held in the quantization threshold holding unit 2, and at the same time, the DCT
Compare the coefficients with the quantization threshold, and if the DCT coefficient is smaller than the quantization threshold, select the zero signal of the zero generator 5;
If the DCT coefficient is larger than the quantization threshold, the divider 4 selects the result of dividing the DCT coefficient by the quantization threshold and outputs it as the quantization coefficient of the target pixel, one screen at a time, one pixel at a time, one block at a time. By repeating the process ε, the DCT coefficients for one screen are quantized.
［発明の効果］
以上説明したように本発明によれば、ＤＣＴ係数と量子
化閾値を比較し、量子化閾値より小さいＤＣＴ係数の画
素に対しては、常に発生している零信号を選択して割り
当てることにより、平均的な量子化速度を向上させるこ
とができ、ＤＣＴ係数の量子化の高速化を実現すること
ができる。[Effects of the Invention] As explained above, according to the present invention, the DCT coefficient and the quantization threshold are compared, and the always occurring zero signal is selected for pixels with DCT coefficients smaller than the quantization threshold. By allocating the DCT coefficients, it is possible to improve the average quantization speed and achieve high-speed quantization of DCT coefficients.
第１図は本発明の原理説明図；
第２図は本発明に係る線形量子化回路の実施例構成図；
第３図はＡＤＣＴ方式の符号化回路構成図；第４図は１
ブロツクの原画像信号列の説明図；第５図は第４図の画
像信号をＤＣ’ｌたときのＤＣＴ係数説明図；
第６図は視覚に適応した量子化閾値説明図；第７図は第
６図の量子化閾値を用いて第５図のＤＣＴ係数を量子化
したときの型子化係数説明図；第８図は量子化係数をジ
グザグにスキャンするための走査順序説明図；
第９図は従来の線形量子化回路の構成図である。
図中、
１、：ＤＣＴ係数入力手段
２：量子化閾値保持手段
３：比較手段
４：除算手段
５：零発生手段
６：切替え手段（マルチプレクサ）
７：タイミング制御手段
８：ラッチ手段Fig. 1 is a diagram explaining the principle of the present invention; Fig. 2 is a block diagram of an embodiment of a linear quantization circuit according to the present invention; Fig. 3 is a block diagram of an ADCT encoding circuit;
An explanatory diagram of the original image signal sequence of the block; Fig. 5 is an explanatory diagram of the DCT coefficient when the image signal of Fig. 4 is DC'l; Fig. 6 is an explanatory diagram of the quantization threshold adapted to visual perception; Fig. 6 is an explanatory diagram of the patterning coefficient when the DCT coefficient of Fig. 5 is quantized using the quantization threshold value; Fig. 8 is an explanatory diagram of the scanning order for scanning the quantized coefficient in a zigzag manner; The figure is a configuration diagram of a conventional linear quantization circuit. In the figure, 1: DCT coefficient input means 2: quantization threshold holding means 3: comparison means 4: division means 5: zero generation means 6: switching means (multiplexer) 7: timing control means 8: latch means
Claims (2)
ロックに分割して得られる各ブロック毎に、該ブロック
内の前記複数の画素の階調値を２次元離散コサイン変換
して得られた変換係数を量子化し、得られた量子化係数
を符号化する方法に於いて、 ＤＣＴ変換後のＤＣＴ係数を一時的に保持する第１過程
と； ＤＣＴ係数を量子化するための閾値を保持する第２過程
と； 前記第１過程で保持されているＤＣＴ係数と前記第２過
程で保持されている量子化閾値とを比較して、大小を判
定する第３過程と； 前記第１過程で保持されているＤＣＴ係数を前記第２過
程で保持されている量子化閾値で除算して、除算結果を
出力する第４過程と； 常に零信号を発生する第５過程と； を有し、入力されたＤＣＴ係数が前記第３過程により量
子化閾値より小さいと判定された場合には前記第５過程
による零信号を選択し、入力されたＤＣＴ係数が前記第
３過程により量子化閾値より大きいと判定された場合に
は前記第４過程により出力された信号を選択することを
特徴とする画像データ符号化方法。(1) For each block obtained by dividing the original image into a plurality of blocks each consisting of a plurality of pixels, the tone values of the plurality of pixels in the block are obtained by two-dimensional discrete cosine transformation. A method of quantizing transform coefficients and encoding the obtained quantized coefficients includes: a first step of temporarily retaining the DCT coefficients after DCT transformation; retaining a threshold value for quantizing the DCT coefficients; a second process; a third process of comparing the DCT coefficients held in the first process with the quantization threshold held in the second process to determine their magnitude; and holding in the first process; a fourth step of dividing the DCT coefficient held by the quantization threshold held in the second step and outputting the division result; a fifth step of always generating a zero signal; If the input DCT coefficient is determined to be smaller than the quantization threshold in the third step, the zero signal in the fifth step is selected, and the input DCT coefficient is determined to be larger than the quantization threshold in the third step. An image data encoding method characterized in that, if the signal is output from the fourth step, the signal output from the fourth step is selected.
ロックに分割して得られる各ブロック毎に、該ブロック
内の前記複数の画素の階調値を２次元離散コサイン変換
して得られた変換係数を量子化し、得られた量子化係数
を符号化する装置に於いて、 ＤＣＴ変換後のＤＣＴ係数を一時的に保持するＤＣＴ係
数入力手段（１）と； ＤＣＴ係数を量子化するための閾値を保持する量子化閾
値保持手段（２）と； 前記ＤＣＴ係数入力手段（１）に保持されているＤＣＴ
係数と前記量子化閾値保持手段（２）に保持されている
量子化閾値とを比較して、大小を判定する比較手段（３
）と； 前記ＤＣＴ係数入力手段（１）に保持されているＤＣＴ
係数を前記量子化閾値保持手段（２）に保持されている
量子化閾値で除算して、除算結果を出力する除算手段（
４）と； 常に零信号を発生する零発生手段（５）と；前記除算手
段（４）により出力された信号と前記零発生手段（５）
により出力された零信号のいずれか一方を選択する切替
え手段（６）と；入力されたＤＣＴ係数が前記比較手段
（３）により量子化閾値より小さいと判定されたか否か
により量子化係数のラッチタイミングを決定してラッチ
信号を出力するタイミング制御手段（７）と；前記切替
え手段（６）により選択された量子化係数を前記タイミ
ング制御手段（７）で出力したラッチ信号によりラッチ
するラッチ手段（８）と；を具備し、前記タイミング制
御手段（７）は入力されたＤＣＴ係数が前記比較手段（
３）により量子化閾値より小さいと判定された場合にの
み前記切替え手段（６）に前記零発生手段（５）の零信
号を選択するように指示すると共に量子化係数のラッチ
タイミングを早く設定することを特徴とする画像データ
符号化装置。(2) For each block obtained by dividing the original image into a plurality of blocks each consisting of a plurality of pixels, the tone values of the plurality of pixels in the block are obtained by two-dimensional discrete cosine transformation. In an apparatus for quantizing transform coefficients and encoding the obtained quantized coefficients, the apparatus comprises: DCT coefficient input means (1) for temporarily holding DCT coefficients after DCT transformation; quantization threshold holding means (2) for holding a threshold; DCT held in the DCT coefficient input means (1);
Comparing means (3) for comparing the coefficient and the quantization threshold held in the quantization threshold holding means (2) to determine the magnitude.
) and; DCT held in the DCT coefficient input means (1)
division means (2) for dividing the coefficient by the quantization threshold held in the quantization threshold holding means (2) and outputting the division result;
4) and; a zero generating means (5) that always generates a zero signal; and a signal output by the dividing means (4) and the zero generating means (5).
a switching means (6) for selecting one of the zero signals outputted by; a latching of the quantized coefficient depending on whether the input DCT coefficient is determined to be smaller than the quantization threshold by the comparing means (3); timing control means (7) for determining timing and outputting a latch signal; latch means (7) for latching the quantization coefficient selected by the switching means (6) with the latch signal output by the timing control means (7); 8) and; wherein the timing control means (7) determines whether the input DCT coefficients are the same as the comparison means (
3), only when it is determined that the quantization coefficient is smaller than the quantization threshold, the switching means (6) is instructed to select the zero signal of the zero generation means (5), and the latch timing of the quantization coefficient is set early. An image data encoding device characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22193589A JPH0385871A (en) | 1989-08-29 | 1989-08-29 | Method and apparatus for picture data coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22193589A JPH0385871A (en) | 1989-08-29 | 1989-08-29 | Method and apparatus for picture data coding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0385871A true JPH0385871A (en) | 1991-04-11 |
Family
ID=16774466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22193589A Pending JPH0385871A (en) | 1989-08-29 | 1989-08-29 | Method and apparatus for picture data coding |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0385871A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7203374B2 (en) | 2002-01-10 | 2007-04-10 | Nec Corporation | Two-dimensional orthogonal transformation and quantization method and its device and program |
| JP2009175958A (en) * | 2008-01-23 | 2009-08-06 | Seiko Epson Corp | Divider, dividing method, and image encoding device using divider |
-
1989
- 1989-08-29 JP JP22193589A patent/JPH0385871A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7203374B2 (en) | 2002-01-10 | 2007-04-10 | Nec Corporation | Two-dimensional orthogonal transformation and quantization method and its device and program |
| JP2009175958A (en) * | 2008-01-23 | 2009-08-06 | Seiko Epson Corp | Divider, dividing method, and image encoding device using divider |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| US6301392B1 (en) | Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage | |
| JPH06189285A (en) | Quantization/inverse quantization circuit for picture data compression/expansion device | |
| JP2000069292A (en) | Image processing unit, its method and storage medium | |
| US5453788A (en) | Apparatus for converting encoded data into image data, including data preparing circuit, to allow enlargement or reduction of image | |
| KR100944928B1 (en) | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor | |
| JP3282527B2 (en) | Image coding device | |
| US20030072494A1 (en) | Lattice vector quantization in image compression and decompression | |
| JPH0385871A (en) | Method and apparatus for picture data coding | |
| JPH04247770A (en) | Picture data compression method, picture data compression device and picture data restoring device | |
| JPH04220081A (en) | Method and device for picture data decoding | |
| JPH0310486A (en) | Moving picture encoder | |
| JP3015001B2 (en) | Huffman decoding device | |
| JPH0487473A (en) | Picture processing unit | |
| JP2003333339A (en) | Image encoding apparatus and image encoding method | |
| JP3014200B2 (en) | Image data encoding apparatus and encoding method | |
| JP2820807B2 (en) | Image data encoding method | |
| JPH04271664A (en) | Picture data compressor and picture data decoder | |
| JP2802136B2 (en) | Image data encoding method and apparatus | |
| JPH0595484A (en) | Picture compressor and its method | |
| JPH04215385A (en) | Method and device for encoding/decoding image data | |
| JPH0548903A (en) | Zigzag scanning circuit | |
| JP3397682B2 (en) | Image coding device | |
| JP3216741B2 (en) | Image coding method | |
| JPH04220082A (en) | Method and device for picture data decoding |