JPH0799579A - Picture processing device - Google Patents

Picture processing device

Info

Publication number
JPH0799579A
JPH0799579A JP24159593A JP24159593A JPH0799579A JP H0799579 A JPH0799579 A JP H0799579A JP 24159593 A JP24159593 A JP 24159593A JP 24159593 A JP24159593 A JP 24159593A JP H0799579 A JPH0799579 A JP H0799579A
Authority
JP
Japan
Prior art keywords
scanning direction
decoding
main scanning
marker
data
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
JP24159593A
Other languages
Japanese (ja)
Other versions
JP3260925B2 (en
Inventor
Yasunori Hashimoto
康訓 橋本
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP24159593A priority Critical patent/JP3260925B2/en
Publication of JPH0799579A publication Critical patent/JPH0799579A/en
Application granted granted Critical
Publication of JP3260925B2 publication Critical patent/JP3260925B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

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

Abstract

PURPOSE:To attain sure decoding processing by terminating decoding processing for one page on the condition of recognition of an end in the main scanning direction and recognition of an EOI marker or a DNL marker so as to prevent the decoding processing of one page from being finished before the decoding processing of all blocks is finished. CONSTITUTION:A Huffman coding part 120 decodes coded data stored in a code memory 101 and coded by the JPEG base line coding system in the unit of picture data for one color for one block of 8X8 size through processing means of quantization processing, zigzag scanning and Huffman coding. A main scanning direction counter 103 counts the number of picture elements in the main scanning direction and outputs a carry signal when the processing is advanced up to the end in the main scanning direction. A subscanning direction counter 107 provides an output of a carry signal when data are decoded by the number of lines in the subscanning direction designated by an SOF marker. A decoding part 120 terminates decoding processing for one page by recognizing the output of the carry signal from the counters 103, 104.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業状の利用分野】本発明は画像処理装置に関し、J
PEGベースライン符号化方式により符号化された符号
データを復号処理する画像処理装置に関するものであ
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus,
The present invention relates to an image processing apparatus that decodes coded data coded by the PEG baseline coding method.

【0002】[0002]

【従来の技術】図27は従来のこの種のカラー画像復号
化装置の例を示す図であり、図27を参照して従来の画
像動作を詳細に説明する。図27に於いて、101はJ
PEG(Joint Photographic Experts Group)のADC
T(Adaptre Discrete Cosine Transform)ベースライン
方式(以下「JPEGベースライン符号化方式」とい
う)で符号化された符号データを格納する符号メモリ、
102は符号メモリ101に格納されている符号データ
を復号化するハフマン復号化部、104はハフマン復号
化部102でハフマン復号化されたデータに逆量子化処
理を行う逆量子化部、105は逆量子化部104で逆量
子化されたデータにIDCT処理を行うIDCT処理
部、106はIDCT処理部105でIDCT処理され
復元された画像データを格納する画像メモリである。
2. Description of the Related Art FIG. 27 is a diagram showing an example of a conventional color image decoding apparatus of this type, and a conventional image operation will be described in detail with reference to FIG. In FIG. 27, 101 is J
ADC of PEG (Joint Photographic Experts Group)
A code memory for storing code data encoded by a T (Adaptre Discrete Cosine Transform) baseline method (hereinafter referred to as “JPEG baseline encoding method”),
Reference numeral 102 is a Huffman decoding unit that decodes the code data stored in the code memory 101, 104 is an inverse quantization unit that performs inverse quantization processing on the Huffman-decoded data in the Huffman decoding unit 102, and 105 is an inverse quantization unit. An IDCT processing unit that performs IDCT processing on the data dequantized by the quantization unit 104, and an image memory 106 that stores the image data restored by the IDCT processing by the IDCT processing unit 105.

【0003】符号メモリ101に格納される一般的なJ
PEGベースライン符号化方式のデータ構造、ハフマン
符号の構成について説明する。図2はJPEGベースラ
イン符号化方式の1ページ分の符号データのデータ構造
を示す図である。図2に示すのは、シーケンシャルモー
ド、インタリーブ形式の場合であり、フレームが1つ、
スキャンも1つとなっている。
General J stored in the code memory 101
The data structure of the PEG baseline encoding method and the structure of the Huffman code will be described. FIG. 2 is a diagram showing a data structure of code data for one page of the JPEG baseline coding method. FIG. 2 shows the case of the sequential mode and interleaved format, in which one frame is
There is also one scan.

【0004】図2の上側から順に説明すると、「SO
I」はイメージの開始を示すマーカーである。続く「D
HT」はハフマン符号を定義するマーカー、「DQT」
は量子化テーブルを定義するマーカー、「SOF」はフ
レームの開始を示すマーカーであり、副走査ライン数、
主走査画素数、サンプリング比、量子化テーブルセレク
タなどが指定される。なお、副走査ライン数に「ゼロ」
が指定された場合には、画像の終了はDNLマーカーで
示される。
From the upper side of FIG.
"I" is a marker indicating the start of the image. Continued "D
"HT" is a marker that defines the Huffman code, "DQT"
Is a marker that defines a quantization table, “SOF” is a marker that indicates the start of a frame, and the number of sub-scanning lines is
The number of main scanning pixels, sampling ratio, quantization table selector, etc. are designated. Note that the number of sub-scanning lines is "zero".
If is specified, the end of the image is indicated by the DNL marker.

【0005】また、「SOS」はスキャンの開始を示す
マーカー、「DATA」は圧縮された符号データであ
る。更に、「EOI」はイメージの終了を示すマーカー
であるが、図2に於いては同時にフレームの終了および
スキャンの終了をも示している。そして、符号化は8×
8サイズの1ブロック分の一色分の画像データを単位と
して、量子化処理、ジグザグスキャン、ハフマン符号化
の処理手順により行われている。
Further, "SOS" is a marker indicating the start of scanning, and "DATA" is compressed code data. Further, although "EOI" is a marker indicating the end of the image, it also indicates the end of the frame and the end of the scan in FIG. And the encoding is 8x
The image data for one color of one block of eight sizes is used as a unit, and is performed by the processing procedure of quantization processing, zigzag scanning, and Huffman coding.

【0006】そして符号データに含まれるマーカーコー
ドは必ずバイト単位で付加される。全てのマーカーコー
ドの最初は“FF”h(「h」は16進数を表す)、
“XX”h(“XX”hは“00”h以外の任意の16
進数を表す)で始まる。そのため符号データ中で“F
F”hとなるときは次に“00”hのバイトを挿入す
る。逆に復号時に“FF”hを発見した時に、次のバイ
トが“00”hであればマーカーコードではないと判断
できる。また、画像の最終部では、バイトに満たないビ
ットは「1」を詰める。このとき“FF”hとなった場
合、次に“00”hを挿入した後EOIマーカーを付加
している。
The marker code included in the code data is always added in byte units. The first of all marker codes is "FF" h ("h" represents hexadecimal number),
"XX" h ("XX" h is any 16 except "00" h
Represents a decimal number). Therefore, in the code data, "F
When it becomes F "h, the byte of" 00 "h is inserted next. Conversely, when" FF "h is found during decoding, if the next byte is" 00 "h, it can be determined that it is not a marker code. Also, in the final part of the image, bits less than the byte are filled with "1". At this time, when it becomes "FF" h, EOI marker is added after inserting "00" h next.

【0007】ハフマン復号化部102においては、符号
メモリ101に格納されたJPEGベースライン符号化
方式により符号化された符号データを1ブロック単位で
復号化し、逆量子化部104に出力する。そして逆量子
化部104で逆量子化処理を施し、IDCT処理部でI
DCT処理して画像メモリ106に格納する。即ち、従
来のハフマン復号化部102においては、「DHT」か
ら復号用のテーブルをハフマン復号化部102の内部R
AM上に作成し、この復号用のテーブルに基づいて復号
化処理を行い、ページの最後「DATA」直後に付加さ
れている「EOI」マーカーを検出すると1ブロックの
復号終了として例えば「EOIフラグ」をオンする。そ
して逆量子化部104で逆量子化処理を施し、IDCT
処理部でIDCT処理して画像メモリ106に格納す
る。画像メモリ106への格納が終了すると「EOI」
マーカーを確認し、「EOI」マーカーがオンであるた
め1ページの復号処理の終了とする。
In the Huffman decoding unit 102, the code data stored in the code memory 101 and encoded by the JPEG baseline encoding system is decoded in block units and output to the inverse quantization unit 104. Then, the inverse quantization unit 104 performs inverse quantization processing, and the IDCT processing unit performs I
The image is subjected to DCT processing and stored in the image memory 106. That is, in the conventional Huffman decoding unit 102, the table for decoding from “DHT” is stored in the internal R of the Huffman decoding unit 102.
When it is created on the AM, the decoding process is performed based on this decoding table, and when the "EOI" marker added immediately after the last "DATA" of the page is detected, it is determined that the decoding of one block is completed, for example, "EOI flag". Turn on. Then, the inverse quantization unit 104 performs inverse quantization processing, and IDCT
The processing unit performs IDCT processing and stores it in the image memory 106. “EOI” is displayed when storage in the image memory 106 is complete.
The marker is confirmed, and since the “EOI” marker is on, the decoding process for one page ends.

【0008】[0008]

【発明が解決しようとする課題】しかしながら、上述し
た従来の例では、復号の対象となっている符号データに
ついて、1頁分の復号が終了する前にEOIフラグを確
認していたため、全白等の1ブロックの符号データが短
いものを復号処理する際、すべてのブロックの復号処理
が完了する前に1ページの復号処理を終了してしまう場
合があるという問題点があった。即ち、「EOI」マー
カーの検出時点が1頁の最終ブロックの復号時点よりも
早いために、符号データの復号が完結する前に復号処理
を終了してしまう場合があった。
However, in the above-described conventional example, since the EOI flag is confirmed before the decoding of one page is completed for the code data to be decoded, all white, etc. When decoding one block of coded data whose length is short, there is a problem that the decoding process of one page may be completed before the decoding process of all blocks is completed. That is, since the detection time of the "EOI" marker is earlier than the decoding time of the final block of page 1, the decoding process may be terminated before the decoding of the code data is completed.

【0009】[0009]

【課題を解決するための手段】本発明は上述の課題を解
決することを目的としてなされたもので、上述の課題を
解決する一手段として以下の構成を備える。即ち、JP
EGベースライン符号化方式により符号化された符号デ
ータをハフマン復号化する復号化部を備え、前記復号化
部は、データ中のEOIマーカーあるいはDNLマーカ
ーを認識する機能と主走査方向の終端を認識する機能を
有し、復号化処理において主走査方向の終端の認識及び
EOIマーカーあるいはDNLマーカーの認識とを条件
として1ページの復号処理を終了する。
The present invention has been made for the purpose of solving the above-mentioned problems, and has the following structure as one means for solving the above-mentioned problems. That is, JP
A decoding unit for Huffman decoding the code data encoded by the EG baseline encoding method is provided, and the decoding unit recognizes the function of recognizing the EOI marker or the DNL marker in the data and the end in the main scanning direction. The decoding process for one page is completed on condition that the end of the main scanning direction is recognized and the EOI marker or the DNL marker is recognized in the decoding process.

【0010】又は、JPEGベースライン符号化方式に
より符号化された符号データをハフマン復号化する復号
化部と、符号データの主走査方向の画素数を計数すると
共に主走査方向の終端においてキャリー信号を出力する
主走査方向カウンタとを備え、前記復号化部は、データ
中のEOIマーカーあるいはDNLマーカーを認識する
機能を有し、復号化処理においてEOIマーカーあるい
はDNLマーカーの認識及び前記主走査方向カウンタに
よるキャリー信号の出力を条件として1ページの復号処
理を終了する。
Alternatively, a decoding unit for Huffman decoding coded data coded by the JPEG baseline coding method, counting the number of pixels in the main scanning direction of the coded data, and providing a carry signal at the end in the main scanning direction. The decoding unit has a function of recognizing the EOI marker or the DNL marker in the data, and the main scanning direction counter for outputting the EOI marker or the DNL marker in the decoding process. The decoding process for one page is completed under the condition that the carry signal is output.

【0011】あるいは、JPEGベースライン符号化方
式により符号化された符号データをハフマン復号化する
復号化部を備え、前記復号化部は主走査方向の終端を認
識する機能及び副走査方向の終端を認識する機能を有
し、復号化処理において主走査方向の終端の認識及び副
走査方向の終端の認識とを条件として1ページの復号処
理を終了する。
Alternatively, a decoding unit for Huffman decoding coded data encoded by the JPEG baseline encoding method is provided, and the decoding unit has a function of recognizing an end in the main scanning direction and an end in the sub scanning direction. It has a recognition function, and finishes the decoding process of one page on condition that the end of the main scanning direction and the end of the sub scanning direction are recognized in the decoding process.

【0012】また、JPEGベースライン符号化方式に
より符号化された符号データをハフマン復号化する復号
化部と、符号データの主走査方向の画素数を計数すると
共に主走査方向の終端に於いてキャリー信号を出力する
主走査方向カウンタと、副走査方向のライン数を計数す
ると共に副走査方向の終端に於いてキャリー信号を出力
する副走査方向カウンタとを備え、前記復号化部は復号
化処理において前記主走査方向カウンタによるキャリー
信号の出力及び前記副走査方向カウンタのキャリー信号
の出力を条件として1ページの復号処理を終了する。
Further, a decoding unit for Huffman decoding the code data coded by the JPEG baseline coding method, counting the number of pixels of the code data in the main scanning direction, and carrying at the end in the main scanning direction. A main scanning direction counter that outputs a signal and a sub scanning direction counter that counts the number of lines in the sub scanning direction and outputs a carry signal at the end of the sub scanning direction are provided. The decoding process for one page is completed under the condition that the carry signal is output from the main scanning direction counter and the carry signal is output from the sub scanning direction counter.

【0013】[0013]

【作用】以上の構成において、すべてのブロックの復号
処理が完了する前に1ページの復号処理を終了すること
を防止でき、確実な復号化処理が実現する。
With the above structure, it is possible to prevent the decoding process for one page from ending before the decoding process for all blocks is completed, and a reliable decoding process is realized.

【0014】[0014]

【実施例】以下、図面を参照して本発明に係る一実施例
を詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment according to the present invention will be described in detail below with reference to the drawings.

【0015】[0015]

【第1の実施例】図1は本発明に係る一実施例のカラー
画像復号化装置の構成を示すブロック構成図である。図
1において、上述した図27と同様構成には同一番号を
付してある。図中101はJPEGベースライン符号化
された符号データを格納する符号メモリ、103は主走
査方向の画素数をカウントする主走査方向カウンタであ
り、主走査方向の終端まで処理が進んだときにキャリー
信号を出力する。画素数のカウントは、復号化データに
対して行われる。104はハフマン復号化部110でハ
フマン復号化されたデータに逆量子化処理を行う逆量子
化部、105は逆量子化部104で逆量子化されたデー
タにIDCT処理を行うIDCT処理部、106はID
CT処理部105でIDCT処理され復元された画像デ
ータを格納する画像メモリ、110は符号メモリ101
に格納されている符号データを復号化するハフマン復号
化部である。
[First Embodiment] FIG. 1 is a block diagram showing the arrangement of a color image decoding apparatus according to the first embodiment of the present invention. In FIG. 1, the same components as those in FIG. 27 described above are denoted by the same reference numerals. In the figure, reference numeral 101 is a code memory for storing JPEG baseline encoded code data, 103 is a main scanning direction counter for counting the number of pixels in the main scanning direction, and a carry is carried out when the processing reaches the end in the main scanning direction. Output a signal. The counting of the number of pixels is performed on the decoded data. Reference numeral 104 is an inverse quantization unit that performs inverse quantization processing on the Huffman-decoded data by the Huffman decoding unit 110, 105 is an IDCT processing unit that performs IDCT processing on the data inversely quantized by the inverse quantization unit 104, 106 Is the ID
An image memory that stores image data that has been IDCT processed and restored by the CT processing unit 105, and 110 is a code memory 101.
Is a Huffman decoding unit that decodes the code data stored in.

【0016】本実施例におけるJPEGベースライン符
号化方式のデータ構造、ハフマン符号の構成は上述した
図2に示す構成とする。そしてJPEGベースライン符
号化方式による符号化は、8×8サイズの1ブロック分
の一色分の画像データを単位として、量子化処理、ジグ
ザグスキャン、ハフマン符号化の処理手順により行われ
る。YUV等の輝度成分と色差成分からなる色空間で表
された画像データを符号化する場合、JPEGベースラ
イン方式のシーケンシャルモード、インタリーブ形式に
於いては、サブサンプル比が、Y:U:V=1:1:1
の場合には、YUVYUV・・・の順で、サブサンプル
比が、Y:U:V=2:1:1の場合には、YYUVY
YUV・・・の順で、サブサンプル比が、Y:U:V=
4:1:1の場合には、YYYYUVYYYYUV・・
・の順で、ブロック毎に各色のデータをインタリーブし
て符号データが構成される。
The data structure of the JPEG baseline coding system and the structure of the Huffman code in this embodiment are the structures shown in FIG. The encoding by the JPEG baseline encoding method is performed by the processing procedure of the quantization process, the zigzag scan, and the Huffman encoding in units of image data of one color of one block of 8 × 8 size. When encoding image data represented in a color space composed of a luminance component and a color difference component such as YUV, the sub-sample ratio is Y: U: V = in the sequential mode of the JPEG baseline system and the interleaved format. 1: 1: 1
In the order of YUVYUV ..., and when the sub-sample ratio is Y: U: V = 2: 1: 1, YYUVY
In the order of YUV ..., the sub-sample ratio is Y: U: V =
In the case of 4: 1: 1, YYYYUVYYYYUV ...
The code data is formed by interleaving the data of each color for each block in the order of.

【0017】図3は1つのブロックの例を示す図であ
り、符号化に際してはまずDCT処理が行われる。DC
Tの演算方法は以下の式による。
FIG. 3 is a diagram showing an example of one block. At the time of encoding, DCT processing is first performed. DC
The calculation method of T is based on the following formula.

【0018】[0018]

【数1】 ただし、u=0,v=0のとき C(u),C(v)=
(1/√2) その他のとき C(u),C(v)=1 次に量子化処理が行われるが、量子化テーブルは上述し
た「DQT」マーカーにより輝度成分と色差成分でそれ
ぞれに適した量子化テーブルが定義される。また、量子
化テーブルはページ毎に圧縮率や画質を制御するために
切り替えられる。
[Equation 1] However, when u = 0 and v = 0, C (u), C (v) =
(1 / √2) In other cases C (u), C (v) = 1. Next, the quantization process is performed. The quantization table is suitable for the luminance component and the color difference component by the above-mentioned “DQT” marker. Defined quantization table. In addition, the quantization table can be switched for each page to control the compression rate and the image quality.

【0019】図4は輝度成分用の量子化テーブル、図5
は色差成分用の量子化テーブルであり、DCT処理後の
それぞれの係数を量子化テーブルの対応する位置の閾値
で除算することにより量子化する。ハフマン符号は上述
した「DHT」マーカーにより輝度成分と色差成分でそ
れぞれに適したハフマンテーブルが定義される。
FIG. 4 is a quantization table for the luminance component, and FIG.
Is a quantization table for color difference components, which is quantized by dividing each coefficient after DCT processing by a threshold value at a corresponding position in the quantization table. The Huffman code defines a Huffman table suitable for each of the luminance component and the color difference component by the above-mentioned “DHT” marker.

【0020】量子化処理が施されたデータに於いて、図
3の「0」の位置の値をDC係数と呼び、1ブロック分
のデータの平均値を示す。また、「1」から「63」の
位置の値をAC係数と呼ぶ。ハフマン符号化は、DC係
数とAC係数に対して異なった処理が行われる。DC係
数は同じ色の直前のブロックのDC係数との差分をハフ
マン符号化する。
In the quantized data, the value at the position of "0" in FIG. 3 is called a DC coefficient and represents the average value of the data for one block. Further, the values at the positions of "1" to "63" are called AC coefficients. In Huffman coding, different processing is performed on the DC coefficient and the AC coefficient. The DC coefficient is Huffman-coded for the difference from the DC coefficient of the immediately preceding block of the same color.

【0021】図6はDC係数のグループ化のための表で
あり、DC係数の差分値により「0」から「11」まで
のグループSSSSに分けられる。図7は輝度成分のD
C差分の符号、図8は色差成分のDC差分の符号の例で
あり、グループSSSSに対応する符号で符号化され
る。さらにそれぞれのグループ内でDC差分値を示すた
めにSSSSと同じ数の付加ビットが付けられる。
FIG. 6 is a table for grouping DC coefficients, which are divided into groups SSSS from "0" to "11" according to the difference value of the DC coefficients. FIG. 7 shows the luminance component D
The code of the C difference, FIG. 8 is an example of the code of the DC difference of the color difference component, and is encoded by the code corresponding to the group SSSS. Furthermore, the same number of additional bits as SSSS is added to indicate the DC difference value in each group.

【0022】付加ビットはそれぞれのグループの最も小
さな値を「0」として順に当てられる。例えばSSSS
=3であれば、「−3」は「00」、「−2」は「0
1」、「2」は「10」、「3」は「11」となる。D
C係数の符号に続いてAC係数の符号が付けれるが、A
C係数はまず図3に示される「1」から「63」の順に
一次元に並べ直す。これをジグザグスキャンと呼ぶ。こ
の並べ直されたAC係数は、連続するゼロの係数のラン
NNNNとゼロ以外の係数を組にして符号化する。図9
はAC係数のグループ化のための表であり、ゼロ以外の
AC係数により「1」から「10」までのグループSS
SSに分けられる。このゼロランNNNNとグループ番
号SSSSの組により符号化される。また、ゼロランが
「15」を越えるときは16個のゼロ係数に対してZR
L符号を付ける。図3の「63」のAC係数がゼロのと
きは、EOB符号で1ブロックの符号化を終了する。ゼ
ロ以外のときはEOBは付けない。
The additional bits are sequentially assigned with the smallest value of each group being "0". For example SSSS
= 3, "-3" is "00" and "-2" is "0".
"1" and "2" are "10", and "3" is "11". D
Although the sign of the AC coefficient can be added after the sign of the C coefficient,
First, the C coefficients are rearranged one-dimensionally in the order of "1" to "63" shown in FIG. This is called zigzag scanning. The rearranged AC coefficients are coded as a set of consecutive zero coefficient runs NNNN and non-zero coefficients. Figure 9
Is a table for grouping AC coefficients, and groups SS from "1" to "10" depending on AC coefficients other than zero.
Divided into SS. It is encoded by a set of the zero run NNNN and the group number SSSS. When the zero run exceeds “15”, ZR is applied to 16 zero coefficients.
Attach L code. When the AC coefficient of “63” in FIG. 3 is zero, the encoding of one block is completed by the EOB code. When it is non-zero, EOB is not attached.

【0023】図10および図11は輝度成分のAC係数
の符号、図12および図13は色差成分のAC係数の符
号の例である。また、次のブロックの符号はその前のブ
ロックの符号が終了したビットの次から連続して付加さ
れる。しかし、マーカーコードは必ずバイト単位で付加
される。全てのマーカーコードの最初は“FF”h
(「h」は16進数を表す)、“XX”h(“XX”h
は“00”h以外の任意の16進数を表す)で始まる。
そのため符号データ中で“FF”hとなるときは次に
“00”hのバイトを挿入する。逆に復号時に“FF”
hを発見した時に、次のバイトが“00”hであればマ
ーカーコードではないと判断できる。また、画像の最終
部では、バイトに満たないビットは「1」を詰める。こ
のとき“FF”hとなった場合、次に“00”hを挿入
した後EOIマーカーを付加している。
FIGS. 10 and 11 show examples of signs of AC coefficients of luminance components, and FIGS. 12 and 13 show examples of signs of AC coefficients of chrominance components. In addition, the code of the next block is continuously added after the bit where the code of the previous block is completed. However, the marker code is always added in byte units. The beginning of all marker codes is "FF" h
("H" represents a hexadecimal number), "XX" h ("XX" h
Represents any hexadecimal number other than "00" h).
Therefore, when "FF" h is obtained in the code data, the byte "00" h is inserted next. On the contrary, when decoding "FF"
When h is found, if the next byte is "00" h, it can be determined that it is not a marker code. In the final part of the image, bits less than the byte are filled with "1". At this time, when it becomes "FF" h, EOI marker is added after inserting "00" h next.

【0024】次に、このようにして符号化された符号化
データを復号化して画像メモリ106に格納する図1に
示す本実施例の動作について説明する。本実施例装置の
目的は、上述した様に符号メモリ101に格納されたJ
PEGベースライン符号化方式により符号化された符号
データを復号化し画像メモリ106に格納することであ
る。
Next, the operation of the present embodiment shown in FIG. 1 for decoding the coded data thus coded and storing it in the image memory 106 will be described. The purpose of the apparatus of this embodiment is to store the J stored in the code memory 101 as described above.
That is, the code data encoded by the PEG baseline encoding method is decoded and stored in the image memory 106.

【0025】本実施例におけるハフマン復号化部110
は、図2に示される「SOI」、「DHT」、「DQ
T」、「SOF」、「SOS」等のマーカーを読み出
し、解釈する機能を備えている。この「DHT」にはハ
フマン符号のテーブル、「DQT」には量子化テーブ
ル、「SOF」には主走査方向画素数および副走査方向
ライン数の画像サイズの情報が含まれている。
The Huffman decoding unit 110 in this embodiment
Are the "SOI", "DHT", "DQ" shown in FIG.
It has a function of reading and interpreting markers such as "T", "SOF", and "SOS". The "DHT" includes a Huffman code table, the "DQT" includes a quantization table, and the "SOF" includes image size information such as the number of pixels in the main scanning direction and the number of lines in the sub scanning direction.

【0026】ハフマン復号化部110は、はじめに「D
HT」により、図14から図21に示される復号用のテ
ーブルをハフマン復号化部110の内部RAM上に作成
する。図14は輝度成分のDC係数の復号用のテーブ
ル、図15はインデックスとSSSSの対応表、図16
は輝度成分のAC係数の復号用のテーブル、図17はイ
ンデックスとNNNN/SSSSの対応表、図18は色
差成分のDC係数の復号用のテーブル、図19はインデ
ックスとSSSSの対応表、図20は色差成分のAC係
数の復号用のテーブル、図21はインデックスとNNN
N/SSSSの対応表を示しており、これらの表は「D
HT」から生成される。
First, the Huffman decoding unit 110 first reads "D
HT ”, the decoding tables shown in FIGS. 14 to 21 are created in the internal RAM of the Huffman decoding unit 110. FIG. 14 is a table for decoding the DC coefficient of the luminance component, FIG. 15 is a correspondence table between indexes and SSSS, and FIG.
17 is a table for decoding the AC coefficient of the luminance component, FIG. 17 is a table for correspondence between the index and NNNN / SSSS, FIG. 18 is a table for decoding the DC coefficient for the color difference component, FIG. 19 is a table for correspondence between the index and SSSS, and FIG. Is a table for decoding the AC coefficient of the color difference component, and FIG. 21 is an index and NNN.
N / SSSS correspondence tables are shown, and these tables are "D
HT ”.

【0027】図22は符号データの例を示す図であり、
ページの最後の1ブロック分にデータで色差成分のもの
を示しており、直後に「EOI」マーカーが付加されて
いるデータの例が示されている。また、以下の説明にお
いては、このブロックと同じ色成分の直前のブロックの
DC成分は「8」であるとする。本実施例では、最長の
ハフマン符号は図10から図13に示される様に16ビ
ットである。従って、復号するときは常に16ビット分
のデータを準備して行う。
FIG. 22 is a diagram showing an example of code data.
The data for the color difference component is shown in the last one block of the page, and an example of the data in which the "EOI" marker is added is shown immediately after. Further, in the following description, it is assumed that the DC component of the block immediately before the same color component as this block is “8”. In this embodiment, the longest Huffman code is 16 bits as shown in FIGS. Therefore, when decoding, 16-bit data is always prepared.

【0028】最初はDC成分であるから図22における
アドレス「0」と「1」のデータである「111010
0010100011」を内部レジスタに取り込む。ハ
フマン復号化部110は、符号メモリ101からデータ
を取り込むときはマーカーコードであるかをまず認識し
ている。つまり“FF”hであるかどうか比較し、次の
バイトが“00”hであればデータの一部であるが、
“00”h以外の値であればマーカーコードであると判
断する。
Since it is the DC component at the beginning, the data "111010" at the addresses "0" and "1" in FIG.
"0010100011" is loaded into the internal register. When fetching data from the code memory 101, the Huffman decoding unit 110 first recognizes whether it is a marker code. That is, it is compared whether it is "FF" h, and if the next byte is "00" h, it is part of the data.
If the value is other than "00" h, it is determined to be a marker code.

【0029】例えば、“D9”hであれば「EOI」マ
ーカーであるので、EOIフラグをオンにする。しかし
ながら、図22に示すアドレス「0」、「1」に関して
はマーカーではないので、EOIフラグは操作しない。
そして、内部レジスタに格納された16ビットのデータ
と図18に示す色差成分のDC係数の復号用のテーブル
の符号長の短い方の符号語から順に比較を行う。比較は
参照しているデータから図18の符号語を減算すること
により行い、正となったときその一つ前の符号長である
と判断される。この様にするとアドレス「0」、「1」
のデータは符号長4に当たり、符号は「1110」であ
ることが分かる。このため、ここで16ビットの内部レ
ジスタを左へ4ビットシフトし、アドレス「2」より4
ビット分のデータを転送する。この時、アドレス4は
“FF”hではないのでフラグは操作しない。この結
果、内部レジスタは「100010100011001
1」となる。
For example, "D9" h is an "EOI" marker, so the EOI flag is turned on. However, since the addresses "0" and "1" shown in FIG. 22 are not markers, the EOI flag is not operated.
Then, the 16-bit data stored in the internal register and the code word having the shorter code length in the table for decoding the DC coefficient of the color difference component shown in FIG. 18 are compared in order. The comparison is performed by subtracting the code word of FIG. 18 from the referred data, and when it becomes positive, it is determined that the code length is one code before that. In this way, addresses "0" and "1"
It can be seen that the data has a code length of 4, and the code is "1110". Therefore, here, the 16-bit internal register is shifted to the left by 4 bits, and it is changed to 4
Transfers the bit data. At this time, since the address 4 is not "FF" h, the flag is not operated. As a result, the internal register becomes "100010100011001.
1 ”.

【0030】図18に示す色差成分のDC係数の復号用
のテーブルよりインデックスは「4」であるので、図1
9のインデックスとSSSSの対応表よりインデックス
4を参照して、グループ番号SSSSは「4」であるこ
とが分かる。また、グループ番号が「4」であれば付加
ビットが4ビット付加されており、付加ビットは「10
00」である。
Since the index is "4" from the table for decoding the DC coefficient of the color difference component shown in FIG.
It can be seen from the correspondence table between the index 9 and the SSSS that the group number SSSS is “4” by referring to the index 4. If the group number is "4", 4 additional bits are added, and the additional bit is "10".
00 ”.

【0031】図23は係数が「−15」から「15」ま
での係数に対するSSSSと付加ビットを記した表であ
り、図23よりDC差分値は「8」であることが分か
る。前のブロックのDC成分は「8」であるので、この
ブロックのDC成分は「16」となる。ここでアドレス
2から更に4ビットのデータを取り込んで、4ビットの
付加ビットの分内部レジスタをシフトすると、内部レジ
スタの値は「1010001100111011」とな
る。
FIG. 23 is a table showing the SSSS and the additional bits for the coefficients from "-15" to "15". From FIG. 23, it can be seen that the DC difference value is "8". Since the DC component of the previous block is "8", the DC component of this block is "16". If 4-bit data is further fetched from address 2 and the internal register is shifted by the additional 4-bit bits, the value of the internal register becomes "1010001100111011".

【0032】次からはAC係数であるので図20の色差
成分のAC係数の復号用のテーブルを用いて比較を行
う。符号長は4となるが、AC係数に関しては符号長の
ビット数を抜き出して減算を行い、その値をインデック
スに加算した値を図21のインデックスとNNNN/S
SSSの対応表におけるインデックスとして参照する。
今、内部レジスタの最初の4ビットは「1010」、図
20における符号長4の符号も「1010」であるの
で、差は「ゼロ」である、従って図21のインデックス
とNNNN/SSSSの対応表におけるインデックスは
「3」を参照し、NNNNは「ゼロ」、SSSSは
「3」であることが分かる。
From the next, since it is an AC coefficient, comparison is performed using the table for decoding the AC coefficient of the color difference component of FIG. The code length is 4, but for the AC coefficient, the number of bits of the code length is extracted and subtracted, and the value obtained by adding the value to the index is added to the index and NNNN / S in FIG.
It is referred to as an index in the SSS correspondence table.
Now, since the first 4 bits of the internal register are "1010" and the code of code length 4 in FIG. 20 is also "1010", the difference is "zero". Therefore, the index and NNNN / SSSS correspondence table in FIG. It can be seen that the index in 1 refers to "3", NNNN is "zero", and SSSS is "3".

【0033】ここでアドレス3が“FF”hであるかを
調べてから4ビットを取り込むと内部レジスタの値は
「0011001110111101」となる。付加ビ
ットは最初の3ビットの「001」であるので、図23
よりAC係数は「−6」であると分かる。更に、アドレ
ス3より3ビット取り込んで、内部レジスタをシフトす
ると、内部レジスタの値は「100111011110
1001」となる。同様にして符号長は「3」、差は1
00−100=0となり、インデックス2を参照して、
NNNNは「ゼロ」、SSSSは「2」と分かる。ここ
でアドレス3から1ビットとアドレス4から2ビット取
り込むと、内部レジスタの値は「1110111101
001000」となる。
If 4 bits are fetched after checking whether the address 3 is "FF" h, the value of the internal register becomes "0011001110111101". Since the additional bits are the first three bits “001”, FIG.
It can be seen that the AC coefficient is "-6". Furthermore, when 3 bits are fetched from address 3 and the internal register is shifted, the value of the internal register becomes "1001111011110.
1001 ". Similarly, the code length is "3" and the difference is 1.
00-100 = 0, and referring to index 2,
It can be seen that NNNN is “zero” and SSSS is “2”. If 1 bit from address 3 and 2 bits from address 4 are fetched here, the value of the internal register is "1110111101".
001000 ".

【0034】アドレス4は“FF”hでないためフラグ
は操作しない。付加ビットは「11」であり、更にアド
レス4から2ビット取り込み、内部レジスタは「101
1110100100011」となる。図20の色差成
分のAC係数の復号用のテーブルにより比較を行うと符
号長は4であると分かる。差は1011−1010=1
となり、図21のインデックスとNNNN/SSSSの
対応表によりインデックス3+1=4を参照すると、N
NNN=1、SSSS=1とを分かる。アドレス4より
4ビット取り込み、内部レジスタは、「1101001
000111111」となるが、最初の1ビットは付加
ビットである。NNNNが「1」であるので「ゼロ」の
AC係数が一つあることが分かる。また次のAC係数は
「1」である。
Since the address 4 is not "FF" h, the flag is not operated. The additional bit is "11", 2 bits are fetched from address 4, and the internal register is "101".
1110100100011 ”. When the comparison is performed using the table for decoding the AC coefficient of the color difference component in FIG. 20, it can be seen that the code length is 4. The difference is 1011-1010 = 1
Therefore, referring to index 3 + 1 = 4 in the index and NNNN / SSSS correspondence table of FIG.
It can be seen that NNN = 1 and SSSS = 1. 4 bits are fetched from address 4 and the internal register reads "1101001.
000111111 ”, but the first 1 bit is an additional bit. Since NNNN is “1”, it can be seen that there is one AC coefficient of “zero”. The next AC coefficient is "1".

【0035】ここで、アドレス5より1ビット取り込
み、内部レジスタの値は、「101001000111
1111」となるが、アドレス5は“FF”hであるの
でアドレス6を見ると“D9”hである。従ってEOI
マーカーであるので、EOIフラグをオンにする。続い
て復号を行うと符号長は「4」であり、差は「ゼロ」で
あるのでNNNNは「ゼロ」、SSSSは「3」である
ことが分かる。ここでアドレス5より4ビット取り込む
と内部レジスタは、「010001111111111
1」となるが、最初の3ビットは付加ビットである。従
ってこのAC係数は「−5」であることが分かる。アド
レス5から3ビット取り込むと内部レジスタは、「00
11111111111111」となる。図20の色差
成分のAC係数の復号用のテーブルに従って比較する
と、符号長は「1」であり、NNNN=0、SSSS=
0となる。これはEOB符号であるのでハフマン復号化
部110は当該ブロックの復号を終了する。
Here, 1 bit is fetched from address 5, and the value of the internal register is "101001000111".
1111 ", however, since the address 5 is" FF "h, the address 6 is" D9 "h. Therefore EOI
Since it is a marker, the EOI flag is turned on. When decoding is subsequently performed, the code length is "4" and the difference is "zero", so it can be seen that NNNN is "zero" and SSSS is "3". If 4 bits are fetched from the address 5 here, the internal register reads "010001111111111".
However, the first 3 bits are additional bits. Therefore, it can be seen that this AC coefficient is "-5". When 3 bits are fetched from address 5, the internal register will read "00
11111111111111 ". Comparing according to the table for decoding the AC coefficient of the color difference component in FIG. 20, the code length is “1”, NNNN = 0, SSSS =
It becomes 0. Since this is an EOB code, the Huffman decoding unit 110 ends decoding of the block.

【0036】復号した係数を並べるとDC係数が「1
6」、AC係数が「−6」、「3」、「0」、「1」、
「−5」、「0」、・・、「0」となる。図3の順に従
い配置すると図24に示す様になる。このデータは、逆
量子化部104に送られ逆量子化される。逆量子化は、
図4に示す輝度用の量子化テーブルと、図5に示される
色差用の量子化テーブルと、ハフマン復号後のそれぞれ
の係数と量子化テーブルの対応する量子化係数と乗算す
ることにより行われる。
When the decoded coefficients are arranged, the DC coefficient becomes "1".
6 ", AC coefficients are" -6 "," 3 "," 0 "," 1 ",
“−5”, “0”, ..., “0”. When arranged according to the order of FIG. 3, it becomes as shown in FIG. This data is sent to the dequantization unit 104 and dequantized. Inverse quantization is
It is performed by multiplying the quantization table for luminance shown in FIG. 4, the quantization table for color difference shown in FIG. 5, each coefficient after Huffman decoding, and the corresponding quantization coefficient in the quantization table.

【0037】このようにして逆量子化処理が終了する
と、次にIDCT処理部105でIDCT処理を行う。
IDCT処理部105におけるIDCTの演算方法は以
下の式による。
When the inverse quantization process is completed in this way, the IDCT processing unit 105 then performs the IDCT process.
The IDCT processing method in the IDCT processing unit 105 is based on the following formula.

【0038】[0038]

【数2】 ただし、u=0,v=0のとき C(u),C(v)=
(1/√2) その他のとき C(u),C(v)=1 そして復号されIDCT処理された画像データを画像メ
モリ106に格納する。ここまでの処理が終了すると、
主走査方向カウンタ103をインクリメントするがこの
場合には主走査方向の終端であるので、主走査方向カウ
ンタ103からキャリー信号が出力される。
[Equation 2] However, when u = 0 and v = 0, C (u), C (v) =
(1 / √2) In other cases C (u), C (v) = 1, and the decoded and IDCT-processed image data is stored in the image memory 106. When the processing up to this point is completed,
The main scanning direction counter 103 is incremented, but in this case, since it is the end in the main scanning direction, a carry signal is output from the main scanning direction counter 103.

【0039】ハフマン復号化部110は、この主走査方
向カウンタ103からのキャリー信号が出力されると、
EOIフラグを調べ、EOIフラグがもしオンとなって
いる場合には1ページの復号処理の終了とする。図22
の例ではEOIフラグはオンになっているので1ページ
の復号処理の終了となる。以上の説明は、副走査ライン
数がSOFマーカーで指定され他場合の例であるが、副
走査ライン数がSOFマーカーで指定されないとき、つ
まり副走査ライン数に「ゼロ」が設定されている場合に
は、符号データの構成は、上述した図2に示す構成では
なく、図25に示す構成となる。
When the carry signal from the main scanning direction counter 103 is output, the Huffman decoding unit 110 outputs the carry signal.
The EOI flag is checked, and if the EOI flag is turned on, the decoding process for one page ends. FIG. 22
In this example, since the EOI flag is turned on, the decoding process for one page ends. The above description is an example of the case where the number of sub-scanning lines is designated by the SOF marker, but when the number of sub-scanning lines is not designated by the SOF marker, that is, when the number of sub-scanning lines is set to "zero". In addition, the configuration of the code data is not the configuration shown in FIG. 2 described above but the configuration shown in FIG.

【0040】即ち、この場合には、「DATA」の直後
にDNLマーカーが付加されてくる。従って、符号デー
タの復号処理が終了してからこのDNLマーカーが認識
され、ここで副走査ライン数が分かることになる。この
場合においても、基本的な動作は上述した副走査ライン
数がSOFマーカーで指定された場合とほぼ同じである
が、異なる点は、ハフマン復号化部110に上述したE
OIフラグの他に、DNLフラグを設けている点であ
り、1ページの符号データの復号処理の終了条件を主走
査方向カウンタのキャリーの出力及びEOIフラグのオ
ンの2つの条件が満足された時としていたのに変え、主
走査方向カウンタのキャリーの出力との条件と、EOI
フラグのオンまたはDNLフラグのオンのいずれかが認
識されたとの条件の2つの条件が満足された時を条件と
する点である。
That is, in this case, the DNL marker is added immediately after "DATA". Therefore, the DNL marker is recognized after the decoding process of the coded data is completed, and the number of sub-scanning lines can be known here. Also in this case, the basic operation is almost the same as the above-described case where the number of sub-scanning lines is designated by the SOF marker, but the difference is that the Huffman decoding unit 110 described above E
A DNL flag is provided in addition to the OI flag. When two conditions, that is, the carry output of the main scanning direction counter carry and the EOI flag are turned on, are satisfied as the end condition of the decoding process of the code data of one page. However, the condition of the carry output of the main scanning direction counter and the EOI
This is a condition that two conditions, that is, either the flag ON or the DNL flag ON is recognized, are satisfied.

【0041】以上説明した様に本実施例によれば、すべ
てのブロックの復号処理が完了する前に1ページの復号
処理を終了することを防止でき、確実な復号化処理とす
ることが可能となる。
As described above, according to this embodiment, it is possible to prevent the decoding process for one page from ending before the decoding process for all blocks is completed, and it is possible to realize a reliable decoding process. Become.

【0042】[0042]

【第2の実施例】以上の説明は、1ページの符号データ
の復号処理の終了条件を主走査方向カウンタのキャリー
の出力及びEOIフラグのオンの2つの条件が満足され
た時、又は、主走査方向カウンタのキャリーの出力との
条件と、EOIフラグのオンまたはDNLフラグのオン
のいずれかが認識されたとの条件の2つの条件が満足さ
れた時を条件とする例について説明してきた。しかし本
発明は以上の例に限定されるものではなく、更にSOF
マーカーで指定された副走査方向ライン分のデータを復
元した時にキャリー信号を出力する副走査方向カウンタ
を備える構成とし、EOIフラグがオン、主走査方向カ
ウンタがキャリーを出力することに加え、副走査方向カ
ウンタがキャリーを出力するという条件を加えてもよ
い。このようにすることにより、更に確実な復号化処理
が可能となる。このように構成した本発明に係る第2実
施例を以下に説明する。
Second Embodiment In the above description, the end condition of the decoding process of the coded data of one page is determined when the two conditions of the output of the carry of the main scanning direction counter and the ON of the EOI flag are satisfied, or An example has been described in which two conditions, that is, the condition that the carry of the scanning direction counter is output and the condition that either the EOI flag is turned on or the DNL flag is turned on are recognized, are satisfied. However, the present invention is not limited to the above examples, and further, SOF
A sub-scanning direction counter that outputs a carry signal when data for a line in the sub-scanning direction designated by a marker is restored is provided. In addition to the EOI flag being on and the main scanning direction counter outputting a carry, the sub-scanning A condition that the direction counter outputs a carry may be added. By doing so, a more reliable decoding process becomes possible. A second embodiment according to the present invention having such a configuration will be described below.

【0043】図26は本発明に係る第2実施例の構成を
示すブロック構成図であり、図26において、上述した
図1に示す第1実施例と同様構成には同一番号を付し、
詳細説明を省略する。図26において、107は副走査
方向カウンタであり、SOFマーカーで指定された副走
査方向ライン分のデータを復元した時にキャリー信号を
出力する。また、120は符号メモリ101に格納され
ている符号データを復号化するハフマン復号化部であ
る。以上の構成を備える第2実施例において、基本的な
動作は上述した第1実施例と同様であるため、以下、上
述した第1実施例と異なる部分を説明する。
FIG. 26 is a block diagram showing the configuration of the second embodiment according to the present invention. In FIG. 26, the same components as those of the first embodiment shown in FIG.
Detailed description is omitted. In FIG. 26, reference numeral 107 denotes a sub-scanning direction counter, which outputs a carry signal when the data for the sub-scanning direction line designated by the SOF marker is restored. A Huffman decoding unit 120 decodes the code data stored in the code memory 101. In the second embodiment having the above configuration, the basic operation is the same as that of the above-described first embodiment, and therefore, only the part different from the above-mentioned first embodiment will be described.

【0044】第2実施例のハフマン復号化部120は、
上述した図1に示すハフマン復号化部110の、1ペー
ジ分の符号データの復号処理の終了条件を、EOIフラ
グがオン、主走査方向カウンタ103よりのキャリーを
認識したことの2点とすることに加え、副走査方向カウ
ンタ107がキャリーを出力し、これを認識したことと
いう条件を加える。
The Huffman decoding unit 120 of the second embodiment is
The termination conditions of the decoding process of the coded data for one page of the Huffman decoding unit 110 shown in FIG. 1 described above are set to two points, that is, the EOI flag is on and the carry from the main scanning direction counter 103 is recognized. In addition, the condition that the sub-scanning direction counter 107 outputs a carry and recognizes it is added.

【0045】この様に副走査カウンタ107を備えるこ
とにより、更に確実な復号化処理が可能となる。尚、本
発明は、複数の機器から構成されるシステムに適用して
も1つの機器から成る装置に適用しても良い。また、本
発明は、システム或は装置にプログラムを供給すること
によって達成される場合にも適用できることはいうまで
もない。
By providing the sub-scanning counter 107 in this way, more reliable decoding processing becomes possible. The present invention may be applied to a system including a plurality of devices or an apparatus including one device. Further, it goes without saying that the present invention can be applied to the case where it is achieved by supplying a program to a system or an apparatus.

【0046】[0046]

【発明の効果】以上説明した様に本発明によれば、すべ
てのブロックの復号処理が完了する前に1ページの復号
処理を終了することを防止でき、確実な復号化処理が可
能な画像処理装置を提供できる。
As described above, according to the present invention, it is possible to prevent the decoding process for one page from ending before the decoding process for all blocks is completed, and it is possible to perform a reliable decoding process. A device can be provided.

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

【図1】本発明に係る一実施例の画像処理装置の構成を
示すブロック図である。
FIG. 1 is a block diagram showing the configuration of an image processing apparatus according to an embodiment of the present invention.

【図2】JPEGベースライン符号化方式の1ページ分
の符号データの構成を示す図である。
FIG. 2 is a diagram showing a configuration of code data for one page of the JPEG baseline encoding method.

【図3】本実施例で処理する符号化データの1ブロック
の構成例を示す図である。
FIG. 3 is a diagram showing a configuration example of one block of encoded data processed in this embodiment.

【図4】本実施例における輝度成分の量子化テーブルの
例を示す図である。
FIG. 4 is a diagram showing an example of a quantization table of luminance components in the present embodiment.

【図5】本実施例における色差成分の量子化テーブルの
例を示す図である。
FIG. 5 is a diagram showing an example of a quantization table of color difference components in the present embodiment.

【図6】本実施例におけるDC係数のグループを示す表
を表した図である。
FIG. 6 is a diagram showing a table showing groups of DC coefficients in the present embodiment.

【図7】本実施例における輝度成分のDC差分の符号を
示す表を表した図である。
FIG. 7 is a diagram showing a table showing signs of DC differences of luminance components in the present embodiment.

【図8】本実施例における色差成分のDC差分の符号を
示す表を表した図である。
FIG. 8 is a diagram showing a table showing signs of DC differences of color difference components in the present embodiment.

【図9】本実施例におけるAC係数のグループを示す表
を表した図である。
FIG. 9 is a diagram showing a table showing groups of AC coefficients in the present embodiment.

【図10】本実施例における輝度成分のAC係数の符号
を示す表を表した図である。
FIG. 10 is a diagram showing a table showing the signs of AC coefficients of luminance components in the present embodiment.

【図11】本実施例における輝度成分のAC係数の符号
を示す表を表した図である。
FIG. 11 is a diagram showing a table showing signs of AC coefficients of luminance components in the present embodiment.

【図12】本実施例における色差成分のAC係数の符号
を示す表を表した図である。
FIG. 12 is a diagram showing a table showing signs of AC coefficients of color difference components in the present embodiment.

【図13】本実施例における色差成分のAC係数の符号
を示す表を表した図である。
FIG. 13 is a diagram showing a table showing signs of AC coefficients of color difference components in the present embodiment.

【図14】本実施例における輝度成分のDC係数の復号
用のテーブルの例を示す図である。
FIG. 14 is a diagram showing an example of a table for decoding the DC coefficient of the luminance component in the present embodiment.

【図15】本実施例におけるインデックスとSSSSの
対応表を表した図である。
FIG. 15 is a diagram showing a correspondence table between indexes and SSSSs in the present embodiment.

【図16】本実施例における輝度成分のAC係数の復号
用のテーブルの例を示す図である。
FIG. 16 is a diagram showing an example of a table for decoding AC coefficients of luminance components in the present embodiment.

【図17】本実施例におけるインデックスとNNNN、
SSSSの対応表を表した図である。
FIG. 17 shows an index and NNNN in the present embodiment,
It is a figure showing the correspondence table of SSSS.

【図18】本実施例における輝度成分のDC係数の復号
用のテーブルの例を示す図である。
FIG. 18 is a diagram showing an example of a table for decoding the DC coefficient of the luminance component in the present embodiment.

【図19】本実施例におけるインデックスとSSSSの
対応表を表した図である。
FIG. 19 is a diagram showing a correspondence table between indexes and SSSSs in the present embodiment.

【図20】本実施例における輝度成分のAC係数の復号
用のテーブルの例を示す図である。
FIG. 20 is a diagram showing an example of a table for decoding AC coefficients of luminance components according to the present embodiment.

【図21】本実施例におけるインデックスとNNNN、
SSSSの対応表を表した図である。
FIG. 21 is an index and NNNN in the present embodiment;
It is a figure showing the correspondence table of SSSS.

【図22】本実施例における符号データの例である。FIG. 22 is an example of code data in the present embodiment.

【図23】本実施例における「−15」から「15」の
係数に対応するSSSSと付加ビットを示す表を表した
図である。
FIG. 23 is a diagram showing a table showing SSSS and additional bits corresponding to coefficients “-15” to “15” in the present embodiment.

【図24】本実施例における図22に示す符号データを
復号した係数を示す図である。
FIG. 24 is a diagram showing coefficients obtained by decoding the code data shown in FIG. 22 in the present embodiment.

【図25】JPEGベースライン符号化方式の1ページ
分の符号データの構成を示す図である。
[Fig. 25] Fig. 25 is a diagram illustrating the configuration of code data for one page according to the JPEG baseline encoding method.

【図26】本発明に係る第2実施例の構成を示すブロッ
ク図である。
FIG. 26 is a block diagram showing a configuration of a second exemplary embodiment according to the present invention.

【図27】従来の復号化装置の構成を示すブロック図で
ある。
FIG. 27 is a block diagram showing a configuration of a conventional decoding device.

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

101 符号メモリ 102,110,120 ハフマン復号化部 103 主走査方向カウンタ 104 逆量子化部 105 IDCT処理部 106 画像メモリ 107 副走査カウンタ Reference Signs List 101 code memory 102, 110, 120 Huffman decoding unit 103 main scanning direction counter 104 inverse quantization unit 105 IDCT processing unit 106 image memory 107 sub-scanning counter

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 JPEGベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
を備え、 前記復号化部は、データ中のEOIマーカーあるいはD
NLマーカーを認識する機能と主走査方向の終端を認識
する機能を有し、復号化処理において主走査方向の終端
の認識及びEOIマーカーあるいはDNLマーカーの認
識とを条件として1ページの復号処理を終了することを
特徴とする画像処理装置。
1. A decoding unit for Huffman decoding code data encoded by the JPEG baseline encoding method, wherein the decoding unit is an EOI marker or D in the data.
It has a function of recognizing the NL marker and a function of recognizing the end in the main scanning direction, and finishes the decoding process of one page on condition that the end of the main scanning direction is recognized and the EOI marker or the DNL marker is recognized in the decoding process. An image processing device characterized by:
【請求項2】 JPEGベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
と、 符号データの主走査方向の画素数を計数すると共に主走
査方向の終端に於いてキャリー信号を出力する主走査方
向カウンタとを備え、 前記復号化部は、データ中のEOIマーカーあるいはD
NLマーカーを認識する機能を有し、復号化処理におい
てEOIマーカーあるいはDNLマーカーの認識及び前
記主走査方向カウンタによるキャリー信号の出力を条件
として1ページの復号処理を終了することを特徴とする
画像処理装置。
2. A decoding unit for Huffman decoding code data encoded by the JPEG baseline encoding method, counting the number of pixels in the main scanning direction of the code data, and carrying at the end in the main scanning direction. A main scanning direction counter that outputs a signal, wherein the decoding unit is an EOI marker or D in the data.
An image processing characterized by having a function of recognizing an NL marker, and terminating the decoding processing for one page on the condition that the EOI marker or the DNL marker is recognized in the decoding processing and the carry signal is output by the main scanning direction counter. apparatus.
【請求項3】 JPEGベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
を備え、 前記復号化部は主走査方向の終端を認識する機能及び副
走査方向の終端を認識する機能を有し、復号化処理にお
いて主走査方向の終端の認識及び副走査方向の終端の認
識とを条件として1ページの復号処理を終了することを
特徴とする画像処理装置。
3. A decoding unit for Huffman decoding code data encoded by the JPEG baseline encoding method, wherein the decoding unit has a function of recognizing an end in the main scanning direction and an end in the sub-scanning direction. An image processing apparatus having a recognition function, wherein the decoding process for one page is terminated on condition that the end of the main scanning direction and the end of the sub scanning direction are recognized in the decoding process.
【請求項4】 JPEGベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
と、 符号データの主走査方向の画素数を計数すると共に主走
査方向の終端に於いてキャリー信号を出力する主走査方
向カウンタと、 副走査方向のライン数を計数すると共に副走査方向の終
端に於いてキャリー信号を出力する副走査方向カウンタ
とを備え、 前記復号化部は復号化処理において前記主走査方向カウ
ンタによるキャリー信号の出力及び前記副走査方向カウ
ンタのキャリー信号の出力を条件として1ページの復号
処理を終了することを特徴とする画像処理装置。
4. A decoding unit for Huffman decoding code data coded by the JPEG baseline coding method, counting the number of pixels in the main scanning direction of the code data, and carrying at the end in the main scanning direction. A main scanning direction counter that outputs a signal, and a sub-scanning direction counter that counts the number of lines in the sub-scanning direction and outputs a carry signal at the end of the sub-scanning direction, wherein the decoding unit is used in the decoding process. An image processing apparatus, characterized in that the decoding process for one page is terminated under the conditions of the carry signal output by the main scanning direction counter and the carry signal output by the sub scanning direction counter.
JP24159593A 1993-09-28 1993-09-28 Image processing device Expired - Fee Related JP3260925B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24159593A JP3260925B2 (en) 1993-09-28 1993-09-28 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24159593A JP3260925B2 (en) 1993-09-28 1993-09-28 Image processing device

Publications (2)

Publication Number Publication Date
JPH0799579A true JPH0799579A (en) 1995-04-11
JP3260925B2 JP3260925B2 (en) 2002-02-25

Family

ID=17076652

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24159593A Expired - Fee Related JP3260925B2 (en) 1993-09-28 1993-09-28 Image processing device

Country Status (1)

Country Link
JP (1) JP3260925B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009515409A (en) * 2005-11-02 2009-04-09 エムテクビジョン カンパニー リミテッド Image signal processor and delayed output method of vertical synchronizing signal
US11107252B2 (en) 2017-02-23 2021-08-31 Shikino High-Tech Co., Ltd. Image decoding device for expanding a partial image from an entire image
US11251808B2 (en) 2017-02-28 2022-02-15 Shikino High-Tech Co., Ltd. Image decoding device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009515409A (en) * 2005-11-02 2009-04-09 エムテクビジョン カンパニー リミテッド Image signal processor and delayed output method of vertical synchronizing signal
JP4746106B2 (en) * 2005-11-02 2011-08-10 エムテクビジョン カンパニー リミテッド Image signal processor and delayed output method of vertical synchronizing signal
US11107252B2 (en) 2017-02-23 2021-08-31 Shikino High-Tech Co., Ltd. Image decoding device for expanding a partial image from an entire image
US11251808B2 (en) 2017-02-28 2022-02-15 Shikino High-Tech Co., Ltd. Image decoding device

Also Published As

Publication number Publication date
JP3260925B2 (en) 2002-02-25

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
US8107754B2 (en) Systems and methods for randomly accessing compressed images
US6298087B1 (en) System and method for decoding a variable length code digital signal
JPH1118087A (en) Device and method for converting image data
US6924809B2 (en) Method and buffer device for data stream transformation
JP3940672B2 (en) Image processing apparatus and image processing method
JP3260925B2 (en) Image processing device
US20090304073A1 (en) Systems and Methods for the Bandwidth Efficient Processing of Data
JPH0787489A (en) Picture compressor, picture reproducing device and picture drawing device
JP2791410B2 (en) Compressed image data extraction device
JPH0832821A (en) Image compression system and image reproduction system
JP3382358B2 (en) Image processing apparatus and method
JPH10215366A (en) Method and device for extracting compression image data
JP2002091407A (en) Picture display device
JP2698034B2 (en) Code conversion method, code conversion system, and digital data signal processing method
KR0171443B1 (en) Apparatus and method of variable length code decoding of digital video cassette recorder
US20050249423A1 (en) Block decoding method and system capable of decoding and outputting data in a rotated direction
JP4649764B2 (en) Image data decompression method and image data decompression apparatus
JPH0468772A (en) Picture data decoding device
JP2841643B2 (en) Image processing device
JPH1022832A (en) Multistage variable length code decoder
JPH06152988A (en) Decoder for variable length encoding
JP2960446B2 (en) Image processing method
JPH06113142A (en) Method and device for processing picture
JP2002218500A (en) Subtractive color processor

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20011119

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

Free format text: PAYMENT UNTIL: 20081214

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20081214

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20091214

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20091214

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20101214

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20111214

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20121214

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees